
第一章運籌學(xué)ABC
■運籌學(xué)的發(fā)展:三個來源
運籌學(xué)的性質(zhì)和特點
■運籌學(xué)研究的問題與解決方法
■運籌學(xué)的工作步驟
軍事:運籌學(xué)的主要發(fā)源地
■古代軍事運籌學(xué)思想
■中國古代的“孫子兵法”在質(zhì)的論斷中滲透著量的分析(1981年美國軍事運籌學(xué)會出版了一本書,書中第一句話就是說孫武子是世界上第一個軍事運籌學(xué)的實踐家),中國古代運籌學(xué)思想的例子還有:田忌賽馬、圍魏救趙、行軍運糧,等等。國外歷史上的阿基米德、伽利略研究過作戰(zhàn)問題;第一次世界大戰(zhàn)時,英國的蘭徹斯特(Lanchester)
提出了戰(zhàn)斗方程,指出了數(shù)量優(yōu)勢、火力和勝負的動態(tài)關(guān)系;美國的愛迪生為美國海軍咨詢委員會研究了潛艇攻擊和潛艇回避攻擊的問題。
■運籌學(xué)的正式產(chǎn)生:第二次世界大戰(zhàn)
鮑德西(Bawdsey)雷達站的研究
1939年,以Blackett為首的一個研究小組(代號
“Blackett馬戲團”),研究如何改進英國的空防系統(tǒng),提高英國本土防空能力。
Blackett備忘錄
1941年12月,Blackett應(yīng)盟國政府的要求,寫了五份題為“Scientists at the Operational Level”的簡短備忘錄,建議在各大指揮部建立運籌學(xué)小組,此
建議被迅速采納。據(jù)不完全統(tǒng)計,二戰(zhàn)期間,僅在英、美和加拿大,參加運籌學(xué)工作的科學(xué)家超過700名。大西洋反潛戰(zhàn):研究如何打破德國對英吉利海峽
的海上封鎖
管理
■泰勒的時間動作研究、甘特的用于生產(chǎn)計劃與控制的“甘特圖”、吉爾布雷思夫婦的動作研究等
■愛爾朗(Erlong)的排隊論公式1909-1920年間,丹麥哥本哈根電話公司工程師愛爾朗陸續(xù)發(fā)表了關(guān)于電話通路數(shù)量等方面的分析與計算公式。尤其是1909年的論文“概率與電話通話理論”,開創(chuàng)了運籌學(xué)的重要分支一一排隊論。
經(jīng)濟(數(shù)理經(jīng)濟學(xué))Von Neumann 與對策論
■1932年,Von Neumann提出一個廣義經(jīng)濟平衡模型;1939年,提出了一個屬于宏觀經(jīng)濟優(yōu)化的控制論模型;1944年,與Morgenstern共著的《對策論與經(jīng)濟行為》開創(chuàng)了對策論分支。
康托洛維奇與“生產(chǎn)組織與計劃中的數(shù)學(xué)方法”
■30年代,蘇聯(lián)數(shù)理經(jīng)濟學(xué)家康托洛維奇從事生產(chǎn)組織與管理中的定量化方法研究,取得了很多重要成果。1939年,出版了堪稱運籌學(xué)的先驅(qū)著作
運籌學(xué)的性質(zhì)和特點
應(yīng)用科學(xué)一“應(yīng)用現(xiàn)有的科學(xué)技術(shù)知識和數(shù)學(xué)方法,解決實際中提出的專門問題,為決策者選擇最優(yōu)決策提供定量依據(jù)”。
運籌學(xué)的特點·定量化分析
·多學(xué)科交叉,如綜合利用了心理學(xué)、經(jīng)濟學(xué)、物理、化學(xué)等方法
·最優(yōu)決策
運籌學(xué)的研究對象
01)機器、工具、設(shè)備、人員等如何最佳利用
問題
方法有:線性規(guī)劃、整數(shù)規(guī)劃、網(wǎng)絡(luò)圖、動
態(tài)規(guī)劃、目標(biāo)規(guī)劃等
①2)競爭現(xiàn)象如戰(zhàn)爭、投資、商品競爭
方法是對策論
o3)擁擠現(xiàn)象如公共汽車排隊、打電話、買東
西、飛機著陸、船舶進港等
方法是排隊論


第五章指派問題
.設(shè)有n個人A1,A..A,要分派去做n件事B1,B2B,要求每一件事都必須有一個人去做,而且不同的事由不同的人去做.已知每個人A;做每件事B;的效率(如勞動工時或成本,或創(chuàng)造的價值等)為C;;問應(yīng)如何進行指派(哪個人做哪件事),才能使工作效益最好(如工時最少,或成本最低,或創(chuàng)造的價值最大)?
指派問題既可以說是運輸問題的特殊情形,也可以說是整數(shù)規(guī)劃的特殊情形.
第六章目標(biāo)規(guī)劃
■多目標(biāo)的線性規(guī)劃問題(多目標(biāo)決策),而非單目標(biāo).
其模型是在線性模型的基礎(chǔ)上,利用正負偏差變量(d+,d)、優(yōu)先因子(p,p1>>Px41)、權(quán)系數(shù),對同等級或不同等級的目標(biāo)進行設(shè)置.
■因其模型結(jié)構(gòu)與線性規(guī)劃的數(shù)學(xué)模型結(jié)構(gòu)沒有本質(zhì)的區(qū)別,所以可用單純形法求解.