某批零件有 4 件,共经历 4 道工序,其工序顺序及单件工序时间分别为t1=10min,t2=5min,t3=12m
A.85 分
B.102 分
C.88 分
A.85 分
B.102 分
C.88 分
A.88分
B.85分
C.102分
A.310
B.450
C.600
D.1800
A. 200分
B. 110分
C. 125分
D. 115分
建立数学模型
某公司生产A、B、C三种零件,都经过Ⅰ、Ⅱ、Ⅲ这三道工序,有关数据见表,求使总利润最大的生产计划.
生产工序表 | ||||
产 品 | 工 序 | |||
Ⅰ | Ⅱ | Ⅲ | 利润/(元/件) | |
A B C | 10 5 2 | 5 10 4 | 1 1 2 | 10 15 20 |
可用I时/h | 3000 | 2000 | 500 |
假定该单位生产某批零件的固定成本费为30元,若不生产就为0,每个零件的变动成本费为10元,每月末没有售出的零件,要收取存储费5元,还知道第1个月的初始库存量为0,并要求到第4个月末的库存量也为0。若该厂每月生产-批该零件,每批的数量无限制,试问该单位每月应生产多少零件才能在满足市场需求的条件下,使总成本最小?
考虑如下的生产计划问题:
三种产品要经过三种不同的工序加工。各种产品每一件所需要的时间(分钟)、每天各道工序的加工能力(每天多少分钟)和销售每一种产品的单位利润如表2-17。
表2-17
|
时间为零表示该产品不需要经过这道工序。假定所有的产品都能销售,并且得到的单位利润是扣除所有费用后的净值。模型的目标是要确定使三种产品获得最大利润的最优日产量。设x1、x2和x3是第1、第2和第3种产品每天生产的件数,则线性规划模型可以表示如下:
max z=3x1+2x2+5x3
这个问题的解如表2-18。
表2-18
|
请分析并回答以下问题:
(1)三道工序和它们各自的最大能力相比较的效率(利用率)是多少?
(2)假定对所有3种产品都需要增加一个第4道工序。每天按480min计算的最大产量是第1种产品120件或第2种产品480件,或第3种产品240件。如果第4道工序每天最多用548min,求新的最优解。
(3)设ω、y1、y2和y3是原始问题的目标函数和对偶变量,写出对偶问题并求其解。
(4)假定第4种产品按以下顺序经过原始问题中的同样工序:
工序 1 2 3
产品min/件 3 2 4
新产品的单位利润是9元。问每种产品各应生产多少件,新的目标函数值是多少?
(5)在原始问题中,假定可以增加3道工序的加工能力,但每次只增加一道工序的能力,在目前基变量不变的情况下每道工序能力最大增加数是多少?对应的x1、x2和x3各是多少?
(6)在(5)部分,可以采用什么箩骤来扩充加工能力?为什么?
A.39
B.29
C.26
D.14
A. 40%、16件
B. 40%、20件
C. 80%、48件#80%、66件
A. 48件
B. 66件
C. 80件
D. 120件
A.顺序移动方式
B.平行移动方式
C.平行顺序移动方式
D.交叉移动方式