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

精选资料，欢迎下载 精选资料，欢迎下载 精选资料，欢迎下载 精选资料，欢迎下载 整数规划电视机问题 问题的提出 某电视机工厂生产四种型号的特用电视机：1型一一轻便黑白，U型一一 正规黑白，川型一一轻便彩色，W型一一正规彩色。 各型号每台所需组装时间、 调试时间、销售收入以及该厂组装调试能力如表 1所示。 表1 I n IV 工厂能力(h) 组装时间 : 8 10 12 : 15 2000 调试时间 2 2 4 5 500 售价(百元) 4 6 8 10 但现在显像管紧缺，每月最多只能进货180只，其中彩色显像管不超过100只. 令x1、x2、X3、x4 一次表示各型号每月计划产量。现工厂需拟定使目标总销售 收入z为最大的生产计划。 写出该问题的数字模型，对于约束条件依下列次序：组装时间、调试时间、 显像管数、彩色显像管数，并引入松弛变量，使之为等式。 用单纯形法求解得终表如图2所示。 表2 Cb Xb Bib 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 -1 0 0 0 -0.