运筹学案例的分析.docx

精品
感谢下载载
案例分析报告
问题重述：
某电视机工厂生产四种型号的特用电视机：I型一一轻便黑白，R型一一正规黑白，田型一一轻便彩色，IV型一一正规彩色。各型号每台所需组装时间、调试时间、销售收入以及该厂组装调试能力如表2
FliuhlHand
Slaidk
Shadwft«,e
AiomLlc
Mi限RI15
AlknrablcMulRIIS
T
Cl


u

1MULNJUU

2
C2
5H)oano
4=
stmoooD
0
05D00
48nDans

3
C3
moMO
<=
1魄000口
5now
0
1好配on
M
4
C4
510000

50,0000
D
50JOCOO
M
由该解答可知，当x1、x2、x3、x4分别取0、125、0、50时，可获得最大利润
1250(百元)。
精品
感谢下载载
模型分析：
(1)由模型结果可知，目标系数C1、C2、C3、C4分别在(-M5)、()、
(-M8)、(1015)时最优解不变，故没有其他最优生产计划。
(2)由表知，
(3)若从外厂增加80小时的调试时间，则新的模型为：
MaxZ=4x1+6x2+8x3+10x4-32
8x1+10x2+12x3+15x4+x5=2000
2x1+2x2+4x3+5x4+x6=580
x1+x2+x3+x4+x7=180
x3+x4+x8=100
xi>0(i=1、2、••…7、8)
对该模型求解可得：
2U晤M
21111-i2/A)ll/h*F午
堆u?h*N牛
JIMI?54F午
2U11-^2/2U-U7H4pF
Decision
V/2Ie
SoFaionVah»
UMCntqiPioAcfil
丁道湖
Con>tiribul!iDn
ReducedCost
BailSlatw

AllowatteMamefi]
T
0
2IOII
n
JI“III
Athnunrl
M
hfMM
2
X2
瓯顺口

0
bwK

E6W7
3
X3
0

0
0
jtb«md
H
0QOW
4
X4
町oo
100000
)
0
buic

150WO
5
X5
0
D
0
aiiODD
<itlivund
M
05000
K
X6
0
D
0
II
酬hnunri
-M
IIMMW
f
X/
II
U
u
u
atbound
-M
D
9
M9

D
0
0
Ikmfc
0
1Ott»
[Ihieclwe
%ij=

|Nd版
AlflfnafR
Sotution
FmtsJi]
Conalioinl
LeftHindBute
DMedian
RiahiHandSide
SlackciGurplut
ShadowPlICC

Allowable

T
L1

<=

II
OEflDD

X1EL；t*fiZ0
2
C2

<=
5so000
0
05000
4S0DDOO

3
口

<-

四L。口00
0

M


0
0
90,0000
M
则总销售收入Z=1290-32=1258>1250,即这样调剂是值得的。能增加8（百元）
（4）由表知，I型机售价在（-M5）问时，最优解不变，（百元）
时不会改变，（百元）时，则会发生改变。
（5）该问题的对偶模型为：
精品
感谢下载载
Minw=2000y1+500y2+180y3+100y4
8y1+2y2+y3>4
10y1+2y2+y3>6
12y1+4y2+y3+y4>8
15y1+5y2+y3+y4>10
yi>0（i=1、2、3、4）
根据所得结果，其最优解为y1=、y2=、