2012夏考运筹学模拟卷.docVIP

《运筹学》模拟卷 某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解）（20分） 产品1 产品2 可用的材料数 原材料A 原材料B 原材料C 1 3 0 2 2 2 30 60 24 单位产品获利 40万元 50万元 解：设生产产品1为x件，生产产品2为y件时，使工厂获利最多 产品利润为P（万元） 则 P=40x+50y 作出上述不等式组表示的平面区域，即可行域： 由约束条件可知0ABCD所在的阴影部分，即为可行域 目标函数P=40x+50y是以P为参数，-为斜率的一族平行线 y=-x+（图中红色虚线） 由上图可知，目标函数在经过C点的时候总利润P最大 即当目标函数与可行域交与C点时，函数值最大 即最优解C=（15，7.5），最优值P=40*15+50*7.5=975（万元） 答：当公司安排生产产品1为15件，产品2为7.5件时使工厂获利最大。 医院护士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 应如何安排值班，使护士需要量最小(20分)。 解：设第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元，生产计划如何变化？（20分） 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 400 25 100 $G$7 木材 （单位/件） 600 4 600 200 50 $G$8 玻璃 （单位/件） 800 0 1000 1E+30 200 解：（1）由敏感性报告可知，劳动时间的影子价格为8元，即在劳动时间的增量不超过25小时的条件下，每增加1个小时劳动时间，该厂的利润（目标值）将增加8元，因此工厂愿意付出6元的加班费让工人加班。 （2）如果工人的劳动时间变为399小时，比原先的减少了1个小时，该减少量在允许的减少量（100小时）内，所以劳动时间的影子价格不变，仍为8元。因此，日利润的变化为（399－400）×8=－8元/日，也就是比原先减少8元。 （3）由敏感性报告可知，第二种家具的目标系数（即单位利润）允许的增量为10，即当第二种家具的单位利润增量不超过10的时候，最优解不变。因此第二种家具的单位利润增加7元的时候，该增量在允许的增量范围内，这时，最优解不变，生产计划不变。 某厂考虑生产甲、乙两种产品，根据过去市场需求统计如下：（20分） 方案 自然状态 概率 旺季 0.3 淡季 0.2 正常 0.5 甲 乙 8 10 3 2 6 4 分别用乐观主义、悲观主义和最大期望值原则进行决策，应该选择哪种产品？ 解： （1）乐观决策选择乙， 乙（旺季）＞甲（旺季） （2）悲观决策选择甲 甲（淡季）＞乙（淡季） （3）最大期望原则决策选择甲 E（甲）=0.3*8+0.2*3+0.5*6=6 E（乙）=0.3*10+0.2*2+0.5*4=5.4 E(甲) ＞E (乙) 5．某公司准备生产一种新产品，但该产品的市场前景不明朗。公司一些领导认为应该是先做市场调查，以确定市场的大小，再决定是否投入生产和生产规模的大小，而另一