《运筹学》22学时 西安交通大学

      本课程为西安交通大学运筹学精品课程教学视频，全套课程共22集，由壹课堂网整理免费共享。

      Operation Research原意是操作研究、作业研究、运用研究、作战研究；我国大陆译作运筹学，是借用了《史记――汉高祖本纪》“运筹策于帷幄之中，决胜于千里之外”一语中“运筹”二字，既显示其军事的起源，也表明它在我国已早有萌芽。

      现在普遍认为，运筹学的活动是从二次世界大战初期的军事任务开始的。当时迫切需要把各项稀少的资源以有效的方式分配给各种不同的军事经营及在每一经营内的各项活动，所以美国及随后美国的军事管理当局都号召大批科学家运用科学手段来处理战略与战术问题，实际上这便是要求他们对种种（军事）经营进行研究，这些科学家小组正是最早的运筹小组。第二次世界大战期间，“OR”成功地解决了许多重要作战问题，显示了科学的巨大物质威力，为“OR”后来的发展铺平了道路。

      当战后的工业恢复繁荣时，由于组织内与日俱增的复杂性和专门化所产生的问题，使人们认识到这些问题基本上与战争中所曾面临的问题类似，只是具有不同的现实环境而已，运筹学就这样潜入工商企业和其它部门，在50年代以后得到了广泛的应用。如丹麦工程师爱尔朗1917年在哥本哈根电话公司研究电话通讯系统时，提出了排队论的一些著名公式；1939年前苏联学者康托洛维奇在解决工业生产组织和计划问题时，提出了类似线性规划的模型，并给出了“解乘数法”的求解方法；著名经济学家阿罗、萨谬尔逊、西蒙等都在本学科内部推广了运筹学方法并对运筹学一定领域的发展作出了重要贡献。对于系统配置、聚散、竞争的运用机理深入的研究和应用，形成了比较完备的一套理论体系，如规划论、排队论、存贮论、决策论等等。

01线性规划的概念02线性规划问题解的概念及性质03线性规划问题解的概念及性质04单纯形法05单纯形法06线性规划的应用07单纯形法的矩阵描述2-2对偶原理08对偶单纯形法2-4灵敏度分析09运输问题模型与性质3-2运输问题的表上作业法10引言及内容框架4-2动态规划基本概念与模型11动态规划应用（一）—建模练习12动态规划应用（二）—求解方法讨论13动态规划应用（二）—求解方法讨论14内容框架与图的基本概念15最短路问题16最短树问题5-4网络最大流问题17最小费用最大流问题5-6网络分析的其它应用18排队系统的特征与基本排队系统6-2单服务台指数分布排队系统19单服务台指数分布排队系统6-3多服务台指数分布排队系统20多服务台指数分布排队系统6-4客源有限的排队系统21客源有限的排队系统6-5排队模型的综合应用22排队模型的综合应用