- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一、数学规划模型
1 问题的提出
某企业将铝加工成 A,B 两种铝型材,每 5 吨铝原料就能在甲设备上用 12 小
时加工成 3 吨 A 型材,每吨 A 获利 2400 元,或者在乙设备上用 8 小时加工成 4
吨 B 型材,每吨 B 获利 1600 元。现在加工厂每天最多能得到 250 吨铝原料,每
天工人的总工作时间不能超过为 480 小时,并且甲种设备每天至多能加工 100
吨 A,乙设备的加工能力没有限制。
(1)请为该企业制定一个生产计划,使每天获利最大。
(2)若用 1000 元可买到 1 吨铝原料, 是否应该做这项投资?若投资, 每天最多
购买多少吨铝原料?
(3)如果可以聘用临时工人以增加劳动时间,付给工人的工资最多是每小时几
元?
(4)如果每吨 A 型材的获利增加到 3000 元,应否改变生产计划?
2 问题分析与假设
2.1 问题分析
我们为该企业制定的生产计划要使得每天获利最大,也就是也就是要确定分
别用多少吨铝原料分配给甲、 乙设备使得总利润最大, 因此分配给甲、 乙设备铝
材料的吨数就是我们这次线性规划的决策变量,由此就确定了获利的目标函数。
同时目标函数又要满足一些约束条件, 如每天最多能得到 250 吨铝原料、 每天工
人的总工作时间不能超过为 480 小时、甲种设备每天至多能加工 100 吨 A,由此
可以建立求解利润最大化的数学模型。
对于问题 2,3 上,仅仅改变相关参数,就可以的到最优解所得到最大值的变
化,也就是所谓的影子价格,通过与影子价格比较,制定相应的策略。对于问题
4 可以从两个角度进行分析,一种直接改变参数,观察最优解是否变化,另外一
种是对其进行灵敏度分析,观察其系数是否落在取值范围内。
2.2 问题假设
1.假设加工 A,B 型材的铝原料数是满足铝原料供应的非负实数;
2. 假设是在完全市场经济的情形下,进行问题分析的
3.假设 A,B 型材每吨的获利是与产量,所用时间是相互独立的,即两两之间是
没有关系的。
这三条假设是进行线性规划,影子价格分析的基础
3 模型建立
在模型建立之前,我们先给出如下记号
x1 :分配给甲设备 x1 个 5 吨铝材料
x2 :分配给乙设备 x2 个 5 吨铝材料
W :每天的生产获利
现在我们建立数学模型各给甲、 乙分配 5 吨原材料的情况下, 原材料的生产
能力、消耗时间、获利之间的关系如下表:
甲设备消耗 5吨铝材料 / x1 甲设备消耗 5吨铝材料 / x2
所用时间 12 8
产量 3吨A产品 4吨B产品
获利 3 2400=7200 4 1600=6400
由于 5 x 吨产品给甲设备生产,能够得到 3 x 吨 A 产品,能够获利 7200 x 元,
1 1 1
并且 5 x 吨产品给乙设备生产,能够得到 4 x 吨 B 产品,能够获利 6400 x 元,则
2 2 2
建立目标函数 maxW 7200x 6400x
1 2
并且由于
文档评论(0)