- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
理工大学暑期数学建模强化训练专题三
工厂生产计划模型
学员: 曹阳
许佳利
倪迪杭
学院:通信工程学院
时间:2010.08.18
工厂生产计划模型
摘要
本文根据问题的条件和要求,综合考虑工厂获得最大收益所需的各种条件, 建立了单目标线性规划模型,并通过 LINGO软件的求解,给工厂生产提供了可 行有效的生产计划。
对于问题一,针对每月都有不同的机床需要停工维修,且不同的产品所需的 机床工作时间、市场的容量以及市场价格都有所不同的条件, 采用线性规划结合 矩阵的方法,对工厂生产进行了模拟,并得到了获得最大收益时的可行方案。
对于问题二,将市场价格的某种变化和引入新机床分开考虑。研究市场价格 的变化时,将新的产品收益矩阵P替代产品的原始收益矩阵P即可得到获得最大 收益的可行方案;研究引入新机床时,本文采用逆向思维分析确定引入何种新机 床使得收益最大,并给出了收益最大时的生产方案。
对于问题三,建立了一个维修矩阵 Y,表示各月所要维修的机床及数量,通 过综合考虑各月获得最大收益的条件,运用线性规划的思想在问题一的模型的基 础上求出了最佳维修方案,进而确定了最佳生产计划,使得总收益最大。
关键词:单目标线性规划,矩阵,生产计划,额外奖励,影响力
一、问题的提出
某厂拥有4台磨床、2台立式钻床、3台卧式钻床、1台镗床和1台刨床, 用以生产7种产品,记作P1至P7。工厂收益规定为产品售价减去原材料费用之 剩余。每种产品单件的收益及所需各机床的加工工时(以小时计)列于下表:
产品
Pl
P2
巳
P4
P5
P6
P7
收益
10
6
8
4
11
9
3
磨床
0.5
0.7
0
0
0.3
0.2
0.5
立式钻床
0.1
0.2
0
0.3
0
0.6 :
0 H
卧式钻床
0.2
0
0.8
0
0
0
0.6
镗床
0.05
0.03
0
0.07
0.1
0 :
0.08 1
刨床
0
0
0.1
0
0.05
0
0.05
本月(一月)和随后的5个月中,下列机床停工维修:
一月
二月
三月
四月
五月
六月
磨床1台
卧式钻床2
台
镗床1台
立式钻床1
台
磨床1台 立式钻床1
台
卧式钻床1
台
刨床1台
各种产品各月份的市场容量如下表:
产品
R
P2
P3
P4
P5
P6
P7
一月
500
1000
300
300
800
200
100
二月
600
500
200
0
400
300
150
三月
300
600
0
0
500
P 400
100
四月
200
300
400
500
200
0
100
五月
0
100
500
100
1000
r 300
0
六月
500
500
100
300
1100
500
60
每种产品存货最多可到100件,存费为每件每月0.5元。现无存货,要求到6月 底每种产品有存货50件。工厂每周工作6天,每天2班,每班8小时。不需要 考虑排队等待加工的问题。
1、 为使收益最大,工厂应如何安排各月份各种产品的生产?
2、 研究市场价格的某种变化及引入新机床对计划和收益的影响。
3、 若各机床的停工维修时间不作预先规定,而是选择最合适的月份维修。 除磨床外,每台机床在这6个月中的一个月必须停工维修;6个月中4台磨床有 2台需要维修。扩展工厂计划模型,使得可以对灵活安排机床维修时间作出决策。 停工时间的这种灵活性价值如何?
二、问题的分析
对于问题一,根据题目要求,通过对各月每样产品的生产量进行合理的安排, 使得销售总收益能够达到最大。而收益受到机床的数目、工作时间以及产品的市 场容量和存货量等因素限制,我们可以运用线性规划的方法建立单目标线性规划 模型,结合LINGO软件求出最优生产计划,从而得到最大收益。
对于问题二,题目要求模拟出市场价格变化下或者增加新机床时,应如何调 整生产计划以获得最大收益。我们可以对问题一所得的数据进行分析, 分别研究 市场价格变化和机床数量变化对收益的影响。
市场价格的变动,实际是改变了单件产品的收益,产品的价格在一个月内的 波动一般不大,假设每个月单件产品收益固定,那么就可以建立一个新的时间一
—产品收益矩阵,将这个矩阵替换问题一的收益矩阵,即可运用问题一的方法算 出最优的生产方案。
增加新机床,一方面会使得工厂产品的生产量增加,但另一方面又使得工厂 的生产成本(新机床的成本)增加,从而影响收益。我们可以逆向思维,在问题 一的模型的基础上,逐一增加各种机床,从而可以得到逐一增加各种机床的最大 收益,通过判断增加的收益与机床成本的关系来确定增加何种机床使得工厂的总 收益最大。
对于问题三,问题三较问题一来说机床停工维修时间的自由度变大了, 这使
得工厂能够更好的根据市场需求来协调各产品每月的生产及存储计划, 以达到最
大收益。建立一个6 5
您可能关注的文档
- 关联词造句大全_造句正式版.docx
- 冬天里的孩子作文800字正式版.docx
- 凝望作文正式版.docx
- 分手合约经典台词_经典台词正式版.docx
- 创业各阶段的主要任务与注意事项(doc9页)(正式版).docx
- 初二周记(15篇)正式版.docx
- 初级会计练习题大全(ppt78页)(正式版).docx
- 剪刀手爱德华台词_经典台词正式版.docx
- 动物作文400字10篇优秀版.docx
- 匆匆那年经典语录_经典语录正式版.docx
- 2024年湖南郴州市资兴市事业单位第三次招聘55人公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年湖南常德市澧县部分事业单位招聘历年公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年湖南省永州市零陵区事业单位招聘89人历年公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年湖北石首事业单位面向社区(村)工作者专项招聘20人历年公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年甘肃定西市引进“高精尖”人才15人历年公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年甘肃省兰州资源环境职业技术学院招聘22人历年公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年甘肃庆阳环县教育事业单位引进50人公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年滁州定远县中盐东兴盐化股份限公司招聘2人公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年湖北省黄石市人事考试院招聘2人公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年珠海市汇力人力资源服务有限公司公开招聘工作人员2人公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
文档评论(0)