第四章 目标规划.pptVIP

第四章 目标规划及其解法 4.1 目标规划建模 4.2 目标规划图解法 4.3 目标规划单纯形法 4.4 应用举例 4.1 目标规划建模 引例： 对于生产计划问题： 甲 乙 资源限额 材料 2 3 24 工时 3 2 26 单位利润 4 3 现在领导要考虑市场等因素，提出如下目标： （1）根据市场信息，乙产品的产量应大于甲产品的产量。 （2）尽可能充分利用工时，不希望加班。 （3）应尽可能达到并超过计划利润30元。 现在的问题是：在原材料不能超计划使用的前提下，如何安排生产才能使上述目标依次实现？ 解：（1）决策变量：仍设每天生产甲、乙两种产品各为x1和x2 偏差变量：对于每一目标，我们引进正、负偏差变量。 如对于目标1，设d1-表示乙产品的产量低于甲产品产量的数，d1+表示乙产品的产量高于甲产品产量的数。 -x1+x2+ d1-- d1+ =0 同样设d2-和d2+分别表示安排生产时，低于可利用工时和高于可利用工时，即加班工时的偏差变量，则对目标2，有 3x1+2x2+ d2--d2+ =26 对于目标3，设d3-和d3+分别表示安排生产时，低于计划利润30元和高于计划利润30元的偏差变量，有： 4x1+3x2+ d3--d3+ =30 （2）约束条件：有资源约束和目标约束 资源约束：2x1+3x2≤24（硬约束） 目标约束：为上述各目标中得出的约束（软约束） （3）目标函数：三个目标依次为： minZ1=d1- ，minZ2=d2++d2- ，minZ3=d3- 因而该问题的数学模型可表述如下： min {P1d1-，P2(d2++d2- ) ，P3d3-} 2x1+3x2≤24 s．t． -x1+x2+ d1-- d1+ =0 3x1+2x2+ d2--d2+ =26 4x1+3x2+ d3--d3+ =30 返回目录 0 5 10 15 20 y x 20 15 10 5 + - G-1 + - G-2 + - G-4 + - G-3 4.2 目标规划图解法 0 5 10 15 20 y x 20 15 10 5 + - G-1 + - G-2 - + G-4 + - G-3 A(3,8) 返回目录 Cj c1 c2 cn+2m CB XB b x1 x2 xn+2m cj1 xj1 bo1 e11 e12 e1n+2m cj2 xj2 bo2 e21 e22 e2n+2m cjm xjm bom em1 em2 emn+2m σkj P1 σ11 σ12 σ1n+2m P2 σ21 σ22 σ2n+2m PK σm1 σm2 σmn+2m 4.3 目标规划的单纯形法 1．标准化，列出初始单纯形表。 2．最优性检验。 3．迭代运算。 （1）选择最小的检验数 。 （2）选择最小的正的 。 （3）进基、出基。 4．重复2和3，直至结算结束为止。 单纯形法计算步骤 例 用单纯形法求解下列目标规划问题 Cj 0 0 P1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2.5P2 0 P2 0 0 0 0 0 P3 0 0 0 0 CB XB b x1 x2 P1 2500 30 12 1 －1 0 0 0 0 0 0 0 140 2 1 0 0 1 －1 0 0 0 0 0 60 1 0 0 0 0 0 1 －1 0 0 0 100 0 1 0 0 0 0 0 0 1 －1 σkj P1 -2500 －30 －12 0 1 0 0 0 0 0 0 P2 0 0 0 0 0 0