供應(yīng)鏈數(shù)據(jù)分析配送人員任務(wù)指派問題求解無錫商業(yè)職業(yè)技術(shù)學(xué)院主講：楊葉勇工具準(zhǔn)備：規(guī)劃求解工具、函數(shù)SUMPRODUCT求解運(yùn)輸資源調(diào)配問題0102我們會用到二個工具：一是EXCEL的規(guī)劃求解工具，工具功能強(qiáng)大，可以幫助我們解決線性規(guī)劃等運(yùn)籌學(xué)實(shí)際問題；二是函數(shù)Sumproduct，可以較好地運(yùn)用在運(yùn)輸資源調(diào)配問題求解中。兩者的具體使用，可以學(xué)習(xí)前的微課，也可以百度搜索學(xué)習(xí)。工具準(zhǔn)備例題：整數(shù)規(guī)劃模型習(xí)題5.3順風(fēng)商院配送中心需要5個人去完成5項(xiàng)配送任務(wù)，各人完成任務(wù)作所需用的時間如表5.3表示，該如何分配以求最優(yōu)的指派方案？表5.3任務(wù)耗費(fèi)時間表B1B2B3B4B5A13123119A25715103A373255A448577A584749配送人員任務(wù)指派模型s.t.

一個任務(wù)只能分配給一人一個人只能完成一個任務(wù)人只能選擇完成或不完成任務(wù)求解步驟：一是在EXCEL工作表中建立模型結(jié)構(gòu)；二是調(diào)用運(yùn)用規(guī)劃求解工具求解。配送人員任務(wù)指派模型求解Step1建立數(shù)據(jù)與模型結(jié)構(gòu)配送人員任務(wù)指派模型求解圖1Step2構(gòu)建求解模型結(jié)構(gòu)Step2.1目標(biāo)函數(shù)單元格B19中輸入：“=SUMPRODUCT(B13:F17,B21:F25)”Step2.2行、列約束條件求和公式輸入配送人員任務(wù)指派模型求解Step3調(diào)用運(yùn)用規(guī)劃求解工具求解Step3.1“數(shù)據(jù)”工具欄，選擇“規(guī)劃求解”工具Step3.2輸入目標(biāo)函數(shù)單元格、最值、可變單元格區(qū)域（圖2）在【設(shè)置目標(biāo)】單元格中輸入“$B$19”；在【目標(biāo)值】中選擇“最小值”；在【可變單元格】中輸入“$B$21:$F$25”。配送人員任務(wù)指派模型求解Step3調(diào)用運(yùn)用規(guī)劃求解工具求解Step3.3添加輸入約束條件（圖3-圖5）配送人員任務(wù)指派模型求解Step3調(diào)用運(yùn)用規(guī)劃求解工具求解Step3.4求解-保存規(guī)劃求解的解-確定（圖6-圖7）配送人員任務(wù)指派模型求解最優(yōu)解/最佳調(diào)配方案：（圖8）最佳指派方案為：人員A1完成任務(wù)B3，人員A2完成任務(wù)B5，人員A3完成任務(wù)B2，人員A4完成任務(wù)B1，人員A5完成任務(wù)B4。說明：目標(biāo)值一樣的情況下，最佳調(diào)配方案不一定唯一。此時，最優(yōu)總調(diào)運(yùn)成本：17配送人員任務(wù)指派模型求解實(shí)例操作某設(shè)備出租公司為6個地方提供設(shè)備服務(wù)，公司在6個倉庫存放有功能相同的設(shè)備，設(shè)備存放倉庫與各服務(wù)地之間的距離如表。試擬定分派方案，請用EXCEL求解，使設(shè)備運(yùn)送總距離最短