运筹学 试卷A2006.1.docVIP

运筹学 试卷（A） 2006年1月 时间120分钟 一、（10分)已知如下线性规划问题 (1) 用大M法求最优解； (2) 最优解是否唯一。若是，说明理由；若不是，求出另一最优解。 二 、(10分)下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为，约束形式为≤，为松弛变量，表中解代入目标函数后得z=16，求表中字母a~h。 x1 x2 x3 x4 x5 x3 x2 x1 2 a 2 b 0 1 1/3 -1/3 c e 0 1/2 0 d 0 0 -1/3 h f 0 0 g -1 三、(10分)已知下述线性规划问题 其最优解为。 写出对偶问题，并根据对偶理论求出k的值和对偶问题的最优解。 四、(10分) 用表上作业法求解下表所示运输问题的最优调运方案和最小总运费，并讨论最优调运方案是否唯一，若不唯一，找出不同的最优调运方案。 销地 产地 B1 B2 B3 产量 A1 A2 6 3 5 7 4 2 15 25 销量 20 10 15 五、(10分) 设有M1、M2、M3三台机器可以安装在A、B、C和D四个不同位置，各种不同安装的费用见下表。