P24 第二章 NO:10 设当租用大卡车X1辆,农用车X2辆时,运费最低 MIN f =960X1+360X2 S.T. 8X1+2.5X2≥100 X1≤10 X2≤20 X1,X2≥0 结果输出: 当租用大卡车10辆,农用车8辆时,运费最低为12480元 1
P24 第二章 NO:12 设制造产品ⅠX1个,产品ⅡX2个时,产品组合最优 MAX f =500X1+400X2 S.T. 2X1≤300 3X2≤540 2X1+2X2≤440 1.2X1+1.5X2≤300 X1,X2≥0 输出结果: 1
(1)要使总利润最大,最优的产品组合为每天制造150个产品Ⅰ,70个产品Ⅱ (2)2车间和4车间还有剩余,2车间剩余330能力,4车间剩余15,这个在线性规划中称为松弛变量 (3)四个车间加工能力的对偶价格分别为0.00 330.00 0.00 15.00;增加一个加工时数,四个车间分别能给公司带来50 ,0 ,200 ,0 的额外利润 (4)当产品Ⅰ利润不变时,产品Ⅱ的利润在0~500.00这个范围内变化,最优解不变;当产品Ⅱ利润不变时,产品Ⅰ的利润在400.00~+∞这个范围内变化,最优解不变; (5)根据百分之一百法则, 产品Ⅰ的目标系数的下限为400,故C1的允许减少量为:现在值 – 下限 =500 – 400 =100 C1的允许减少百分比为(500-450)/100 =0.5 产品Ⅱ的目标系数的上限为500,故C2的允许增加量为:上限 – 现在值 =500 – 400 =100 C1的允许增加百分比为(430-400)/100 =0.3 故允许增加百分比和允许减少百分比之和为0.8 < 1.0,故最优解不变 P60 第四章 NO:5 设白天调查有孩子的家庭户数为X1,白天调查无孩子的家庭户数为X2,晚上调查有孩子的家庭户数为X3,晚上调查无孩子的家庭户数为X4,建立数学模型如下: MIN f = 25X1+20X2+30X3+24X4 S.T. X1+X2+X3+X4》2000 X1+X2﹦X3+X4, X1+X3》700 , X2+X4》450 X1,X2,X3,X4》0 1
结果输出: (1)由输出信息可知,白天调查有孩子的家庭户数为700,白天调查无孩子的家庭户数为300,晚上调查有孩子的家庭户数为0,晚上调查无孩子的家庭户数为1000时费用最少。即白天和晚上都调查1000户时,费用最少为为47500元 1
(1) 白天和晚上的调查费用属于目标函数系数,根据结果显示, 白天调查有孩子的家庭调查费用在20—26之间变化时,总调查费用不会发生变化; 白天调查无孩子的家庭调查费用为19—25之间变化时,总调查费用不会发生变化; 晚上调查有孩子的家庭调查费用为29—+∞之间变化时,总调查费用不会发生变化; 晚上调查无孩子的家庭调查费用为-20—25之间变化时,总调查费用不会发生变化; (2) 根据输出结果显示 总调查户数在1400—+∞之间变化时,总调查费用不会发生变化。 有孩子的家庭最少调查数 在0—1000之间变化,总调查费用不会发生变化。 没孩子的家庭最少调查数在—∝—1300之间变化,总调查费用不会发生变化。 1