公司获利最大？解设计划甲种宿舍建幢,乙种宿舍建幢,则本题数学模型为：max Z=20x, +10x,0.25x +0.4x2 ≤3xi≤8(1)s.tX≤4[,≥0,取整数这是一个纯整数规划问题，称为问题%。将(1)中约束条件0.25x, +0.4x2 ≤3的系数全化为整数,改为：5x +8x2 ≤60
公司获利最大 ? 解 设计划甲种宿舍建 幢,乙种宿舍建 幢,则本题数学 模型为 : 2 x 1 x max 20 1 10 2 Z = x + x + , 0,取整数 4 8 0.25 0.4 3 . 1 2 2 1 1 2 x x x x x x st 这是一个纯整数规划问题,称为问题 A 。 0 将(1)中约束条件 0.25x1 +0.4x2 3 的系数全化为整数,改为： 5x1 +8x2 60 （1）
然后去掉整数条件，得到问题页A的伴随规划（2)，称之为问题 Bomax f =20x +10x25x +8x2 ≤ 60X≤8(2)s.tX≤4Xi,X ≥0用单纯形法求解问题B，得到最优解及最优值：X。=(x,x2),f=136.Xj =5.6, X2 = 4
然后去掉整数条件,得到问题 的伴随规划 (2), 称之为 问题 A0 B0 max 20 1 10 2 f = x + x + , 0 4 8 5 8 60 . 1 2 2 1 1 2 x x x x x x st （2） 用单纯形法求解问题 B , 0 得到最优解及最优值： 5.6, x1 = 4, x2 = ( , ) , 1 2 * 0 T X = x x 136. * f 0 =