- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数学建模案例分析最优化方法建模2生产计划的制定
§2 生产计划的制定
企业内部生产计划的制定是一项非常复杂的工作,让我们简要地分这样几个层次加以讨论。第一,在工厂一级,根据市场需求和人力、设备条件,以最大利润为目标制定产品生产计划;第二,在车间一级,根据产品生产计划、生产流程、资源约束以及费用参数等,以最小成本为目标,制定生产批量计划;第三,在车间内部,根据产品的加工时间和顺序,以完工时间最早或设备均衡生产为目标,给出各产品的作业排序。此外,不论哪个层次,当目标不止一个时,将使问题更加复杂。下面举例说明这些优化问题的建模过程。
例1 某厂有种产品,单位数量产品的利润为,根据市场调查,其需求不超过,按照工厂生产能力,单位数量所需人力资源为,所需设备资源为,所需原料为,而工厂的人力、设备、原料资源限制分别为,问工厂在制定生产计划时应如何确定这种产品的产量。
这类优化问题建模的关键是确定决策变量、目标函数和约束条件,并用数学形式(符号、式子等)将它们表达出来。
决策变量应是问题要求确定的量——各产品的产量,记以。目标函数显然应是总利润
(1)
人力、设备、原料及需求量的限制构成了约束条件
(2)
(3)
(4)
(5)
问题归结为在条件(2)~(5)下求,使(1)式给出的最大。
在运筹学中(1)~(5)称为线性规划,因为决策变量在目标函数和约束条件中都是线性的。
例2 工厂已经拟定了对某种产品的需求量,譬如10个时段(可以一周或一天为一时段)的需求分别为,该产品的生产流程如图1,其中1是(最终)产品,2~6是它的零部件,箭头旁的数字是装配系数,如4个5装配1个3。1至6统称项目。现在考虑两种费用:生产准备费和贮存费。如果某时段生产项目,则需准备费(与生产数量无关);如果将以后时段对的需求也提前生产出来(目的在于节省准备费),则单位时段需贮存费(可看作资金的积压)。假定各项目的生产能力都是无限的,即在一个时段内可??完成任意数量的生产,且各项目都不需要生产提前期。试制订各项目的生产批量计划,即每个项目每时段各生产多少,使总费用最少。
1
2
4
5
3
6
2
1
4
1
1
图1
决策变量是各项目在各时段的产量,记为项目在时段的产量。目标函数是生产准备费与贮存费之和,记为项目在时段的贮存量,则总费用可表示为
(1)
其中 (2)
与的关系可表为以下的约束条件
(3)
(4)
其他约束条件有
(5)
(6)
问题归结为条件(2)~(6)下求,使(1)式给出的最小,这是无资源约束下多项目的生产批量模型。因为目标函数中的取整数值0,1(一般和取值相当大,可视为实数),所以在运筹学中称为(混合)整数规划。
在模型中没有考虑项目的生产费用,这是因为需求必须满足,各时段生产量之和是个常数,只要各项目单位数量的生产费用不随时段改变,那么总的生产费用仍为常数,所以最优决策与这部分费用无关。
例3 如果例1给出的问题还要考虑下列因素,试重新求解。
1)要力争达到并超过去年的总利润;2)充分利用现有人力资源,但不希望增加劳动力;3)和属同类产品,但已老化,将退出市场,故的产量不要超过。
与例1只有一个目标不同,这里有3个目标,属于多目标决策问题,目标规划模型是解决这类问题的方法之一,其思路是首先引入一些新的决策变量,即对每个目标设一个正偏差变量和一个负偏差变量(指决策值与目标值间的偏差),然后利用权重系数,将多目标问题化为单目标问题,使这些偏差的总和尽量小。
对于本题,我们设利润超过的部分为正偏差,不足的部分为负偏差,人力资源超过的部分为正偏差,不足的部分为负偏差;产量超过产量的部分为正偏差,不足部分为负偏差。需要指出的是,由于决策值不可能既超过目标值,又未达到目标值,,二者
您可能关注的文档
- 数字技术再掀建筑产业革命—BIM在建筑行业的应用前景与挑战.doc
- 数字式电容测量仪的设计与制作报告模板.doc
- 数字图像-处理论文各种题目.doc
- 数字时钟论文1.docx
- 数字摄影测量学大作业.doc
- 数字控制PWM双闭环直流调速系统课程设计.doc
- 数字城市技术专业人才培养方案2014版中职5年制tj.doc
- 数字测图实习报告完整版.doc
- 数字档案馆数字化加工中心建设方案共享版.doc
- 数字抢答器单片机课程设计.docx
- 上课《归园田居(其一)》课件28张.pptx
- 色彩的魅力课件55.ppt
- 山水田园诗导学练习鉴赏.ppt
- 部编版《白鹭》课件.pptx
- 《Excel在财务中的应用》项目七 全面预算编制方法与应用 教学课件.pptx
- 《Excel在财务中的应用》项目六 利润管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目五 运营资金的管理 教学课件.pptx
- 《Excel在财务中的应用》项目四 项目投资管理决策与应用 教学课件.pptx
- 《Excel在财务中的应用》项目三 筹资管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目二 Excel 常用函数基础 教学课件.pptx
文档评论(0)