实验Lingo求解运输问题和整数规划.ppt

数学规划
实验2 Lingo求解运输问题和整数规划
LINGO软件简介
LINGO模型的优点
包含了 LINDO的全部功能
提供了灵活的编程语言(矩阵生成器)
LINGO模型的构成:4个段
目标与约束段
集合段( SETS ENDSETS)
数据段( DATA ENDDATA)
初始段( INIT ENDINIT)
简单 Lingo程序
. lingo程序:
min=7冰x1+3*x2
x1+x2>=
x1>=98
2*x1+x2<=600
d
优化模型
实际问题中
的优化模型
x决策变量
f(x)目标函数
g(x)≤0~约束条件
数学规划
线性规划(LP)
0-1整数规划
纯整数规划(P|P)
次规划(QP)
般整数规划
混合整数规划(MP)
非线性规划(NLP)
连续规划
整数规划(P)
LINDO/ LINGO软件的求解过程

LNDO/LNGo顸处理程序

P QP/ NLP
全局优化选)
分枝定界管理程序
LP IQP
线性优化求解程序
非线性优化求解程序

1、顺序线性规划法(SLP)
2、广义既约梯度法(GRG)(选)
(选
3、多点搜索 Multistart)(选
、实验例题
LINGO软件计算6个发点8个收点的最小费用运输问
题。产销单位运价如下表。
单
位销地
B1 B2 B3 B4 B B6
B产量
价
产地
3
51
6
43
5
2
销量
3537223241324338
·解:设第I个产地运到第j个销地的单位运价
为c;,第Ⅰ个产地运到第j个销地的运量为
x;,第Ⅰ个产地的产量为a;(I=1,2,…,6),
第j个销地的销量为b;(j=1,2,…,8),运费
为z,则此问题的数学模型为如下的数学规
划问题:
min=)c.
sa;(i=1,2…,6
ri=d;(j=1,2,8
ra≥0,i=1,2…6
使用 LINGO软件,编制程序如下
使用 LINGO软件,编制程序如下
model
6发点8收点运输问题;
产销不平衡问题
warehouses/whl. who/: capacity
vendors/vl.,v8/: demand
min
links( warehouses, vendors): cost, volume
diets
目标函数;
≤c1(i=1,2…,6)
需求约束;
***@for(vendors(J)
asum( warehouses(): volume(I, J)demand(d));st
!产量约束;
∑x=d1(j=1,2
***@for(warehouses()
***@sum( vendors(): volume (l, )=capacity())
xi≥0,讠=1,2…6,j=1…,8
data
capacity=605551434152;
demand=3537223241324338;
ost=62674295
49538582
52197433
76739271
23957265
55228143
enddata