第 章
第二章  线性规划
内容提要：
线性规划的基本概念
两变量线性规划的图解法
线性规划的基本理论
单纯 法
单纯形法
线性规划应用举例
   第二章  线性规划
线性规划是运筹学中应用最广泛的方法
之一。自从1947年G.B.Dantzig发明了求解线
性规划的单纯形方法后 线性规划已被广泛
性规划的单纯形方法后，线性规划已被广泛
地应用于解决经济管理和
地应用于解决经济管理和工业生产中遇到的
       生产中遇到的
实际问题。曾经有人进行过调查，在世界500
家最大的企业中，有85％的企业使用过线性
规划解决经营管理中遇到的复杂问题 线性
规划解决经营管理中遇到的复杂问题。线性
规划的使用已为使用者节约了数以亿万
计的资金。
线性规划实质上是解决稀缺资源在有竞争的
使用方向中如何进行最优分配的问题。这类最
优分 问题大部分 从 营管 中引 的 例
优分配问题大部分是从经营管理中引出的，例
如：产品的最优组合 生产排序 最优投资方
如：产品的最优组合，生产排序，最优投资方
案，人力资源分配等。在这类问题中，一个共
性的问题是一些稀缺或有限的资源必须被分配 ...