第三部分运筹学.docxVIP

第三部分 运筹学 第四章 运筹学建模 4.1 运筹学概述 运筹学是用数学方法研究各种系统最优化问题的学科。其研究方法是应用数学语言来描 述实际系统，建立相应的数学模型， 并对模型进行研究和分析，据此求得模型的最优解；其 目的是制定合理运用人力、 物力和财力的最优方案； 为决策者提供科学决策的依据； 其研究 对象是各种社会系统， 可以是对新的系统进行优化设计， 也可以是研究已有系统的最佳运营 问题。因此，运筹学既是应用数学，也是管理科学，同时也是系统工程的基础之一。 运筹学一词最早出现于第二次世界大战期间，当时为了急待解决作战中所遇到的许多错 综复杂的战略战术问题， 英美一些具有不同学科和背景的科学家， 组成了许多研究小组， 专 门从事军事行动的优化研究。 研究的典型课题有： 高射炮阵地火力的最佳配置、 护航舰队规 模的大小以及开展反潜艇作战的侦察等方面。 由于受到战时压力的推动， 加上不同学科互相 渗透而产生的协同作用， 在上述几个方面的研究都卓有成效， 为第二次世界大战盟军的胜利 起到积极作用， 也为运筹学各个分支的进一步研究打下了基础。 战后，这些科学家们转向研 究在民用部门应用类似方法的可能性。 因而，促进了在民用部门中应用运筹学有关方法的研 究和实践。 1947 年，美国数学家 G ． B． Dantzig 提出了求解线性规划的有效方法——单纯形法。 50 年代