运筹学(OperationsResearch)(ppt 131页)

一、概念
二、单纯形法的基本原理
三、增加一种产品（增加一个新变量）
四、增加一个约束条件（增加一道工序）

运筹学是一门应用学科，是管理科学和系统工程的基础，主要研究用最少费用取得最大效果的方法，具体为：
（1）资源数量给定，完成尽可能多的任务；或
（2）任务给定，用尽可能少的资源去完成该任务。
运筹学的思想和方法在古代就有不少记载，例如，我国战国时期的“齐王赛马”、瑞士数学家欧拉(1707-1783)解决“哥尼斯堡七桥问题”(哥尼斯堡城就是今俄罗斯加里宁格勒)等。运筹学作为一门新兴学科是在第二次世界大战期间出现的。当时英美成立了名为“运用研究”（Operational Research）的小组，通过运用科学的方法成功地解决了许多非常复杂的战略与战术问题。