目的：使学生具备线性规划的基本知识以及应用线性规划的基本能力。

要求：理解线性规划概念，标准型，解的概念，基本定理；掌握单纯形法，人工变量法，了

重点：线性规划标准型，解的概念，单纯形法，人工变量法。 难点：线性规划基本定理，单纯形法。 教学方法：讲授法，习题法。 学时分配：12学时 作业安排：见教材P 38.

线性规划是运筹学的一个重要分支。1939年苏联科学家康托罗维奇提出了生产组织和计划中的线性规划模型。1947年美国学者丹捷格(George B.Dantzig)提出了求解一般线性规划问题的方法。此后，线性规划理论日趋成熟，应用也日益广泛和深入。

在企业的生产经营活动中经常会面临这样两类问题：一是如何合理地利用有限的人力、物力、财力等资源，取得最佳的经济效果；二是在取得一定的经济效果的前提下，如何合理安排使用人力、物力、财力等资源，使花费的成本最低。

例1.生产计划问题 某工厂利用甲、乙、丙、丁四种设备生产A 、B 、C 三种产品，具体数据如下表所示。 A 、B 、C 单位产品的利润分别是4.5、5、7(百元)。问如何安排生产计划，才能使所获总利润最大？

设供销满足平衡条件，即 。

问怎样组织运输，才能满足要求，且使总运费最少？