[管理学]目标规划与线性规划的区别] 1.pptVIP

一、目标规划概述 （一）、目标规划与线性规划的比较 （二）、目标规划的基本概念 例题4—1 线性规划模型为： maxZ = 8x1 + 10 x2 2x1 + x2 ≤11 ① x1 +2x2 ≤10 ② x1, x2≥0 X*=(4,3)T Z*=62 目标函数的地位突出，约束条件是必须严格满足的等式或不等式，是绝对化的“硬约束”，此种问题若要求太多时，很容易相互矛盾，得不到可行解。如根据市场情况再加以下要求： 产品Ⅰ产量不大于产品Ⅱ。 超过计划供应原材料时，需高价采购，这使成本增加。 应尽可能充分利用设备工时，但不希望加班。 利润不少于56元。 用式子表示： x1 - x2 ≤0 2x1 +x2 ≤11 x1 +2x2 =10 8x1 +10x2 ≥56 左边：决策值（表示实际执行效果） 右边：目标值（表示理想目标） 实际效果与理想目标之间可能有偏差值（不足或者超过），若引入偏差变量，就可变成等式。 1、目标值和偏差变量 2、目标约束和绝对约束 3、达成函数（即目标规划中的目标函数） 4、优先因子（优先等级）与优先权系数 5、满意解（具有层次意义的解） 例题4—2： 解：确定优先因子后得数学模型： min Z =P1 d1+ +P2 (d2- +d2+ )+P3 d3- 2x1 +x2 ≤11 （在绝对约束基础上进行目标规划） x1 - x2 + d1- - d1+ = 0 　　　　　　　(要求： d1+ 尽可能小，最好是0才能满足 ≤ ) x1 +2x2 + d2- - d2+ =10 　　　　　　（要求：d2- 和 d2+ 都尽可能小，最好等于0） 8x1 +10x2 + d3- - d3+ =56 （要求：d3- 尽可能小，最好是0才能满足≥） x1 , x2 , di- ,di+ ≥0 规划模型： 二、目标规划的数学模型 三、目标规划的图解法 练习：用图解法求解下列目标规划问题 四、目标规划的单纯形法 （一）、一般形式： 一、特点 1．目标函数： min 2．最优性判断： σj ≥0 时为最优 3．非基变量检验数的特殊性： 含有不同等级的优先因子 P1, P2 ,…, Pk ; 又因 P1 P2 P3 … Pk ，所以检验数的正负首先取决于P1 的系数的正负，若P1 的系数为0，再由P2 的系数的正负决定检验数的正负，然后依次类推。 （二）、单纯形法的计算步骤 例一、用单纯形法求解下列目标规划问题 练习：用单纯形法求解下列目标规划问题 作业： 0 0 0 0 1 0 0 0 0 0 0 P3 1 0 2.5 0 0 0 0 0 0 0 0 P2 0 0 －30 30 0 0 1 0 －12 0 －700 P1 σkj －1 1 0 0 0 0 0 0 1 0 100 0 0 0 －1 1 0 0 0 0 0 1 60 x1 0 0 0 2 －2 －1 1 0 0 1 0 20 0 0 0 30 －30 0 0 －1 1 12 0 700 P1 x2 x1 b XB CB P2 0 2.5P2 0 P3 0 0 P1 0 0 Cj θ= min｛700/30,20/2,－, －｝=10 ,故 为换出变量。 0 0 0 0 1 0 0 0 0 0 0 P3 1 0 0 5/2 5/4 -5/4 0 0 -5/4 0 -25 P2 0 0 0 0 -15 15 1 0 3 0 -400 P1 σkj -1 1 0 0 0 0 0 0 1 0 100 0 0 0 0 0 -1/2 1/2 0 0 1/2 1 70 x1 0 0 0 1 -1 -1/2 1/2 0 0 1/2 0 10 2.5P2 0 0 0 0 15 -15 -1 1 -3 0 400 P1 x2 x1 b XB CB P2 0 2.5P2 0 P3 0 0 P1 0 0 Cj θ= min｛400/15,－,－, －｝=10 ,故 为换出变量。 0 0 0 0