mba新学位课程-运筹学(一)(ppt 125页).pptVIP

例3 运输问题（课本P6） 某公司经销某种产品，三个产地和四个销地的产量、销量、单位运价如下表所示。问在保证产销平衡的条件下，如何调运可使总运费最少？ 例5 求解下列线性规划问题 1、对于参数b的灵敏度分析 从矩阵形式的单纯形表中可以看出，b的变化只影响最优解的变化和最优值的变化。 C BB-1A-C C BB-1b Z B-1A B-1b XB X b 因此，当 时，最优基不变（即生产产品的品种不变，但数量及最优值会变化）。 是一个不等式组，从中可以解得b的变化范围 若B-1b中有小于0的分量，则需用对偶单纯形法迭代，以求出新的最优方案。 P33 例题16 对于生产计划问题，为使最优方案不变，试讨论第二个约束条件b2的变化范围。 0 0 1/5 6/5 36 Z 0 1 3/5 -2/5 1 0 -2/5 3/5 4 6 x2 x1 3 4 x1 x2 x3 x4