对偶单纯形法+灵敏度分析..pptVIP

设产品1，2经过调试后，必须增加环境调试工序，1产品每件须环境调试3h， 2产品每件须环境调试2h，环境调试可用能力12h，分析增加工序后的最优生产计划。 增加约束：3x1+2x2≤12,当前最优解x1=7/2,x2=3/2代入约束条件3× (7/2)+2× (3/2)=27/212，不满足该约束，所以原问题的最优解不是现在LP的最优解；将约束条件标准化后加入原最优表格， 3x1+2x2 +x6 =12，进行初等行变换，然后用对偶单纯形法迭代求出新的最优解。 Cj 2 1 0 0 0 0 CB 基 b X1 x2 x3 x4 x5 x6 0 x3 15/2 2 x1 7/2 x2 3/2 0 x6 12 0 0 1 5/4 -15/2 0 1 0 0 ? -1/2 0 0 1 0 -1/4 3/2 0 3 2 0 0 0