運(yùn)籌學(xué)緒論課件(存儲版)
【正文】 ations Research Societies, IFORS) ?成熟于七、八十年代 ?運(yùn)籌學(xué)用來研究一些大的復(fù)雜的系統(tǒng)，如城市交通、環(huán)境污染、國民經(jīng)濟(jì)計(jì)劃等實(shí)際社會問題 ?運(yùn)籌學(xué)進(jìn)一步細(xì)分為各個分支，專業(yè)學(xué)術(shù)團(tuán)體的迅速增多，更多期刊的創(chuàng)辦，運(yùn)籌學(xué)書籍 的大量出版以及更多學(xué)校將運(yùn)籌學(xué)課程納入教學(xué)計(jì)劃之中。” ?《 中國企業(yè)管理百科全書 》 (1984年版 )中的釋義為，運(yùn)籌學(xué)“應(yīng)用分析、試驗(yàn)、量化的方法，對 經(jīng)濟(jì)管理系統(tǒng)中人、財(cái)、物等有限資源進(jìn)行統(tǒng)籌安排，為決策者提供有依據(jù)的最優(yōu)方案，以 實(shí)現(xiàn)最有效的管理。 ?主要方法：風(fēng)險分析、效用分析、靈敏度分析等 ?對策理論（ Game Theory） ?研究處于競爭狀態(tài)下， 企業(yè)雙方 (或多方 )可能采取的策略行動，每一策略行動給各方可能帶來的經(jīng)濟(jì)損益等問題，通過數(shù)學(xué)分析，確定應(yīng)取哪一對策，才能使企業(yè)獲益最大 (或損失最小 )。問如何安排各機(jī)床的生產(chǎn)任務(wù)，才能完成加工任務(wù)，又使成本最低？ 生產(chǎn)組織與計(jì)劃問題（ 3） 表 1 表 2 Operation Research 第一講 ?建立模型 生產(chǎn)組織與計(jì)劃問題（ 4） Operation Research 第一講 資源的合理利用問題（ 1） ?資源合理利用的一般形式 ?某廠計(jì)劃在下一個生產(chǎn)周期內(nèi)生產(chǎn) B1,B2,…,B n。已知每個工廠的產(chǎn)量，各倉庫的銷量及各工廠到每個倉庫的運(yùn)輸單價如下表所示?，F(xiàn)有三種貨物待運(yùn)，已知有關(guān)數(shù)據(jù)列于表 2。 線性規(guī)劃問題的圖解法（ 1） Operation Research 第一講 線性規(guī)劃問題的圖解法（ 2） ?問題實(shí)例 ?求解步驟 ?求滿足約束條件的可行域 ?建立直角坐標(biāo)系，以 x1為橫軸， x2為縱軸； ?確定非負(fù)約束 x1 ≥ 0， x2 ≥ 0的各點(diǎn)集合，即第一象限； ?確定滿足約束條件 2x1+3x2 ≤ 100的各點(diǎn)集合。這時凸多邊形是無界的。 ? (2)若線性規(guī)劃問題有最優(yōu)解，則最優(yōu)解可能是唯一的；也可能是無窮多個。 ?最優(yōu)解 ?是目標(biāo)函數(shù)達(dá)到最優(yōu)值（最大值或最小值）的可行解，稱為最優(yōu)解。 ?都有一個要達(dá)到的目標(biāo)，用目標(biāo)函數(shù)來表示。需要裁取長 100根、長 200根，問應(yīng)該怎樣選擇下料方式，才能既滿足需要，又使總的用料最少 ? Operation Research 第一講 ?建立模型 ?下料方案分析 ?數(shù)學(xué)模型 合理下料問題（ 2） Operation Research 第一講 ?合理下料問題的一般形式 ?設(shè)用某種原材料截取零件 A1,A2,…,A m的毛 坯，根據(jù)以往的經(jīng)驗(yàn)，在一件原材料上可以有 B1,B2,…,B n種不同的下料方式，每種下料方式可截得各種毛坯的個數(shù)以及每種毛坯的需要量如下表所示．問應(yīng)如何下料，才能既滿足需要又使原 材料消耗最少 ? 合理下料問題（ 3） Operation Research 第一講 ?建立模型 合理下料問題（ 4） Operation Research 第一講 合理配料問題（ 1） ?合理配料問題的一般形式 ?某飼養(yǎng)場用 n種飼料 B1,B2,…,B n，配制成含有 m種營養(yǎng)成分A1,A2,…,A m的混合飼料，各種飼料所合營養(yǎng)成分的數(shù)量、混合飼料對各種成 分的最低需要量以及各種飼料的單價如下表所 示。 (min Z) ?這兩類問題 是相互聯(lián)系的，或者說是一個問題的兩種不同提法，總的是要求 耗費(fèi)最小量的資源， 完成盡可能多的任務(wù)， 獲得最好的經(jīng)濟(jì)效 果。它已經(jīng)成功地解決了工程項(xiàng)目的計(jì) 劃安排問題和 物資運(yùn)輸中的最短路程問題和最大流量問題。 ? 運(yùn)籌學(xué)的產(chǎn)生與發(fā)展 樸素的運(yùn)籌學(xué)思想 產(chǎn)生 二戰(zhàn)期間 發(fā)展 五六十年代 成熟 七八十年代 Operation Research 第一講 ?樸素的運(yùn)籌學(xué)思想 ?田忌賽馬（對策論） ?丁渭修宮（網(wǎng)絡(luò)規(guī)劃） ?產(chǎn)生于第二次世界大戰(zhàn)時期 ?羅伊（ ）的雷達(dá)防空作戰(zhàn)系統(tǒng) ?陸、海、空軍的作戰(zhàn)策略 ?軍需物資的運(yùn)輸 ?發(fā)展于五、六十年代 ?電子計(jì)算機(jī)技術(shù)的迅速發(fā)展，解決線形規(guī)劃問題的單純型法產(chǎn)生； ?1957年在英國牛津大學(xué)召開了第一次國際運(yùn)籌學(xué)會議?！? ?歸納 ?學(xué)科范圍：系統(tǒng)科學(xué) ?研究方法：定量分析、數(shù)學(xué)運(yùn)算 ?研究目標(biāo)：對
公司管理相關(guān)推薦
鄂ICP備17016276號-1