5章目标规划资料.pptVIP

例1、常山机器厂生产I、II两种产品，这两种产品都要分别在A、B、C三种不同设备上加工。生产三种产品，已知的条件如下表所示，问该企业应安排生产两种产品各多少件，使总的利润收入为最大。 * §5.1 问题的提出与目标规划的数学模型 §5.2 目标规划的图解分析法 §5.3 用单纯形法求解目标规划 §5.4 求解目标规划的层次算法 第5章 目标规划(Goal programming) §5.1 问题的提出与目标规划的数学模型 1.目标规划的简介 2.目标规划的基本概念 3.目标规划的一般数学模型 1.目标规划的简介目标规划是在线性规划的基础上，为适应经济管理中多目标决策的需要而逐步发展起来的的一个运筹学分支.1961, A.查恩斯和W.库伯(美国)在《管理模型和线性规划的工业应用》首次提出了目标规划的有关概念.1976, 伊格尼奇奥在《目标规划及其扩展》一书中系统归纳总结了目标规划的理论和方法.1965, 尤吉·艾吉里引入了优先因子和权系数等概念，进一步完善了目标规划. 线性规划的局限性 找出满意解 寻求最优解 各目标的重要性有层次上的差别，同一层次中又可有权重上的区分。 约束条件(实际上也可看作目标)都处于同等重要的地位 目标和约束可相互转化,处理时不一定要严格区分. 单目标, 人为的将次要目标转化为约束条件 并非所有的约束都需要严格满足 问题的解必须满足全部约