第2节线性规划..pptVIP

* 第2节 线性规划 运筹学（operation research） 如何帮助管理者科学地决定其策略和行动 ◆ 对情况作出客观的分析 ◆ 对各种可能发生的后果作出科学的估计 ◆ 对所面临的问题提出有科学依据的解决途径和方法 数学规划（mathematical programming） 研究在所给条件下，如何求解所给实函数的极大或极小问题 一、线性规划的基本概念 两类决策问题 ▲ 对给定的任务，如何用最少的 资源去完成它 ▲ 如何利用有限的紧缺资源产生 最大的经济或社会效益 e. g. 1 （下料问题）某车间有长度为180 cm的钢管（数量足够多），今要将其截为三种不同长度的管料，长度分别为70 cm，52 cm，35 cm．生产任务规定，70 cm的管料只需100根，而52 cm 和35 cm的管料分别不得少于150 根和120 根，问应采取怎样的截法，才能完成任务，同时使剩的余料最少？ 解 各种截法 截 法 长 度 余料长 一 二 三 四 五 六 七 八 需要量 70 52 35 2 0 1 5 1 2 0 6 1 1 1 23 1 0 3 5 0 0 3 24 0 2 2 6 0 1 3 23 0 0 5 5 100 150 120 设 表示第i 种截法的次数（i = 1, 2, … , 8） 余料总长度为