北京交通大学_运筹学_1_与图解法(改)概要.ppt

管理运筹学 (OR) (美Operations Research) §1 运筹学的产生和发展 运筹学是运用筹划的科学， 原意“作战研究”或“运用研究”。 ··1947年美国数学家，提出线性规划模型及单纯形算法 ·42年美国成立运筹学工作小组，研究战斗行动效能，行动方式·战争结束，Mores和Kimball合著第一部运筹学专著“运筹学的方法”·战后，运筹学的应用领域从军事扩展到其它各领域 ·1948年英国成立运筹学学会·1952年美国成立运筹学学会·1956年法国成立运筹学学会·1959年英、美、法成立运筹学联合会   ·规划论——线性规划、目标规划、非线性规划、整数规划、动态规划、组合规划等 ·图与网络 ·存储论 ·排队论 ·对策论 ·决策论 ·仿真 ·马尔科夫过程 ·可靠性 多目标规划  …… §3 运筹学的工作步骤 (1) 提出和形成问题。即要弄清问题的目标，可能的约束，问题的可控变量以及有关参数； (2) 建立模型。即把问题中可控变量、参数和目标与约束之间的关系用一定的模型表示出来； (3) 求解。用各种手段( 主要是数学方法，也可用其他方法 )将模型求解。解可以是最优解、次优解、满意解。复杂模型的求解需用计算机，解的精度要求可