文档介绍：利用线性规划问题解决实际问题
问题的描述
,。在编制2008年生产作业计划,按过往情况考虑用户市场销量增加比例来确定08年玩具生产计划,%即增产毛绒玩具70万只,产值增加38%,%(80万元)。此外,该厂2007年因某些原因未能完成的生产任务为:。现运用运筹学线性规划模型,试问在完成该任务的同时、也考虑该厂经济效应的情况下,该厂该如何组织生产才能使得利润最大化?
二、模型的建立
该厂生产5种毛绒玩具。(单位:万只)
设:X1表示生产‘史努比’的数量
X2表示生产‘捂眼熊’的数量
X3表示生产‘长耳兔’的数量
X4表示生产‘史迪奇’的数量
X5表示生产‘加菲猫’的数量
毛绒玩具生产过程中,原料供应、劳动人数等约束条件可以充分满足,主要的约束因素是需经过10道制造工艺的加工。
用 y1:表示打样工艺生产能力(小时)
Y2:表示排版工艺生产能力(小时)
Y3:表示剪裁工艺生产能力(小时)
Y4:表示缝纫工艺生产能力(小时)
Y5:表示装配和填充工艺生产能力(小时)
Y6:表示装订工艺生产能力(小时)
Y7:表示整形工艺生产能力(小时)
Y8:表示成型工艺生产能力(小时)
Y9:表示检针工艺生产能力(小时)
y10:表示包装能力(小时)
设Z表示线性规划的目标函数值。
设定2007年的生产过程的基本数据:工序生产能力、产品单位利润、总工时、单件产品工时消耗指标,作为编制2008年计划的数据,在此前提下,制定了不考虑未完成任务的情况下、利用现有生产条件取得最大经济效益的方案。
工
序

工时
按工序人数核算生产能力
打样
排版
剪裁
缝纫
装配和填充
装订
整形
成型
检针
包装
总计
614075
98252
238931
26796
8932
75922
15631
8932
37961
75922
26796
工序
类型
代号
利润(元)
产值(元)
总工时
打样
排版
剪裁
缝纫
装配填充
装订
整形
成型
检针
包装
史努比
X1

0
0

0
捂眼熊
X2

0

0

长耳兔
X3

0
0

0
史迪奇
X4
8
66

0

0

0
加菲猫
X5

0
三、计算机求解结果以及对于结果