《运筹学第四章习题答案.ppt》由会员分享，可在线阅读，更多相关《运筹学第四章习题答案.ppt（6页珍藏版）》请在三一办公上搜索。
将原问题的最优解代入原问题目标函数得原问题的最优值为:252(1)+0=8由此可知其对偶问题的最优值也为8.即:4y1+6y2=8 又由于原问题的最优解X1*0,X2*0是松约束,故对偶问题的约束必为紧约束,即对偶问题的前两个约束必为等式:y1+y2=2 y1+ky2=2 由解得y1*=2 y2*=0,即对偶问题的最优解为Y*=(2,0)将y1*,y2*的值代入式得k=1,
