第一章運(yùn)籌學(xué)ABC

■運(yùn)籌學(xué)的發(fā)展：三個(gè)來(lái)源

運(yùn)籌學(xué)的性質(zhì)和特點(diǎn)

■運(yùn)籌學(xué)研究的問(wèn)題與解決方法

■運(yùn)籌學(xué)的工作步驟

軍事：運(yùn)籌學(xué)的主要發(fā)源地

■古代軍事運(yùn)籌學(xué)思想

■中國(guó)古代的“孫子兵法”在質(zhì)的論斷中滲透著量的分析（1981年美國(guó)軍事運(yùn)籌學(xué)會(huì)出版了一本書(shū)，書(shū)中第一句話(huà)就是說(shuō)孫武子是世界上第一個(gè)軍事運(yùn)籌學(xué)的實(shí)踐家），中國(guó)古代運(yùn)籌學(xué)思想的例子還有：田忌賽馬、圍魏救趙、行軍運(yùn)糧，等等。國(guó)外歷史上的阿基米德、伽利略研究過(guò)作戰(zhàn)問(wèn)題；第一次世界大戰(zhàn)時(shí)，英國(guó)的蘭徹斯特（Lanchester）

提出了戰(zhàn)斗方程，指出了數(shù)量?jī)?yōu)勢(shì)、火力和勝負(fù)的動(dòng)態(tài)關(guān)系；美國(guó)的愛(ài)迪生為美國(guó)海軍咨詢(xún)委員會(huì)研究了潛艇攻擊和潛艇回避攻擊的問(wèn)題。

■運(yùn)籌學(xué)的正式產(chǎn)生：第二次世界大戰(zhàn)

鮑德西（Bawdsey）雷達(dá)站的研究

1939年，以Blackett為首的一個(gè)研究小組（代號(hào)

“Blackett馬戲團(tuán)”），研究如何改進(jìn)英國(guó)的空防系統(tǒng)，提高英國(guó)本土防空能力。

Blackett備忘錄

1941年12月，Blackett應(yīng)盟國(guó)政府的要求，寫(xiě)了五份題為“Scientists at the Operational Level”的簡(jiǎn)短備忘錄，建議在各大指揮部建立運(yùn)籌學(xué)小組，此

建議被迅速采納。據(jù)不完全統(tǒng)計(jì)，二戰(zhàn)期間，僅在英、美和加拿大，參加運(yùn)籌學(xué)工作的科學(xué)家超過(guò)700名。大西洋反潛戰(zhàn)：研究如何打破德國(guó)對(duì)英吉利海峽

的海上封鎖

管理

■泰勒的時(shí)間動(dòng)作研究、甘特的用于生產(chǎn)計(jì)劃與控制的“甘特圖”、吉爾布雷思夫婦的動(dòng)作研究等

■愛(ài)爾朗（Erlong）的排隊(duì)論公式1909-1920年間，丹麥哥本哈根電話(huà)公司工程師愛(ài)爾朗陸續(xù)發(fā)表了關(guān)于電話(huà)通路數(shù)量等方面的分析與計(jì)算公式。尤其是1909年的論文“概率與電話(huà)通話(huà)理論”，開(kāi)創(chuàng)了運(yùn)籌學(xué)的重要分支一一排隊(duì)論。

經(jīng)濟(jì)（數(shù)理經(jīng)濟(jì)學(xué)）Von Neumann 與對(duì)策論

■1932年，Von Neumann提出一個(gè)廣義經(jīng)濟(jì)平衡模型；1939年，提出了一個(gè)屬于宏觀經(jīng)濟(jì)優(yōu)化的控制論模型；1944年，與Morgenstern共著的《對(duì)策論與經(jīng)濟(jì)行為》開(kāi)創(chuàng)了對(duì)策論分支。

康托洛維奇與“生產(chǎn)組織與計(jì)劃中的數(shù)學(xué)方法”

■30年代，蘇聯(lián)數(shù)理經(jīng)濟(jì)學(xué)家康托洛維奇從事生產(chǎn)組織與管理中的定量化方法研究，取得了很多重要成果。1939年，出版了堪稱(chēng)運(yùn)籌學(xué)的先驅(qū)著作

運(yùn)籌學(xué)的性質(zhì)和特點(diǎn)

應(yīng)用科學(xué)一“應(yīng)用現(xiàn)有的科學(xué)技術(shù)知識(shí)和數(shù)學(xué)方法，解決實(shí)際中提出的專(zhuān)門(mén)問(wèn)題，為決策者選擇最優(yōu)決策提供定量依據(jù)”。

運(yùn)籌學(xué)的特點(diǎn)·定量化分析

·多學(xué)科交叉，如綜合利用了心理學(xué)、經(jīng)濟(jì)學(xué)、物理、化學(xué)等方法

·最優(yōu)決策

運(yùn)籌學(xué)的研究對(duì)象

01）機(jī)器、工具、設(shè)備、人員等如何最佳利用

問(wèn)題

方法有：線(xiàn)性規(guī)劃、整數(shù)規(guī)劃、網(wǎng)絡(luò)圖、動(dòng)

態(tài)規(guī)劃、目標(biāo)規(guī)劃等

①2）競(jìng)爭(zhēng)現(xiàn)象如戰(zhàn)爭(zhēng)、投資、商品競(jìng)爭(zhēng)

方法是對(duì)策論

o3）擁擠現(xiàn)象如公共汽車(chē)排隊(duì)、打電話(huà)、買(mǎi)東

西、飛機(jī)著陸、船舶進(jìn)港等

方法是排隊(duì)論

第五章指派問(wèn)題

.設(shè)有n個(gè)人A1，A..A，要分派去做n件事B1，B2B，要求每一件事都必須有一個(gè)人去做，而且不同的事由不同的人去做.已知每個(gè)人A；做每件事B；的效率（如勞動(dòng)工時(shí)或成本，或創(chuàng)造的價(jià)值等）為C；；問(wèn)應(yīng)如何進(jìn)行指派（哪個(gè)人做哪件事），才能使工作效益最好（如工時(shí)最少，或成本最低，或創(chuàng)造的價(jià)值最大）？

指派問(wèn)題既可以說(shuō)是運(yùn)輸問(wèn)題的特殊情形，也可以說(shuō)是整數(shù)規(guī)劃的特殊情形.

第六章目標(biāo)規(guī)劃

■多目標(biāo)的線(xiàn)性規(guī)劃問(wèn)題（多目標(biāo)決策），而非單目標(biāo).

其模型是在線(xiàn)性模型的基礎(chǔ)上，利用正負(fù)偏差變量（d+，d）、優(yōu)先因子（p，p1>>Px41）、權(quán)系數(shù)，對(duì)同等級(jí)或不同等級(jí)的目標(biāo)進(jìn)行設(shè)置.

■因其模型結(jié)構(gòu)與線(xiàn)性規(guī)劃的數(shù)學(xué)模型結(jié)構(gòu)沒(méi)有本質(zhì)的區(qū)別，所以可用單純形法求解.