目标规划——运筹学.pptVIP

§2.1 求解目标规划问题的图解法 练习：用图解法求解下列目标规划问题 §2.2 求解目标规划问题的单纯形法 （一）、一般形式： （二）、单纯形法的计算步骤 例一、用单纯形法求解下列目标规划问题 练习：用单纯形法求解下列目标规划问题 作业： * 第二节 求解目标规划问题的常用方法 §2.1 求解目标规划问题的图解法 §2.2 求解目标规划问题的单纯形法 图解法同样适用两个变量的目标规划问题，但其操作简单，原理一目了然。同时，也有助于理解一般目标规划的求解原理和过程。 图解法解题步骤如下： 1、确定各约束条件的可行域，即将所有约束条件（包括目标约束和绝对约束，暂不考虑正负偏差变量）在坐标平面上表示出来； 2、在目标约束所代表的边界线上，用箭头标出正、负偏差变量值增大的方向； 3、求满足最高优先等级目标的解； 4、转到下一个优先等级的目标，再不破坏所有较高优先等级目标的前提下，求出该优先等级目标的解； 5、重复4，直到所有优先等级的目标都已审查完毕为止； 6、确定最优解和满意解。 例一、用图解法求解目标规划问题 0 1 2 3 4 5 6 7 8 1 2