第1章线形规划及单纯形法概论.ppt

99/08 第 1 章 线性规划 第1章 线性规划与单纯形法 第1节 一般线形规划问题的数学模型 第2节 图解法 第3节 单纯形法原理 第4节 单纯形法的计算步骤 第5节 单纯形法的进一步讨论 第6节 应用举例 1.1 一般线形规划问题的数学模型 线性规划是运筹学的一个重要分支。线性规划在理论上比较成熟，在实用中的应用日益广泛与深入。特别是在电子计算机能处理成千上万个约束条件和决策变量的线性规划问题之后，线性规划的适用领域更为广泛了。从解决技术问题的最优化设计到工业、农业、商业、交通运输业、军事、经济计划和管理决策等领域都可以发挥作用。它已是现代科学管理的重要手段之一。解线性规划问题的方法有多种，以下仅介绍单纯形法。 LP一些典型的线性规划应用 解决以下两类问题 资源一定 产出最大 （产出：如产量、销售量、利润等） 任务一定 投入最小 （投入：如资金、人员、时间、原材料等） 一 问题的提出 从一个简化的生产计划安排问题开始 例 1：某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知 生产单位产品所需的设备台时及A、B两种原材料的消 耗，如表所示 建立线性规划模型要求： 共同的特征 （1）每一个线性规划问题都用一组决策变量， 表示某一方案，这组决策变量的值就代表一个具体方案。一般这些变量取值是非负且连续的； （2）要有各种资源和使用