第二章 线性规划
线性规划是运筹学的重要分支。早在1939年,当时苏联的科学家康托罗维奇就提出了生产组织和计划中的线性规划模型,20世纪40年代末,丹捷格(dantzig)提出了线性规划的一般求解方法——单纯形法以后,线性规划的理论和应用都日趋成熟。计算技术的发展和应用、大规模线性规划的研究等更使线性规划在工程技术和工商经济管理等各个领域得到了广泛应用,并取得了显著效益。
**节 线性规划问题
本节将通过实例,说明线性规划模型的建立和基本概念。
一、问题的提出
在生产管理和经营活动中,往往会出现两类问题:一类是利用一定数量的资源(人力、物力和财力等)取得*大的经济效益;另一类是在必须完成一定数量的任务前题下,如何合理安排,才能使所耗费的资源*少。通常,前者称为求目标的极大值,后者称为求目标的极小值。实际上,这两类问题是同一问题的两种不同形式,都是要求在资源耗费*小的条件下,获得*好的经济效益。
……