运筹学基础PPT(线性规划1).pdfVIP

线性规划I (Linear Programming, Part I) 应用举例 合理利用线材问题  一批长度一定的钢管，要求截出不同规格的钢管若干。 问：如何下料，既满足生产需要，又使得耗费原材料钢 管数量最少。 配料问题  若干种不同价格不同成分含量的原料，用不同的配比混 合调配出一些价格不同、规格不同的产品，在原料供应 量的限制和保证产品成分的含量的前提下，如何获取最 大利润。 应用举例 投资问题  从不同的投资项目中选出一个投资方案，使得投资的回 报最大。 产品生产计划  合理充分利用现有的人力、物力、财力，作出最优的产 品生产计划，使得利润最大。 应用举例 劳动力安排  某单位由于工作需要，在不同的时段需要不同数量的劳 动力，在每个劳动力工作日工作8小时的规则下，如何 安排劳动力，才能用最少的劳动力来满足工作需要。 运