运筹学模拟试题A.doc

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

1、《运筹学》模拟题试卷一1、用图解法求解下列线性规划问题（15分）2、用单纯形法求解以下线性规划问题（20分）3、3．考虑下面线性规划其最优单纯形表为：基变量0001-1-1/40410001/404000-21/2120101/2-1/80-14000-3/2-1/80试分析如下问题（总40分）（1）分别对进行灵敏度分析，并求最优解、求最优值、最优基B及逆阵（20分）（2）对进行灵敏度分析。（10分）（3）增加一个约束，问对最优解有何影响？（10分）4、已知某运输问题如下（单位：百元/吨）：单位运价销地产地B1B2B3B4供应量（吨）

2、A122213A2108546A376686需求量（吨）4344求：（1）使总运费最小的调运方案和最小运费。（20分）（2）请以该问题的初始调运方案为例，说明非基变量检验数的经济含义。（20分）5、求下图中从A到E的最短路线和最短路长（图中每条边上的数字为该条边的长度）。AB2B1C3C2C1D1D2E5676435769667935（25分）