运筹与决策绪论.pptVIP

绪 论 3、运筹与决策的研究对象数学规划：线性规划、非线性规划、整数规划、  动态规划、目标规划等图论与网路理论随机服务理论：排队论存储理论决策理论对策论系统仿真：随机模拟技术、系统动力学可靠性理论金融工程 四、运筹与决策解决问题的方法步骤 明确问题 建立模型 设计算法 整理数据 求解模型 评价结果 * * 运筹与决策 一、运筹学简史 武器系统的研制与应用 兰德公司（Rand） 二战后 OR的提出 二战中的实际问题 英、美的一些研究小组 1930s末 存贮论的EOQ公式 威尔逊（Wilson） 1934 排队论的一些著名公式 爱尔朗（Erlang） 1917 主要贡献 代表人物/组织 年代 运筹学开始在工业、农业、经济和社会等各领域广泛应用，并形成许多分支。 1960s以后 出版《最佳资源利用的经济计算》，获诺贝尔奖金。 康托洛维奇 1960 求解线性规划问题的单纯形法 丹捷格（Dantzig） 1947 二、运筹与决策的发展情况 起源于二次大战的一门新兴交叉学科与作战问题相关如雷达的设置、运输船队的护航、反潜作战中深水炸弹的深度、飞行员的编组、军事物资的存储等 英国称为 Operational Research 美国称为 Operations Research 战后在经济、管理和机关学校及科研单位继续研究 1952年，Morse 和 Kimball出版《运筹学方法》 1948年英国首先成立运筹学会 1952年美国成立运筹学会 1959年成立国际运筹学联合会(IFORS) 1950s中期，钱学森、华罗庚、许国志等将运筹学引入我国，1957年正式定名为运筹学，并使运筹学许多分支的研究水平很快赶上了国际水平。我国于1982年加入IFORS，并于1999年8月组织了第15届大会 三、运筹与决策的概念、特点及研究对象 1、运筹与决策的定义 运筹与决策是一门应用科学，至今没有明确定义。 ☆为决策机构在对其控制下的业务活动进行决策时，提供量化依据的科学方法。 ☆运筹与决策是一门应用科学，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优决策提供定量依据。 ☆运筹与决策是一种给出问题坏的答案的艺术，否则问题的结果会更坏。 2、运筹与决策的特点 ①科学的方法——它不单是某种研究方法的分散和偶然的应用，而是可以用来解决整个一类问题。 ②边缘性——多学科交叉。 ③强调量化——数学的广泛应用。 ④强调最优决策，但在实际工作中最优过于理想，往往用次优、满意等代替最优。 明确问题 建立模型 设计算法 整理数据 求解模型 评价结果 简化？ 满意？ Yes No No *