ie案例分析(三)-wenkub
2023-04-01 07:22:24 本頁(yè)面
【正文】 任務(wù)數(shù)（配置數(shù)）為 4。 案例五：指派問(wèn)題 運(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 案例五：指派問(wèn)題 用 WinQSB軟件求解時(shí)不必對(duì)效率矩陣進(jìn)行人工轉(zhuǎn)換，系統(tǒng)會(huì)自動(dòng)轉(zhuǎn)換。通過(guò)評(píng)估，家具超市不能放在第 3個(gè)點(diǎn)，計(jì)算機(jī)超市不能放在第 4個(gè)點(diǎn)，不同類別的商品投資到各點(diǎn)的年利潤(rùn)（萬(wàn)元）預(yù)測(cè)值見(jiàn)下表。IE案例分析 王曉光 武漢理工大學(xué)機(jī)電工程學(xué)院 案例五：指派問(wèn)題 問(wèn)題的提出 ? 指派問(wèn)題 （ Assignment problem） 也稱分配或配置問(wèn)題 ， 是資源合理配置或最優(yōu)匹配問(wèn)題 。該商業(yè)集團(tuán)如何做出投資決策使年利潤(rùn)最大。 ? （ 1）啟動(dòng)程序。 案例五：指派問(wèn)題 案例五：指派問(wèn)題 案例五：指派問(wèn)題 （ 3）輸入數(shù)據(jù) （ 4）求解，點(diǎn)擊菜單欄 Solve and Analyze，選擇 Select Initial Solution Method(選擇求初始解方法 )選項(xiàng)，求初始解有八種方法，選擇其中的 Matrix Minimum(MM)矩陣最小元素法，即最小元素法。彈出“規(guī)劃求解參數(shù)”對(duì)話框。 案例六：公務(wù)員招聘與指派 問(wèn)題的提出 某市直屬單位因工作需要，擬向社會(huì)公開(kāi)招聘 8名公務(wù)員，具體的招聘辦法和程序如下： 一． 公開(kāi)考試，根據(jù)考試總分的高低排序按 1:2的比例選擇（共 16人）進(jìn)入第二階段的面試考核。 案例六：公務(wù)員招聘與指派 具體要求 該單位擬將錄用的 8名公務(wù)員安排到所屬的 7個(gè)部門，并且要求每個(gè)部門至少安排一名公務(wù)員。每一位參加面試人員都可以申報(bào)兩個(gè)自己的工作類別志愿。在實(shí)際問(wèn)題中，有些問(wèn)題只需回答“是”或“否”，問(wèn)題就解決了，描述這類問(wèn)題的變量只需取兩個(gè)值就可以了。優(yōu)先考慮考慮應(yīng)聘者能力與部門需求“擇優(yōu)按需”確定初步分配方案，再結(jié)合應(yīng)聘人員意愿進(jìn)行方案優(yōu)化； 案例六：公務(wù)員招聘與指派 具體問(wèn)題分析和建模求解 ? 用人部門對(duì)公務(wù)員的期望要求和應(yīng)聘人員的意愿不是絕對(duì)約束，但是要盡量滿足（實(shí)際上這里沒(méi)有一個(gè)應(yīng)聘者可以完全滿足部門 1的能力期許）。k= 4， ? u u20為根據(jù)實(shí)際情況設(shè)定的權(quán)數(shù)，這里暫取 u1=、 u2=1,可以得到系數(shù)矩陣如下： ? ? T2iiii1 [bj]*bi][*a,a,a,a*C ?? ?? bjk*bik*a*Cij 2i1 ?? ? 案例六：公務(wù)員招聘與指派 應(yīng)聘 系數(shù)矩陣 Cij 人員 部門 1 部門 2 部門 3 部門 4 部門 5 部門 6 部門 7 人員 1 75 72 72 69 69 70 70 人員 2 人員 3 人員 4 人員 5 人員 6 人員 7 68 65 65 62 62 63 63 人員 8 69 68 68 66 66 66 66 案例六：公務(wù)員招聘與指派 應(yīng)聘 系數(shù)矩陣 Cij 人員 部門 1 部門 2 部門 3 部門 4 部門 5 部門 6 部門 7 人員9 69 67 67 68 68 67 67 人員10 59 57 57 60 60 59 59 人員11 人員12 人員13 人員14 人員15 人員16 案例六：公務(wù)員招聘與指派 用 xij(i=1,2,..16。16,... ,2,110)7,...2,1(21,)16,... ,2,1(1,8..1617116171）（或，jixjxixxtsijiijjiji jij 案例六：公務(wù)員招聘與指派 Cijyij代替 Cij組成新系數(shù)矩陣，同上，增設(shè)虛部門 8， 得系數(shù)矩陣如下表： ijyijC應(yīng)聘 cijyij 人員 部門 1 部門 2 部門 3 部門 4 部門 5 部門 6 部門 7 部門 8 人員 1 0 72 72 69 69 0 0 0 人員 2 0 0 0 0 0 人員 3 0 0 0 0 0 人員 4 0 0 0 0 人員 5 0 0 0 0 人員 6 0 0 0 0 人員 7 68 0 0 0 0 63 63 0 人員 8 0 68 68 0 0 66 66 0 案例六：公務(wù)員招聘與指派 Cijyij代替 Cij組成新系數(shù)矩陣，同上，增設(shè)虛部門 8， 得系數(shù)矩陣如下表： ijyijC應(yīng)聘 cijyij 人員 部門 1 部門 2 部門 3 部門 4 部門 5 部門 6 部門 7 部門 8 人員 9 69 0 0 68 68 0 0 0 人員 10 59 0 0 60 60 0 0 0 人員 11 0 0 0 0 0 人員 12 0 0 0 0 人員 13 0 0 0 0 0 人員 14 0 0 0 0 0 人員 15 0 0
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1