07-08运筹试题A(答).docVIP

武汉大学2007—2008学年下学期 A） 姓名： 院系： 专业_________ 一．判断题 （本题满分10分， 每小题2分） 1.(正确) ,2. (错误),3. (错误),4.(错误),5. (错误) 二．(本题满分16分) 设线性规划问题　　MaxZ＝2+　 　 s. t. 　 3+5≤15 3+≤12 ≥0,≥0 分别用图解法与单纯形法求解此线性规划问题，并指出单纯形法的每一步相当于此线性规问 题的可行域的哪一个顶点。 解: 图解法 此线性规划问题的可行域D如图 目标函数等值线沿正法线方向移动时在D之边界 Q点达到最大值. 由