第三章 线性规划方法

线性规划，是数学规划中发展较快、应用较广和比较成熟的一个分支。早在本世纪 30 年代末，就有人从运输问题开始研究应用线性规划的方法。自

1947 年丹泽（G.B.Dantzing)提出求解线性规划问题的一般方法——单纯形法之后，线性规划在理论上趋于成熟，在实际应用中日益广泛与深入。特别是随着电子计算机的发展和计算速度的不断提高，线性规划适用的领域更加广泛，从工程技术的优化设计到工业、农业、商业、交通运输规划及管理诸问题的研究中，它已成为必不可少的重要手段之一。本章，我们将结合有关实例，介绍和探讨线性规划在地理学研究中的应用问题。