某機(jī)電工程學(xué)院ie案例分析-展示頁
2025-01-22 14:04本頁面
【正文】 準(zhǔn)，面試專家組對每個(gè)應(yīng)聘人員的各個(gè)方面都給出一個(gè)等級評分，從高到低分成 A/B/C/D四個(gè)等級。案例六：公務(wù)員招聘與指派 問題的提出 某市直屬單位因工作需要，擬向社會(huì)公開招聘 8名公務(wù)員，具體的招聘辦法和程序如下：1 公開考試，根據(jù)考試總分的高低排序按 1:2的比例選擇（共 16人）進(jìn)入第二階段的面試考核。案例五：指派問題 n （ 4）在 “選項(xiàng) ”欄中勾選下面兩個(gè)選項(xiàng)。彈出 “規(guī)劃求解參數(shù) ”對話框。 案例五：指派問題 選擇 Interation中的 Next Interation得到進(jìn)一步的迭代： 案例五：指派問題 n Excel應(yīng)用：n 數(shù)學(xué)模型如下：n xij設(shè)為指派 i類產(chǎn)品到 j超市。案例五：指派問題 案例五：指派問題 案例五：指派問題 （ 3）輸入數(shù)據(jù)（ 4）求解，點(diǎn)擊菜單欄 Solve and Analyze，選擇 Select Initial Solution Method(選擇求初始解方法 )選項(xiàng)，求初始解有八種方法，選擇其中的 Matrix Minimum(MM)矩陣最小元素法，即最小元素法。? （ 2）建立新問題。? （ 1）啟動(dòng)程序。 案例五：指派問題 具體要求? 虛擬一個(gè)地點(diǎn) 5；? 令 C43＝ C54＝ 0；? 轉(zhuǎn)換成求最小值問題，令 M＝ 420，然后用M分別減去各點(diǎn)的年利潤，得到效率表。該商業(yè)集團(tuán)如何做出投資決策使年利潤最大。問題的提出 某商業(yè)集團(tuán)計(jì)劃在市內(nèi)四個(gè)點(diǎn)投資四個(gè)專業(yè)超市，考慮的商品有電器、服裝、食品、家具及計(jì)算機(jī) 5個(gè)類別。IE案例分析王曉光武漢理工大學(xué)機(jī)電工程學(xué)院案例五：指派問題 問題的提出n 指派問題（ Assignment problem）也稱分配或配置問題，是資源合理配置或最優(yōu)匹配問題。n 其他變異問題n 對于求最大值、人數(shù)與任務(wù)數(shù)不相等以及不可接受的配置（某個(gè)人不能完成某項(xiàng)任務(wù)）等特殊指派問題，對于效率矩陣通過適當(dāng)變換使得滿足匈牙利算法的條件再求解。通過評估，家具超市不能放在第 3個(gè)點(diǎn)，計(jì)算機(jī)超市不能放在第 4個(gè)點(diǎn)，不同類別的商品投資到各點(diǎn)的年利潤（萬元）預(yù)測值見下表。 案例五：指派問題 具體要求 地點(diǎn) 商品 1 2 3 4電 器 120 300 360 400服裝 80 350 420 260食品 150 160 380 300家具 90 200 － 180計(jì) 算機(jī) 220 260 270 －案例五：指派問題 具體要求 這是一個(gè)求最大值、人數(shù)與任務(wù)數(shù)不相等以及不可接受的配置的一個(gè)綜合指派問題。案例五：指派問題 運(yùn)用匈牙利算法求最優(yōu)解 地點(diǎn) 商品 1 2 3 4 5電器 300 120 60 20 0服裝 340 70 0 160 0食品 270 260 40 120 0家具 330 220 420 240 0計(jì)算機(jī) 200 160 150 420 0案例五：指派問題 用 WinQSB軟件求解時(shí)不必對效率矩陣進(jìn)行人工轉(zhuǎn)換，系統(tǒng)會(huì)自動(dòng)轉(zhuǎn)換。點(diǎn)擊開始 → 程序→ WinQSB→Network Modeling 。選擇 Assignment problem、Maximization， 輸入標(biāo)題、人數(shù)（目標(biāo)數(shù)）為 5及任務(wù)數(shù)（配置數(shù)）為 4。案例五：指派問題 案例五：指派問題 （ 5）點(diǎn)擊菜單 欄 Solve and Analyze，選擇 Solve the Display StepsTableau時(shí)顯示匈牙利算法每一步迭代表。（ i=1， 2， 3， 4，5； j＝ 1， 2， 3， 4） 案例五：指派問題 n Excel應(yīng)用：案例五：指派問題 案例五：指派問題 案例五：指派問題 n （ 2）給實(shí)際指派、實(shí)際分配、總成本定義公式G9 實(shí)際 指派10 =SUM(C10:F10)11 =SUM(C11:F11)12 =SUM(C12:F12)13 =SUM(C13:F13)14 =SUM(C14:F14)案例五：指派問題 n （ 2）給實(shí)際指派、實(shí)際分配、總成本定義公式B C D E F15 實(shí)際分配=SUM(C10:C14)=SUM(D10:D14)=SUM(E10:E14)=SUM(F10:F14)案例五：指派問題 n （ 3）選中總收益橙色框，在 “工具 ”菜單中，選擇 “規(guī)劃求解 ”選項(xiàng)。該對話框用來輸入所要求解的規(guī)劃問題的目標(biāo)函數(shù)、決策變量和約束條件。案例五：指派問題 n （ 5）求解得到結(jié)果 案例五：指派問題 n 最優(yōu)投資方案為：n 地點(diǎn) 1投資建設(shè)計(jì)算機(jī)超市，n 地點(diǎn) 2
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1