篇一:运筹学及应用案例-目标规划
徐州工程学院
数理学院
案例分析报告
课程名称 运筹学及应用
案例分析题目 EZ拖船公司生产计划的多目标问题 专业 信息与计算科学(运筹学与控制论)班级姓名学号 指导教师 成绩等级
2013年 11 月 24日
目 录
小组成员分工………………………………………………………………………1
一.问题描述………………………………………………………………………2
二.问题分析………………………………………………………………………2
三.模型建立………………………………………………………………………3
四.模型求解与程序设计…………………………………………………………6
五.结果分析………………………………………………………………………8
小组人员详细分工
一.问题描述
EZ拖船公司生产各种型号的普通拖车,包括一整套轮船拖车。其中卖得最好的拖车为EZ- 190和EZ- 250。EZ- 190适用于长度小于19英尺的轮船,而EZ- 250适用于长度小于25英尺的轮船。
EZ拖船公司想为接下来两个月的产品生产安排生产计划。每辆EZ-190需花4小时的生产时间,而每EZ-250需花6小时的生产时间。以下表中所示的订单是3月和4月的。
2月的期末存货为200辆EZ- 190 和300辆EZ-250。2月份可用的生产时间为6 300小时。
EZ拖船公司的管理者主要担心能否完成3月和4月的EZ-250的订单。事实上,公司认为这个目标是生产计划必须满足的。其次重要的是EZ- 190的订单的完成。此外,管理者希望生产计划不会引起月份之间工作量的过大变动。为此,公司的目标是制定一个计划把月与月之间的工作时间变动控制在1000小时之内。
管理报告
分析EZ拖船公司的生产安排问题,把你的发现写进递交给EZ总裁的报告里。在你的报告中包含对下列问题的讨论和分析。
1.最能满足管理者目标的生产计划。
2.假设EZ拖船公可的库存容量一个月最多只能容纳300辆拖车,那么这会对生产安排造成什么影响?
3.假设EZ拖船公司一个月至多只能库存300辆拖车。另外,假设管理者希望4月份每种车的期末存货至少有100辆,那么这些变化会对生产安排造成什么影晌?
4.如果劳动时间变动是最重要的目标,那么这会对生产安排造成什么影响?
二.问题分析
2.1最能满足管理者目标的生产计划
EZ拖船公司的管理者主要担心能否完成3月和
4月的EZ-250的订单。公司认为这个目标是生产计划必须满足的。由此可知,该目标为第1目标级。其次重要的是EZ- 190的订单的完成,故该目标为第2级目标。此外,管理者希望生产计划不会引起月份之间工作量的过大变动。为此,公司的目标是制定一个计划把月与月之间的工作时间变动控制在1000小时之内。故该目标为第3级目标。综上,有如下要求:第1级目标:完成3月和4月的EZ-250的订单;
第2级目标:完成3月和4月的EZ-190的订单;
第3级目标:月与月之间的工作时间变动控制在1000小时之内。
2.2.库存改变对结果的影响
由2.1可知3月份的库存量为:300-183=117辆,小于每月的最多库存量300。4月份的库存量为0。所以对生产安排不造成任何影响。
2.3约束条件增加对结果的影响
假设EZ拖船公司一个月至多只能库存300辆拖车。另外,假设管理者希望4月份每种车的期末存货至少有100辆,则增加约束:d2>100,d4>100,d2+d4<300。
2.4目标改变对结果的影响
如果劳动时间变动是最重要的目标,则目标优先级改变,如下:
第1级目标:月与月之间的工作时间变动控制在1000小时之内。
第2级目标:完成3月和4月的EZ-250的订单;
第3级目标:完成3月和4月的EZ-190的订单
三.模型建立
3.1符号说明
表格 1符号说明
篇二:运筹学及应用案例-目标规划
东华大学工程硕士
案例分析报告
课程名称 运筹学及应用
案例分析题目 EZ拖船公司生产计划的多目标问题 姓名
学号
指导教师
成绩等级
2014年 11 月 20日
目 录
小组成员分工???????????????????????????1
一.问题描述???????????????????????????2
二.问题分析???????????????????????????2
三.模型建立???????????????????????????3
四.模型求解与程序设计??????????????????????6
五.结果分析???????????????????????????8
小组人员详细分工
经济生产批量模型在小批量下的高准备费用和大批量下的高存储费用之间进行了权衡。经济生产批量使得两个费用和达到最小。实际上小批量和小库存生产能够带来诸如高效率、减少浪费和高柔性等好处,但这些效果并没有在经济生产批量模型中得到体现。当今市场条件下,人们的消费倾向日益向多元化方向发展,使得不少企业,特别是国外先进企业采用柔性生产制造系统,即实际无库存生产方式生产批量的优化标准也变成生产批量应尽可能小。所谓尽可能小就是要使企业按这种批量生产时,随着准备次数的增加,企业生产中心的生产能力反而下降。 这时再降低生产批量就会造成能力下降,表明对于某一特定企业, 在生产能力和准备时间给定的情况下, 要企业完成所要求的产出水平 ,存在某一不能再降低的生产批量,即最小生产批量。
一.问题描述
EZ拖船公司生产各种型号的普通拖车,包括一整套轮船拖车。其中卖得最好的拖车为EZ- 190和EZ- 250。EZ- 190适用于长度小于19英尺的轮船,而EZ- 250适用于长度小于25英尺的轮船。
EZ拖船公司想为接下来两个月的产品生产安排生产计划。每辆EZ-190需花4小时的生产时间,而每EZ-250需花6小时的生产时间。以下表中所示的订单是3月和4月的。
2月的期末存货为200辆EZ- 190 和300辆EZ-250。2月份可用的生产时间为6 300小时。
EZ拖船公司的管理者主要担心能否完成3月和4月的EZ-250的订单。事实上,公司认为这个目标是生产计划必须满足的。其次重要的是EZ- 190的订单的完成。此外,管理者希望生产计划不会引起月份之间工作量的过大变动。为此,公司的目标是制定一个计划把月与月之间的工作时间变动控制在1000小时之内。
管理报告
分析EZ拖船公司的生产安排问题,把你的发现写进递交给EZ总裁的报告里。在你的报告中包含对下列问题的讨论和分析。
1.最能满足管理者目标的生产计划。
2.假设EZ拖船公可的库存容量一个月最多只能容纳300辆拖车,那么这会对生
产安排造成什么影响?
3.假设EZ拖船公司一个月至多只能库存300辆拖车。另外,假设管理者希望4
月份每种车的期末存货至少有100辆,那么这些变化会对生产安排造成什么影晌?
4.如果劳动时间变动是最重要的目标,那么这会对生产安排造成什么影响?
二.问题分析
2.1最能满足管理者目标的生产计划
EZ拖船公司的管理者主要担心能否完成3月和4月的EZ-250的订单。公司认为这个目标是生产计划必须满足的。由此可知,该目标为第1目标级。其次重要的是EZ- 190的订单的完成,故该目标为第2级目标。此外,管理者希望生产计划不会引起月份之间工作量的过大变动。为此,公司的目标是制定一个计划把月与月之间的工作时间变动控制在1000小时之内。故该目标为第3级目标。综上,有如下要求:
第1级目标:完成3月和4月的EZ-250的订单;
第2级目标:完成3月和4月的EZ-190的订单;
第3级目标:月与月之间的工作时间变动控制在1000小时之内。
2.2.库存改变对结果的影响
由2.1可知3月份的库存量为:300-183=117辆,小于每月的最多库存量300。4月份的库存量为0。所以对生产安排不造成任何影响。
2.3约束条件增加对结果的影响
假设EZ拖船公司一个月至多只能库存300辆拖车。另外,假设管理者希望4月份每种车的期末存货至少有100辆,则增加约束:d2>100,d4>100,d2+d4<300。
2.4目标改变对结果的影响
如果劳动时间变动是最重要的目标,则目标优先级改变,如下:
第1级目标:月与月之间的工作时间变动控制在1000小时之内。
第2级目标:完成3月和4月的EZ-250的订单;
第3级目标:完成3月和4月的EZ-190的订单
篇三:第八章 运筹学 目标规划 案例
第八章 目标规划
8.1请将下列目标规划问题数学模型的一般形式转换为各优先级的数学模型。 1、
+-+-min P1(dl-)+P2(d2-)+P2(d2)+P3(d3)+P3( d3)+P4(d4)
约束条件:
4 xl≤6804x2≤600
-2 xl+3x2-d1+ +d1=12
- xl-x2-d2++d2=0
-2 xl+2x2-d3++d3=12
-xl+2x2-d4++d4=8
----xl,x2,d1+,d1,d2+,d2,d3+,d3,d4+,d4≥0。
解:
这是一个四级目标规划问题: 第一级:
min dl-
S.T. 4 xl≤680
4x2≤600
-2 xl+3x2-d1+ +d1=12
-xl,x2,d1+,d1≥0
第二级:
-+
min d2+ d2
S.T. 4 xl≤680
4x2≤600
-2 xl+3x2-d1+ +d1=12
-xl-x2-d2++d2=0 -d1=第一级的最优结果
--xl,x2,d1+,d1,d2+,d2≥0
第三级:
-+
min d3+ d3
S.T. 4 xl≤680
4x2≤600
-2 xl+3x2-d1+ +d1=12
-xl-x2-d2++d2=0
-2 xl+2x2-d3++d3=12 -d1=第一级的最优结果
-d2+,d2=第二级的最优结果
---xl,x2,d1+,d1,d2+,d2,d3+,d3≥0
第四级:
min d4
S.T. 4 xl≤680
4x2≤600
-2 xl+3x2-d1+ +d1=12
-xl-x2-d2++d2=0
-2 xl+2x2-d3++d3=12
-xl+2x2-d4++d4=8 -d1=第一级的最优结果 - d2+,d2=第二级的最优结果
-d3+,d3=第三级的最优结果
----xl,x2,d1+,d1,d2+,d2,d3+,d3,d4+,d4≥0
2、
+- min P1(dl-)+P2(d2-)+P2(d2)+P3(d3)
约束条件:
-12 xl+9x2+15x3-d1+ +d1=125
-5xl+3x2+4x3-d2+ +d2=40
-5 xl+7x2+8x3-d3+ +d3=55
---xl,x2,x3,d1+,d1,d2+,d2,d3+,d3≥0。
解:
这是一个三级目标规划问题: 第一级:
min dl-
-S.T. 12 xl+9x2+15x3-d1+ +d1=125
- xl,x2,x3,d1+,d1≥0 第二级:
+
min d2-+d2
-S.T. 12 xl+9x2+15x3-d1+ +d1=125
-5xl+3x2+4x3-d2+ +d2=40
dl-=第一级的最优结果
-- xl,x2,x3,d1+,d1,d2+,d2≥0 第三级:
- min d3
-S.T. 12 xl+9x2+15x3-d1+ +d1=125
-5xl+3x2+4x3-d2+ +d2=40
- 5 xl+7x2+8x3-d3+ +d3=55
dl-=第一级的最优结果
-d2+ ,d2=第二级的最优结果
--- xl,x2,x3,d1+,d1,d2+,d2,d3+,d3≥0
8.2某企业生产A、B、C、三种不同规格的电子产品,三种产品的装配工作在同一生产
-
线上完成,各种产品装配时消耗的工时分别为5、9和12小时,生产线每月正常台时为1500小时;三种产品销售出去后,每台可获得利润分别为450、550和700元;三种产品每月销售量预计分别为300、80和90台。
该厂经营目标如下:
P1------利润目标为每月150000元,争取超额完成。 P2------充分利用现有生产能力。
P3------可以适当加班,但加班时间不要超过100小时。 P4------产量以预计销量为标准。
试建立该问题的目标规划数学模型,并求解最合适的生产方案。
解:
本问题的目标规划数学模型:
--+-+-+-+
min P1(d1)+P2(d2)+P3(d3)+P4(d4+d4+d5+d5+d6+d6)
- S.T. 450xl+550x2+700x3-d1+ +d1=150000
-5xl+9x2+12x3-d2+ +d2=1500
-5xl+9x2+12x3-d3+ +d3=1600
- xl-d4+ +d4=300
- x2-d5+ +d5=80
-x3-d6+ +d6=90 xi≥0(i=1,2,3)
-
di+ 、di≥0(i=1,2,3,4,5,6)
这是一个四级目标规划问题:第一级:
-min d1
- S.T. 450xl+550x2+700x3-d1+ +d1=150000
xi≥0(i=1,2,3)
-
d1+ 、d1≥0
-即:最优解:(0,0,214.29),最优值:min d1=0
第二级:
-min d2
- S.T. 450xl+550x2+700x3-d1+ +d1=150000
-5xl+9x2+12x3-d2+ +d2=1500 - d1=0
xi≥0(i=1,2,3)
-
di+ 、di≥0 (i=1,2)
--即:最优解:(333.33,0,0),最优值:min d1=0,min d2=0
第三级:
+
min d3
- S.T. 450xl+550x2+700x3-d1+ +d1=150000
-5xl+9x2+12x3-d2+ +d2=1500
5xl+9x2+12x3-d3+ +d3=1600 -d1=0 - d2=0
xi≥0(i=1,2,3)
-
di+ 、di≥0 (i=1,2,3)
---即:最优解:(333.33,0,0),最优值:min d1=0,min d2=0,min d3=66.667
第四级:
-+-+-+
min d4+d4+d5+d5+d6+d6
- S.T. 450xl+550x2+700x3-d1+ +d1=150000
-5xl+9x2+12x3-d2+ +d2=1500
-5xl+9x2+12x3-d3+ +d3=1600
-xl-d4+ +d4=300
- x2-d5+ +d5=80
-x3-d6+ +d6=90 -d1=0 - d2=0
+
d3=66.667 xi≥0(i=1,2,3)
-
di+ 、di≥0 (i=1,2,3,4,5,6)
即:最优解:(333.33,0.0001,0),
---最优值:min d1=0,min d2=0,min d3=66.667,
-+
min d4=0, min d4=33.33
-+
min d5=80, min d5=0
-+
min d4=90, min d4=0
即安排生产的方案:
生产产品A33.33件,产品B和产品C不生产最合适。
若再加上产品是整数的特殊要求: 第一级:
-min d1
- S.T. 450xl+550x2+700x3-d1+ +d1=150000
xi≥0(i=1,2,3)
-
d1+ 、d1≥0 得最优解:(0,0,215)
-最优值:d1=0
第二级:
-min d2
- S.T. 450xl+550x2+700x3-d1+ +d1=150000
-5xl+9x2+12x3-d2+ +d2=1500 - d1=0
xi≥0(i=1,2,3)
-
di+ 、di≥0 (i=1,2) 得最优解:(334,0,0)
--最优值:d1=0,d2=0
第三级:
+
min d3
- S.T. 450xl+550x2+700x3-d1+ +d1=150000
-5xl+9x2+12x3-d2+ +d2=1500
-5xl+9x2+12x3-d3+ +d3=1600 -d1=0 - d2=0
xi≥0(i=1,2,3)
-
di+ 、di≥0 (i=1,2,3) 得最优解:(334,0,0)
---最优值:d1=0,d2=0,d3=70
第四级:
-+-+-+
min d4+d4+d5+d5+d6+d6
- S.T. 450xl+550x2+700x3-d1+ +d1=150000
-5xl+9x2+12x3-d2+ +d2=1500
-5xl+9x2+12x3-d3+ +d3=1600
-xl-d4+ +d4=300
- x2-d5+ +d5=80
-x3-d6+ +d6=90 -d1=0 - d2=0
+
d3=70
xi≥0(i=1,2,3)
-
di+ 、di≥0 (i=1,2,3,4,5,6) 得最优解:(334,0,0)
---最优值:d1=0,d2=0,d3=70
-+
min d4=0, min d4=34
-+
min d5=80, min d5=0
-+
min d4=90, min d4=0
8.3
-