第04节目标规划(胡运权).pptVIP

第四章 目标规划 Operational Research ( OR ) 本章内容 目标规划问题及其数学模型 目标规划的图解法 解目标规划的单纯形法 目标规划的灵敏度分析 目标规划应用举例 目标规划问题的导出 例4-1 某工厂生产两种产品，受到原材料供应和设备工时的限制。在单件利润等有关数据已知上网条件下，要求制订一个获利最大的生产计划。具体数据如下： 目标规划问题的导出 目标规划问题的导出 例4-2 假设计划人员被要求考虑如下意见： (1) 由于产品Ⅱ销售疲软，故希望产品Ⅱ的产量不超过产品Ⅰ的一半； (2) 原材料严重短缺，生产中应避免过量消耗； (3) 最好能节约4h设备工时； (4) 计划利润不少于48元。 计划人员需要会同有关各方作进一步的协调，最后达成了一致意见： 原材料使用限额不得突破；产品Ⅱ产量要求必须优先考虑；设备工时问题其次考虑；最后考虑计划利润的要求。 类似这样的多目标决策问题是典型的目标规划问题。 目标规划的数学模型 基本概念 （1）偏差变量 d+≥0， d- ≥0，d+·d-=0 （2）绝对约束和目标约束 （3）优先因子和权系数 （4）目标规划的目标函数 三种基本表达式： ①要求恰好达到目标值 min{f(d++d-)} ②要求不超过目标值，但允许不足目标值 min{f(d+)} ③要求不低