物流決策優(yōu)化74課件

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

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

指派問題認知任務2指派問題建模求解及應用任務30-1規(guī)劃及應用任務1

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

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

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

指派問題認知任務1

指派問題認知結(jié)果解釋：小張完成任務C，小王完成任務B，小李完成任務D，小劉完成任務A，則公支付司總成本最少為1957元。題目1：某配送中心有A1、A2、A3、A4四項配送任務,分配給B1、B2、B3、B4四種型號汽車去完成,每輛汽車完成各項配送任務的成本如下表,問如何分配任務使總的成本最少.練一練成本A1A2A3