运筹学案例的分析.docx

精选 精选 案例分析报告 问题重述： 某电视机工厂生产四种型号的特用电视机： I型一一轻便黑白，U型一一正 规黑白，川型一一轻便彩色，W型一一正规彩色。各型号每台所需组装时间、调 试时间、销售收入以及该厂组装调试能力如表 2.47所示。 表 2.47 I n IV 工厂能力(h) 组装时间 8 r 10 12 1 15 2000 调试时间 2 2 4 5 500 售价(百元) 4 6 8 10 但现在显像管紧缺，每月最多只能进货 180只，其中彩色显像管不超过100只。 令X1、X2、X3、X4 —次表示各型号每月计划产量。现工厂需拟定使目标总销售 收入z为最大的生产计划。 写出该问题的数字模型，对于约束条件依下列次序：组装时间、调试时间、 显像管数、彩色显像管数，并引入松弛变量，使之为等式。 用单纯形法求解得终表如图2.48所示 表 2.48 Cb Xb B b 4 6 8 10 0 0 0 0 X1 X2 X3 X4 X5 X6 X7 X8 0 X8 50 -0.2 0 0.2 0 0.1 -0.5 0 1 6 X2 125 0.5 1 0 0 0.25 -0.75 0 0 0 X7 5 0.3 0 0.2 0 -0.15 0.25 1 0 10 X4 50 0.2 0 0.8 1 -0.1 0.5 0 0 j -1 0 0 0 -0.5 -0.5 0 0 试分别回答： （1）最优生产是什么？是否还有其他最优生产计划？为什么？ （2）组装时间的影子价格是多少？ （3）若外厂可调剂增加 80 小时的调试时间，但每小时需付 0.4 （百元），这样 的调剂值得吗？能增加多少收入？ （4）若I型机售价由4 （百元）增加到4.5 （百元），最优计划会改变吗？如果 增加到 5.5（百元）呢？说明理由。 （ 5）写出本问题的对偶模型，并指出其最优解。 解：建立模型： 由该问题，可建立如下模型： 设I型、U型、川型、W型分别生产 X1台、X2台、X3台、x4台，则可列出目标 函数及线性约束条件： MaXZ=4X1 +6X2 +8 X3 +10 X4 8Xi+ioX2+i2X3+i5X4 < 2000 2X1 +2X2+4X3+5X4 < 500 X1 + X2 + X3 + X4 < 180 X3 + x4 < 100 Xi > 0 （i=1、2、3、4） 将该模型进行标准化，则引入松弛变量 X5、X6、X7、&，则变为: MaXZ=4X1 +6X2+8X3+10X4 8X1+10X2+12X3+15X4+X5=2000 2X1+2X2+4X3+5X4+X6=500 X1 +X2 +X3+X4 +X7=180 X3+X4+X8=100 Xi >0 (i=1、2、3、4、……7、8) 对该模型求解可得: 1^54:47 1 an 1-3-77 IB:54:46 下午 2011-318:M:4E F午 2m 1-^7 1K54:4B 下午 2U11-J-2J 18:b4:4E F午 Decniun Variable- SuiutiDn VdUE lira Cust m Piirfit cftl Tfitil CanhibulBDn Fl^duccd Cast D4SH SldlUK Aluwdbfe Min. dQ Alkm4>k Hot cfj) T 幻 0 i.orou 0 J.0000 At bound w 5.0000 ? X? 斤IBM 7W 00皿 c l?Tir Jnnno f： :1 比1 n flmnn 0 0 dl tHMiihd w r ninnn 应 liOOOOO 10.0000 500.0000 0 bdiic maaoi 15.0000 5 0 0 0 uooo at bftund u 0.5000 ￡ D 0 a urao at borLihid M 0.5000 K/ u u a 0 at tound M D H xtc u u u I) at bound M 0 □biectiYE FunGlMjfi (Mok. J - 1.250. ODGO (NoIg: AMcmatB Golutiani Em泌训 CuruhoNiil Left Hwdl 沁 DiieUiufi n iuM 11 and S-Mfe Slaidk 5ImlIw hke Alumbhe Min. F1II5 Alknrable 虹RK5 T Cl ZjUUtl.lWLIU 2.UUCI. UUUU \) u.bum 1 r5UULNJUU MK33.333D 2 a SDomno <= QatLOOOD 0 0 5D00 49) DOOS bdC.HHO 3 iwoann < = 1310001) 5n（n） 0 iTOOOnn M 4