清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第4章 目标规划 第1节 目标规划的数学模型、第2节 解目标规划的图解法

运筹 (第三版) 第1节 《运筹学》教材编写组 目标规划 的数学模 第4章目标规划 型 第2节 解目标规 划的图解 法 钱颂迪制作 清华大学出版社
第1节 目标规划 的数学模 型 第2节 解目标规 划的图解 法 钱颂迪制作 运筹学 (第三版) 《运筹学》教材编写组 第4章 目标规划 清华大学出版社

第4章目标规划 第1节目标规划的数学模型 第2节解目标规划的图解法 ·第3节解目标规划的单纯形法 第4节灵敏度分析 第5节应用举例
第4章 目标规划 • 第1节 目标规划的数学模型 • 第2节 解目标规划的图解法 • 第3节 解目标规划的单纯形法 • 第4节 灵敏度分析 • 第5节 应用举例

第1节目标规划的数学模型 为了具体说明目标规划与线性规划在处 理问题方法上的区别,先通过例子来介 绍目标规划的有关概念及数学模型
第1节 目标规划的数学模型 • 为了具体说明目标规划与线性规划在处 理问题方法上的区别,先通过例子来介 绍目标规划的有关概念及数学模型

例1某工厂生产Ⅰ,Ⅱ两种产品,已知有 关数据见下表。试求获利最大的生产方案。 I|Ⅱ拥有量 原材料(kg)2 设备(hr 10 利润(元/件)810
例1 某工厂生产Ⅰ,Ⅱ两种产品,已知有 关数据见下表。试求获利最大的生产方案。 Ⅰ Ⅱ 拥有量 原材料(kg) 设备(hr) 2 1 1 2 11 10 利润(元/件) 8 10

解:这是求获利最大的单目标的规划问题, 用x1,x2分别表示I,Ⅱ产品的产量,其线 性规划模型表述为: 目标函数:maxz=8x+10x2 2x1+x 2 <11 满足约束条件:{x+2x2≤10 x2≥0
解: 这是求获利最大的单目标的规划问题, 用x1,x2分别表示Ⅰ,Ⅱ产品的产量,其线 性规划模型表述为: + + = + , 0 2 10 2 11 max 8 10 1 2 1 2 1 2 1 2 x x x x x x z x x 满足约束条件: 目标函数:

用图解法求得最优决策方案为 x1=4,x2=3,z=62(元 目标函数:maxz=8x+10x2 2x1+x2≤11 满足约束条件:{x+2x210 (43
用图解法求得最优决策方案为: x1 *=4, x2 *=3, z*=62(元)。 (4,3) + + = + , 0 2 10 2 11 max 8 10 1 2 1 2 1 2 1 2 x x x x x x z x x 满足约束条件: 目标函数:

实际上工厂在作决策时,要考虑市场 等一系列其他条件 (1)根据市场信息,产品Ⅰ的销售量有下降 的趋势,故考虑产品Ⅰ的产量不大于产品Ⅱ。 (2)超过计划供应的原材料时,需用高价采购, 会使成本大幅度增加。 (3)应尽可能充分利用设备台时,但不希望加 班 (4)应尽可能达到并超过计划利润指标56元
实际上工厂在作决策时,要考虑市场 等一系列其他条件 • (1) 根据市场信息,产品Ⅰ的销售量有下降 的趋势,故考虑产品Ⅰ的产量不大于产品Ⅱ。 • (2) 超过计划供应的原材料时,需用高价采购, 会使成本大幅度增加。 • (3) 应尽可能充分利用设备台时,但不希望加 班。 • (4) 应尽可能达到并超过计划利润指标56元

这样在考虑产品决策时,便为多目标决策问题。 目标规划方法是解这类决策问题的方法之一。下 面引入与建立目标规划数学模型有关的概念。 1.设x1,x2为决策变量,此外,引进正 负偏差变量d,d。 正偏差变量d+表示决策值超过目标值的部分; 负偏差变量d表示决策值未达到目标值的 部分。因决策值不可能既超过目标值同时 又未达到目标值,即恒有d+×d=0
这样在考虑产品决策时,便为多目标决策问题。 目标规划方法是解这类决策问题的方法之一。下 面引入与建立目标规划数学模型有关的概念。 • 1.设x1,x2为决策变量,此外,引进正、 负偏差变量d + ,d - 。 正偏差变量d+表示决策值超过目标值的部分; 负偏差变量d -表示决策值未达到目标值的 部分。因决策值不可能既超过目标值同时 又未达到目标值,即恒有d +×d -=0

2.绝对约束和目标约束 绝对约束是指必须严格满足的等式约束和不等式约 束;如线性规划问题的所有约束条件,不能满足这 些约束条件的解称为非可行解,所以它们是硬约束 目标约束是目标规划特有的,可把约束右端项看作 要追求的目标值。在达到此目标值时允许发生正或 负偏差,因此在这些约束中加入正、负偏差变量, 它们是软约東。线性规划问题的目标函数,在给定 目标值和加入正、负偏差变量后可变换为目标约束。 也可根据问题的需要将绝对约束变换为目标约束 如:例1的目标函数z=8x1+10x2可变换为目标约束 8x1+10x2+d1-d1=56。约束条件2x1+x2≤11可变换为 目标约束2x1+x2+d2d2+=11
2.绝对约束和目标约束 • 绝对约束是指必须严格满足的等式约束和不等式约 束;如线性规划问题的所有约束条件,不能满足这 些约束条件的解称为非可行解,所以它们是硬约束。 目标约束是目标规划特有的,可把约束右端项看作 要追求的目标值。在达到此目标值时允许发生正或 负偏差,因此在这些约束中加入正、负偏差变量, 它们是软约束。线性规划问题的目标函数,在给定 目标值和加入正、负偏差变量后可变换为目标约束。 也可根据问题的需要将绝对约束变换为目标约束。 如:例1的目标函数z=8x1 +10x2可变换为目标约束 8x1 +10x2 +d1 --d1 +=56。约束条件2x1 +x2≤11可变换为 目标约束2x1 +x2 +d2 -—d2 +=11

3.优先因子(优先等级)与权系数 个规划问题常常有若干目标。但决策者在要求达到 这些目标时,是有主次或轻重缓急的不同。要求第 位达到的目标赋予优先因子P1,次位的目标赋予优先 因子P2,…,并规定P>>Pk+1k=12,…,K。表示P比 Pk+1有更大的优先权。即首先保证P1级目标的实现,这 时可不考虑次级目标:而P级目标是在实现P1级目标 的基础上考虑的;依此类推。若要区别具有相同优先 因子的两个目标的差别,这时可分别赋予它们不同的 权系数ω,这些都由决策者按具体情况而定
3.优先因子(优先等级)与权系数 • 一个规划问题常常有若干目标。但决策者在要求达到 这些目标时,是有主次或轻重缓急的不同。要求第一 位达到的目标赋予优先因子P1,次位的目标赋予优先 因子P2,…,并规定Pk>>Pk+1,k=1,2,…,K。表示Pk比 Pk+1有更大的优先权。即首先保证P1级目标的实现,这 时可不考虑次级目标;而P2级目标是在实现P1级目标 的基础上考虑的;依此类推。若要区别具有相同优先 因子的两个目标的差别,这时可分别赋予它们不同的 权系数ωj ,这些都由决策者按具体情况而定
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第3章 运输问题 第1节 运输问题的数学模型 第2节 表上作业法.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第3章 运输问题 第3节 产销不平衡的运输问题及其求解方法 第4节 应用举例.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第2章 对偶理论和灵敏度分析 第7节 灵敏度分析、第8节 参数线性规划.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第2章 对偶理论和灵敏度分析 第5节 对偶问题的经济解释(影子价格)、第6节 偶单纯形法.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第2章 对偶理论和灵敏度分析 第4节 线性规划的对偶理论.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第2章 对偶理论和灵敏度分析 第3节 对偶问题的提出.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第2章 对偶理论和灵敏度分析 第2节 改进单纯形法.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第2章 对偶理论和灵敏度分析 第1节 单纯形法的矩阵描述.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第1章 线性规划与单纯形法 第6节 应用举例.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第1章 线性规划与单纯形法 第5节 单纯形法的进一步讨论.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第1章 线性规划与单纯形法 第4节 单纯型法的计算步骤.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第1章 线性规划与单纯形法 第3节 单纯形法.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第1章 线性规划与单纯形法 第2节 线性规划问题的几何意义.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第1章 线性规划与单纯形法 第1节 线性规划问题及其数学模型.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第15章 单目标决策 第5节 效用理论在决策中的应用 第6节 决策树.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第15章 单目标决策 第1节 决策的分类 第2节 决策过程 第3节 不确定型的决策 第4节 风险决策.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第13章 存储论 第3节 随机性存贮模型、第4节 其它类型存贮问题.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第13章 存储论 第1节 存储论的基本概念、第2节 确定性存贮模型.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第11章 网络计划.ppt
- 《质量工程师手册》PDF电子书(第9-20章).pdf
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第4章 目标规划 第3节 解目标规划的单纯形法、第4节 灵敏度分析、第5节 应用举例.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第5章 整数线性规划 第1节 整数线性规划问题的提出、第2节 分支定界解法、第3节 割平面解法、第4节 0-1型整数线性规划.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第5章 整数线性规划 第5节 指派问题.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第1章 线性规划与单纯形法 第1节 线性规划问题及其数学模型.pps
- 清华大学:《管理学原理》课程教学资源(PPT课件)复习辅导(管理中的一些热点问题).ppt
- 清华大学:《管理学原理》课程教学资源(PPT课件)第二章 决策与计划.ppt
- 清华大学:《管理学原理》课程教学资源(PPT课件)第三章 组织.ppt
- 清华大学:《管理学原理》课程教学资源(PPT课件)第四章 领导与激励.ppt
- 清华大学:《管理学原理》课程教学资源(PPT课件)第五章 控制.ppt
- 清华大学:《管理学原理》课程教学资源(PPT课件)第一章 管理原理概述.ppt
- 《管理学》课程教学资源(PPT课件讲稿)第一章 管理与管理者.ppt
- 《管理学》课程教学资源(PPT课件讲稿)第七章 沟通.ppt
- 《管理学》课程教学资源(PPT课件讲稿)第三章 计划.ppt
- 《管理学》课程教学资源(PPT课件讲稿)第二章 管理思想的演进.ppt
- 《管理学》课程教学资源(PPT课件讲稿)第五章 领导.ppt
- 《管理学》课程教学资源(PPT课件讲稿)第八章 控制.ppt
- 《管理学》课程教学资源(PPT课件讲稿)第六章 激励.ppt
- 《管理学》课程教学资源(PPT课件讲稿)第四章 组织.ppt
- 仓库生产绩效管理(PPT讲稿).ppt
- 中国人民大学:《管理学原理》课程参考书籍PDF电子版(编写:杨文士).pdf