《管理运筹学模拟试题A答案》由会员分享，可在线阅读，更多相关《管理运筹学模拟试题A答案（3页珍藏版）》请在金锄头文库上搜索。
1、管理运筹学管理运筹学 模拟考试题一模拟考试题一 姓名姓名 学号学号 班级班级 题号题号一一二二三三四四五五总分总分 得分得分（其中第三题与第四题任选一题）（其中第三题与第四题任选一题）1、用图解法求解下列线性规划问题 0x,x3 x122x +3x6 x-2x.max211212121tsxxZ2、用单纯形法求解以下线性规划问题12121212max322x - 3x 3 . . -x x 5 x ,x0Zxxst 3、考虑下列线性规划：Max Z(x) = -5x1 + 5x2 + 13x3 - x1 + x2 + 3x3 20S.t. 12x1 + 4x2 + 10x3 90x1 , x2
2、 , x3 0最优单纯形表为：XBbX1X2X3X4X5 X220-11310 X510160-2-41 -Z-10000250（1）写出此线性规划的最优解、最优基 B 和它的逆 B- ； （2）求此线性规划的对偶问题的最优解； （3）试求 c2 在什么范围内，此线性规划的最优解不变； （4）若 b1 = 20 变为 45，最优解及最优值是什么？4、已知某运输问题如下（单位：百元/吨）：单位运价 销地产地B1B2B3B4供应量（吨）A122213A2108 546A376686 需求量（吨）4344求：（1）使总运费最小的调运方案和最小运费。 （2）请以该问题的初始调运方案为例，说明非基变量检验数的经济含义。5、求下图中从 A 到 E 的最短路线和最短路长（图中每条边上的数字为该条边的长度） 。AB2B1C3C2C1D1D2E5676435769667935
