单纯形法的算法探讨.pdfVIP

第一章 绪论 1．1 引言 运筹学是近六十年发展起来的一门学科。运筹学在生产管理、工程技术、军事作 战、科学实验、财政经济、社会科学以及自然科学和其它学科都已经取得了很多令人 瞩目的成果。线性规划是运筹学的一个重要分支，是运筹学中最重要的一种数量方 法，其应用范围非常广泛。主要用于研究解决有限资源的最佳分配问题，即如何对有 限的资源做出最佳方式的调配和最有力的使用，以便最充分地发挥资源的效能去获取 最佳经济效益。从数学的角度来说，也就是在对决策变量施加一组线性等式、不等式 以及等号的约束下，求决策变量的线性目标函数的最大化或最小化。 与其它的数学学科相比。线性规划是一个相当年轻又非常活跃的应用数学分支。 自从一般线性规划问题求解的方法一单纯形法被提出之后，线性规划在理论上趋向 成熟，在使用中臼益广泛与深入。线性规划的广泛应用以及所涉及到的数学理论和计 算方法，都引起了专业人员和学者们很大的兴趣。 1．2线性规划的发展与现状 线性规划是为解决二次大战中的后勤供应问题而产生的。1947年著名的美国运 筹学家G．B．DantziE提出解决线性规划问题的著名的单纯形方法，为线性规划的发展 奠定了基础。他当时作为联邦空军审计员的～名顾问，开发了一个规划工具，用于制 定部署、