最全的运筹学复习题及答案

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