科学与研究类通识课程应用运筹学

《科学与研究类通识课程应用运筹学》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、应用运筹学科学与研究类通识课程应用运筹学浙江大学数学系谈之奕应用运筹学绪论运筹学的前世今生运筹学应用运筹学•主要研究经济、管理与军事活动中能用数量来表达的有关应用、筹划与决策等方面的问题。它根据问题的要求，通过数学的分析与运算，作出综合性的、——《史记•高祖本纪》合理的安排，以便较经济、较有效地使用人力、物力——《辞海》——《汉书•高帝纪》2OperationsResearch应用运筹学•Operationsresearchattemptstoprovidethosewhomanageorganizedsystemswithanobjectiveandquant

2、itativebasisfordecision•Itisnormallycarriedoutbyteamsofscientistsandengineersdrawnfromavarietyofdisciplines•Itfocusesontheperformanceoforganizedsystemstakenasawholeratherthanontheirpartstakenseparately•Usuallyconcernedwithsystemsinwhichhumanbehaviourplaysanimportantpart•Operationsres

3、earchwasoriginallyconcernedwithimprovingtheoperationsofexistingsystemsratherthandevelopingnewones3起源应用运筹学•优化问题的理论与方法•应用问题的建模与•Fermat定理（1637）求解•求方程近似解的Newton法•科学管理（1665）（Taylor，Gantt•Lagrange乘子法（1788）等，二十世纪初）•线性不等式组（Fourier，•电话系统1826）（Erlang，1909）•最速下降法（Cauthy，1847）•Lanchester方程（1916）

4、•Farkas引理（1902）4诞生应用运筹学•第二次世界大战期间，英、美等国在运用科技指导作战的实践中认识到优化决策的作用和意义，推动运筹学发展为一个独立学科•Blackett领导的多学科团队BlackettCircus对英国空军PatrickMaynardStuartPhilipMcCord雷达系统的决策支持BlackettMorse（1897－1974）（1903－1985）•Morse参与的美国海军反潜英国物理学家、运筹学家美国物理学家、作战的巨大胜利1948年诺贝尔物理学奖得主运筹学家5诞生应用运筹学•自二十世纪三十年代起，Kantorovich开始研

5、究计划经济体系中的数学问题，1939年出版的《MathematicalMethodofProductionPlanningandOrganization》一书中给出了众多实际问题的线性规划模型•二十世纪四十年代，KoopmansLeonidVitaliyevichTjallingCharles在对商船调度的研究中提出了KantorovichKoopmans运输问题及其它资源配置问题(1912-1986)(1910-1985)的线性规划模型苏联数学家、经济学家美国经济学家1975年Nobel经济学奖得主6发展应用运筹学•1947年，Dantzig提出了左：Geor

6、ge一般线性规划模型及其BernardDantzig求解方法——单纯形法(1914-2005)•1951年，Kuhn和右：RalphTucker给出了刻划非线EdwardGomory性规划最优解性质的(1929-)Karush–Kuhn–Tucker左：Harold条件WilliamKuhn•1958年，Gomory给出(1925-)了求解整数线性规划的右：Albert割平面法WilliamTucker(1905－1995)7运筹学在中国应用运筹学•许国志：运用学中的一些问题。科学通报,1956(5)，15–23许国志(1919-2001)江苏扬州人中国工程院院

7、士系统工程、运筹学家8运筹学在中国应用运筹学•周华章：谈谈运筹科学及其在交通运输问题中的应用。科学,1957,33(2),66-70•周华章(1917-1968)，江苏江阴人，美国芝加哥大学计量经济学博士(1952)，新中国运筹学开拓者之一9运筹学在中国应用运筹学•田忌赛马（公元前四世纪）局123局123齐王A+B+C+齐王A+B+C+田忌A-B-C-田忌C-A-B-结果齐王胜齐王胜齐王胜结果齐王胜田忌胜田忌胜齐王3:0田忌齐王1:2田忌10运筹学在中国应用运筹学•起步•1956年，钱学森、许国志等在中国科学院力学研究所组建了我国第一个运筹学小组，并确定了“运筹

8、学”的名称。•1959年