管理运筹学-韩伯棠第3版高等教育出版社课后答案
7
(2) X2的相差值为0.703,它的含义是什么。
(3) 当目标函数中X1的系数从16降为15,而X2的系数从16升为18时,最优解是否
会发生变化?会发生变化。
(4) 当第一个约束条件的常数项从30变为15,而第二个常数项从15变为80时,你能
断定其对偶价格是否会发生变化,为什么?会。384.32
解题如下: 答:(1)第二个约束方程的对偶价格是一个负数(-3.622),其含义是如果把约束条件2的下限15增加1,那么最优目标函数值将增加3.622。即148.916+3.622=152.538
(2)决策变量最优解非零,则相差值为0;决策变量最优解为零,则存在正数相差值。相差值表示为使得相应的决策变量参加最优生产组合(最优解取正),其价值系数至少需要增加的量(max型目标函数)或其价值系数至少需要减少的量(min型目标函数)。X2的相差值为0.703,它的含义是X2的系统需要减少0.703,即16-0.703=15.297,此时的目标函数值为148.919.
(3) 当目标函数中X1的系数从16降为15,而X2的系数从16升为18时,最优解不会发生变化,但是目标函数最优值会发生变化。因为X1在(1.417, 16.565)和X2在(15.297, )范围内变化时,最优解不会发生变化。只是会影响目标函数最优值变化。
(4)当第一个约束条件的常数项从30变为15,而第二个常数项从15变为80时,对偶价格不会发生变化。对偶价格是某种资源在最佳生产组合的基础上,每增加一个单位产生的最优目标值的改进量。常数项的变化只对目标函数最优解产生影响,对偶价格不会产生变化。
第四章 线性规划在工商管理中的应用
作业:P57-58,Q2,Q3
Q2:某快餐店座落在一个旅游景点中。该景点远离市区,平时顾客不多,而在每个周六顾客猛增。该店主要为顾客提供低价位的快餐服务。该店雇佣2名正式工,每天工作8小时。其余工作由临时工担任,临时工每天工作4小时。周六营业时间11:00a.m-22:00p.m。根据就餐情况,在周六每个营业小时所需的职工数如表(包括正式工和临时工)。
已知一名正式工从11点上班,工作4小时后休息1小时,而后在工作4小时。另外一名正式工13点上班,工作4小时后,休息1小时,在工作4小时。又知临时工每小时工资4元。
(1)、满足对职工需求的条件下,如何安排临时工的班次,使得临时工成本最小。 (2)、这时付给临时工的工资总额是多少,一共需要安排多少临时工班次。请用剩余变量来说明应该安排一些临时工的3小时工作时间的班次,可使得总成本更小。 (3)、如果临时工每班工作时间可以是3小时,也可以是4小时,那么如何安排临时工的班次,使得临时工总成本最小。这样比(1)节省多少费用,这时要安排多少临时工班次。 解题如下:
7