[管理學(xué)]ie10_or22ch8目標(biāo)規(guī)劃2ch9排隊(duì)論(已修改)
2025-01-31 09:14 本頁面
【正文】 第 1頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程與設(shè)計(jì)系 石宇強(qiáng) 運(yùn)籌學(xué) 第 22講 目 錄 CH8 目標(biāo)規(guī)劃（ goal programming） ? 167。 目標(biāo)規(guī)劃問題及其數(shù)學(xué)模型 ? 167。 目標(biāo)規(guī)劃的圖解法 ? 167。 目標(biāo)規(guī)劃的單純形法 回顧 ? 167。 目標(biāo)規(guī)劃的靈敏度分析 ? 167。 應(yīng)用舉例 ? CH9 排隊(duì)論 第 2頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程與設(shè)計(jì)系 石宇強(qiáng) 運(yùn)籌學(xué) 回顧 ?目標(biāo)規(guī)劃 : (Goal programming) ? 與線性規(guī)劃的區(qū)別 ?在線性規(guī)劃中，要求單個(gè)目標(biāo)的優(yōu)化，而目標(biāo)規(guī)劃則強(qiáng)調(diào)使多個(gè)目標(biāo)得到滿意的解答 ?線性規(guī)劃中，為得到一個(gè)可行解，必須滿足所有的約束條件。在目標(biāo)規(guī)劃中，并不認(rèn)為所有約束都是絕對的，因此對于非絕對的約束，目標(biāo)規(guī)劃并不要求絕對滿足，而是設(shè)法使各目標(biāo)離原先設(shè)定的意向指標(biāo)值的偏差盡可能的小。 第 3頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程與設(shè)計(jì)系 石宇強(qiáng) 運(yùn)籌學(xué) 目標(biāo)規(guī)劃 數(shù)學(xué)模型的一般形式為： ??????????????? ??????? LldWdWPKklklklklkl ,2,1,)(m i n1???????????????????????????????)24(,2,10,2,10,2,1),(,2,1..11KkddnjxmibxaKkgddxctskkjnjijijnjkkkjkj????(42)中 為第 個(gè)目標(biāo)約束的預(yù)期目標(biāo)值 , 和 為 優(yōu)先因子 對應(yīng)各目標(biāo)的 權(quán)系數(shù) 。 kg k ?lkW?lkWlP第 4頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程與設(shè)計(jì)系 石宇強(qiáng) 運(yùn)籌學(xué) 目標(biāo)規(guī)劃數(shù)學(xué)模型涉及到下述基本概念： 1. 偏差變量 2. 絕對約束和目標(biāo)約束 3. 優(yōu)先因子和權(quán)系數(shù) 4. 目標(biāo)規(guī)劃的 目標(biāo)函數(shù) 目標(biāo)函數(shù) （ 又稱為 準(zhǔn)則函數(shù)或達(dá)成函數(shù) ） 由各目標(biāo)約束的偏差變量及相應(yīng)的優(yōu)先因子和權(quán)系數(shù)構(gòu)成 。 第 5頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程與設(shè)計(jì)系 石宇強(qiáng) 運(yùn)籌學(xué) 實(shí)際量＋ d － － d + = 目標(biāo)值 負(fù)偏差變量 正偏差變量 ?? ? ddMin 最好等于： ?dM in 最好不大于： ?dM in 最好不小于： 第 6頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程與設(shè)計(jì)系 石宇強(qiáng) 運(yùn)籌學(xué) 例 1:顧客訪問策略 老顧客 新顧客 正?？捎迷L問時(shí)間 訪問每一顧客所需時(shí)間 2 3 640 小時(shí) 平均可獲銷售利潤 250 125 目標(biāo)： ?訪問時(shí)間最好不超過 680小時(shí)； ?訪問時(shí)間最好不少于 600小時(shí)； ?銷售收入盡量不少于 70,000； ?訪問老顧客數(shù)最好不少于 200個(gè)； ?訪問新顧客數(shù)最好不少于 120個(gè) 第 7頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程與設(shè)計(jì)系 石宇強(qiáng) 運(yùn)籌學(xué) 模型－ 顧客訪問策略 ??????????????????????????????????????????????????0 120 200000,70125250 60032 68032 5524413321222111215544332211所有變量ddxddxddxxddxxddxxStdPdPdPdPdPZM i n第 8頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程與設(shè)計(jì)系 石宇強(qiáng) 運(yùn)籌學(xué) X 100 300 200 600 500 400 X 2 100 200 300 400 500 1 (1) ?1d?1d(2) ?2d?2d(3) ?3d?3d(4) ?4d ?4d(5) ?5d?5d??????????????????????????????????????????????????0 120 200000,70125250 60032 68032 5524413321222111215544332211所有變量ddxddxddxxddxxddxxStdPdPdPdPdPZM inPage:9 QSC 華東理工大學(xué) 工商經(jīng)濟(jì)學(xué)院 運(yùn)籌學(xué) 初始單純形表 0 0 0 P1P20 P30 P40 P50x1x2 d1d1+d2d2+d3d3+d4d4+d5d5+R H S 比值0 2 3 1 1 0 0 0 0 0 0 0 0 680 6 8 0 / 3P22 3 0 0 1 1 0 0 0 0 0 0 600 6 0 0 / 3P3250 125 0 0 0 0 1 1 0 0 0 0 70000 7 0 0 0 0 / 1 2 5P41 0 0 0 0 0 0 0 1 1 0 0 200 P50 1 0 0 0 0 0 0 0 0 1 1 120 1 2 0 / 1P10 0 0 1 0 0 0 0 0 0 0 0P22 3 0 0 0 1 0 0 0 0 0 0P32 5 0 1 2 5 0 0 0 0 0 1 0 0 0 0P41 0 0 0 0 0 0 0 0 1 0 0P50 1 0 0 0 0 0 0 0 0 0 1d3d1d2d4d5檢驗(yàn)數(shù)Page:10 QSC 華東理工大學(xué) 工商經(jīng)濟(jì)學(xué)院 運(yùn)籌學(xué) 單純形表運(yùn)算 0 0 0 P1P20 P30 P40 P50x1x2 d1d1+d2d2+d3d3+d4d4+d5d5+R H S 比值0 2 0 1 1 0 0 0 0 0 0 3 3 320 3 2 0 / 3P22 0 0 0 1 1 0 0 0 0 3 3 240 2 4 0 / 3P3250 0 0 0 0 0 1 1 0 0 1 2 5 125 55000 5 5 0 0 0 / 1 2 5P41 0 0 0 0 0 0 0 1 1 0 0
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1