⑥在规划求解选项对话框内,大部分参数已经按一般要求设置好了,只需设置是否线性模型,以及是否假定非负。本题中,选择“采用线性模型”;选择“假定非负”;选择确定;见表2.3中的规划求解选项对话框图;
表2.3
⑦重新出现规划求解参数对话框,单击对话框内的求解按钮;
表2.4
9
⑧出现规划求解结果对话框,选择“保存规划求解结果”按钮;选择确定;见表2.4中的规划求解结果对话框图;
这时,在Spreadsheet中的决策变量单元格内已自动写入所求得最优解,在目标函数单元各种已自动写入所对应的最优值。如表2.1所示。
从表中可见,当产品A的产量为100吨、产品B的产量为350吨时,得到最大利润3100元。即该问题最优解为:X=100(吨),Y=350(吨),最优目标值为3100(元)。
4.预习要求
复习线性规划模型建立的步骤,明确线性规划在实际应用中的意义,了解运用Spreadsheet描述和解决优化问题方法。
5.问题讨论(习题)
(1)某炼油厂根据计划每季度需供应合同单位汽油15万吨、煤油12万吨、重油12万吨。该厂从A、B两处运回原油提炼,已知两处原油成分如下表所示。又如从A处采购原油每吨价格(包括运费,下同)为200元,B处原油每吨为310元。试求:选择该炼油厂采购原油的最优决策。
A/% 15 含汽油 20 含煤油 50 含重油 15 其 他 [解得:x1?27.272726(万吨),x2?21.818182(万吨),zmin12218.18(?万元).B/% 50 30 15 5 ]
(2)某饲养厂饲养动物出售,设每头动物每天至少需700克蛋白质、30克矿物质、100毫克维生素。现有5种饲料可供选用,各种饲料每千克营养成分含量及单价如下表。要求确定既满足动物生长的营养需要,又使费用最省的选用饲料的方案。
饲料 1 2 3 4 5
蛋白质g/kg 3 2 1 6 18 矿物质g/kg 1 0.5 0.2 2 0.5 10
维生素g/kg 0.5 1.0 0.2 2 0.8 价格元/kg 0.2 0.7 0.4 0.3 0.8
(3)某厂生产甲、乙两种产品,需要A、B两种原料,生产消耗等参数如下表(表中的消耗系数为千克/件)。 产品原料 A B 销售价(元) 甲 2 3 13 乙 4 2 16 可用量(千克) 160 180 原料成本(元/千克) 1.0 2.0 请构造模型使该厂利润最大,并求解。
(4)某厂生产A、B两种产品需要同种原料,所需原料、工时和利润等参数如下表:
单位产品 原料(千克) 工时(小时) 利润(万元) A 1 2 4 B 2 1 3 可用量(千克) 200 300 请构造模型使该厂总利润最大,并求解。
(5)某工厂生产甲、乙、丙三种产品,单位产品所需工时分别为2、3、1个工时;单位产品所需原材料分别为3、1、5公斤;单位产品利润分别为2元、3元、5元。工厂每天可利用的工时为12个,可供应的原材料为15公斤。试确定使总利润为最大的日生产计划和最大利润。
(6)某工厂利用甲、乙、丙三种原料,生产A1、A2、A3、A4四种产品。每月可供应该厂原料甲500吨、乙300吨、丙200吨。生产一吨不同产品可获得的利润以及一吨不同产品所消耗的原料数量见下表。
消耗 产品 原料 A1 A2 A3 A4 1 1 2 2 0 1 1 3 1 2 1 0 200 250 300 150 每月原料供应量(吨) 甲 乙 丙 利润(元/吨)
500 300 200 问工厂每月应如何安排生产计划,使总利润最大?
11
实验三 线性规划建模与应用
1.实验目的及要求 1.1 实验目的
以Microsofe Excel为背景,运用Spreadsheet建模与解决实际问题。 1.2 实验要求
通过教师讲解,学生应独立完成建模与解决实际问题的模拟实验。 1.3 实验规定学时:2学时。 1.4 实验性质:模拟实验
2.实验仪器、装置、工具及主要材料
每人1台计算机,并安装Microsofe Excel中的数据分析、规划求解。 3.实验方法与步骤
第一步:用Spreadsheet描述问题 第二步:用Spreadsheet建立模型 ①确定决策变量 ②设定目标函数 ③找出各种约束条件
第三步:用Excel的“规划求解”功能求解(见实验二的步骤) 4.预习要求
复习线性规划建模与应用实例,掌握运用Spreadsheet解决实际问题方法。 5.案例分析
案例一:超级食品公司广告组合问题
超级食品公司的营销部副总裁克莱略·希文生正面临着一个棘手的挑战:如何才能大规模地进入已有许多供应商的早点谷类食品市场。值得庆幸的是,该公司的早点谷类食品“脆始”有许多受欢迎的优点:口味佳、营养、松脆。克莱略·希文生对这一切都如数家珍,她知道这一食品是能够赢得这次促销活动的。
然而,克莱略清楚她必须避免上一次产品促销活动中所犯的错误。那是她晋升以后第一项重大任务,结果简直是个悲剧!她本以为已经大功告成,却没想到那次活动并没有触及至关重要的目标市场——幼年儿童以及幼年儿童的父母。同时,她
12
还领悟到未将优惠券包含在杂志和报纸的广告中是另一大失误。哎,学习是永无止境的。
这一次必须吸取上次的教训。公司的总裁大卫·斯隆已经向她表示脆始这一产品成功与否对公司的前途有着重要影响。她清楚的记得大卫在结束与她的谈话时说:“公司的股东对公司的现状极为不满,我们必须再次纠正方向,增加公司收入。”克莱略以前也曾听到过这样的语调,但这一次,她从大卫极为严肃的目光中意识到了问题的严重性。
克莱略经常使用电子表格来帮助自己进行计划。她在商学院所学的管理科学课程让她知道电子表格模型是多么的有用。她很遗憾上次的活动中没有使用这一工具。她决定这次不会再犯同样的错误。
现在是时候让克莱略仔细地考虑一下问题并准备如何建立数据表格。
克莱略已经雇用一家一流的广告公司G&J公司来帮助设计全国性的促俏活动,以使脆始取得尽可能多的消费者的认可。超级食品公司将根据该广告公司所提供的服务付给一定的酬金(不超过100万美元)并已经预留另外的400万美元作为广告费用。
G&J公司确定了这一产品最有效的三种广告媒介。 媒介1:星期六上午儿童节目的电视广告。 媒介2:食品与家庭导向的杂志上的广告。 媒介3:主要报纸星期日增刊上的广告。
现在,要解决的问题是如何确定各广告活动的使用水平以取得最有效的广告组合。
为了确定这一广告投放问题的最佳活动水平组合首先必须明确该问题的总绩效测度以及每一活动对该测度的贡献。超级食品公司的最终目标是利润最大化,但是利润与广告所影响的范围间的直接关系很难确定。因此克莱略决定以广告受众的期望数量代替利润作为问题的总绩效测度。用广告的浏览量来衡量广告的受众数量。
G&J已经为三种媒介广告进行了初步的计划,并且估计了每种媒介广告的每次广告的受众数量,如表1的最底行所示。
每种媒介上可投放的广告数目受广告预算(400万美元)与计划预算(给G&J公司的酬金100万美元)的限制。另一限制条件是:在促俏活动期间,媒介1,即
13