基于LINGO软件的数学规划模型求解
产A1,30桶牛奶生产A2,可获最大利润3360元。从该问题的求解我们可以看到用LINGO软件求解线性规划是非常方便、快捷的,比单纯形法人工计算效率高很多。
!需求点的位置;
a=1.25,8.75,0.5,5.75,3,7.25;b=1.25,0.75,4.75,5,6.5,7.75;!供需量;
d=3,5,4,7,6,11;e=20,20;enddatainit:!初始点;x,y=5,1,2,7;endinit!目标函数;
min=@sum(link(i,j):c(i,j)*((x(j)-a(i))^2+(y(j)-b(i))^2)^(1/2));
!需求约束;
@for(demand(i):[DEMAND_CON]@sum(supply(j):c(i,j))=d(i););
!供应约束;
@for(supply(i):[SUPPLY_CON]@SUM(demand(j):c(j,i))<=e(i););
@for(supply:@free(X);@free(Y););end
运行得结果如下:
Localoptimalsolutionfound.Objectivevalue:Totalsolveriterations:ModelTitle:LocationProblem
VariableA(1)
Value1.2500008.7500000.50000005.7500003.0000007.2500001.2500000.75000004.7500005.0000006.5000007.7500003.0000005.0000004.0000007.0000006.000000
ReducedCost
0.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.00000085.26604
18
2.非线性规划
非线性规划是指目标函数和约束条件至少有一个是非线性函数的数学规划,求解非线性规划一般采用迭代法,但是迭代法的计算比较复杂,精度要求也高。下面用LINGO软件解一道非线性规划问题。
例2:选址问题
某公司有6个建筑工地,位置坐标为,(单位:公里),各建筑工地水泥日用量为(单位:吨),如下表:
iabd
11.251.253
28.750.755
30.54.7547
45.7556
536.511
67.257.75
现要建两个供应水泥的料场A、B,坐标记为(xj,y)ej=20,j=1,2j,j=1,2。两个料场的日储量为:
试确定两个料场的地点,并制定每天的供应计吨。
划即从A、B两个料场分别向各个工地运送多少(假设:料场和工吨水泥能使总的吨公里数最小。地之间有直线道路)
解:设从A,B两个料场分别向各工地运送吨水泥。i=1,2……,6;j=1,2
则该问题的数学模型为:
minΣΣcij([xj-a)(yj-b)i+i]
j=1
i=12
6
1
2A(2)A(3)A(4)A(5)A(6)B(1)B(2)B(3)B(4)B(5)B(6)D(1)D(2)D(3)D(4)D(5)
-49-
s.t.
Σc=d
j=16
ij
i=1
ij
2
i
,i=1,2……,6,j=1,2
Σc≤e
j
显然这是一个NLP问题,在LINGO模型窗口中输入如下代码:
model:
titleLocationProblem;sets:
demand/1..6/:a,b,d;supply/1..2/:x,y,e;link(demand,supply):c;endsetsdata:
实 际上现在有很多数学软件都可以用来求解数学规划模型, 下面介绍 LINGO 求解数学规划模型。 模型; 数学规划 [ 关键词 ] LINGO; [ 中图分类号 ] O23 [ 文献...
2014.3.10 本课题开题意义 LINGO 软件是用于求解最优化问题的软件包,用于求解非线性规划问题,包括非线性 整数规划问题, 包含了内置的建模语言, 允许以简练、 直观...
数学建模 数学规划模型及... 80页 免费 基于LINGO软件的数学规划... 暂无...评阅分数 ___ 实验: 数学规划模型---LINGO 求解一、实验目的 1. 熟悉 LINGO...
数学规划模型求解-2Lingo_理学_高等教育_教育专区。数学规划 数学规划问题的求解-Lingo/Lindo实现 简要提纲 ? 优化模型简介 ? LINDO公司的主要软件产品及功能简介 ...
用lingo求解数学规划模型实例 一、lingo中的输入输出函数 @text函数 该函数被用...1 @for(link: @bin(x)); xij=0或1 data: a=@file(F:\数学软件\...
B题——钢管订购和运输计划的模型求解为例,介绍最新版本LINGo建模语言和它的用法. 〔关键词〕数学规划;数学建模;数学软件;非线性规划〔中图分类号〕0221.1 〔...
Lingo软件编程求解规划问题--数学建模_计算机软件及应用_IT/计算机_专业资料。用Lingo软件编程求解规划问题 什么是规划问题?求目标函数在约束条件下的最大值或最小...
第四章 4.2 数学规划模型 4.1 奶制品的生产与销售自来水输送与货机装运 4...简记NLP) NLP 虽然可用现成的数学软件求解 ( 如 LINGO, MATLAB),但是其结果常...
也可以利 用LINDO、LINGO等软件求解。 9 Q:数学建模竞赛中所建模型会简单么? ? 显然是不可能的。 ? 如果建模中建立的是规划模型,那肯定是 综合的规划模型。 ...
lingo软件入门及其一般数学模型求解_计算机软件及应用_IT/计算机_专业资料。lingo...LINGO的主要功能特色: (1) 既能求解线性规划问题,也有较强的求解非线性规划 ...
热门文档