《運籌學Ⅱ》課件§緒論

1、1版權所有 肖智 重慶大學經濟與工商管理學院n主講：經濟與工商管理學院主講：經濟與工商管理學院 肖肖 智智1 1 緒論緒論2版權所有 肖智 重慶大學經濟與工商管理學院1 1 緒論緒論3版權所有 肖智 重慶大學經濟與工商管理學院4版權所有 肖智 重慶大學經濟與工商管理學院版權所有 肖智 重慶大學經濟與工商管理學院5版權所有 肖智 重慶大學經濟與工商管理學院6版權所有 肖智 重慶大學經濟與工商管理學院7版權所有 肖智 重慶大學經濟與工商管理學院8版權所有 肖智 重慶大學經濟與工商管理學院1 1緒論緒論9版權所有 肖智 重慶大學經濟與工商管理學院到到 從從 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版權所有 肖智 重慶大學經濟與工商管理學院 分析求解：分析求解： 圖圖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版權所有 肖

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

4、慶大學經濟與工商管理學院1.11.1準備準備14版權所有 肖智 重慶大學經濟與工商管理學院1.11.1準備準備15版權所有 肖智 重慶大學經濟與工商管理學院1 1 緒論緒論16版權所有 肖智 重慶大學經濟與工商管理學院1 1 緒論緒論17版權所有 肖智 重慶大學經濟與工商管理學院1 1 緒論緒論18版權所有 肖智 重慶大學經濟與工商管理學院1 1 緒論緒論運運 籌籌 學學圖圖論論規(guī)劃論規(guī)劃論( (線性規(guī)劃線性規(guī)劃整數規(guī)劃整數規(guī)劃非線性規(guī)劃非線性規(guī)劃動態(tài)規(guī)劃動態(tài)規(guī)劃多目標規(guī)劃多目標規(guī)劃網絡規(guī)劃網絡規(guī)劃) )排排隊隊論論隨隨機機規(guī)規(guī)劃劃對對策策論論決決策策論論沖沖突突分分析析存存儲儲論論可可靠靠性性理理論論搜搜索索論論隨隨機機模模擬擬1 1 緒論緒論20版權所有 肖智 重慶大學經濟與工商管理學院確確定定目目標標分分析析類類型型確確定定因