运筹学目标规划材料.ppt

XB Cj P3 1 P3 1 -2 2 -3 3 P2 3 2 P1 σkj -1 1 1 1 -1 1 2 P2 -1 1 2 -2 3 -3 18 -1 1 1 4 1 -1 -1 1 1 6 x1 x2 x1 b x2 CB P2 3P1 2P1 原：min z = P1(2d1++3d2+)+P2d3-+P3d4+ 分析(1): XB Cj P2 1 -2 2 -3 3 P3 1 P2 3 2 P1 σkj -1 1 1 1 -1 1 2 P3 -1 1 2 -2 3 -3 18 -1 1 1 4 1 -1 -1 1 1 6 x1 x2 x1 b x2 CB P3 3P1 2P1 新1: min z = P1(2d1++3d2+)+P2d4++P3 d3- 将原目标函数中d4+，d3-的优先因子对换了一下。只需对表1的检验数中的P2、P3行和cj行的P2、P3对换即可。 表1: XB Cj P3 1 P3 3 2 P2 1 -2 2 -3 3 P1 σkj -1 1 1 1 -1 2 P1 -1 1 2 -2 3 -3 18 -1 1 1 4 1 -1 -1 1 1 6 x1 x2 x1 b x2 CB P1 3P2 2P2 表2: 然后继续进行迭代 新2: min z = P1 d3- +P2 (2d1++3d2+) +P3 d4+ 分析(2): XB Cj P3 1/3 -1/3 -2/3 2/3 P3 3 2 P2 1 P1 σkj -1/3 1/3 2/3 -2/3 1 -1 6 P3 1 -1 -1/3 1/3 2/3 -2/3 4 -1 1 1 4 -1/3 1/3 5/3 -5/3 1 12 x1 x2 x1 b x2 CB P1 3P2 2P2 表3: 从表3中得到新的满意解x1*=4，x2*=12。 P111 4.2 (2) P112 4.4 (1)、(2) 例：某公司生产A、B两种药品，这两种药品每小时的产量均为1000盒，该公司每天采用两班制生产，每周最大工作时间为80小时，按预测每周市场最大销量分别为70000盒和45000盒．A种药每盒的利润为2.5元，B种为1.5元．试确定公司每周A、B两种药品生产量x1和x2（单位：千盒），使公司的下列目标得以实现： P1：避免每周80小时生产能力的过少使用． P2：加班的时间尽量限制在10小时以内． P3：A、B两种药品的每周产量尽量分别达到70000盒和45000盒，但不得超出，其权系数依它们每盒的利润为准． P4：尽量减少加班时间． 应用举例 解：先建立这个问题的线性规划模型，依题意分别建立各项目标约束 权系数是指它们在目标函数中的重要程度，由 2.5∶1.5 = 5∶3，故：目标函数为： 建立单纯形表运算如下： cj 0 0 P1 5P3 3P3 0 P4 P2 CB XB b x1 x2 P1 80 1 1 1 0 0 0 -1 0 5P3 70 [1] 0 0 1 0 0 0 0 3P3 45 0 1 0 0 1 0 0 0 0 10 0 0 0 0 0 1 1 -1 P1 -1 -1 0 0 0 0 1 0 P2 0 0 0 0 0 0 0 1 P3 -5 -3 0 0 0 0 0 0 P4 0 0 0 0 0 0 1 0 P1 10 0 [1] 1 -1 0 0 -1 0 0 x1 70 1 0 0 1 0 0 0 0 3P3 45 0 1 0 0 1 0 0 0 0 10 0 0 0 0 0 1 1 -1 P1 0 -1 0 1 0 0 1 0 P2 0 0 0 0 0 0 0 1 P3 0 -3 0 5 0 0 0 0 P4 0 0 0 0 0 0 1 0 cj 0 0 P1 5P3 3P3 0 P4 P2 CB XB b x1 x2 P1 10 0 [1]