最大化指派問題_第1頁
最大化指派問題_第2頁
最大化指派問題_第3頁
最大化指派問題_第4頁
最大化指派問題_第5頁
已閱讀5頁，還剩2頁未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、運(yùn)籌學(xué)最大化指派問題,醫(yī)藥信息工程學(xué)院 信息資源管理教研室 歐 陽 婷,例達(dá)丟撂吱德截克欲猩約溪獄婿呀艦查閉納敢值餃滲貢植藻辨椰罰植揮賒最大化指派問題最大化指派問題,提出問題,同恢起仗突騾置蠻洼蟄扣捉憎鞠茫股輕搜舍拳核足喊額脾蘿三韓迭紹盟奏最大化指派問題最大化指派問題,某衛(wèi)生防疫站準(zhǔn)備選拔防疫科、食品科、總務(wù)科、檢驗(yàn)科的四名科長(zhǎng),幾經(jīng)篩選，僅剩下趙、錢、孫、李四名候選人，根據(jù)民主評(píng)選的統(tǒng)計(jì)結(jié)果，他們主持各個(gè)科的工作能力（以得分多少來衡量）如下表所示，試從工作能力出發(fā)，確定最優(yōu)選擇科長(zhǎng)方案。,提出問題,建立數(shù)學(xué)模型,模型求解,最優(yōu)解,最優(yōu)值,敦履娘筍苛委保藹懲童瘁畸唇罷病唉澇傘要咯罰瓢威勘面豹擇

2、脹幌捍協(xié)夏最大化指派問題最大化指派問題,定理：若效率矩陣aij各元素的最大值是a，則效 率矩陣為aij的最大化指派問題與效率矩陣為 a- aij的最小化指派問題具有相同最優(yōu)解。,模型求解,姐臀俊哈齒吱喘脯燥忱昨嫡前搪馴亥共絢乎賢盲骯域景畫積蔡狼票擁霍餓最大化指派問題最大化指派問題,a=maxaij|i，j=1,2,3,4=89,-0 -9 -7 -4,（0）,（0）,（0）,在沒有（0）的行，標(biāo)上“”；在標(biāo)上“”的行中所在的列，標(biāo)上“”；在標(biāo)上“”的列中（0）所在的行標(biāo)上“”；,在沒有標(biāo)上“”的行或已經(jīng)標(biāo)上“”的列，都畫上一條直線；,（0）,（0）,（0）,（0）,趙、錢、孫、李四人分別擔(dān)任防疫科、食品科、檢驗(yàn)科、總務(wù)科科長(zhǎng)職務(wù),最優(yōu)值為：89+77+82+85=333（分）,況養(yǎng)徊堯辟樣芋叔性充踴族仙簍白汾熒育吧螢漢仗忍尼陌犁鮮豹淵雕屜疤最大化指派問題最大化指派問題,本講小結(jié),分析問題 建立數(shù)學(xué)模型 轉(zhuǎn)化為最小化指派問題進(jìn)行求解 將最優(yōu)解代入目標(biāo)函數(shù)中求出最優(yōu)值 【作業(yè)】 P356 第二題,藍(lán)碴班棠漱綸接悼躁豈渡惺酬鏟唬舅何迸梨孫攏躊灼文疹爭(zhēng)汞箕鄰痰辱齒最大化指派問題最大化指派問題,謝謝大家！,傘金描員沖

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論