运筹学2运输问题与目标规划.ppt

本文观看结束！！！ 同一目标，不同的决策者的兴趣、偏好、感受往 往有差异，为了尽量避免由于这些差异而引起错误安 排优先因子，我们有以下确定优先因子的方法。这相 当于决策者由个人转变到多人，由少数到多数。综合 他们的意见给出汇总，也即是决策过程的民主化。 2. 加权平均法 对于那些重大目标的排序问题。可以听取多方面 的意见，然后加予综合，现在我们举例如下： 例 6：若需要对 5个目标 G1、G2、G3、G4、G5的重要 性进行排队，现请 10 位有关专家参与评定。各自的 评定工作均独立地进行，给每位专家一个编号 i , i = 1，2，···，10，根据各方面评定的可信程度赋予每一 个专家一个评定权系数 vi ， vi 取值范围是 0 ? 1 之间 。比如某位专家评出的结果是： G2 G5 G1 G3 G4 这表明 G2 最重要， G5 次之， ···，G4 最不重要。其 它的专家也都做出类似的评定。10 位 专家评定的结 果汇总于表3—6。请给出这 5 个目标的重要性排列顺 序。 表3—6 0.7 G3 G4 G5 G1 G2 9 0.9 G3 G1 G4 G2 G5 8 0.7 G4 G2 G3 G1 G5 7 0.8 G4 G1 G3 G5 G2 6 0.9 G4 G3 G1 G2 G5 5 0.7 G3 G4 G5 G2 G1 4 0.6 G4 G1 G2 G3 G5 3 0.8 G2 G4 G5 G1 G3 2 0.7 G4 G3 G1 G5 G2 1 5 4 3 2 1 评定权 系数vi 目标的重要性程度 专家编号 表2—27 最优调运方案 30 20 25 15 10 销 量 10 10 ? 30 10 20 ? 35 30 5 ? 25 0 15 10 ? 产 量 ? ? ? ? ? 销售 生产 第四章 目标规划 目标规划是在线性规划的基础上，为适应企业经 营管理中多目标决策的需要而逐步发展起来的。目标 规划是一种数学方法。它是在企业决策者所规定的若 干指标值及要求实现这些指标值的先后顺序，并在给 定有限资源条件下，求得总的偏离指标值最小的方案。 。称这种方案为满意方案。 目标规划的有关概念和数学模型是在1961年由美 国学者查恩斯(A.Charnes)和库伯(W.W.Cooper)首次 在《管理模型及线性规划的工业应用》一书中提出。 当时是作为解一个没有可行解的线性规划而引入的一 种方法。这种方法把规划问题表达为尽可能地接近预 期的目标。1965年，尤吉·艾吉里(Yuji · Ijiri)在处理多 目标问题，分析各类目标的重要性时，引入了赋予各 目标一个优先因子及加权系数的概念；并进一步完善 了目标规划的数学模型。表达和求解目标规划问题的 方法是由杰斯基莱恩(Jashekilaineu)和桑?李(Sang? Li)给出并加以改进的。 目标规划与线性规划相比有以下优点： 1.线性规划只能处理一个目标，而现实问题往往要处 理多个目标。目标规划就能统筹兼顾地处理多个目标 的关系，求得更切合实际要求的解。 2. 线性规划立足于求满足所有约束条件的最优解而在 实际问题中，可能存在相互矛盾的约束条件。目标规 划可以在相互矛盾的约束条件下找到满意解。 3. 目标规划的最优解指的是尽可能地达到或接近一个 或若干个已给定的指标值。 4. 线性规划的约束条件是不分主次地同等对待，而目 标规划可根据实际的需要给予轻重缓急的考虑。 因此，可以认为目标规划更能确切地描述和解决 经营管理中的许多实际问题。目前，目标规划已在经 济计划、生产管理、市场管理、财务分析、技术参数 的选择等方面得到广泛的应用。 第一节 目标规划的数学模型 目标规划相应的基本概念有；正负偏差变量、目 标约束条件、系统约束条件、优先因子等等。为了具 体说明这些概念、目标规划与线性规划在处理问题方 法上的区别，先通过例子来介绍目标规划的有关概念 和数学模型。 例1：某工厂生产I、II两种产品，有关数据见表3—1。 试求获利最大的生产方案。 表3—1 10 8 利润（元/件） 10 2 1 设备（hr） 11 1 2 原材料（kg） 拥有量 II I 解：设 x1 、 x2 分