运筹学 赣氪习资料 .ppt

目标规划 某工厂计划生产A、B两种产品，每吨产品的耗电量指 标、原材料消耗、单位产品利润及资源限量如表所示。 厂长首先考虑要充分利用供电部门分配的电量限额66， 然后考虑利润不低于100元； 据市场调查结果，希望B产品的产量不低于A产品的产量， 问应如何制定产品A、B的产量。建立该目标规划的数学模型。 目标规划 解：设x1、x2分别表示A、B两种产品的产量，则目 标规划模型如下： minZ=P1 (d1- + d1+ ) + P2d2- + P3d3- 2x1+x2 ≤8 10x1+12x2 +d1- - d1+ =66 10x1+20x2 +d2- - d2+ =100 -x1+x2 +d3- - d3+ =0 x1,x2 ,d1- ,d1+ ,d2- , d2+ ,d3- , d3+ ≥0 解 已知：D=10000件/年，C=100元/件，CD=2000元/次，CP=20%C =20元/件, 祝您好运！ * 简述 * 简述 * 简述 * * 简述 * * 简述 * 简述 * 简述 * 简述 * 例(7.1b)：根据下表给定的条件，绘制PERT网络图。 A B C D E F G H I J K L M 1 3 9 8 7 6 5 4 2 10 1 (10分) 、写出如下线性规划问题的对偶问题，并利用弱对偶性说明z的最大值不大于1。 解 原问题的对偶问题为： 由于（0，1，0）是上述对偶问题的可行解，对原问题的任一可行解 所以z的最大值不大于1。 (10分)设有某个求极大值线性规划问题，它的某一次迭代结果如下表，试再进行一次迭代，判断迭代的结果是否已求得最优解，写出解的全部内容。 0 -5/2 0 0 2 Cj- Z 0 0 1 0 1/2 -1 1 0 0 0 1 0 1 0 3 4 6 6 x3 x2 x5 0 5 0 x5 x4 x3 x2 x1 b 基 0 0 0 5 2 Cj 解：再进行一次迭代结果如下： -2/3 -11/6 0 0 0 Cj- Zj -1/3 0 1/3 1/3 1/2 -1/3 1 0 -3 0 1 0 0 0 1 2 6 2 x3 x2 x1 0 5 2 0 -5/2 0 0 2 Cj- Zj 0 0 1 0 1/2 -1 1 0 0 0 1 0 1 0 [3] 4 6 6 x3 x2 x5 0 5 0 x5 x4 x3 x2 x1 b 基 0 0 0 5 2 Cj 2(10分)、对于线性规划问题： （1）写出此问题的对偶问题； （2）求出此问题和它的对偶问题的最优解和最优值。 (1)对偶问题为： (2)引入松弛变量y4,y5,y6,将对偶问题规范化为： 用单纯形表迭代求最优解为： 最优解Y*=(1,0,2,7,0,0)T，z* = max z=12。 （12分）给出下列线性规划的最优单纯形表，其中s1、s2分别为第1、第2约束方程中的松弛变量。 cj 6 2 12 0 0 cB 基 b x1 x2 x3 s1 s2 12 x3 8 4/3 1/3 1 1/3 0 0 s2 6 -2 5 0 -1 1 cj-zj -10 -2 0 -4 0 (1)求出最优基不变的b2的变化范围； (2)求出最优解不变的c3的变化范围。 解 （1）设 b2→ b2+△ b2，则最终表中的b变为： 其中，8≥0，要使原最优基不变，还应满足：6+△ b2≥0，即得到△ b2≥-6，∴ b2≥24。 （2）设c3→ c3+△ c3,则最终表中x3的检验数变为： 于是原最终表变为下表： cj 6 2 12 0 0 cB 基 b x1 x2 x3