补充目标规划.pptVIP

补充 目标规划 补充 1.利润不得少于100 →用“P(d-)” 2.某产品产量要达到100 →“P(d-)” 3.甲不超过乙的1.5倍→“P(d+)” 4.甲乙产品量比例必需保持1:1→P(d-+d+) 5.充分利用设备，尽量不加班→P(d-+d+) 6.加工能力不足时可以加班，尽量少加班→P(d+) 7.资源不可超用→ 按照“绝对约束”理解 目标规划建模 目标规划建模:目标级别要求 1.力求利润不低于80 2.甲乙产品比例要达到1:1 3.设备A要充分利用，尽量不加班 4.设备B在必要时可以加班，但加班时间尽量少 满意解（3，3），如下简图所示 求解目标规划（minz）：单纯形法 1.列初始单纯形表（通常以d- 为基变量）。 2.确定换入基变量,按优先级P1,P2,…Pk依次计算检验数（cj-zj）是否有负值，负值（小的）基换入（1）若P1,P2,…Pk 行检验数均非负计算停止；（2）第Pi+1 行检验数为负值，若同列P1 到Pi行只要有正值检验数，计算停止。 3.确定换出基变量，同线性规划确定换出基方法相同。 4.重复上述2、3步骤，直到确定满意解为止。 习题5.7设xiA ,xiB ,xiC表示第i等红黄蓝商标酒用量 A-红，B-黄，C-蓝 先建立线性规划模型 Maxz=5.5(x1A+x2A+x3A)+5(x1B+x2B+x3B)+4.8(x1C+x2C