运筹学案例分析电视机问题.pdf

整数规划电视机问题 问题的提出 某电视机工厂生产四种型号的特用电视机：Ⅰ型——轻便黑白，Ⅱ型—— 正规黑白，Ⅲ型——轻便彩色，Ⅳ型——正规彩色。 各型号每台所需组装时间、 调试时间、销售收入以及该厂组装调试能力如表 1 所示。 表 1 Ⅰ Ⅱ Ⅲ Ⅳ 工厂能力（ h） 组装时间 8 10 12 15 2000 调试时间 2 2 4 5 500 售 价（百元） 4 6 8 10 但现在显像管紧缺， 每月最多只能进货 180 只，其中彩色显像管不超过 100 只。 令 x1 、 x2 、 x3 、 x4 一次表示各型号每月计划产量。现工厂需拟定使目标总销售 收入 z 为最大的生产计划。 （1）写出该问题的数字模型， 对于约束条件依下列次序： 组装时间、调试时间、 显像管数、彩色显像管数，并引入松弛变量，使之为等式。 （2）用单纯形法求解得终表如图 2 所示。 表 2 4 6 8 10 0 0 0 0 1 CB X B B b x 1 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 x 5 0.3 0 0.2 0 -0.15 0.25 1 0 7 10 x4 50 0.2 0 0.8 1 -0.1 0.5 0 0 -1 0 0 0 -0.5 -0.5 0 0 j 1 试分别回答： （1）最优生产是什么？是否还有其他最优生产计划？为什么？ （2）组装时间的影子价格是多少？ （3）若外厂可调剂增加 80 小时的调试时间，但每小时需付 0.4 （百元），这样 的调剂值得吗？能增加多少收入？ （4）若Ⅰ型机售价由 4 （百元）增加到 4.5 （百元），最优计划会改变吗？如果 增加到 5.5 （百元）呢？说明理由。 （5）写出本问题的对偶模型，并指出其最优解。 建模和解题过程 由该问题，可建立如下模型： 设Ⅰ型、Ⅱ型、Ⅲ型、Ⅳ型分别生产 x1 台、 x2 台、 x3 台、 x4 台，则可列出目标 函数及线性约束条件： x1 x 2 x3 x4 MaxZ=4 +6 +8 +10 8 x1 +10x 2 +12x3 +15x4 ≤2000 2 x1 +2 x2 +4 x3 +5x4 ≤500 x1 + x2 + x3 + x4 ≤180 x3 + x4 ≤100 xi ≥0 （i=1 、2、3、4 ） 将该模型进行标准化