管理運(yùn)籌學(xué)第一章運(yùn)籌學(xué)概述

1、2022-3-151管理運(yùn)籌學(xué)管理運(yùn)籌學(xué) 2022-3-152簡(jiǎn)述簡(jiǎn)述運(yùn)籌學(xué)的產(chǎn)生和發(fā)展運(yùn)籌學(xué)的產(chǎn)生和發(fā)展運(yùn)籌學(xué)研究對(duì)象和特點(diǎn)運(yùn)籌學(xué)研究對(duì)象和特點(diǎn)運(yùn)籌學(xué)的任務(wù)運(yùn)籌學(xué)的任務(wù)運(yùn)籌學(xué)解決問(wèn)題的過(guò)程運(yùn)籌學(xué)解決問(wèn)題的過(guò)程運(yùn)籌學(xué)的應(yīng)用運(yùn)籌學(xué)的應(yīng)用如何學(xué)習(xí)運(yùn)籌學(xué)如何學(xué)習(xí)運(yùn)籌學(xué) 緒論緒論運(yùn)籌學(xué)授課內(nèi)容運(yùn)籌學(xué)授課內(nèi)容2022-3-153簡(jiǎn) 述u 運(yùn)籌學(xué)運(yùn)籌學(xué)( (Operations ResearchOperations Research) )：是運(yùn)用科學(xué)的方：是運(yùn)用科學(xué)的方法法( (如分析、試驗(yàn)、量化等如分析、試驗(yàn)、量化等) )來(lái)決定如何最佳地運(yùn)來(lái)決定如何最佳地運(yùn)營(yíng)和設(shè)計(jì)各種系統(tǒng)的一門(mén)學(xué)科。營(yíng)和設(shè)計(jì)各種系統(tǒng)的

2、一門(mén)學(xué)科。u 對(duì)經(jīng)濟(jì)管理系統(tǒng)中的人力、物力、財(cái)力等資源進(jìn)對(duì)經(jīng)濟(jì)管理系統(tǒng)中的人力、物力、財(cái)力等資源進(jìn)行統(tǒng)籌安排，為決策者提供有依據(jù)的最優(yōu)方案，行統(tǒng)籌安排，為決策者提供有依據(jù)的最優(yōu)方案，以實(shí)現(xiàn)最有效的管理。以實(shí)現(xiàn)最有效的管理。u 最優(yōu)、最佳最優(yōu)、最佳等作為決策目標(biāo)，避開(kāi)最劣的方案。等作為決策目標(biāo)，避開(kāi)最劣的方案。2022-3-154運(yùn)籌學(xué)的產(chǎn)生和發(fā)展n 運(yùn)籌學(xué)思想可以追溯到運(yùn)籌學(xué)思想可以追溯到田忌齊王賽馬田忌齊王賽馬（對(duì)策（對(duì)策論）、論）、孫子兵法孫子兵法等都體現(xiàn)了優(yōu)化的思想。等都體現(xiàn)了優(yōu)化的思想。n “運(yùn)籌學(xué)運(yùn)籌學(xué)”最早出現(xiàn)在二戰(zhàn)期間最早出現(xiàn)在二戰(zhàn)期間 美、英等國(guó)美、英等國(guó)家的作戰(zhàn)研究小組為了解

3、決作戰(zhàn)中所遇到的許多家的作戰(zhàn)研究小組為了解決作戰(zhàn)中所遇到的許多錯(cuò)綜復(fù)雜的錯(cuò)綜復(fù)雜的戰(zhàn)略、戰(zhàn)術(shù)戰(zhàn)略、戰(zhàn)術(shù)問(wèn)題而提出的，如為護(hù)航問(wèn)題而提出的，如為護(hù)航艦隊(duì)保護(hù)商船隊(duì)的編隊(duì)問(wèn)題和當(dāng)船隊(duì)遭到外部襲艦隊(duì)保護(hù)商船隊(duì)的編隊(duì)問(wèn)題和當(dāng)船隊(duì)遭到外部襲擊的時(shí)候，如何減少損失。擊的時(shí)候，如何減少損失。2022-3-155u19401940年英國(guó)軍事管理部門(mén)成立，由年英國(guó)軍事管理部門(mén)成立，由1111個(gè)具有不同個(gè)具有不同學(xué)科和專(zhuān)業(yè)背景的科學(xué)家組成學(xué)科和專(zhuān)業(yè)背景的科學(xué)家組成 “ “OR”O(jiān)R”小組；小組；u19421942年美國(guó)成立了由年美國(guó)成立了由1717人組成的運(yùn)籌小組人組成的運(yùn)籌小組, ,尋求尋求提高某種武器系統(tǒng)效率

4、的操作方法和執(zhí)行策略。提高某種武器系統(tǒng)效率的操作方法和執(zhí)行策略。u軍事應(yīng)用軍事應(yīng)用：英、美空軍對(duì)如何提高轟炸機(jī)對(duì)德國(guó)：英、美空軍對(duì)如何提高轟炸機(jī)對(duì)德國(guó)地面目標(biāo)轟炸的命中率進(jìn)行的研究；防空部門(mén)對(duì)布地面目標(biāo)轟炸的命中率進(jìn)行的研究；防空部門(mén)對(duì)布置防空雷達(dá)，建立有效的防空預(yù)警系統(tǒng)進(jìn)行的研究置防空雷達(dá)，建立有效的防空預(yù)警系統(tǒng)進(jìn)行的研究; ;2022-3-156美國(guó)海軍對(duì)如何安排反潛巡邏飛機(jī)的飛行路線(xiàn)，美國(guó)海軍對(duì)如何安排反潛巡邏飛機(jī)的飛行路線(xiàn)，特別是如何投放深水炸彈以及如何確定深水炸彈特別是如何投放深水炸彈以及如何確定深水炸彈的起爆深度等的研究。的起爆深度等的研究。n戰(zhàn)后這些研究成果被應(yīng)用到生產(chǎn)、經(jīng)濟(jì)領(lǐng)域

5、，并戰(zhàn)后這些研究成果被應(yīng)用到生產(chǎn)、經(jīng)濟(jì)領(lǐng)域，并得到迅速發(fā)展。得到迅速發(fā)展。n19471947年美國(guó)數(shù)學(xué)家丹捷格年美國(guó)數(shù)學(xué)家丹捷格(G.B.Dantzig(G.B.Dantzig）提出了）提出了求解線(xiàn)性規(guī)劃的有效方法求解線(xiàn)性規(guī)劃的有效方法單純形法。單純形法。2022-3-157u數(shù)學(xué)數(shù)學(xué): :是建立運(yùn)籌學(xué)模型的工具。是建立運(yùn)籌學(xué)模型的工具。u計(jì)算機(jī)的發(fā)展計(jì)算機(jī)的發(fā)展：高速、可靠的計(jì)算是運(yùn)籌學(xué)解決問(wèn)：高速、可靠的計(jì)算是運(yùn)籌學(xué)解決問(wèn)題的基本保障。題的基本保障。u目前運(yùn)籌學(xué)的目前運(yùn)籌學(xué)的主要分支主要分支：線(xiàn)性規(guī)劃、非線(xiàn)性規(guī)劃、：線(xiàn)性規(guī)劃、非線(xiàn)性規(guī)劃、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃、多目標(biāo)規(guī)劃、模糊規(guī)劃、存儲(chǔ)整數(shù)規(guī)

6、劃、動(dòng)態(tài)規(guī)劃、多目標(biāo)規(guī)劃、模糊規(guī)劃、存儲(chǔ)論、圖與網(wǎng)絡(luò)、決策論、排隊(duì)論、可靠性理論等等。論、圖與網(wǎng)絡(luò)、決策論、排隊(duì)論、可靠性理論等等。2022-3-158u英國(guó)運(yùn)籌學(xué)會(huì)：英國(guó)運(yùn)籌學(xué)會(huì)：運(yùn)籌學(xué)是一系列科學(xué)方法的應(yīng)用。運(yùn)籌學(xué)是一系列科學(xué)方法的應(yīng)用。通過(guò)科學(xué)地建立系統(tǒng)模型，包括度量各種因素，以通過(guò)科學(xué)地建立系統(tǒng)模型，包括度量各種因素，以此預(yù)測(cè)和比較各種決策、策略或控制的結(jié)果，使管此預(yù)測(cè)和比較各種決策、策略或控制的結(jié)果，使管理機(jī)構(gòu)科學(xué)確定它的政策及其行動(dòng)。理機(jī)構(gòu)科學(xué)確定它的政策及其行動(dòng)。u美國(guó)運(yùn)籌學(xué)會(huì)：美國(guó)運(yùn)籌學(xué)會(huì)：對(duì)有限的資源進(jìn)行分配的情況下，對(duì)有限的資源進(jìn)行分配的情況下，作出人機(jī)系統(tǒng)最優(yōu)設(shè)計(jì)和操作的

7、科學(xué)決策。作出人機(jī)系統(tǒng)最優(yōu)設(shè)計(jì)和操作的科學(xué)決策。運(yùn)籌學(xué)的研究對(duì)象及特點(diǎn)2022-3-159u運(yùn)籌學(xué)運(yùn)籌學(xué)是提供以數(shù)量化為基礎(chǔ)的科學(xué)方法，是提供以數(shù)量化為基礎(chǔ)的科學(xué)方法，為決為決策者選擇最優(yōu)決策提供定量數(shù)據(jù)。策者選擇最優(yōu)決策提供定量數(shù)據(jù)。u研究研究各種有組織的系統(tǒng)的經(jīng)營(yíng)管理問(wèn)題各種有組織的系統(tǒng)的經(jīng)營(yíng)管理問(wèn)題,對(duì)系統(tǒng)的對(duì)系統(tǒng)的要求：要求：l 在一定時(shí)空條件下存在，為人所控制和操縱，有在一定時(shí)空條件下存在，為人所控制和操縱，有兩個(gè)以上行動(dòng)方案可供決策而需要人們作決策兩個(gè)以上行動(dòng)方案可供決策而需要人們作決策l 能用數(shù)量描述與系統(tǒng)有關(guān)的各項(xiàng)活動(dòng)能用數(shù)量描述與系統(tǒng)有關(guān)的各項(xiàng)活動(dòng)2022-3-1510運(yùn)籌學(xué)

8、的任務(wù)u在現(xiàn)有的條件下，根據(jù)問(wèn)題的要求，對(duì)有關(guān)活動(dòng)中在現(xiàn)有的條件下，根據(jù)問(wèn)題的要求，對(duì)有關(guān)活動(dòng)中的錯(cuò)綜復(fù)雜的數(shù)量分析研究，并歸納為一定的模型，的錯(cuò)綜復(fù)雜的數(shù)量分析研究，并歸納為一定的模型，然后運(yùn)用有關(guān)原理和方法求得解決問(wèn)題的最優(yōu)途徑和然后運(yùn)用有關(guān)原理和方法求得解決問(wèn)題的最優(yōu)途徑和方案，以實(shí)現(xiàn)預(yù)期的目的。方案，以實(shí)現(xiàn)預(yù)期的目的。u模型包括形象模型、模擬模型和模型包括形象模型、模擬模型和數(shù)學(xué)模型數(shù)學(xué)模型。建摸2022-3-1511運(yùn)籌學(xué)解決問(wèn)題的過(guò)程o 提出問(wèn)題：認(rèn)清問(wèn)題。提出問(wèn)題：認(rèn)清問(wèn)題。o 尋求可行方案：建模、求解。尋求可行方案：建模、求解。o 確定評(píng)估目標(biāo)及方案的標(biāo)準(zhǔn)或方法、途徑。確定評(píng)估

9、目標(biāo)及方案的標(biāo)準(zhǔn)或方法、途徑。o 評(píng)估各個(gè)方案：解的檢驗(yàn)、靈敏性分析等。評(píng)估各個(gè)方案：解的檢驗(yàn)、靈敏性分析等。o 選擇最優(yōu)方案：決策。選擇最優(yōu)方案：決策。o 方案實(shí)施：回到實(shí)踐中。方案實(shí)施：回到實(shí)踐中。o 后評(píng)估：考察問(wèn)題是否得到完滿(mǎn)解決。后評(píng)估：考察問(wèn)題是否得到完滿(mǎn)解決。2022-3-1512運(yùn)籌學(xué)在工商管理中的應(yīng)用u 生產(chǎn)計(jì)劃生產(chǎn)計(jì)劃：生產(chǎn)作業(yè)的計(jì)劃、日程表的編排、合理：生產(chǎn)作業(yè)的計(jì)劃、日程表的編排、合理下料、配料問(wèn)題、物料管理等。下料、配料問(wèn)題、物料管理等。u 庫(kù)存管理庫(kù)存管理：多種物資庫(kù)存量的管理，庫(kù)存方式、庫(kù)：多種物資庫(kù)存量的管理，庫(kù)存方式、庫(kù)存量等。存量等。u 運(yùn)輸問(wèn)題運(yùn)輸問(wèn)題：確

10、定最小成本的運(yùn)輸線(xiàn)路、物資的調(diào)撥、：確定最小成本的運(yùn)輸線(xiàn)路、物資的調(diào)撥、運(yùn)輸工具的調(diào)度以及建廠地址的選擇等。運(yùn)輸工具的調(diào)度以及建廠地址的選擇等。u 人事管理人事管理：對(duì)人員的需求和使用的預(yù)測(cè)，確定人員：對(duì)人員的需求和使用的預(yù)測(cè)，確定人員編制、人員合理分配，建立人才評(píng)價(jià)體系等。編制、人員合理分配，建立人才評(píng)價(jià)體系等。2022-3-1513u 市場(chǎng)營(yíng)銷(xiāo)市場(chǎng)營(yíng)銷(xiāo)：廣告預(yù)算、媒介選擇、產(chǎn)品開(kāi)發(fā)與銷(xiāo)售：廣告預(yù)算、媒介選擇、產(chǎn)品開(kāi)發(fā)與銷(xiāo)售計(jì)劃制定計(jì)劃制定u 財(cái)務(wù)和會(huì)計(jì)財(cái)務(wù)和會(huì)計(jì)：包括預(yù)測(cè)、定價(jià)、證券管理、現(xiàn)金管：包括預(yù)測(cè)、定價(jià)、證券管理、現(xiàn)金管理等。理等。u 城市管理城市管理：各種緊急服務(wù)系統(tǒng)的設(shè)計(jì)，如救火站、：各種緊急服務(wù)系統(tǒng)的設(shè)計(jì)，如救火站、救護(hù)車(chē)、警車(chē)等分布點(diǎn)的建立。救護(hù)車(chē)、警車(chē)等分布點(diǎn)的建立。u 其他其他： 設(shè)備維修、項(xiàng)目選擇評(píng)價(jià)，工程優(yōu)化設(shè)計(jì)設(shè)備維修、項(xiàng)目選擇評(píng)價(jià)，工程優(yōu)化設(shè)計(jì)與管理等。與管理等。2022-3-1514 如何學(xué)習(xí)運(yùn)籌學(xué)課程u問(wèn)題的背景分析；問(wèn)題的背景分析；u建模的基本思路；建模的基