运筹学复习资料教材课程.pptVIP

例(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、2 章 线性规划及对偶问题 1 (10分) 、写出如下线性规划问题的对偶问题，并利用弱对偶性说明z的最大值不大于1。 解 原问题的对偶问题为： 由于（0，1，0）是上述对偶问题的可行解，对原问题的任一可行解 所以z的最大值不大于1。 (10分)设有某个求极大值线性规划问题，它的某一次迭代结果如下表，试再进行一次迭代，判断迭代的结果是否已求得最优解，写出解的全部内容。 Cj 2 5 0 0 0 基 b x1 x2 x3 x4 x5 0 5 0 x3 x2 x5 4 6 6 1 0 3 0 1 0 1 0 0 0 1/2 -1 0 0 1 Cj- Z 2 0 0 -5/2 0 解：再进行一次迭代结果如下： Cj 2 5 0 0 0 基 b x1 x2 x3 x4 x5 0 5 0 x3 x2 x5 4 6 6 1 0 [3] 0 1 0 1 0 0 0 1/2 -1 0 0 1 Cj- Zj 2 0 0 -5/2 0 0 5 2 x3 x