运筹学第一章详解答案.docxVIP

运筹学第一章详解答案 运筹学详解答案： 分别用图解法和单纯形法求解下列线性规划问题，(1)指出问题 具有惟一最优解、无穷多最优解、无界解还是无可行解；(2)当具有有限 最优解时，指出单纯形表中的各基可行解对应可行域的那一顶点。 maxZ?5x?6xl2 ?2xl?x2?2 (4)?st.??2xl?3x2?2 ?x,x?012 ? 图解法 图中蓝线代表目标函数线，箭头代表其运动的方向，根据可行域的形 状可知此题无最优解。 单纯形法 1 ?行变换法 写出此线性规划问题的标准形式 max??=5??l+6??2 2??1???2???3=2 s.t. ?2??1+3??2+??4=2 ????^0,(??=1/2,3/4) 系数矩阵经过行变换后可的到等价的约束条件如下 max??=5??l+6??2 ??1?1 2??2?1 2??3+0??4=1 s.t. 0??1+2??2???3+??4=4 ????^0,(??=1,2,3,4) 显然??1,??4是基变量利用单纯形表可以求出此题具有无界解。 当然述可以采用其他变量为基变量，例如将约束条件转化为 ??1+0??2?3 4??3+1 4??4=2 s.t. 0??1+??2?1 ??3+1 ??4=2 22????^0,(??=1,2,3,4) 此时??1,??2成为了基变量。然后在利用单纯形法可以解出此题具有无 界解。 大M法