2、给定原问题.doc

2、给定原问题 min , , . 已知对偶问题的最优解，利用对偶性质求原问题的最优解。 解： 对偶问题为： max : , -------------------------（1） , ----------------------（2） , --------------------（3） 由定理4.1.4可知在时，（3）约束成立严格不等式， 所以，而因此在原问题的前两个约束在最优解处成立等式， 所以， ， 解得： 所以：原问题的最优解为 3、给定下列线性规划问题 Max : s.t. : (1) 写出上述原问题的对偶问题 （2）用图解法求对偶问题的最优解 （3）利用对偶问题的最优解及对偶性质求原问题的最优解和目标函数的最优值； 解： 1）、 对偶问题为： min S.T. : 2 )、图解法： 图3—2 在图3—2中，式（1）至（4）分别对应 ，由图可知对偶问题的目标函数在极点A、B取的，经验证在A（3，7）取得极值。 所以对偶问题的最优解为：； （3）、由定理4.1.4可知在时，（3）、（4）约束成立严格不等式， 所以，而因此在原问题的前两个约束在最优解处成立等式， 所以 解得： 所以：原问题的最优解为 ，最优值为： 4、给定下列线性规划问题 Min ： S.T.： 其中是某个正数，已知这个问题的一个最优解为 写出对偶问题 求对偶问题的最优解 解： （1）、对偶问题为：max : S.T.： (2)、设对偶问题的最优解： 由于最优解中：，， 因此对应对偶问题中（2）约束不等式严格成立，（1）、（3）等号成立，则： 解得： 代入验证得：，此时原问题与对偶问题的目标函数相等。 所以对偶问题的最优解为：