教案_线性规划之三.ppt

文档介绍：运筹学
讲课教师:汤建影
南京航空航天大学经济与管理学院
第一章线性规划的基本理论及其应用
线性规划的数学模型及其标准形式
线性规划问题的图解法
线性规划问题的单纯形解法
非标准型线性规划问题的解法
对偶问题
灵敏度分析
运输规划问题
工作指派问题
线性规划在管理决策中的应用
非标准线性规划问题的解法
目标函数求极小问题
等式约束—大M方法
大于等于的约束条件
常数项为负值的情况
允许变量为负值的情况
一、目标函数求极小问题
方法1:目标函数标准化(变为极大问题)
方法2:检验数最优解检验规则
标准型
二、等式约束—大M法
人工变量
标准化后
可见没有初始单位可行基,加人工变量
大M法
然后用单纯形法求解(本例)
初始单纯形表
3
5
0
0
-M
b
0
0
-M
4
12
18
1
0
3
0
2
2
1
0
0
0
1
0
0
0
1
4
6
-18M
3+3M
5+2M
0
0
0
第一次迭代
3
5
0
0
-M
b
3
0
-M
4
12
6
1
0
0
0
2
2
1
0
-3
0
1
0
0
0
1
6
3
12-6M
0
5+2M
-3-M
0
0
第二次迭代
3
5
0
0
-M
b
3
0
5
4
6
3
1
0
0
0
0
1
1
3
-
0
1
0
0
-1

4
2
27
0
0

0
-M-