2016年中国石油大学(华东)经济管理学院运筹学复试笔试仿真模拟题
● 摘要
一、计算题
1． 商品A 的需求量等已知数据如表所示。
表
每出售一件A 可盈利5元，售不出则损失3元/件。求【答案】
表
2． 试用乘子法求解非线性规划问题（取c=2）:
【答案】设定义拉格朗日函数
于是得到
解得，
3． 线性规划问题:maxZ=5xl +3x2+6x
3
（l ）写出该问题的对偶问题;
（2）己知原问题用两阶段法求解时得到最终单纯形表如表所示，试写出其对偶问题的最优解。 表
【答案】（l ）其对偶问题为
（2）设第（1）个约束条件的松弛变量为y sl ，第（2）个约束条件的松弛变量为y s2，由原问题用两阶段法 求得之最终单纯形表知y sl =0，y s2=1，y l =0，代入约束条件（l ）~（3）有
解得:
4． 网络图中第一个工序，第二个代表完成该工序需要的正常工作时间:试计算
（1）网络图中各工序最早开工、最早完工、最迟开工、最迟完工时间，各工序的总时差，确定关键路线和 工期:
图
（2）设每工序极限工作时间均为在正常工作时间基础上减少2天（如A 工序极限工作时间为3-2=l，每工序减少1天工作时间，相应直接费用每天增加30天，C 工序的极限工作时间为5-2=3天）
元。试决定使总费用最 小的最优工期，并计算这时比原费用增减多少? （设每天的间接费用为400元）
【答案】（l ）最早开工时间为:
最早完工时间为:
最迟开工时间为:
最迟完工时间为:
相关内容
相关标签