2007 年上海海事大学算法与运筹学模型考研真题
一、(25 分)如下表给出某线性规划问题计算过程中的一个单纯形表,目标函数为
约束条件为<,表中 X1 X2 X3 为松范变量,表中解的目标函数值为 z=14。
(a) 求 a~g 的值;
(b) 表中给出的解是否为最优解
如第Ⅲ个地区至少供应 100t,第Ⅳ个地区的需要必须全部满足,试确定使该公司获利最大
的产品调运方案。
三、(25 分)某航空公司经营 A、B、C 三个城市之间的航线,这些航线每天班机起飞与到
达时间如下表所示∶
设飞机在机场停留的损失费用大致与停留时间的平方成正比,又每架飞机从降落到下一班起
飞至少需 2h 准备时间,试决定一个使停留费用损失为最小的飞行方案。
四、(25 分)求解下列规划问题
五、(25 分)
六、(25 分)对下列网络图计算时间参数,并确定关键路线。