99级运筹学试卷2.doc

课程名称： 运筹学 B 学分： 大纲编号： 试卷编号： 考试方式： 满分分值： 考试时间： 分钟 组卷日期： 组卷教师（签字）： 审定人（签字）： 学生班级： 学生学号： 学生姓名： 注意：答案全部写在答卷纸上，写在试卷纸上不得分。 1．（15分）某彩电组装工厂，生产A、B、C三种规格电视机。装配工作在同一生产线上完成，三种产品装配时的工时消耗分别为6小时，8小时和10小时。生产线每月正常工作时间为200小时；三种规格电视机销售后，每台可获利分别为500元，650元和800元。每月销量预计为12台、10台、6台。该厂经营目标如下： P1：利润指标定为每月1.6*10000元； P2：充分利用生产能力； P3：加班时间不超过24小时； P4：产量以预计销量为标准 为确定生产计划，试建立该问题的目标规划模型。 2．（10分）设有运输问题： 销地 D1 D2 D3 D4 产量 产地 A1 10 18 10 17 28 A2 8 16 9 15 16 A3 14 11 17 12 36 销量 12 24 20 24 判断下述方案： D3 12 D1 D2 20 24 A1 A2 A3 8 4 12 D4 D4 D4 是否是最优方案，并说明理由。 3．（15分）已知线性规划： 其对偶问题的最优解为Y* （4/5，3/5），最优值为5。 求出原问题的最优值； 用对偶理论求出原问题的最优解。 4． 15分 公司职员因工作需要购置了一辆摩托车。他可以连续使用或于任一年末将旧车卖掉换 一辆新的车。下表中列出了于第i年末购置或更新的车至第j年末的各项费用的累计（含更新所需费用，运行费及维修费），试据此确定该人最佳的更新策略，使从第1年末至第5年末的各项费用的累计和为最小。 i j 2 3 4 5 1 0.4 0.54 0.98 1.37 2 0.43 0.62 0.81 3 0.48 0.71 4 0.49 5．（15分）如图，从三口油井①②③经管道将油输至脱水处理厂⑦和⑧，中间经④⑤⑥三个泵站。已知图弧旁数字为各管道通过的最大能力（吨/小时），求从油井每小时能输送到处理厂的最大流量。 ① ⑦ ④ ② ⑥ ⑤ ③ ⑧ 6． 15分 用动态规划方法求解下列问题： 7.求解下列线性规划问题 20 50 10 30 30 10 20 50 15 20 10 20