[理学]运筹学基础-目标规划1.pptVIP

第五章、目标规划 §5.1　目标规划问题的提出与目标规划模型 ［引例2］ 企业的新目标： ［引例3］ 分析： 目标规划与线性规划相比，有以下优点： 　 二、目标规划的基本概念 2.绝对约束与目标约束 (1) 将目标函数转化为目标约束 (2) 将系统约束转化为目标约束 转化方法：　　 3．目标规划的目标函数－－达成函数 构造达成函数的方法 　　　 4. 目标的优先级与权系数　 5. 满意解　 三、目标规划的数学模型及建模步骤 目标规划问题建立模型的步骤为： 例 2 例 2 　 例 3 已知一个生产计划的线性规划模型为 　 练习 　 小结：目标规划模型与线性规划模型的异同 §5.3　目标规划的图解法 图解法解题的步骤为： 例1 用图解法求解目标规划问题： 例1 用图解法求解目标规划问题： 例2 用图解法求解目标规划问题： 例 3、用图解法求解线性规划模型 验算 分析 练习：用图解法求解下列目标规划问题 1.确定各约束条件的可行域，即将所有约束条件(包括目标约束和绝对约束，暂不考虑正负偏差变量)在坐标平面上表示出来； 2.在目标约束所代表的边界线上，用箭头标出正、负偏差变量值增大的方向； 3.求满足最高优先等级目标的解； 4.转到下一个优先等级的目标，在不破坏所有较高优先等级目标的前提下，求出该优先等级目标的解； 5.重复4，直到所有优先等级的目标都已审查完毕为止； 6.确定最优解或满意解。 下面通过例子来说明目标规划图解法的原理和步骤。 解 确定各个约束条件的可行域。在x1Ox2坐标平面上，暂不考虑每个约束方程中的正、负偏差变量，将上述每一个约束方程用一条直线表示出来，再用两个箭头分别表示上述目标约束方程中的正、负偏差变量。 　　 4x1 ≤16 4x2 ≤12  2x1 +3x2 +d1- –d1+ =12 x1－x2 +d2-–d2+ =0 　　　 2x1 +2x2 +d3- –d3+ =12 　　　　x1 +2x2 +d4- –d4+ =8 　　　　x1, x2 ，di-,di+ ≥0 　　 4x1 ≤16 4x2 ≤12  2x1 +3x2 +d1- –d1+ =12 3x1－4x2 +d2-–d2+ =0 　　　 2x1 +2x2 +d3- –d3+ =12 　　　　x1 +2x2 +d4- –d4+ =8 　　　　x1, x2 ，di-,di+ ≥0 1 x1 x2 4 3 0 2 1 5 6 2 3 4 5 6 A B C d1+ d1- d2- d2+ d3- d3+ d4+ d4- E D F 3x1-4x2=0 x1+2x2=8 得x1=3.2，x2=2.4 　　 10x1+12x2 +d1- –d1+ ＝62.5 　　　　 x1 +2x2 +d2- –d2+ =10 　　　 2x1 +x2 ≤ 8 　　　　x1, x2 ，d1-,d1+ ,d,2-,d2+ ≥0 1 x1 x2 4 3 0 2 1 5 6 2 3 4 5 6 d1- d1+ d2+ d2- D(0.625,4.6875) C(0,5.2083) 于是，C,D两点及CD线段上的所有点(无穷多个)均是该问题的最优解。其中： C点对应的解为：x1=0，x2=5.2083； D点对应的解为：x1=0.6250，x2=4.6875； 　　 30x1+12x2 +d1- –d1+ ＝2500 　　　　 2x1 +x2 +d2- –d2+ =140 　　 x1, x2 ，di-,di+ ≥0 　　 x1+ d3- –d3+ ＝60 　　 x2 + d4- –d4+ ＝ 100 min Z=P1d1- +P2( 2.5 d3++d4+ ) +P3d2+ 于是，确定D点的坐标x1=60，x2=58.3为所求的满意解。即 D(60, 58.3) 　　将x1=60，x2=58.3代入约束条件，有 　　以上验算表明，若A、B的计划生产量分别为60件和58.3件，所需甲种原料的数量超过了现有库存量。 　　这就意味着，在现有资源条件下，求得的为非可行解。为了使这个解能成为可行解，工厂领导必须采取先进的技术手段和有效管