第二章线性规划内容提要：线性规划的基本概念两变量线性规划的图解法线性规划的基本理论单纯形法线性规划应用举例
第二章 线 性 规 划 内容提要： 线性规划的基本理论 单纯形法 线性规划应用举例 两变量线性规划的图解法 线性规划的基本概念
第二章线性规划线性规划是运筹学中应用最广泛的方法之一。自从1947年G.B.Dantzig发明了求解线性规划的单纯形方法后，线性规划已被广泛地应用于解决经济管理和工业生产中遇到的实际问题。曾经有人进行过调查，在世界500家最大的企业中，有85%的企业使用过线性规划解决经营管理中遇到的复杂问题。线性规划的使用已为使用者节约了数以亿万
第二章 线性规划 线性规划是运筹学中应用最广泛的方法 之一。自从1947年G.B.Dantzig发明了求解线 性规划的单纯形方法后，线性规划已被广泛 地应用于解决经济管理和工业生产中遇到的 实际问题。曾经有人进行过调查，在世界500 家最大的企业中，有85％的企业使用过线性 规划解决经营管理中遇到的复杂问题。线性 规划的使用已为使用者节约了数以亿万
计的资金。线性规划实质上是解决稀缺资源在有竞争的使用方向中如何进行最优分配的问题。这类最优分配问题大部分是从经营管理中引出的，例如：产品的最优组合，生产排序，最优投资方案，人力资源分配等。在这类问题中，一个共性的问题是一些稀缺或有限的资源必须被分配到一些指定的生产活动中去，而这些资源的使用会伴随着费用或效益的发生。线性规划可
计的资金。 线性规划实质上是解决稀缺资源在有竞争的 使用方向中如何进行最优分配的问题。这类最 优分配问题大部分是从经营管理中引出的，例 如：产品的最优组合，生产排序，最优投资方 案，人力资源分配等。在这类问题中，一个共 性的问题是一些稀缺或有限的资源必须被分配 到一些指定的生产活动中去，而这些资源的使 用会伴随着费用或效益的发生。线性规划可
用于合理分配这些资源，并使付出的费用最小或获得的收益最大。在本章中我们将首先介绍什么是线性规划问题，线性规划问题的数学表达式，简单线性规划问题的图解法等线性规划的基本概念，然后介绍线性规划的基本理论和求解线性规划的单纯形方法。2.1线性规划的基本概念
用于合理分配这些资源，并使付出的费用最 小或获得的收益最大。 在本章中我们将首先介绍什么是线性规 划问题，线性规划问题的数学表达式，简单 线性规划问题的图解法等线性规划的基本概 念，然后介绍线性规划的基本理论和求解线 性规划的单纯形方法。 2.1 线性规划的基本概念
本小节介绍什么是线性规划问题，如何将实际问题转化为线性规划模型，线性规划问题的标准形式以及求解简单线性规划问题的图解法。2.1.1线性规划模型用线性规划方法解决实际问题的第一步是要将实际问题转化为线性规划模型。下面通过例子说明如何把具体问题转化为线性规划模型
本小节介绍什么是线性规划问题，如何 将实际问题转化为线性规划模型，线性规划 问题的标准形式以及求解简单线性规划问题 的图解法。 2.1.1 线性规划模型 用线性规划方法解决实际问题的第一步 是要将实际问题转化为线性规划模型。下面 通过例子说明如何把具体问题转化为线性规 划模型