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

PAGE 3 整数规划电视机问题 问题的提出 某电视机工厂生产四种型号的特用电视机：Ⅰ型——轻便黑白，Ⅱ型——正规黑白，Ⅲ型——轻便彩色，Ⅳ型——正规彩色。各型号每台所需组装时间、调试时间、销售收入以及该厂组装调试能力如表1所示。 表1 Ⅰ Ⅱ Ⅲ Ⅳ 工厂能力（h） 组装时间 调试时间 8 2 10 2 12 4 15 5 2000 500 售 价（百元） 4 6 8 10 但现在显像管紧缺，每月最多只能进货180只，其中彩色显像管不超过100只。令、、、一次表示各型号每月计划产量。现工厂需拟定使目标总销售收入z为最大的生产计划。 写出该问题的数字模型，对于约束条件依下列次序：组装时间、调试时间、显像管数、彩色显像管数，并引入松弛变量，使之为等式。 用单纯形法求解得终表如图2所示。 表2 4 6 8 10 0 0 0 0 0 50 -0.2 0 0.2 0 0.1 -0.5 0 1 6 125 0.5 1 0 0 0.25 -0.75 0 0 0 5 0.3 0 0.2 0 -0.15 0.25 1 0 10 50 0.2 0 0.8 1 -0.1 0.5