免费试读(部分内容)
第一章线性规划的数学模型与纯形法
线性规划是运筹学的一个重要分枝,研究在给定的约束条件下,所考察的目标函数在某种意义下的极值问题。自1947年美国数学家丹捷格(G.B.Dantzig)提出了求解线性规划问题的方法——单纯形法之后,线性规划在理论上趋于成熟,在实际中的应用日益广泛与深入,特别是在能用计算机来处理成千上万个约束条件和变量的大规模线性规划问题之后,它的适用领域更加广泛。从解决技术问题中的最优化设计到工业、农业、商业、交通运输业、军事、经济计划与管理、决策等各个领域均可发挥重要作用;从应用范围来看,小到一个小组的日常工作和计划安排,大至整个部门甚至同民经济计划的最优方案的提出,都有用武之地。它具有适应性强、应用广泛、计算技术比较简单的特点,是现代管理科学的重要基础和手段之一。
……