1 线性规划问题与图解法.pptVIP

线性规划与单纯形法 (Linear Programming and Simplex Method) 线性规划问题及其数学模型 1 问题的提出 线性规划问题及其数学模型 解: 定义 线性规划问题及其数学模型 例2 ---人力资源问题 线性规划问题及其数学模型 解: 定义 线性规划问题及其数学模型 2 定义 线性规划问题及其数学模型 3 线性规划的一般形式 线性规划问题及其数学模型 简写为 线性规划的图解法 可行解 --- 满足线性规划所有约束条件的点 线性规划的图解法 例2 仍以例1来解释 线性规划的图解法 线性规划的图解法 线性规划的图解法 线性规划的图解法 线性规划的图解法 1. 某工厂要在计划期内生产桌子和椅子。已知每张桌子需用4单位的木材，每把椅子需用3单位的木材；生产一张桌子可获利40元，一把椅子为25元。市场要求生产椅子的数量至少是生产桌子的两倍 。如果仅有20个单位的木材可供使用，试为该工厂确定一种最佳生产方案（用图解法求解）。 小结 1. 线性规划问题的模型特征 2 通过图解法了解如何求解线性规划问题及其 解的情况 * * 线性规划问题及其数学模型 线性规划的图解法 线性规划的单纯形法 单纯形法的进一步讨论 线性规划的应用 单纯形法的预备知识 线性规划的计算软件