运筹学习题集01课案.docxVIP

12、已知线性规划 的最优解为，试利用互补松弛定理，求对偶问题的最优解。 解：原问题的对偶问题为： 將代入原问题的约束条件，可得： （1） 又由 （2） 将结论（1）和（2）结合起来，可解得。 13、已知线性规划问题 其对偶问题的最优解为、，试用对偶理论求解原问题的最优解。 解：原问题的对偶问题为： 将对偶问题的最优解代入约束条件，可得： （1） 又由 （2） 将结论（1）和（2）结合起来，可得： ，解得 即原问题的最优解为。 14、用对偶单纯形法求解 解：先将原问题改写为： 建立单纯形表计算如下： －2－3－4000－3－1－2－1100－4[－2]1－301－2－3－4000－10[－5/2]1/21－1/2－221－1/23/20－1/20－4－10－1－32/501－1/5－2/51/5－211/5107/5－1/5－2/500－9/5－8/5－1/5故，原问题的最优解为，。 例2.6 有线性规划如下： 先用单纯形法求出最优解，再分析以下各种条件下，最优解分别有什么变化： （1）约束条件①的右端常数由20变为30； （2）约束条件