[理学]运筹学基础-目标规划.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，直到所有优先等级的目标都已审查完