管理运筹学模拟试题A答案.doc

《管理运筹学模拟试题A答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、管理运筹学模拟考试题一姓名学号班级题号一二三四五总分得分（其中第三题与第四题任选一题）1、用图解法求解下列线性规划问题2、用单纯形法求解以下线性规划问题3、考虑下列线性规划：MaxZ(x)=-5x1+5x2+13x3-x1+x2+3x3≤20S.t.12x1+4x2+10x3≤90x1,x2,x3≥0最优单纯形表为：XBb'X1X2X3X4X5X220-11310X510160-2-41-Z-10000250（1）写出此线性规划的最优解、最优基B和它的逆B-；（2）求此线性规划的对偶问题的最优解；（3）试求c2在什么范围内，此线性规划的最优解不变；（4）若b1=20变为45，最

2、优解及最优值是什么？4、已知某运输问题如下（单位：百元/吨）：单位运价销地产地B1B2B3B4供应量（吨）A122213A2108546A376686需求量（吨）4344求：（1）使总运费最小的调运方案和最小运费。（2）请以该问题的初始调运方案为例，说明非基变量检验数的经济含义。5、求下图中从A到E的最短路线和最短路长（图中每条边上的数字为该条边的长度）。AB2B1C3C2C1D1D2E5676435769667935