logo资料库

2007年上海海事大学算法与运筹学模型考研真题.doc

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