《高等运筹1.pptVIP

高等运筹学 大连海事大学 刘 巍 高等运筹学 第一章 绪论 第二章 线性规划模型与应用 第三章 线性规划对偶问题 第四章 运输问题模型及应用 第五章 整数规划 第六章 动态规划 第七章 图与网络分析 第八章 统筹法（网络计划技术） 第九章 决策论 第十章 对策论 第十一章 运筹学研究新进展 参考书目 1、运筹学 清华大学出版社 2、管理运筹学 韩伯棠 高等教育出版社 绪论：什么是运筹学？ 上课时发晕；考试时发愁 　 运筹学： Operation(al) Research（简写OR） 直译为：作战研究、运用研究 日本：运用学 中国：运筹学（大陆） 作业研究（台湾） 学习目的 我们开设“运筹学” 这门课的目的： 使大家学会运筹学的思想方法 掌握使用运筹学知识解决实际问题的能力 善于优化、充分利用资源，提高管理者的运筹决策能力 学习意义 美国实验心理学家威廉.詹姆士说过： 播下一种思想，收获一种行为； 播下一种行为，收获一种习惯； 播下一种习惯，收获一种性格； 播下一种性格，收获一种命运。 我们希望在当代大学生、未来管理者的思维模式中播下运筹学的思想 课程理念 绪论　运筹学ABC 运筹学 的发展：三个来源 运筹学的性质和特点 运筹学研究的问题与解决方法 运筹学的工作步骤 运筹学的发展：三个来源 军 事 管 理 经 济 军事：运筹学的主要发源地 古代军事运筹学思想 中国古代的“孙子兵法”在质的论断中渗透着量的分析（1981年美国军事运筹学会出版了一本书，书中第一句话就是说孙武子是世界上第一个军事运筹学的实践家），中国古代运筹学思想的例子还有：田忌赛马、围魏救赵、行军运粮，等等。 国外历史上的阿基米德、伽利略研究过作战问题；第一次世界大战时，英国的兰彻斯特（Lanchester）提出了战斗方程，指出了数量优势、火力和胜负的动态关系；美国的爱迪生为美国海军咨询委员会研究了潜艇攻击和潜艇回避攻击的问题。继续 《孙子兵法》 是从战国时期起就风靡流传的军事著作，古今中外的军事家们都使用其中论述的军事理论来指导战争，而且，其中论述的基本理论和思想还被运用到了现代经营决策和社会管理方面。作者为春秋时期吴国的将军孙武。 孙武，字长卿，后人尊称其为孙子、孙武子。他出生于公元前535 年左右的齐国乐安（今山东惠民），具体的生卒年月日不可考 返回 国外早期运筹学思想 在国外，运筹学思想方法也可追溯到阿基米德、达芬奇、伽利略都研究过作战问题. 兰切斯特方程 是英国人F.W.Lanchester在1914年发现的，开始是用于分析交战过程中的双方伤亡比率，后用途逐渐推广。兰切斯特方程证明，相同战斗力和战斗条件下，1000对2000人作战。几轮战斗下来。多方只要伤亡268人就能全歼1000人的队伍，兰切斯特方程特别适用于现代战争中分散化军队和远程火炮配置发生的战斗，远距离战斗比如炮战、空战、舰队海战很可能出现兰切斯特方程的理想情况。在1914年，英国人兰切斯特F.W.Lanchester研究空战最佳编队，发现了兰切斯特方程。远距离交战的时候，任一方实力与本身数量成正比，即兰切斯特线性律。在近距离交战的时候，任一方实力与本身数量的平方成正比，即兰切斯特平方律。 兰彻斯特法则 蘭徹斯特 (Lanchester) 法則本來是在戰場上衍生出來的，但是現在也普遍應用在商場上。 簡單的說: 蘭徹斯特第一法則，近身戰的時候雙方損傷的兵力是1:1。蘭徹斯特第二法則，遠距離戰的時候，具有長距離功擊武器的的一方，可以平方倍數損傷對方的兵力。 如果是小公司要賺錢，就必須用第一法則，如果大公司兵力有100人，你只有50人，打近身戰至少可以損傷大公司一半的兵力。 也就是說，要跟大企業競爭，必須要更精確的鎖定客層及地點打近身戰，絕對不能什麼人的錢都想賺。 通常競爭愈激烈的市場，小公司愈難生