4Рx5РRHSРzР-15Р-24Р-5Р0Р0Р0Рx4Рx5Р0Р-5Р[-6]Р-2Р-1Р-1Р1Р0Р0Р1Р-2Р-1РzР-15Р0Р-1Р-4Р0Р8Рx2Рx5Р0Р-5Р1Р0Р1/6Р[-2/3]Р-1/6Р-1/3Р0Р1Р1/3Р-1/3РzР-15/2Р0Р0Р-7/2Р-3/2Р17/2Рx2Рx3Р-5/4Р15/2Р1Р0Р0Р1Р-1/4Р1/2Р1/4Р-3/2Р1/4Р1/2Р写出对偶问题并求解?(利用互补松紧条件)Р8、对于已经求解的一个线性规划问题如果改变价值向量和右端向量原最优解/基是否仍是最优解/基?如果不是,如何进一步求解?Р例:线性规划Р Р已知最优表:Рx1Рx2Рx3Рx4Рx5РRHSРzР0Р0Р0Р-1Р-3Р-215Рx3Рx1Рx2Р0Р1Р0Р0Р0Р1Р1Р0Р0Р2Р1Р-1Р-5Р-1Р2Р25Р35Р10Р(1)确定x2的系数c2的变化范围,使原最优解保持最优;Р(2)若c2=6,求新的最优计划。Р解(1)将上表中的第0行重新计算检验数,得到:Рx1Рx2Рx3Рx4Рx5РRHSРzР5Рc2Р0Р0Р0Р0Рx3Рx1Рx2Р0Р1Р0Р0Р0Р1Р1Р0Р0Р2Р1Р-1Р-5Р-1Р2Р25Р35Р10РzР0Р0Р0Рc2-5Р5-2c2Р-175-10c2Рx3Рx1Рx2Р0Р1Р0Р0Р0Р1Р1Р0Р0Р2Р1Р-1Р-5Р-1Р2Р25Р35Р10Р?令c2-5≤0,5-2c2≤0,解得5/2≤c2≤5,即当c2在区间[5/2,5]中变化时,最优解X*=(35,10,25,0,0)T保持不变。Р(2)当c2=6时,c2-5=1>0,原最优解失去最优性,在表中修改第0行后,用单纯形法容易求得新的最优表如下:Рx1Рx2Рx3Рx4Рx5РRHSРzР0Р0Р0Р1Р-7Р-235
全文预览
