文档介绍：第一页，讲稿共四十一页哦
1、初始单纯形表
第二页，讲稿共四十一页哦
2、换基操作
第三页，讲稿共四十一页哦
例1 用单纯形法解 LP
第四页，讲稿共四十一页哦
单纯形表迭代
进2出5
进1出3
第一页，讲稿共四十一页哦
1、初始单纯形表
第二页，讲稿共四十一页哦
2、换基操作
第三页，讲稿共四十一页哦
例1 用单纯形法解 LP
第四页，讲稿共四十一页哦
单纯形表迭代
进2出5
进1出3
第五页，讲稿共四十一页哦
第六页，讲稿共四十一页哦
线性规划及单纯型法
单纯形法进一步讨论
第五节
第七页，讲稿共四十一页哦
1、人工变量法（大M法）
第八页，讲稿共四十一页哦
例1 用大M法求解LP问题
引入松弛变量和剩余变量
第九页，讲稿共四十一页哦
例1 用大M法求解LP问题
再引入“人工变量” ，构造初始表：
人工变量
第十页，讲稿共四十一页哦
用单纯形表迭代
第十一页，讲稿共四十一页哦
用单纯形表迭代
第十二页，讲稿共四十一页哦
求 辅 助 问 题 的 三 种 情 况
第十三页，讲稿共四十一页哦
2、两 阶段法
基本思想
第一阶段
求解目标函数只有人工变量的辅助问题
得到原问题的初始基可行解。
第二阶段
利用初始基可行解求原问题的最优解
第十四页，讲稿共四十一页哦
第十五页，讲稿共四十一页哦
原 辅 助 题 问 与 题 的 关 系
第十六页，讲稿共四十一页哦
例2 用两阶段法求解LP问题
引入松弛变量和剩余变量，化为等约束
第十七页，讲稿共四十一页哦
例2 用两阶段法求解LP问题
引入“人工变量” ，第一阶段：
第一阶段
第十八页，讲稿共四十一页哦
第一阶段计算
第十九页，讲稿共四十一页哦
第一阶段计算
第二十页，讲稿共四十一页哦
第二阶段计算
第二十一页，讲稿共四十一页哦
3、关于解的判别
第二十二页，讲稿共四十一页哦
3、关于解的判别
第二十三页，讲稿共四十一页哦
步骤框图
初始表
计算非基变
的量检验数
无可行解
无穷多最优解*
基中有
人工变量
非基变量
检验数=0
用初等变换
换基操作
唯一最优解
无界解
第二十四页，讲稿共四十一页哦
例3 解的判别
第二十五页，讲稿共四十一页哦
例3 解的判别
有无界解
第二十六页，讲稿共四十一页哦
解的判别
无可行解
第二十七页，讲稿共四十一页哦
4、向量矩阵描述
第二十八页，讲稿共四十一页哦
单纯形表中的矩阵向量形式
第二十九页，讲稿共四十一页哦
5、单纯形法小结
第三十页，讲稿共四十一页哦
5、单纯形法小结
第三十一页，讲稿共四十一页哦
LinDo 输 入 模 式
model:
MAX=3*x1+5*x2+4*x3;
2*x1+3*x2<=1500;
2*x2+4*x3<=800;
3*x1+2*x2+5*x3<=2000;
end
第三十二页，讲稿共四十一页哦
注意：
目标函数中加等号
变量与系数之间用“*”
Model:-end可省略
第三十三页，讲稿共四十一页哦
LinGo 模式
Model:
Sets:
Endsets
Data:
Enddata
调用函数与计算
end
!定义集合
！定义数据
第三十四页，讲稿共四十一页哦
集 合 部 分
model: ！开始
sets: ！定义集合
ve/1..3/:c,x;
co/1..3/:b;
ma(co,ve):a;
endsets
！注：集表达式：名称/成员/：属性
名称（初始集）：属性
第三十五页，讲稿共四十一页哦
定 义 数 据
data:！定义数据
c=3 5 4;
b=1500 800 2000;
a=2 3 0
0 2 4
3 2 5;
Enddata
！注：数据的大小与集合定义中一致，分量中间用空格或逗号分开，数据结束后用分号；
第三十六页，讲稿共四十一页哦
调 用 函 数
max=***@sum(ve(j):c(j)*x(j));
***@for(co(i):***@sum(ve(j):a(i,j)*x(j))<=b(i));
主要函数：
***@for(set(set_index_list)|condition:expression)
***@sum(set(set_index_list)|