第1章 线性规划课件.pptVIP

第1章 线性规划 1.1 原始问题 1.2 对偶问题 1.3 敏感分析 1.4 模型讨论 数学规划（mathematical programming）是运筹学的一个主要分支，它是研究在一些给定的条件下（即约束条件下），求的考察函数（即目标函数）在某种意义下的极值（极小或极大）。 对于数学规划，我们研究其中应用最为广泛的线性规划问题 研究对象： 有一定的人力、财力、资源条件下，如何合理安排使用，效益最高 某项任务确定后，如何安排人、财、物，使之最省 典型应用 合理利用线材问题：如何下料使用材最少 配料问题：在原料供应量的限制下如何获取最大利润 投资问题：从投资项目中选取方案，使投资回报最大 产品生产计划：合理利用人力、物力、财力等，使获利最大 劳动力安排：用最少的劳动力来满足工作的需要 运输问题：如何制定调动方案，使总运费最小 …… 一.模型1.1 原始问题 例1.1（产品组合问题）某公司现有三条生产线来生产两种新产品，其主要数据如表1.1所示。请问如何生产可以让公司每周利润最大？ 表1.1 产品组合问题的数据表 此问题是在生产线可利用时间受到限制的情形下寻求每周利润最大化的产品组合问题。 在建立产品组合模型的过程中，以下问题需要得到回答： （1）要做出什么决策？ （2）做出的决策会有哪些条件限制？ （3）这些决策的全部评价标准是什么？ （1）变量的确定 要做出的决