运筹学模拟试题A.doc

《 运筹学 》模拟题试卷一 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、已知某运输问题如下（单位：百元/吨）： 单位运价 销地 产地 B1 B2 B3 B4 供应量（吨）A122213A2108 546A376686需求量（吨）4344 求：（1）使总运费最小的调运方案和最小运费。（20分） （2）请以该问题的初始调运方案为例，说明非基变量检验数的经济含义。（20分） 5、求下图中从A到E的最短路线和最短路长（图中每条边上的数字为该条边的长度）。A B2 B1 C3 C2 C1 D1 D2 E 5 6 7 6 4 3 5 7 6 9 6 6 7 9 3 5 （25分）