第0章 緒論教材

主講：范建平博士第0章緒論18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平運(yùn)籌學(xué)課程目標(biāo)我們學(xué)習(xí)這門課程的目的是要樹立優(yōu)化思想，認(rèn)識(shí)運(yùn)籌學(xué)對(duì)實(shí)現(xiàn)管理的科學(xué)化和現(xiàn)代化的重要意義和作用，掌握運(yùn)籌學(xué)的基本思想和方法，并能結(jié)合相關(guān)軟件的使用解決管理中的實(shí)際問(wèn)題。18三月20243山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平教材和主要參考書18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平4教材：《管理運(yùn)籌學(xué)——模型與方法》(第2版)，韓大衛(wèi)編著，清華大學(xué)出版社。主要參考書：1.《管理運(yùn)籌學(xué)》(第4版)，韓伯棠編著，高等教育出版社。2.《運(yùn)籌學(xué)教程》(第4版)，胡運(yùn)權(quán)主編，清華大學(xué)出版社。有關(guān)中文期刊18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平5《管理科學(xué)學(xué)報(bào)》《系統(tǒng)工程理論與實(shí)踐》《中國(guó)管理科學(xué)》《系統(tǒng)工程學(xué)報(bào)》《管理工程學(xué)報(bào)》《運(yùn)籌學(xué)學(xué)報(bào)》《運(yùn)籌與管理》《控制與決策》《系統(tǒng)工程》有關(guān)英文期刊18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平6ManagementScienceOperationsResearchEuropeanJournalofOperationalResearch主要內(nèi)容0.1運(yùn)籌學(xué)的基本屬性0.2運(yùn)籌學(xué)的歷史和沿革0.3運(yùn)籌學(xué)模型概要0.4運(yùn)籌學(xué)在管理中的應(yīng)用0.5運(yùn)籌學(xué)的分支0.6運(yùn)籌學(xué)的發(fā)展趨勢(shì)18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平70.1運(yùn)籌學(xué)的基本屬性18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平80.1.1典故田忌賽馬：對(duì)策論(或博弈論)的某些思想萌芽。丁渭挖溝：“統(tǒng)籌法”的某些思想萌芽。沈括運(yùn)糧：運(yùn)籌實(shí)踐1．田忌賽馬18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平9“田忌賽馬”是家喻戶曉的歷史故事。戰(zhàn)國(guó)時(shí)齊威王與齊相田忌賽馬，雙方各出三匹馬比賽，每勝一場(chǎng)贏得一千金。由于王府的馬比相府的馬好，所以田忌每次比賽都要輸?shù)羧Ы?。后?lái)田忌的謀士孫臏獻(xiàn)了一計(jì)：在每次開賽前要求對(duì)方先報(bào)馬名，由此區(qū)分對(duì)方參賽的是上馬、中馬還是下馬；然后以自己的上馬對(duì)對(duì)方的中馬、自己的中馬對(duì)對(duì)方和下馬、自己的下馬對(duì)對(duì)方的上馬。這樣，兩勝一負(fù)反而贏得一千金。

2．丁謂挖溝18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平102．丁謂挖溝18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平11距今約1000年前，開封一場(chǎng)大火，北宋皇城毀于一旦。宋真宗命晉國(guó)公丁渭，主持重建全部宮室殿宇。當(dāng)時(shí)，皇城都是磚木結(jié)構(gòu)的，建筑材料必須從遠(yuǎn)地通過(guò)汴水運(yùn)來(lái)。由于時(shí)間緊、任務(wù)重，按一般的操作法肯定不能按時(shí)完成。丁渭深思熟慮，規(guī)劃并實(shí)施了一個(gè)至今令人拍案叫絕的施工方案。先在皇宮前的大道上挖土燒磚備料；待把大道挖成深溝后，引進(jìn)城外汴水，使之與汴水連通成為“臨時(shí)運(yùn)河”，用船把其他建筑材料直接運(yùn)入工地；等到皇宮修復(fù)后，將碎磚石填入河道，修復(fù)原來(lái)皇宮前的大道。按照這一方案，挖街取土，就地?zé)u，渠成引水，運(yùn)送建材（本地磚瓦和外地石木），宮殿完工，渣土回填，恢復(fù)街道。這就巧妙地解決了取土之難，運(yùn)輸之難，清場(chǎng)之難，可謂“一石三鳥”，使重建皇城事半功倍。

3.沈括運(yùn)糧18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平12沈括(1031-1095年),北宋時(shí)期大科學(xué)家、軍事家.在率兵抗擊西夏侵?jǐn)_的征途中,曾經(jīng)從行軍中各類人員可以背負(fù)糧食的基本數(shù)據(jù)出發(fā),分析計(jì)算了后勤人員與作戰(zhàn)士兵在不同行軍天數(shù)中的不同比例關(guān)系,同時(shí)也分析計(jì)算了用各種牲畜運(yùn)糧與人力運(yùn)糧之間的利弊,最后做出了從敵國(guó)就地征糧,保障前方供應(yīng)的重要決策.從而減少了后勤人員的比例,增強(qiáng)了前方作戰(zhàn)的兵力.0.1.2名稱18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平13OperationsResearch

直譯為“運(yùn)作研究”。Operations漢語(yǔ)翻譯工作、操作、行動(dòng)、手術(shù)、運(yùn)算日本——運(yùn)用學(xué)港臺(tái)——作業(yè)研究中國(guó)大陸——運(yùn)籌學(xué)OperationalResearch原來(lái)名稱，意為“作戰(zhàn)研究”“運(yùn)籌”一詞出自《漢書·高帝紀(jì)》中的一段話，“上（指漢高祖劉邦）曰：‘夫運(yùn)籌帷幄之中，決勝于千里之外，吾不如子房’（子房是劉邦的得力輔佐大臣張良的字）?！?.1.3定義18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平14英國(guó)運(yùn)籌學(xué)會(huì)的解釋是：“運(yùn)籌學(xué)是把科學(xué)方法應(yīng)用于工業(yè)、商業(yè)、民政和國(guó)防方面，以指導(dǎo)和處理有關(guān)人、機(jī)、物、財(cái)?shù)拇笙到y(tǒng)中所發(fā)生的各種復(fù)雜問(wèn)題。其獨(dú)特的方法是開發(fā)一個(gè)科學(xué)的系統(tǒng)模式，納入隨機(jī)和各種風(fēng)險(xiǎn)的尺度，并運(yùn)用這個(gè)模式預(yù)測(cè)和比較各種決策、戰(zhàn)略，以及控制方案所產(chǎn)生的后果。其目的是幫助主管人員科學(xué)地決定方針和行動(dòng)?！泵绹?guó)運(yùn)籌學(xué)會(huì)所作的解釋是：“運(yùn)籌學(xué)是一種實(shí)驗(yàn)與應(yīng)用的科學(xué)，用之于觀察、理解和預(yù)測(cè)有目標(biāo)的人-機(jī)系統(tǒng)的行為”；“運(yùn)籌學(xué)所研究的，通常是在要求分配有限資源的條件下，科學(xué)地決定如何最佳設(shè)計(jì)和運(yùn)營(yíng)人-機(jī)系統(tǒng)。”0.1.3定義18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平15我國(guó)《管理百科全書》的解釋是：“運(yùn)籌學(xué)是應(yīng)用分析、試驗(yàn)、量化的方法，對(duì)經(jīng)濟(jì)管理系統(tǒng)中人力、物力、財(cái)力等資源進(jìn)行統(tǒng)籌安排，為決策者提供有依據(jù)的最優(yōu)方案，以實(shí)現(xiàn)最有效的管理?！?.1.4特點(diǎn)18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平16（1）邊緣學(xué)科。（2）研究與實(shí)踐緊密聯(lián)系。（3）科學(xué)與藝術(shù)的結(jié)合。（4）利用模型。（5）數(shù)量方法。（6）試驗(yàn)方法。（7）有賴于計(jì)算機(jī)。（8）全局優(yōu)化。（9）科學(xué)決策的依據(jù)。（10）適用面廣。0.1.5相關(guān)學(xué)科18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平17數(shù)學(xué)科學(xué)管理科學(xué)經(jīng)濟(jì)科學(xué)系統(tǒng)工程計(jì)算機(jī)科學(xué)0.2運(yùn)籌學(xué)的歷史沿革18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平180.2.1初創(chuàng)時(shí)期（二戰(zhàn)時(shí)期）0.2.2確立時(shí)期（1945-1955年）0.2.3擴(kuò)展時(shí)期（1956年后）0.2.4運(yùn)籌學(xué)在我國(guó)的發(fā)展0.2.1初創(chuàng)時(shí)期（二戰(zhàn)時(shí)期）18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平19運(yùn)籌學(xué)作為一門系統(tǒng)的科學(xué)，產(chǎn)生的背景為第二次世界大戰(zhàn)。主要用于解決如何在與德軍的對(duì)抗中最大限度地殺傷敵人，減少損失。二戰(zhàn)期間英國(guó)為解決空襲的早期預(yù)警，作好反侵略戰(zhàn)爭(zhēng)準(zhǔn)備，積極進(jìn)行“雷達(dá)”的研究。但隨著雷達(dá)性能的改善和配置數(shù)量的增多，出現(xiàn)了來(lái)自不同雷達(dá)站的信息以及雷達(dá)站同整個(gè)作戰(zhàn)系統(tǒng)的協(xié)調(diào)配合問(wèn)題。0.2.1初創(chuàng)時(shí)期（二戰(zhàn)時(shí)期）18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平201938年7月，波得塞（Bawdsey）雷達(dá)站的負(fù)責(zé)人羅伊（A.P.Rowe）提出立即進(jìn)行整個(gè)防空作戰(zhàn)系統(tǒng)運(yùn)行的研究，并用“OperationalResearch”一詞作為這方面研究的描述，這就是O.R.名詞的起源。

1940年9月英國(guó)成立了由物理學(xué)家布萊克特（P.M.S.Blackett）領(lǐng)導(dǎo)的第一個(gè)運(yùn)籌學(xué)小組，后來(lái)發(fā)展到每一個(gè)英軍指揮部都成立運(yùn)籌學(xué)小組。

1942年美國(guó)和加拿大也都相繼成立運(yùn)籌學(xué)小組。這些小組在確定擴(kuò)建艦隊(duì)規(guī)模、開展反潛艇戰(zhàn)偵察和組織有效對(duì)敵轟炸等方面作了大量研究，為取得反法西斯戰(zhàn)爭(zhēng)的勝利及運(yùn)籌學(xué)有關(guān)分支的建立作出了貢獻(xiàn)。0.2.1初創(chuàng)時(shí)期（二戰(zhàn)時(shí)期）18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平21運(yùn)籌學(xué)在第二次世界大戰(zhàn)中成功運(yùn)用的例子：雷達(dá)的設(shè)置運(yùn)輸船隊(duì)的護(hù)航反潛作戰(zhàn)中深水炸彈的深度飛行員的編組軍事物資的存儲(chǔ)0.2.2確立時(shí)期（1945-1955年）18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平22由軍事領(lǐng)域進(jìn)入經(jīng)濟(jì)管理領(lǐng)域運(yùn)籌學(xué)教育發(fā)展起來(lái)0.2.3擴(kuò)展時(shí)期（1956年后）18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平23學(xué)術(shù)活動(dòng)國(guó)際化學(xué)科理論系統(tǒng)化二戰(zhàn)以后，運(yùn)籌學(xué)得到了快速的發(fā)展，形成了許多分支，并且計(jì)算機(jī)的應(yīng)用極大地推動(dòng)了運(yùn)籌學(xué)的應(yīng)用與普及。應(yīng)用實(shí)踐廣泛化。運(yùn)籌學(xué)不僅在軍事上，而且在生產(chǎn)、決策、運(yùn)輸、存儲(chǔ)等經(jīng)濟(jì)管理領(lǐng)域有著廣泛的應(yīng)用。科技結(jié)合擴(kuò)大化與其他學(xué)科的結(jié)合。0.2.4運(yùn)籌學(xué)在我國(guó)發(fā)展的概況18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平24我國(guó)雖然早在上古時(shí)期就萌發(fā)了運(yùn)籌學(xué)的某些樸素思想，并且產(chǎn)生了人類最早的運(yùn)籌活動(dòng)，但是運(yùn)籌學(xué)作為一門科學(xué)傳播到我國(guó)只有50多年的時(shí)間。1956年，中國(guó)科學(xué)院數(shù)學(xué)所成立運(yùn)籌學(xué)室，開始嘗試現(xiàn)代理論研究。1958年他們編寫的通俗小冊(cè)子《運(yùn)籌學(xué)》出版，運(yùn)籌學(xué)在全國(guó)范圍內(nèi)取得較大發(fā)展，在研究、實(shí)踐、教育、文獻(xiàn)等許多方面都有了良好的開端。1960年，在華羅庚的推動(dòng)下，在山東濟(jì)南召開了全國(guó)運(yùn)籌學(xué)現(xiàn)場(chǎng)會(huì)。1962年，山東師范大學(xué)管梅谷教授首創(chuàng)郵遞員循回路線奇偶點(diǎn)方法這一新技術(shù)，后來(lái)國(guó)際上把他研究的問(wèn)題稱為“中國(guó)郵遞員問(wèn)題”。0.2.4運(yùn)籌學(xué)在我國(guó)發(fā)展的概況251963年，我國(guó)著名科學(xué)家錢學(xué)森倡導(dǎo)“計(jì)劃評(píng)審術(shù)”的研究與應(yīng)用。1965年，華羅庚倡導(dǎo)“統(tǒng)籌法”的研究與推廣應(yīng)用。1970年，華羅庚親率小分隊(duì)深入全國(guó)各地生產(chǎn)第一線推廣應(yīng)用“優(yōu)選法”。1972年，我國(guó)著名力學(xué)家錢令希教授系統(tǒng)地總結(jié)了結(jié)構(gòu)力學(xué)的最優(yōu)設(shè)計(jì)的理論與方法，并在他任教的大連工學(xué)院（現(xiàn)名大連理工大學(xué)）組建了一個(gè)最優(yōu)化技術(shù)研究小組，1979年8月，我國(guó)第一個(gè)運(yùn)籌學(xué)專業(yè)學(xué)會(huì)——東北地區(qū)運(yùn)籌學(xué)會(huì)在大連工學(xué)院等高校倡建下在大連成立。1980年4月，中國(guó)數(shù)學(xué)學(xué)會(huì)運(yùn)籌學(xué)會(huì)在山東濟(jì)南正式成立。爾后，其下屬的幾個(gè)專門委員會(huì)以及各大區(qū)、各省市級(jí)的協(xié)作組或分會(huì)也相繼成立。1982年春季和秋季，學(xué)會(huì)的兩種刊物《運(yùn)籌通訊》和《運(yùn)籌學(xué)雜志》相繼創(chuàng)刊發(fā)行。1982年4月，我國(guó)運(yùn)籌學(xué)會(huì)正式加入國(guó)際運(yùn)籌學(xué)聯(lián)合會(huì)，1985年年初又與一些亞太國(guó)家發(fā)起成立亞太運(yùn)籌學(xué)聯(lián)合會(huì)。18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平260.3運(yùn)籌學(xué)模型概要0.3.1基本概念運(yùn)籌學(xué)模型：運(yùn)籌學(xué)模型主要功能在于它能把現(xiàn)實(shí)系統(tǒng)諸要素間的復(fù)雜關(guān)系抽象成數(shù)學(xué)關(guān)系式或其他簡(jiǎn)化形式，從而能夠更簡(jiǎn)明地揭示復(fù)雜系統(tǒng)的本質(zhì)特征，更迅速地把握其變化規(guī)律。運(yùn)籌學(xué)模型可以分為數(shù)學(xué)模型和模擬模型兩類。目前已有的運(yùn)籌學(xué)模型絕大多數(shù)都屬于前者。18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平27數(shù)學(xué)模型，是用數(shù)學(xué)符號(hào)表示出來(lái)的一個(gè)或一組數(shù)學(xué)表達(dá)式，以及圖表、圖像、圖示等用以描述現(xiàn)實(shí)系統(tǒng)的特征及其內(nèi)在聯(lián)系的一種抽象工具。一個(gè)運(yùn)籌學(xué)的數(shù)學(xué)模型可由決策變量、約束條件和目標(biāo)函數(shù)這三個(gè)要素構(gòu)成。18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平運(yùn)籌學(xué)模型分類28（1）確定型。屬于這類模型的主要分支有：線性規(guī)劃、整數(shù)規(guī)劃、目標(biāo)規(guī)劃、非線性規(guī)劃、幾何規(guī)劃、不可微規(guī)劃、參數(shù)規(guī)劃、多目標(biāo)規(guī)劃、大型規(guī)劃、圖論、網(wǎng)絡(luò)規(guī)劃等。（2）隨機(jī)型。屬于這類模型的主要分支有：隨機(jī)過(guò)程、排隊(duì)論、價(jià)值論、決策分析、多屬性決策、對(duì)策論、搜索論、可靠論、隨機(jī)規(guī)劃、質(zhì)量控制等。（3）混合型。既有確定型又有隨機(jī)型的分支簡(jiǎn)稱為混合型分支。主要有：動(dòng)態(tài)規(guī)劃、組合規(guī)劃、存貯論、汰置論、模擬論、最優(yōu)控制論等。上述各種規(guī)劃統(tǒng)稱規(guī)劃論或數(shù)學(xué)規(guī)劃，其中除動(dòng)態(tài)規(guī)劃外的各種規(guī)劃統(tǒng)稱靜態(tài)規(guī)劃。18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平運(yùn)籌學(xué)模型分類29（4）模糊型。自1965年美國(guó)著名控制論專家扎德（L.A.Zadeh）始創(chuàng)模糊數(shù)學(xué)以來(lái)，這種新型數(shù)學(xué)工具得以迅速推廣，幾乎滲透到各個(gè)科學(xué)技術(shù)領(lǐng)域。以數(shù)量方法為主要特征的運(yùn)籌學(xué)由于引入了模糊數(shù)學(xué)，從而形成了各種模糊性模型及其相應(yīng)的新分支，如模糊規(guī)劃論、模糊圖論、模糊排隊(duì)論、模糊對(duì)策論、模糊存貯論等。18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平0.3.2基本結(jié)構(gòu)301.OR模型的一般結(jié)構(gòu)OR模型一般是對(duì)可控變量（決策變量）、不可控變量、工藝參數(shù)和利益指標(biāo)之間的函數(shù)關(guān)系的一種明確表示。例如，若設(shè)：xi——第i個(gè)可控變量，其集合為X；sj——第j個(gè)不可控變量，其集合為S；ck——第k個(gè)常數(shù)或參數(shù)，其集合為C；vr——第r個(gè)利益指標(biāo)，其集合為V。則此時(shí)OR模型就是把xi，sj，ck同vr聯(lián)系起來(lái)的一個(gè)或一組函數(shù)f：vr=f(xi，sj，ck)18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平1.OR模型的一般結(jié)構(gòu)31當(dāng)然，vr并不一定能表示成xi，sj，ck的顯函數(shù)，因此，OR模型的一般結(jié)構(gòu)常表示成一個(gè)有序四元組：｛X，S，C，V｝如果對(duì)此有幾種不同的最優(yōu)化準(zhǔn)則，并且據(jù)以運(yùn)用定量分析的方法能夠求出各自不同的最優(yōu)利益指標(biāo)，則記也可把OR模型的一般結(jié)構(gòu)記成一個(gè)有序五元組：｛X，S，C，V，V*｝它蘊(yùn)涵著構(gòu)成OR模型的各種關(guān)系，通常可分為定義關(guān)系、經(jīng)驗(yàn)關(guān)系、規(guī)范關(guān)系三種類型。18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平1.OR模型的一般結(jié)構(gòu)32(1)定義關(guān)系。這種關(guān)系往往來(lái)自其他學(xué)科(譬如經(jīng)濟(jì)學(xué)、會(huì)計(jì)學(xué)等)的有關(guān)定義或?qū)嶋H的恒等式。例如

利潤(rùn)=收入-支出

銷售金額=銷售單價(jià)×銷售量

Yt=Ct+It+Gt（Yt，Ct，It，Gt分別表示第t年的國(guó)民收入、消費(fèi)、投資、政府開支。）這種關(guān)系通常易于表達(dá)，在多數(shù)情況下很少需要或不需要數(shù)據(jù)分析。18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平1.OR模型的一般結(jié)構(gòu)33(2)

經(jīng)驗(yàn)關(guān)系。這種關(guān)系是以利用歷史數(shù)據(jù)、工程分析、實(shí)驗(yàn)證據(jù)、法律、政策和管理實(shí)施標(biāo)準(zhǔn)等有關(guān)規(guī)定及合理推測(cè)為基礎(chǔ)的。例如，根據(jù)歷史數(shù)據(jù)，某市貨運(yùn)量Y與農(nóng)業(yè)總產(chǎn)值x1、工業(yè)總產(chǎn)值x2之間大致有一種線性關(guān)系，則Y=a0+a1x1+a2x2±ε就是這種經(jīng)驗(yàn)關(guān)系的一個(gè)例子。這些類型的關(guān)系通常要用統(tǒng)計(jì)分析的方法來(lái)確定所含參數(shù)(如上式中的a0，a1，a2)的數(shù)值。經(jīng)驗(yàn)關(guān)系的表達(dá)和利用有兩個(gè)缺點(diǎn)或難點(diǎn)：第一，根據(jù)歷史數(shù)據(jù)得到的經(jīng)驗(yàn)關(guān)系可能體現(xiàn)不出當(dāng)前和未來(lái)的實(shí)際關(guān)系；第二，與數(shù)據(jù)所對(duì)應(yīng)的運(yùn)行方法可能代表較低的實(shí)施標(biāo)準(zhǔn)，而不能鼓勵(lì)人們?nèi)ジ倪M(jìn)管理和控制，以便取得更好的結(jié)果。18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平1.OR模型的一般結(jié)構(gòu)18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平34

（3）規(guī)范關(guān)系。這里“規(guī)范”含義是指它們表示的是變量應(yīng)該如何相互聯(lián)系，而不是它們過(guò)去是如何聯(lián)系的。這種關(guān)系往往來(lái)自于OR技術(shù)的理論研究結(jié)果，例如，排隊(duì)論、存貯論、價(jià)值論等。它們往往是在某些人為假設(shè)的前提下得到理想模型，一般只能近似描述或在某種程度上描述實(shí)際系統(tǒng)的關(guān)系，因而不能確保其實(shí)用中的有效性。因此，許多從事實(shí)際工作的管理決策者往往不愿意采用根據(jù)這類模型得到的最優(yōu)解，而寧肯采用符合實(shí)際的經(jīng)驗(yàn)解（滿意解）。2.對(duì)OR模型的基本要求18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平35（1）具有足夠的精確度所建模型必須能夠反映真實(shí)系統(tǒng)的本質(zhì)屬性（特征、要素及其相互關(guān)系）。（2）簡(jiǎn)練建模時(shí)應(yīng)把真實(shí)系統(tǒng)中非本質(zhì)的東西去掉，使模型盡量簡(jiǎn)化和實(shí)用。能用最簡(jiǎn)單的模型求得符合實(shí)際的滿意解，就不必再去建立一個(gè)更復(fù)雜的模型，因?yàn)閺?fù)雜模型的建立和求解往往需要付出較高的代價(jià)，甚至可能無(wú)法求解。2.對(duì)OR模型的基本要求18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平36（3）根據(jù)充分要依據(jù)科學(xué)規(guī)律、經(jīng)濟(jì)規(guī)律和法律、政策等的有關(guān)規(guī)定來(lái)構(gòu)成模型系統(tǒng)的關(guān)系，并要注意其前提條件的適用范圍。（4）可控。模型系統(tǒng)需能運(yùn)行并加以操作和控制。0.3.3應(yīng)用建模37調(diào)研實(shí)情修正改進(jìn)明確目標(biāo)構(gòu)成模型實(shí)施運(yùn)算檢驗(yàn)分析描述問(wèn)題運(yùn)算求解修正目標(biāo)改進(jìn)模型改進(jìn)解法否否情況變化圖0-1建立與應(yīng)用運(yùn)籌學(xué)模型的基本步驟18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平0.4運(yùn)籌學(xué)在管理中的應(yīng)用18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平38生產(chǎn)計(jì)劃:生產(chǎn)作業(yè)的計(jì)劃、日程表的編排、合理下料、配料問(wèn)題、物料管理等;

庫(kù)存管理:多種物資庫(kù)存量的管理,庫(kù)存方式、庫(kù)存量等;

運(yùn)輸問(wèn)題:確定最小成本的運(yùn)輸線路、物資的調(diào)撥、運(yùn)輸工具的調(diào)度以及建廠地址的選擇等;人事管理:對(duì)人員的需求和使用的預(yù)測(cè)，確定人員編制、人員合理分配，建立人才評(píng)價(jià)體系等;

市場(chǎng)營(yíng)銷:廣告預(yù)算、媒介選擇、定價(jià)、產(chǎn)品開發(fā)與銷售計(jì)劃制定等;

財(cái)務(wù)和會(huì)計(jì):預(yù)測(cè)、貸款、成本分析、定價(jià)、證券管理、現(xiàn)金管理等;……0.4運(yùn)籌學(xué)在管理中的應(yīng)用18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平39由國(guó)際運(yùn)籌與管理科學(xué)協(xié)會(huì)（INFORMS）和它的管理科學(xué)實(shí)踐學(xué)會(huì)（CollegeforthePracticeoftheManagementSciences）主持評(píng)獎(jiǎng)的負(fù)有盛名的弗蘭茨·厄德曼（FranyEdlman）獎(jiǎng)，就是為獎(jiǎng)勵(lì)優(yōu)秀的運(yùn)籌學(xué)在管理中的應(yīng)用的成就設(shè)立的，該獎(jiǎng)每年舉行一次，在對(duì)大量富有競(jìng)爭(zhēng)力的入闈者進(jìn)行艱苦的評(píng)審后，一般有六位優(yōu)勝者獲獎(jiǎng)。關(guān)于這些獲獎(jiǎng)項(xiàng)目的文章都在第二年發(fā)表在著名刊物Interface的第一期上，下面列表就是發(fā)表在Interface期刊的一些獲獎(jiǎng)項(xiàng)目。獲獎(jiǎng)案例18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平40組織應(yīng)用Interface每年節(jié)支(美元)聯(lián)合航空公司滿足乘客需求前提下,以最低成本進(jìn)行訂票及安排機(jī)場(chǎng)工作班次1-2/1986600萬(wàn)Citgo石油優(yōu)化煉油程序及產(chǎn)品供應(yīng)、配送及營(yíng)銷1-2/19877000萬(wàn)荷馬特發(fā)展公司優(yōu)化商業(yè)區(qū)和辦公樓銷售程序1-2/19874000萬(wàn)AT&T優(yōu)化商業(yè)用戶的電話銷售中心選址1-2/19904.06億,更多銷售標(biāo)準(zhǔn)品牌公司控制成品庫(kù)存（制定最優(yōu)再訂購(gòu)點(diǎn)和訂購(gòu)量，確保安全庫(kù)存）12/1981380萬(wàn)施樂公司通過(guò)戰(zhàn)略調(diào)整，縮短維修機(jī)器的反應(yīng)時(shí)間,改進(jìn)維修人員的生產(chǎn)率11/1975第二部分生產(chǎn)率提高50%以上寶潔公司重新設(shè)計(jì)北美生產(chǎn)和分銷系統(tǒng)以降低成本并加快了市場(chǎng)進(jìn)入速度1-2/19972億法國(guó)國(guó)家鐵路制定最優(yōu)鐵路時(shí)刻表并調(diào)整鐵路日運(yùn)營(yíng)量1-2/19981500萬(wàn)更多年收入Delta航空公司進(jìn)行上千個(gè)國(guó)內(nèi)航線的飛機(jī)優(yōu)化配置來(lái)最大化利潤(rùn)1-2/19941億IBM重組全球供應(yīng)鏈，保持最小庫(kù)存的同時(shí)滿足客戶需求1-2/2000第一年7.5億Merit青銅制品公司安裝統(tǒng)計(jì)銷售預(yù)測(cè)和成品庫(kù)存管理系統(tǒng)，改進(jìn)客戶服務(wù)1-2/1993更優(yōu)的服務(wù)中國(guó)運(yùn)籌學(xué)會(huì)運(yùn)籌學(xué)應(yīng)用獎(jiǎng)18三月2024山西大學(xué)經(jīng)濟(jì)與管理學(xué)院范建平41歷次獲獎(jiǎng)人時(shí)間等級(jí)獲獎(jiǎng)項(xiàng)目沈吟東2014獲獎(jiǎng)基于運(yùn)營(yíng)數(shù)據(jù)的中國(guó)公共交通規(guī)劃與調(diào)度劉

拓獲提名獎(jiǎng)國(guó)家電網(wǎng)公司全球資源配置能力評(píng)價(jià)模型及應(yīng)用研究唐立新等201