二、线性规划与目标规划 第2章线性规划与单纯形法 第3章对偶理论与灵敏度分析 ■第4章运输问题 第5章目标规划
二、线性规划与目标规划 ◼第2章 线性规划与单纯形法 ◼第3章 对偶理论与灵敏度分析 ◼第4章 运输问题 ◼第5章 目标规划
第2章线性规划与单纯形法 第1节线性规划问题及其数学模型 ■第2节线性规划问题的几何意义 第3节单纯形法 ■第4节单纯形法的计算步骤 ■第5节利用 MATLAB求解线性规划问题
第2章 线性规划与单纯形法 ◼第1节 线性规划问题及其数学模型 ◼第2节 线性规划问题的几何意义 ◼第3节 单纯形法 ◼第4节 单纯形法的计算步骤 ◼第5节 利用MATLAB求解线性规划问题
第1节线性规划问题及其数学模型 1.1问题的提出 12图解法 13线性规划问题的标准形式 令1.4线性规划问题的解的概念
第1节 线性规划问题及其数学模型 ❖ 1.1 问题的提出 ❖ 1.2 图解法 ❖ 1.3 线性规划问题的标准形式 ❖ 1.4 线性规划问题的解的概念
第1节线性规划问题及其数学模型 线性规划是运筹学的一个重要分支。线性规划在理论上 比较成熟,在实用中的应用日益广泛与深入。特别是在电 子计算机能处理成干上万个约束条件和决策变量的线性规 划问题之后,线性规划的适用领域更为广泛了。从解决技 术问题的最优化设计到工业、农业、商业、交通运输业 军事、经济计划和管理决策等领域都可以发挥作用。它已 是现代科学管理的重要手段之一。解线性规划问题的方法 有多种,以下仅介绍单纯形法
第1节 线性规划问题及其数学模型 线性规划是运筹学的一个重要分支。线性规划在理论上 比较成熟，在实用中的应用日益广泛与深入。特别是在电 子计算机能处理成千上万个约束条件和决策变量的线性规 划问题之后，线性规划的适用领域更为广泛了。从解决技 术问题的最优化设计到工业、农业、商业、交通运输业、 军事、经济计划和管理决策等领域都可以发挥作用。它已 是现代科学管理的重要手段之一。解线性规划问题的方法 有多种，以下仅介绍单纯形法
1.1问题的提出 11问题的提出 例1某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品,已知 生产单位产品所需的设备台时及A、B两种原材料的消耗, 如表1-1所示。 资源产品 拥有量 设备 1 2 8台时 原材料A 4 0 16 kg 原材料B 0 4 12 kg 每生产一件产品工可获利2元,每生产一件产品工可获利 3元,问应如何安排计划使该工厂获利最多?
1.1 问题的提出 1.1 问题的提出 例 1 某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知 生产单位产品所需的设备台时及A、B两种原材料的消耗， 如表1-1所示。 资源 产 品 Ⅰ Ⅱ 拥有量 设 备 1 2 8台时 原材料 A 4 0 16 kg 原材料 B 0 4 12 kg 每生产一件产品Ⅰ可获利2元，每生产一件产品Ⅱ可获利 3元，问应如何安排计划使该工厂获利最多?