2006经管院运筹学A卷.docVIP

南京理工大学2006~2007年度运筹学试题（A卷） 一、某厂拟生产甲、乙两种适销产品，每件利润分别为3，5百元。甲、乙产品的部件各自在A、B两个车间分别生产，每件甲、乙产品的部件分别需要A、B车间的生产能力1，2工时；两种产品的部件最后都要在C车间装配，装配每件甲、乙产品需要3，4工时。A、B、C三个车间每天可用于生产这两种产品的工时分别为8，12，36。试根据题意求解下列问题： （1）试建立该问题的线性规划模型，并求出获利最大的最优生产方案。（10分） （2）试给出该问题中A、B、C车间各自工时资源的影子价格。（5分） （3）试确定B车间生产工时拥有量b2的变化范围。（5分） （4）试确定甲产品单件利润c1的变化范围。（5分） （5）若还有一种新产品丙，每件消耗A、B、C工时数分别是1、3/2、1，单件利润为1.5百元，问在现有生产能力下，丙产品是否值得生产？（5分） 二、已知线性规划问题： max Z = X1 ＋ 2X2＋ 3X3＋ 4X4 X1 + 2X2 + 2X3 + 3X4 ≤ 20 s.t. 2X1 + X2 + 3X3 + 2X4 ≤ 20 X1≥0 ， X2 ≥0，X3≥0 X4≥0 其对偶问题的最优解为y1=1.2，y2=0.2，试根据对偶理论求出原问题的最优解。（10分） 三、已知有下列运输问题： B1 B2 B3 B4 产量 A1 4 12 4 11 16 A2 2 10 3 9 10 A3 8 5 11 6 22 销量 8 14 12 14 试求解以下问题： （1）试用最小元素法给出该运输问题的初始调运方案并计算其总运费。（5分） （2）判断该初始调运方案是否是最优方案。（5分） 四、用图解法求解下列目标规划。（10分） min Z = P1d1- ＋ P2d2- 2X1 + X2 ≤ 6 s.t. X1 + 2X2 ≤ 6 2X1 + 3X2 + d1-- d1+ = 12 3X1 + 2X2 + d2-- d2+ = 12 X1 ,X2≥0?; d1-,d1+ ,d2-,d2+ ≥0 五、某公司打算在三个不同的地区设置4个销售点，根据市场预测部门估计，在不同的地区设置不同数量的销售店，每月可得的利润如下表所示。试问在各个地区应如何设置销售点，才能使每月获得的总利润最大？其值是多少？（10分） 0 1 2 3 4 1 0 16 25 30 32 2 0 12 17 21 22 3 0 10 14 16 17 六、已知8口海上油井，相互间距离如下表所示。已知1号井离海岸最近，为5海里。问从海岸经1号井铺设油管将各油井连接起来，应如何铺设使输油管长度为最短？（10分） 2 3 4 5 6 7 8 1 1．3 2．1 0．9 0．7 1．8 2．0 1．5 2 0．9 1．8 1．2 2．6 2．3 1．1 3 2．6 1．7 2．5 1．9 1．0 4 0．7 1．6 1．5 0．9 5 0．9 1．1 0．8 6 0．6 1．0 7 0．5 七、某台机器可以连续工作4年，也可于每年末卖掉，换一台新的。已知于各年初购置一台新机器的价格及不同役龄机器年末的处理价如下表所示。又新机器第一年运行及维修费为0.3万元，使用1~3年后机器每年的运行及维修费用分别为0.8，1.5，2.0万元。试确定该机器的最优更新策略，使四年内用于更换、购买及运行维修的总费用为最省。（10分） j 第一年 第二年 第三年 第四年 年初购置价 2.5 2.6 2.8 3.1 使用了j年的机器处理价 2.0 1.6 1.3 1.1 八、求下列网络中的最大流和最小截集，图中每条弧旁的数字均为（cij , fij）。（10分） 销 地 运 价 产 地 销 售 店 利 润 地 区 从 到 （7，7） （6，3） （2，1） （5，5） （3，1） （4，4） （3，2） （5，3） （9，7） T 4 3 2 1 S