欢迎来到天天文库
浏览记录
ID:30257801
大小:21.90 KB
页数:13页
时间:2018-12-28
《某电视厂计划》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划某电视厂计划 整数规划电视机问题 问题的提出 某电视机工厂生产四种型号的特用电视机:Ⅰ型——轻便黑白,Ⅱ型——正规黑白,Ⅲ型——轻便彩色,Ⅳ型——正规彩色。各型号每台所需组装时间、调试时间、销售收入以及该厂组装调试能力如表1所示。 表1 但现在显像管紧缺,每月最多只能进货180只,其中彩色显像管不超过100只。令x1、x2、x3、x4一次表示各型号每月计划产量。现工厂需拟定使目标总销售收入z为最大的生产计划。 写出该问题的数字模型,
2、对于约束条件依下列次序:组装时间、调试时间、显像管数、彩色显像管数,并引入松弛变量,使之为等式。用单纯形法求解得终表如图2所示。 表2 试分别回答: 最优生产是什么?是否还有其他最优生产计划?为什么?组装时间的影子价格是多少? 若外厂可调剂增加80小时的调试时间,但每小时需付,这样的调剂值得吗?能增加多少收入?目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划
3、 若Ⅰ型机售价由4增加到,最优计划会改变吗?如果增加到呢?说明理由。 写出本问题的对偶模型,并指出其最优解。 建模和解题过程 由该问题,可建立如下模型: 设Ⅰ型、Ⅱ型、Ⅲ型、Ⅳ型分别生产x1台、x2台、x3台、x4台,则可列出目标函数及线性约束条件:MaxZ=4x1+6x2+8x3+10x48x1+10x2+12x3+15x4≤XX2x1+2x2+4 x3 +5x4≤500 x1+x2+x3+x4≤180 x3x4 +≤100 xi≥0 将该模型进行标准化,则引入松弛变量x5、x6、x7、x8,则变为:MaxZ=4x1+6x2+88
4、x1+10x2+122x1+2x2+4 x3 x3 x3 +10x4 +15x4+目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 x5 =XX +5x4+ x6 =500 x1+x2+x3+x4+x7=180 x3x4x8 ++=100 xi≥0对该模型求解可得: 由该解答可知,当x1、x2、x3、x4分别取0、125、0、50时,可获
5、得最大利润1250。模型分析: 由模型结果可知,目标系数C1、C2、C3、C4分别在、、时最优解不变,故没有其他最优生产计划。由表知,组装时间的影子价格为 若从外厂增加80小时的调试时间,则新的模型为:MaxZ=4x1+6x2+88x1+10x2+122x1+2x2+4 x3 x3 x3 +10x4-32 +15x4+x5=XX +5x4+x6=580目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,
6、特制定安保从业人员的业务技能及个人素质的培训计划 x1+x2+x3+x4+x7=180 x3x4x8 ++=100 xi≥0对该模型求解可得: 则总销售收入Z=1290-32=1258>1250,即这样调剂是值得的。能增加8由表知,Ⅰ型机售价在时不会改变,而增加到时,则会发生改变。该问题的对偶模型为:Minw=XXy1+500y2+180y3+100y48y1+2y2+y3≥410y1+2y2+y3≥612y1+4y2+y3+y4≥815y1+5y2+y3+y4≥10 yi≥0 根据所得结果,其最优解为y1=、y2=、y3=0、y4=0
7、心得和体会 学习理论的目的就是为了解决实际问题。运筹学的计算方法可以借用计算机来完成。线性规划的理论对我们的实际生活指导意义很大。当我们遇到一个问题,需要认真考察该问题。通过对运筹学的学习我掌握运筹学的基本概念、基本原理、基本方法和解题技巧,对于一些简单的问题可以根据实际问题建立运筹学模型及求解模型。运筹学对我们以后的生活也讲有不小的影响,将运筹学运用到实际问题上去,学以致用。 国际教育学院物流管理系 案例分析目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新
8、战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及
此文档下载收益归作者所有