绪论(new) [兼容模式]_132409953.pdf

最优化方法 陆 玫 mlu@ Tel 1 内容：  1. 线性规划 2. 整数规划 3. 目标规划 4. 非线性规划 2 教材 3 作业要求与答疑安排  请使用作业纸，写清名字与学号并将作业扫 描后在网络学堂上提交。  每周四晚上12点之前提交作业。  助教： 杨向峰 (yangxf14@) 郭佳(guojia199011@163.com)  通过邮箱(mlu@)答疑  总成绩 平时成绩(15%)+出勤(5%)+期末考 试成绩(80%) 4 古代中国的运筹典故 田忌赛马对策论 孙膑(约公元前380-432)，孙武的后世子孙，战国中 期著名军事家，担任齐国将领田忌的军师. 孙膑的 “斗马术”是我国古代运筹思想中争取总体最 优的脍炙人口的著名范例. 齐将田忌与齐威王赛马，孙膑献策:以下马对齐王上马, 以上马对齐王中马，以中马对齐王下马。 结果田忌以一 负两胜而获胜 5 近代运筹学的起源 运筹学是由英文Operation Research翻译过来的 Operation Research原意是运作研究或作战研究, 我国将它译作运筹学，是借用了 《史记》中 运筹帷幢中, 决胜千里之外 既显示其军事的起源，也表明它在我国已早有萌 芽。因此以 运筹学 为译名, 非常恰当 6 20世纪初,丹麦工程师爱尔朗 (A.K.Erlang) 研究电话服务的 等候问题, 标志着 排队论的 诞生(1909). 1928年, 冯.诺伊曼(John Von Neumann 1903-1957）以研 究二人零和对策的一系列论文 为 对策论 奠基 7 1939年, 前苏联的康托洛维奇 (L.V.Kantorovich, 1912-1986)发表 《生产组织和计划中的数学方法》 一书是规划论的开始. 这些工作, 仍是现在运筹学研究的 领域. 但作为一门学科, 运筹学诞生 于20世纪第二次世界大战期间, 运筹 学起源于 军事、管理、经济 8 运筹学的军事起源  古代中国 《孙子兵法》一书中, 体现了丰富的运筹思想。 孙武首先将度、量、数 等概念引人军事领域, 通过必要的计算, 来预测战争的胜负, 并指导 战争中的有关行为. 围魏救赵、增兵减灶、沈括运军粮.  古代欧洲 阿基米德、达芬奇、伽利略都研究过作战中的运筹问题.