《運(yùn)籌學(xué)Ⅱ》課件§緒論

1、1版權(quán)所有 肖智 重慶大學(xué)經(jīng)濟(jì)與工商管理學(xué)院n主講：經(jīng)濟(jì)與工商管理學(xué)院主講：經(jīng)濟(jì)與工商管理學(xué)院 肖肖 智智1 1 緒論緒論2版權(quán)所有 肖智 重慶大學(xué)經(jīng)濟(jì)與工商管理學(xué)院1 1 緒論緒論3版權(quán)所有 肖智 重慶大學(xué)經(jīng)濟(jì)與工商管理學(xué)院4版權(quán)所有 肖智 重慶大學(xué)經(jīng)濟(jì)與工商管理學(xué)院版權(quán)所有 肖智 重慶大學(xué)經(jīng)濟(jì)與工商管理學(xué)院5版權(quán)所有 肖智 重慶大學(xué)經(jīng)濟(jì)與工商管理學(xué)院6版權(quán)所有 肖智 重慶大學(xué)經(jīng)濟(jì)與工商管理學(xué)院7版權(quán)所有 肖智 重慶大學(xué)經(jīng)濟(jì)與工商管理學(xué)院8版權(quán)所有 肖智 重慶大學(xué)經(jīng)濟(jì)與工商管理學(xué)院1 1緒論緒論9版權(quán)所有 肖智 重慶大學(xué)經(jīng)濟(jì)與工商管理學(xué)院到到 從從 2 2 3 3 4 4 5 5 6 6 1

2、 1 8 8 13 13 9 9 16 16 20 20 2 2 10 10 7 7 12 12 15 15 3 3 18 18 11 11 6 6 4 4 9 9 17 17 5 5 19 191 1緒論緒論10版權(quán)所有 肖智 重慶大學(xué)經(jīng)濟(jì)與工商管理學(xué)院 分析求解：分析求解： 圖圖1 1從從 到到2 23 34 45 56 61 12 23 34 45 58 89 913131616202010107 712121515181811116 69 9171719191236457 76 68 89 91010海岸海岸5 5最短距離為最短距離為: :4545海里海里1 1緒論緒論11版權(quán)所有 肖

3、智 重慶大學(xué)經(jīng)濟(jì)與工商管理學(xué)院 2 2）設(shè)備更新問題：某企業(yè)擬制定未來五年某）設(shè)備更新問題：某企業(yè)擬制定未來五年某設(shè)備的更新計(jì)劃，已知設(shè)備的更新計(jì)劃，已知20042004年年20082008年該設(shè)年該設(shè)備價(jià)格分別為備價(jià)格分別為2222、2323、2424、2525、2626（萬元），（萬元），維修費(fèi)如下表維修費(fèi)如下表2 2，試問：應(yīng)如何制定，試問：應(yīng)如何制定20092009年年20132013年某設(shè)備的更新計(jì)劃？為什么？年某設(shè)備的更新計(jì)劃？為什么？ 表表2 2 設(shè)備維修費(fèi)表設(shè)備維修費(fèi)表 1.11.1準(zhǔn)備準(zhǔn)備12版權(quán)所有 肖智 重慶大學(xué)經(jīng)濟(jì)與工商管理學(xué)院1.11.1準(zhǔn)備準(zhǔn)備13版權(quán)所有 肖智 重

4、慶大學(xué)經(jīng)濟(jì)與工商管理學(xué)院1.11.1準(zhǔn)備準(zhǔn)備14版權(quán)所有 肖智 重慶大學(xué)經(jīng)濟(jì)與工商管理學(xué)院1.11.1準(zhǔn)備準(zhǔn)備15版權(quán)所有 肖智 重慶大學(xué)經(jīng)濟(jì)與工商管理學(xué)院1 1 緒論緒論16版權(quán)所有 肖智 重慶大學(xué)經(jīng)濟(jì)與工商管理學(xué)院1 1 緒論緒論17版權(quán)所有 肖智 重慶大學(xué)經(jīng)濟(jì)與工商管理學(xué)院1 1 緒論緒論18版權(quán)所有 肖智 重慶大學(xué)經(jīng)濟(jì)與工商管理學(xué)院1 1 緒論緒論運(yùn)運(yùn) 籌籌 學(xué)學(xué)圖圖論論規(guī)劃論規(guī)劃論( (線性規(guī)劃線性規(guī)劃整數(shù)規(guī)劃整數(shù)規(guī)劃非線性規(guī)劃非線性規(guī)劃動(dòng)態(tài)規(guī)劃動(dòng)態(tài)規(guī)劃多目標(biāo)規(guī)劃多目標(biāo)規(guī)劃網(wǎng)絡(luò)規(guī)劃網(wǎng)絡(luò)規(guī)劃) )排排隊(duì)隊(duì)論論隨隨機(jī)機(jī)規(guī)規(guī)劃劃對(duì)對(duì)策策論論決決策策論論沖沖突突分分析析存存儲(chǔ)儲(chǔ)論論可可靠靠性性理理論論搜搜索索論論隨隨機(jī)機(jī)模模擬擬1 1 緒論緒論20版權(quán)所有 肖智 重慶大學(xué)經(jīng)濟(jì)與工商管理學(xué)院確確定定目目標(biāo)標(biāo)分分析析類類型型確確定定因