最全的运筹学复习题及答案
4x1?16
4x2?12 x,x?0 12型。
2、本章重点难点分析
建立初始单纯形表格,并用单纯形方法求解线性规划数学模型。3、本章典型例题分析
例: maxZ?20x1?15x2 用单纯形法求解 S?t? 2x1?3x2?600
2x1?x2?400
x1,x2?0
解:先化为标准形式:maxZ?20x1?15x2 S?t? 2x1?3x2?x3?600
2x1?x2?x4?400
xj?0(j?1,2,3,4)
把标准形的系数列成一个表 基 S X1 X2
X3 S 1 -20 -15 0 X3 0 2 3 1 X4
0
2
1
0
第一次迭代:调入x1,调出x4 基
S
X1
X2
X3
X4 0 0 1
X4
解 0 600 400
解
最全的运筹学复习题及答案
S 1 0 -5 X3 0 0 2 X1
0
1
1/2
第二次迭代:调入x2,调出x3 基 S X1 X2 S 1 0 0 X2 0 0 1 X1
0
1
0
?Zmax
x1?150x2?100?4500 4、本章作业
见本章练习题
3、本章典型例题分析
例:写出下列线性规划问题的对偶问题
maxZ?3x1?x2?4x3?6x1?3x2?5x3?S?t??25?3x4x ?1?2?5x3?20?xj?0(j?1,2,3)解:其对偶问题为:
minW?25y1?20y2??6y1?3y2?3S?t???3y1?4y2?1 ?5y1?5y2?4??y1,y2?04、本章作业
见本章练习题
0 10 1 -1 0
1/2
X3 X4 5/2 15/2 1/2 -1/2 3/4
4000 200 200
解 4500 100 150
-1/4
最全的运筹学复习题及答案
第五章 运输模型 1、本章学习要求
(1)应熟悉的内容 运输问题的数学模型。 (2)应掌握的内容
根据实际问题能写出运输问题的数学模型。 (3)应熟练掌握的内容
确定初始方案的方法:最小元素法、元素差额法。 2、本章重点难点分析
先确定初始方案,然后进行检验就是否就是最优解,如果不就是最优解,则进行调整改进,最终得到最优解。。 3、本章典型例题分析
例:用最小元素法求解(表上作业法) (单位:吨) 销地 产地 1 2 3 销量 1 2 3 4 5 产量 200 200 250 250 300 300 350 200 550 100 100 200 600 400 500 1500 (单位:元) 销地 产地 1 2 3 4 5 最全的运筹学复习题及答案
1 2 3 2 4 2 1 2 1 3 1 1 1 3 3 2 1 4 ⑤
③ ④ ① ② ⑥ ∴运输费用为:1×250+1×350+1×300+1×100+2×200+3×200+4×100=2400(元)。 4、本章作业
见本章练习题 第六章 网络分析
例:用破圈法求一个最小生成树
V1 3 3 10 V6 5 8 V6 V2 1 3 4 V7 2 V3 V2 1 7 3 V4 V1 3 3 4 V7 5 4 V5 2 7 V3 V4 8