当前位置：文档之家 › 用Lingo求解规划问题实例

用Lingo求解规划问题实例

  • 格式：doc
  • 大小：39.00 KB
  • 文档页数：2

某公司打算向它的3个营业区增设6个销售店，每个营业区至少增设一个。

从各区赚取的利润与增设的销售店个数有关，其数据如下表所示。

试求各区应分配几个增设的销售店，才能使总利润最大。

销售点增加数0 1 2 3 4
A区利润/万元100 200 280 330 340
B区利润/万元200 210 220 225 230
C区利润/万元150 160 170 180 200
Lingo程序如下：
model:
sets:
zone/A,B,C/;
number/1..4/;
links(zone,number):c,profit;
endsets
data:
profit=200 280 330 340
210 220 225 230
160 170 180 200;
enddata
max=@sum(links:c*profit);
@for(zone(I):
@sum(number(J):c(I,J))=1);
@sum(zone(I):@sum(number(J):c(I,J)*J))=6;
@for(links(i,j):@bin(c(i,j)));
end
用Lingo求解，结果如下：
Global optimal solution found.
Objective value: 710.0000
Objective bound: 710.0000
Infeasibilities: 0.000000
Extended solver steps: 0
Total solver iterations: 0
Model Class: PILP
Total variables: 12
Nonlinear variables: 0
Integer variables: 12
Total constraints: 5
Nonlinear constraints: 0
Total nonzeros: 36
Nonlinear nonzeros: 0
Variable Value Reduced Cost
C( A, 1) 0.000000 -200.0000
C( A, 2) 0.000000 -280.0000
C( A, 3) 1.000000 -330.0000
C( A, 4) 0.000000 -340.0000
C( B, 1) 1.000000 -210.0000
C( B, 2) 0.000000 -220.0000
C( B, 3) 0.000000 -225.0000
C( B, 4) 0.000000 -230.0000
C( C, 1) 0.000000 -160.0000
C( C, 2) 1.000000 -170.0000
C( C, 3) 0.000000 -180.0000
C( C, 4) 0.000000 -200.0000
PROFIT( A, 1) 200.0000 0.000000
PROFIT( A, 2) 280.0000 0.000000
PROFIT( A, 3) 330.0000 0.000000
PROFIT( A, 4) 340.0000 0.000000
PROFIT( B, 1) 210.0000 0.000000
PROFIT( B, 2) 220.0000 0.000000
PROFIT( B, 3) 225.0000 0.000000
PROFIT( B, 4) 230.0000 0.000000
PROFIT( C, 1) 160.0000 0.000000
PROFIT( C, 2) 170.0000 0.000000
PROFIT( C, 3) 180.0000 0.000000
PROFIT( C, 4) 200.0000 0.000000
Row Slack or Surplus Dual Price
1 710.0000 1.000000
2 0.000000 0.000000
3 0.000000 0.000000
4 0.000000 0.000000
5 0.000000 0.000000
则在A，B，C区域应分别新增3，1，2个销售点，可获得的最大利润为710万元。

合集下载

lingo案例

lingo案例

LINGO是一种用于线性规划、整数规划、非线性规划、混合整数规划等数学建模和优化问题的软件工具。

它可以用于解决各种实际问题，包括生产计划、物流、资源分配、网络设计等。

以下是一个简单的LINGO案例，以帮助您了解如何使用LINGO进行优化建模和求解问题：**问题描述：**假设有一家制造公司，他们生产两种产品：A和B。

公司有两个工厂，每个工厂都有不同的生产能力和成本。

公司希望确定每个工厂应该生产多少产品A和B，以最大化利润，同时满足生产能力和市场需求的限制。

**问题数据：**- 工厂1的生产能力：最多生产500个A和300个B- 工厂2的生产能力：最多生产400个A和600个B- 产品A的利润：每个A产品的利润为30美元- 产品B的利润：每个B产品的利润为40美元- 生产一个A产品的成本：工厂1为10美元，工厂2为15美元- 生产一个B产品的成本：工厂1为12美元，工厂2为10美元- 市场需求：产品A的市场需求为600个，产品B的市场需求为800个**LINGO建模和求解：**在LINGO中，可以使用数学表达式来建立优化模型。

以下是一个LINGO模型的示例：```SETS:FACTORIES = 1..2;ENDSETSDATA:CAPACITY(FACTORIES) = 500 300400 600;PROFIT = 30 40;COST(FACTORIES) = 10 1512 10;DEMAND = 600 800;ENDDATAVARIABLES:X(FACTORIES) = 0;ENDVARIABLESMAX = @SUM(FACTORIES, PROFIT(FACTORIES) * X(FACTORIES))SUBJECT TOCAPACITY_CONSTRAINT(F)$(FACTORIES): @SUM(FACTORIES, COST(F, FACTORIES) * X(FACTORIES)) <= CAPACITY(F);DEMAND_CONSTRAINT(I)$(FACTORIES): @SUM(FACTORIES,X(FACTORIES)) >= DEMAND(I);POSITIVE_X(F)$(FACTORIES): X(F) >= 0;ENDSUBMODEL:MAX;SOLVE;```上述LINGO模型首先定义了SETS、DATA、VARIABLES和MAX，然后使用SUBJECT TO部分定义了约束条件，最后使用MODEL和SOLVE命令求解优化问题。

用LINGO软件求解目标规划问题

用LINGO软件求解目标规划问题


10 x1 + 15 x2 + d1 d1+ = 40 + x1 + x2 + d 2 d 2 = 10 s.t. d1+ = 0 x1 , x2 , d , d + ≥ 0, j = 1,2 j j
用LINGO求解,得最优解 d = d 具体LINGO程序及输出信息如下:LINGO程序为(参见图 4.4.4):
+ 1
=0, 1
d2 = 6 ,最优值为6.
精品课程《运筹学》
图4.4.4
精品课程《运筹学》
LINGO运算后输出为(参见图4.4.5):
图4.4.5 精品课程《运筹学》
d 对应于第三优先等级,将d1+ =0, 2 = 6 作为约束条件, 建立线性规划问题:
min z = d 3 10 x1 + 15 x2 + d1 d1+ = 40 + x1 + x2 + d 2 d 2 = 10 x2 + d 3 d 3+ = 7 s.t. d1+ = 0, d 2 = 6 + x1 , x2 , d j , d j ≥ 0, j = 1,2,3
10 x1 + 15 x 2 + d 1 d 1+ = 40 + x1 + x 2 + d 2 d 2 = 10 s.t. x 2 + d 3 d 3+ = 7 x1 , x 2 , d , d + ≥ 0, j = 1,2,3 j j
精品课程《运筹学》
解:首先对应于第一优先等级,建立线性规 划问题:
x1 = 4, x2 = 0, d1+ = d1 = 0 , 用LINGO求解,得最优解是
用Lingo求解整数(0-1)规划模型.

用Lingo求解整数(0-1)规划模型.


Lingo 程序: max=2*x1+5*x2+3*x3+4*x4;
-4*x1+x2+x3+x4>=0; -2*x1+4*x2+2*x3+4*x4>=1; x1+x2-x3+x4>=1; @bin(x1);@bin(x2);@bin(x3);@bin(x4);
温州大学城市学院
例 2 用Lingo软件求解整数规划问题 min z 2 x1 5 x2 3 x3
温州大学城市学院
注意:
Lingo 默认变量的取值从0到正无穷大,
变量定界函数可以改变默认状态.
@free(x): 取消对变量x的限制(即x可取任意实数值)
例 4 求函数 z x 2 y 2 的最小值.
2 2
温州大学城市学院 例 4 求函数 z x 2 y 2 的最小值.
,8
温州大学城市学院
温州大学城市学院
上机作业题
要求：
1、建立数学模型，
2、用lingo循环语句编写程序.
温州大学城市学院
上机作业题
人员安排问题
某城市的巡逻大队要求每天的各个时间段都有一 定数量的警员值班, 以便随时处理突发事件, 每人连续 工作6h, 中间不休息. 如表所示是一天8个班次所需值 班警员的人数情况统计:
成绩 甲 乙 丙 丁 自由泳 / s 56 63 57 55 蛙泳 / s 74 69 77 76 蝶泳 / s 61 65 63 62 仰泳 / s 63 71 67 62
甲, 乙, 丙, 丁 四名队员各自游什么姿势 , 才最有可能取得好成绩?
温州大学城市学院
实验二利用Lingo求解整数规划及非线性规划问题

实验二利用Lingo求解整数规划及非线性规划问题


例 3 用Lingo软件求解非线性规划问题
min z x1 12 x2 22
x2 x1 1,
x1
x2
2,
x1
0,
x2
0.
Lingo 程序: min= x1-1 ^2+ x2-2 ^2;
x2-x1=1;
x1+x2<=2;
注意: Lingo 默认变量的取值从0到正无穷大, 变量定界函数可以改变默认状态. @free x : 取消对变量x的限制 即x可取任意实数值
例 4 求函数 zx22y22 的最小值.
例 4 求函数 zx22y22 的最小值.
解: 编写Lingo 程序如下:
min= x+2 ^2+ y-2 ^2; @free x ; 求得结果: x=-2, y=2
二、Lingo 循环编程语句
1 集合的定义 包括如下参数: 1 集合的名称.
sets: endsets
44
minZ
aijxij
i1 j1
4
xij
1
j 1,2,3,4
s.t.
i 1 4
xij
1
i 1,2,3,4
j1
xij 0或1 i, j 1,2,3,4
LINGO程序如下：
MODEL: SETS: person/A,B,C,D/; task/1..4/; assign person,task :a,x; ENDSETS DATA: a=1100,800,1000,700,
77
63
67
丁
55
76
62
62
甲, 乙, 丙, 丁 四名队员各自游什么姿势 , 才最有可能取得好成绩