运筹学 第1章 线性规划与 单纯形法 (第三版) 第1节 《运筹学》教材编写组编 线性规划问题 及其数学模型 钱颂迪制作 清华大学出版社
（第三版） 《运筹学》教材编写组 编 清华大学出版社 运筹学 第1章 线性规划与 单纯形法 第1节 线性规划问题 及其数学模型 钱颂迪 制作
线性规划与目标规划 第1章线性规划与单纯形法 第2章对偶理论与灵敏度分析 第3章运输问题 第4章目标规划
二. 线性规划与目标规划 第1章 线性规划与单纯形法 第2章 对偶理论与灵敏度分析 第3章 运输问题 第4章 目标规划
第1章线性规划与单纯形法 第1节线性规划问题及其数学模型 第2节线性规划问题的几何意义 第3节单纯形法 第4节单纯形法的计算步骤 第5节单纯形法的进一步讨论 第6节应用举例
第1章 线性规划与单纯形法 第1节 线性规划问题及其数学模型 第2节 线性规划问题的几何意义 第3节 单纯形法 第4节 单纯形法的计算步骤 第5节 单纯形法的进一步讨论 第6节 应用举例
第1节线性规划问题及其数学模型 1.1问题的提出 12图解法 13线性规划问题的标准形式 14线性规划问题的解的概念
第1节 线性规划问题及其数学模型 • 1.1 问题的提出 • 1.2 图解法 • 1.3 线性规划问题的标准形式 • 1.4 线性规划问题的解的概念
第1节线性规划问题及其数学模型 线性规划是运筹学的一个重要分支。线性规划在理论 上比较成熟,在实用中的应用日益广泛与深入。特别是 在电子计算机能处理成千上万个约束条件和决策变量的 线性规划问题之后,线性规划的适用领域更为广泛了。 从解决技术问题的最优化设计到工业、农业、商业、交 通运输业、军事、经济计划和管理决策等领域都可以发 挥作用。它已是现代科学管理的重要手段之一。解线性 规划问题的方法有多种,以下仅介绍单纯形法。 1.1问题的提出 从一个简化的生产计划安排问题开始
第1节 线性规划问题及其数学模型 线性规划是运筹学的一个重要分支。线性规划在理论 上比较成熟，在实用中的应用日益广泛与深入。特别是 在电子计算机能处理成千上万个约束条件和决策变量的 线性规划问题之后，线性规划的适用领域更为广泛了。 从解决技术问题的最优化设计到工业、农业、商业、交 通运输业、军事、经济计划和管理决策等领域都可以发 挥作用。它已是现代科学管理的重要手段之一。解线性 规划问题的方法有多种，以下仅介绍单纯形法 。 1.1 问题的提出 从一个简化的生产计划安排问题开始
某工厂在计划期内要安排生产Ⅰ、Ⅱ两种 产品,已知生产单位产品所需的设备台时 及A、B两种原材料的消耗,如表1-1所示。 资源产品 拥有量 设备 128台时 原材料A 4 016k 原材料B0412kg
例 1 某工厂在计划期内要安排生产Ⅰ、Ⅱ两种 产品，已知生产单位产品所需的设备台时 及A、B两种原材料的消耗，如表1-1所示。 资源 产 品 Ⅰ Ⅱ 拥有量 设 备 1 2 8台时 原材料 A 4 0 16 kg 原材料 B 0 4 12 kg
续例1 该工厂 每生产一件产品I可获利2元, 每生产一件产品Ⅱ可获利3元, 问应如何安排计划使该工厂获利 最多?
续例1 该工厂 • 每生产一件产品Ⅰ可获利2元， • 每生产一件产品Ⅱ可获利3元， • 问应如何安排计划使该工厂获利 最多?
如何用数学关系式描述这问题, 必须考虑 设x1,x2分别表示计划生产产品的数量, 称它们为决策变量 生产x1,x2的数量多少,受资源拥有量的限制, 这是约束条件。即x1+2x2≤8,4x1≤164x2≤12 生产的产品不能是负值,即x,x2≥0 ●如何安排生产,使利润最大,这是目标
如何用数学关系式描述这问题， 必须考虑 称它们为决策变量。 •设 x1 , x2 分别表示计划生产I,II产品的数量， 1 2 2 8 4 1 16 4 2 12 1 2 + • x x ; x ; x x ,x , 这是约束条件。即 生产 的数量多少，受资源拥有量的限制 •生产的产品不能是负值,即x1 ,x2 0 •如何安排生产，使利润最大,这是目标
数学模型 目标函数maxz=2x1+3x +2x<8 <16 约束条件: 4x<12 x1,x2≥0
数学模型 + = + 0 4 12 4 16 2 8 2 3 1 2 2 1 1 2 1 2 x ,x x x x x : max z x x 约束条件 目标函数
例2.简化的环境保护问题 靠近某河流有两个化工厂(见 图1-1),流经第一化工厂的河流 流量为每天500万立方米,在两 个工厂之间有一条流量为每天 200万立方米的支流
例2. 简化的环境保护问题 靠近某河流有两个化工厂(见 图1-1)，流经第一化工厂的河流 流量为每天500万立方米，在两 个工厂之间有一条流量为每天 200万立方米的支流