运筹 (第三版) 第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 满足约束条件: 目标函数: