运筹学案例——QSB解线性规划应用题.docVIP

  • 244
  • 0
  • 约1.77千字
  • 约 6页
  • 2018-06-21 发布于河南
  • 举报

运筹学案例——QSB解线性规划应用题.doc

运筹学案例——QSB解线性规划应用题

问题描述: 某电视机工厂生产四种型号的特用电视机:Ⅰ型——轻便黑白,Ⅱ型——正规黑白,Ⅲ型——轻便彩色,Ⅳ型——正规彩色。各型号每台所需组装时间、调试时间、销售收入以及该厂组装调试能力如表2.47所示。 表2.47 Ⅰ Ⅱ Ⅲ Ⅳ 工厂能力(h) 组装时间 调试时间 8 2 10 2 12 4 15 5 2000 500 售 价(百元) 4 6 8 10 但现在显像管紧缺,每月最多只能进货180只,其中彩色显像管不超过100只。令、、、一次表示各型号每月计划产量。现工厂需拟定使目标总销售收入z为最大的生产计划。 写出该问题的数字模型,对于约束条件依下列次序:组装时间、调试时间、显像管数、彩色显像管数,并引入松弛变量,使之为等式。 用单纯形法求解得终表如图2.48所示。 表2.48 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 0 0 -1 0 0 0 -0.5 -0.5 0 0 试分别回答: (1)最优生产是什么?是否还有其他最优生产计划?为什么? (2)组装时间的影子价格是多少?

文档评论(0)

1亿VIP精品文档

相关文档