线性规划方法.pptVIP

第五章线性规划;在军事上，《史记》：决胜千里之外,运筹帷幄之中.

田忌赛马。;本章主要内容;线性规划是运筹学中发展较快、应用较广和比较成熟的一个分支。它在实际应用中日益广泛与深入,已经被广泛地应用到工业、农业、商业与交通运输规划，工程技术的优化设计，以及企业管理等各个领域。

在地理学领域，线性规划，作为传统的计量地理学方法之一，是解决有关规划、决策和系统优化问题的重要手段。

线性规划的基本点就是在满足一定约束条件下，使预定的目标达到最优。现在线性规划已不仅仅是一种数学理论和方法，而且成了现代化管理的重要手段，是帮助管理者与经营者做出科学决策的一个有效的数学技术.;关于线性规划的发展简史;利奥尼德·康托洛维奇();乔治?伯纳德?丹兹格（G.B.Dantzig）;几个重大历史事件;线性规划的数学模型

线性规划的标准形式及方法

线性规划的解及其性质

线性规划问题的求解方法——单纯形法

应用实例:农场种植计划模型;（一）线性规划模型

线性规划研究的两类问题：

某项任务确定后，如何统筹安排，以最少的人力、物力和财力去完成该项任务；

面对一定数量的人力、物力和财力资源，如何安排使用，使得完成的任务最多。它们都属于最优规划的范畴。

以下为一些实例。;假设某种物资（譬如煤炭、钢