运筹学第二章线规划.docVIP

第二章线性规划 教学目的和要求： 目的：使学生具备线性规划的基本知识以及应用线性规划的基本能力。 要求：理解线性规划概念，标准型，解的概念，基本定理；掌握单纯形法，人工变量法，了解图解法。 重点：线性规划标准型，解的概念，单纯形法，人工变量法。 难点：线性规划基本定理，单纯形法。 教学方法：讲授法，习题法。 学时分配：12学时 作业安排：见教材P38. 线性规划是运筹学的一个重要分支。1939年苏联科学家康托罗维奇提出了生产组织和计划中的线性规划模型。1947年美国学者丹捷格(George B.Dantzig)提出了求解一般线性规划问题的方法。此后，线性规划理论日趋成熟，应用也日益广泛和深入。 第一节线性规划问题 一、问题的提出 在企业的生产经营活动中经常会面临这样两类问题：一是如何合理地利用有限的人力、物力、财力等资源，取得最佳的经济效果；二是在取得一定的经济效果的前提下，如何合理安排使用人力、物力、财力等资源，使花费的成本最低。 例1.生产计划问题 某工厂利用甲、乙、丙、丁四种设备生产A、B、C三种产品，具体数据如下表所示。 A、B、C单位产品的利润分别是4.5、5、7(百元)。问如何安排生产计划，才能使所获总利润最大？ 解：设产品A、B、C产量分别为X1,X2,X3件,Z表示利润，要求总利润最大，即求Z=4.5X1+5X2+7X3的最大值，故记作