物流決策優(yōu)化模塊四目錄

CONTENTS模塊三模塊五物流決策優(yōu)化認(rèn)知物流管理決策分析物流資源配置優(yōu)化物流任務(wù)指派優(yōu)化模塊六模塊七模塊一物資調(diào)運(yùn)方案優(yōu)化運(yùn)輸與配送網(wǎng)絡(luò)優(yōu)化物流項(xiàng)目計(jì)劃優(yōu)化模塊一模塊知識(shí)點(diǎn)掌握任務(wù)指派問(wèn)題模型及特點(diǎn)掌握平衡指派與非平衡指派問(wèn)題掌握整數(shù)規(guī)劃、0-1規(guī)劃問(wèn)題模型模塊能力點(diǎn)能夠利用EXCEL建立任務(wù)指派問(wèn)題表格模型、求解，并對(duì)求解結(jié)果進(jìn)行解釋能夠利用EXCEL建立整數(shù)規(guī)劃、0-1規(guī)劃表格模型、求解，并對(duì)求解結(jié)果進(jìn)行解釋能夠靈活運(yùn)用EXCEL解決物流管理問(wèn)題中任務(wù)指派、設(shè)施選址等問(wèn)題模塊四物流任務(wù)指派優(yōu)化任務(wù)1

指派問(wèn)題認(rèn)知任務(wù)2指派問(wèn)題建模求解及應(yīng)用任務(wù)30-1規(guī)劃及應(yīng)用任務(wù)1

指派問(wèn)題認(rèn)知指派問(wèn)題一般描述某單位需完成n項(xiàng)任務(wù)，恰好有n個(gè)人可以承擔(dān)這些任務(wù)。由于每個(gè)人的專(zhuān)長(zhǎng)不同，各人完成的任務(wù)不同，所需的時(shí)間（或效率）也不同。于是產(chǎn)生應(yīng)指派哪個(gè)人去完成哪項(xiàng)任務(wù)，使完成n項(xiàng)任務(wù)所需的總時(shí)間最短（或總效率最高）。這類(lèi)問(wèn)題稱(chēng)為指派問(wèn)題（assignmentproblem）或分派問(wèn)題。實(shí)際中，人可以是設(shè)備、設(shè)施等。按照任務(wù)和人數(shù)關(guān)系，指派問(wèn)題可以分為平衡指派任務(wù)數(shù)=人數(shù)；一人一事；一事一人非平衡指派任務(wù)數(shù)≠人數(shù)；有人無(wú)事可做或有事無(wú)人可做

例1某公司的營(yíng)銷(xiāo)經(jīng)理將要主持召開(kāi)一年一度的由營(yíng)銷(xiāo)區(qū)域經(jīng)理以及銷(xiāo)售人員參加的銷(xiāo)售協(xié)商會(huì)議。為了更好地安排這次會(huì)議，他安排小張、小王、小李、小劉四個(gè)人，每個(gè)人負(fù)責(zé)完成一項(xiàng)任務(wù)：A、B、C和D。由于每個(gè)人完成每項(xiàng)任務(wù)的時(shí)間和工資不同。問(wèn)公司應(yīng)指派何人去完成何任務(wù)，才能使總成本最少？任務(wù)1

指派問(wèn)題認(rèn)知完成每項(xiàng)任務(wù)的時(shí)間（小時(shí)）每小時(shí)工資（元）任務(wù)A任務(wù)B任務(wù)C任務(wù)D小張3541274014小王4745325112小李3956364313小劉3251254615解：該問(wèn)題是一個(gè)典型的平衡指派問(wèn)題。總?cè)藬?shù)（4人）和總?cè)蝿?wù)數(shù)（4項(xiàng)）相等。設(shè)xij為是否指派人員i去完成任務(wù)j。xij=1表示安排第i人去完成第j項(xiàng)任務(wù)，xij=0表示不安排第i人去完成第j項(xiàng)任務(wù)，平衡指派問(wèn)題的線性規(guī)劃模型如下：任務(wù)1

指派問(wèn)題認(rèn)知任務(wù)1

指派問(wèn)題認(rèn)知結(jié)果解釋?zhuān)盒埻瓿扇蝿?wù)C，小王完成任務(wù)B，小李完成任務(wù)D，小劉完成任務(wù)A，則公支付司總成本最少為1957元。題目1：某配送中心有A1、A2、A3、A4四項(xiàng)配送任務(wù),分配給B1、B2、B3、B4四種型號(hào)汽車(chē)去完成,每輛汽車(chē)完成各項(xiàng)配送任務(wù)的成本如下表,問(wèn)如何分配任務(wù)使總的成本最少.練一練成本A1A2A3