第2章 对偶理论与灵敏度分析(5h)16.ppt

5．单纯形法的矩阵描述 5．单纯形法的矩阵描述 7． 应用举例 某医院护士值班班次、每班工作时间及各班所需护士数如表所示。每班护士值班开始时向病房报到，并连续工作8小时。试决定该医院最少需多少名护士，以满足轮班需要？ 7． 应用举例 6．灵敏度分析 (1)若家电I的利润降至1. 5元／件，而家电的利润增至2元／件时，美佳公司最优生产计划有何变化? Cj 2 1 0 0 0 CB XB b x1 x2 x3 x4 x5 0 x3 15/2 0 0 1 5/4 -15/2 2 x1 7/2 1 0 0 1/4 -1/2 1 x2 3/2 0 1 0 -1/4 3/2 σj=cj-zj 0 0 0 -1/4 -1/2 变量系数Cj的变化仅仅影响到检验数(Cj-Zj)约变化。 一、分析Cj的变化 6．灵敏度分析 解 (1)将家电I，II的利润变化直接反映到最终单纯形表中。 Cj 1.5 2 0 0 0 CB XB b X1 x2 x3 x4 x5 0 x3 15/2 0 0 1 5/4 -15/2 1.5 x1 7/2 1 0 0 1/4 -1/2 2 x2 3/2 0 1 0 -1/4 3/2 σj=cj-zj 0 0 0 1/8 -9/4 以x4为换入变量,x3为换出变量，列新单纯形表。 Cj 1.5 2 0 0 0 CB XB b x1 x2 x3 x4 x5 0 x4 6 0 0 4/5 1 -6 1.5 x1 2 1 0 -1/5 0 1 2 x2 3 0 1 1/5 0 0 σj=cj-zj 0 0 -1/10 0 -3/2 所有检验数为非正，问题得到最优解：X＝（2，3，0，6，0） 6．灵敏度分析 (2)若家电I的利润不变，则家电II的利润在什么范围内变化时，则该公司的最优生产计划将不发生变化？ 设家电II的利润为(1十λ)元，反映到最终单纯形表中为： Cj 2 1十λ 0 0 0 CB XB b x1 x2 x3 x4 x5 0 x4 6 0 0 1 5/4 -15/2 2 x1 2 1 0 0 1/4 -1/2 1十λ x2 3 0 1 0 -1/4 3/2 σj=cj-zj 0 0 0 -1/4+1/4 λ -1/2-3/2 λ 为使表中的解仍为最优解，应有 即家电II的利润C2的变化范围应满足： 二、分析bi的变化 右端项bj的变化在实际问题中反映为可用资源数量的变化。 6．灵敏度分析 Cj 2 1 0 0 0 CB XB b x1 x2 x3 x4 x5 0 x3 15/2 0 0 1 5/4 -15/2 2 x1 7/2 1 0 0 1/4 -1/2 1 x2 3/2 0 1 0 -1/4 3/2 σj=cj-zj 0 0 0 -1/4 -1/2 解：因为： (1)若设备A和调试工序的每天能力不变，而设备B每天的能力增加到32小时，分析公司最优计划的变化? 以X2为换出变量，X4为换入变量，列新单纯形表得： 问题的最优解：X＝（5，0，15，2，0） Cj 2 1 0 0 0 CB XB b x1 x2 x3 x4 x5 0 x3 35/2 0 0 1 5/4 -15/2 2 x1 11/2 1 0 0 1/4 -1/2 1 x2 -1/2 0 1 0 [-1/4] 3/2 σj=cj-zj 0 0 0 -1/4 -1/2 Cj 2 1 0 0 0 CB XB b x1 x2 x3 x4 x5 0 x3 15 0 5 1 0 0 2 x1 5 1 1 0 0 1 1 x4 2 0 -4 0 1 -6 σj=cj-zj 0 -1 0 0 -2 6．灵敏度分析 单纯形表中 b列数字为： (2)若设备A和B每天可用能力不变，则调试工序能力在什么范围内变化时，问题的最优基不变? 设调试工序每天可用能力为（5+λ）小时，因有 当b ?0时问题的最优基不变，解得：-1 ? λ ?1 因此调试工序的能力应在4小时-6小时之间。 6．灵敏度分析 三、增加一个变量xj的分析 增加一个变量在实际问题中反映为增加一种新的产品。 其分析步骤为： 3.若 ，原最优解不变，只需将计算得到的 和 直接写入最终单纯 形表中；若 ，则按单纯形法继续迭代计算找出最优。 6．灵敏度分析 在美佳公司例子中，设该公司又计划推出新型号的家电III，生产一件所需设备A、B及调试工序的时间分别为3小时、4小时、2小时，该产品的预期盈利为3元／件。试分析该种产品是否值得投产，如投产，对该公司的最优生产汁划有何变化。 解：设该公司生产家电III 件，有 6．灵敏度分析 以x2 为换出变量， x6 为换入变量，列新单纯形表得： Cj 2 1 0 0 0 3 CB XB b x1 x2 x