运筹学习题集01课案.docx

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）约束条件②的右端常数由90变为85； （3）目标函数中的系数由13变为8； （4）的系数列向量由[-1, 12]T变为[0, 5]T； （5）和的系数列向量由[-1, 12]T 、[1, 4]T变为[0, 5]T 、[2, 1]T； （6）增加一个约束条件③； （7）将约束条件②改变为。 解：分别在约束条件①和②中引入松弛变量和，列单纯形表计算如下： －551300020－11[3]1020/309012410019－5513001330/3－1/3[1/3]11/3020070/346/32/30－10/3135－2/32/30－13/30520－11310010160－2－4100－2－50由此可得，原问题的最优解为，。 由单纯形表可知，原问题中。 （1）约束条件右端常数此时为，由 可知，单纯形表应变为： －551300530－113100－30160[－2]－4100－2－505－152310[－5]3/21315－8012－1/2－1600－1－103－23/5－1/501－3/101396/52/5101/10－103/5－1/500－13/10由此可得，最优解变为，。 （2）约束条件右端常数此时为，由 可知，最优基不变，最优解为，。 （3）若变为8，则的检验数变为 故最优解不变。 （4）在原最优解中为非基变量，若的系数列变为，由 可知，检验数由0变为－5，故最优解不变。 （5）在原最优解中为基变量，若和的系数列变为，则 在约束①中引入人工变量，单纯形表变为： －551300－M－M2002[3]10120/30105－7－2－410－55+2M13+3MM001320/302/311/301/3070/35-17/30-10/312/3-5-11/30-13/30-M-13/3故，最优解为，。 （6）若引入一个约束③，单纯形表将增加一行。在约束③中引入松弛变量，单纯形表变为： －5513000520－113100010160－2－410050235001520－113100010160－2－4100－1050[－4]－30100－2－500525/211/410－5/403/401527/200－5/21－1/205/2－5/4013/40－1/4－5/200－7/20－1/2由此可得，最优解为，。 （7）若约束条件②变为，即、的系数分别变为、，b列变为，则 由