2017浙大《运筹学》模拟).pdf

《运筹学》模拟卷 1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所 获的利润， 如下表所示。 问应如何安排生产使该工厂获利最多？ （建立模型， 并用图解法求解） 产品 1 产品 2 可用的材料数 原材料 A 1 2 30 原材料 B 3 2 60 原材料 C 0 2 24 单位产品获利 40 万元 50 万元 解：产品 1 和产品 2 分别生产 15 和 7.5 单位 ,最大利润是 975. 2 ．医院护士 24 小时值班， 每次值班 8 小时。不同时段需要的护士人数不等。 据 统计： 序号 时段 最少人数 1 06— 10 60 2 10— 14 70 3 14— 18 60 4 18—22 50 5 22—02 20 6 02—06 30 应如何安排值班，使护士需要量最小。 解：设第 1 到第 6 班安排的护士人数分别是 X1 ，X2 ，X3 ，X4 ，X5 ，X6 。 Min X1+X2+X3+X4+X5+X6 X1+X2 ≥70 X2+X3 ≥60 X3+X4 ≥50 X4+X5 ≥20 X5+X6 ≥30 X6+X1 ≥60 3. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题： 1）是否愿意付出 6 元的加班费，让工人加班； 2 ）如果工人的劳动时间变为 399 小时，日利润怎样变化？ 3 ）如果第二种家具的单位利润增加 7 元，生产计划如何变化？ Microsoft Excel 9.0 敏感性报告 工作表 [ex2-6.xls]Sheet1 报告的建立 : 2001-8-6 11:04:02 可变单元 格 目标 终 递减 式 允许的 允许的 单元格 名字 值 成本 系数 增量 减量 $B$15 日产量 （件） 100 20 60 1E+30 20 $C$15 日产量 （件） 80 0 20 10 2.5 $D$15 日产量 （件） 40 0 40 20 5.0 $E$15 日产量 （件） 0 -2.0 30 2.0 1E+30 约束 终 阴影 约束 允许的 允许的 限制 单元格 名字 值 价格 值 增量 减量 $G$6 劳动时间 （小时/ 件） 400 8 4