物流分配規(guī)劃課件-展示頁
2025-01-21 12:39本頁面
【正文】 臨的一個問題：如何根據(jù)有限的資源 (人力、物力、財力等 )，進行工作任務分配，以達到降低成本或提高經(jīng)濟效益的目的。如： ?運輸任務的分配問題。要求每條船完成一條航線，并且一條航線只能由一條船去完成。問：如何安排，才能使總的上課費用最低？ ? 這類問題是常見的 任務分配問題 ，也叫 指派問題 ，它的任務是如何進行合理的任務分配，使 總的費用最小 。要求每個司機完成其中一項任務，每個任務只能由一名司機完成，如何分配任務，才能使總的費用最小？ 1011..111 1或??????? ???? ?ijniijnjijninjijijxxxtsxcMinZ 令： cij表示第 i個司機完成第 j項任務的運輸成本（工作成本或工作時間等價值系數(shù)）； xij表示第 i個司機去完成第 j項任務，其值為 1或 0。 3 3. 任務分配問題數(shù)學模型的求解 ?任務分配問題屬于整數(shù)規(guī)劃問題，其變量 xij的取值為整數(shù)。 ?任務分配問題可以用一般的整數(shù)規(guī)劃求解方法進行求解。 ?本書采用匈牙利法求解任務分配問題。 ? 利用這個性質(zhì)，通過對 Cij的行、列進行加減常數(shù)的計算，把一些矩陣元素變?yōu)?0，在 Cij為 0的元素上進行分配，就可得到原問題的最優(yōu)解。 5 4 其他規(guī)劃問題 ?選址問題 ?貨物配裝問題 ?物流服務系統(tǒng)中的配置問題 6 一 . 選址問題 簡介 ? 物流調(diào)運規(guī)劃問題 ， 是一種有固定發(fā)點 、 固定收點和固定道路的運輸規(guī)劃問題 。 這類問題在物流系統(tǒng)規(guī)劃中經(jīng)常遇到 。 分為兩個問題： ?單一地址選址方法； ?圖上作業(yè)法 。 （ 1）問題描述 假設地址候選地點有 s個，分別用 D1,D2,…,Ds表示；原材料、燃料、零配件的供應地有 m個，分別用 A1,A2,…,Am表示，其供應量分別用 P1,P2,…,Pm表示；產(chǎn)品銷售地有 n個，分別用 B1,B2,…,Bn表示，其銷售量分別為 Q1,Q2,…,Qn表示。 9 011minDBDDc運輸DA11 111 11111jkj1jji或以表示為：選址問題的數(shù)學模型可為：所有候選地的運輸成本的運輸成本為：所有供應點、銷售點到費用為：到所有的銷售地的運輸候選地的運輸費用為：到銷售地從候選地的運輸費用為：所有的供應點到候選地費用為：點的到候選地從供應點???????????????????????????? ??? ???????? ??? ??????jsjjjsjnkkjkmiiijsjnkjkjkmijiijnkjkjkmijiijjnkjkjkjkjkmijiijjiijx.x)QdPc(Z)xQdxPc(xQdxPcDxQdxQdxPcxP（ 3）目標函數(shù)及約束條件 10 ? 單一選址問題是一種線性規(guī)劃問題 ,并且變量的取值為 0或1， 屬于整數(shù)規(guī)劃問題 。 ? 當要選定的地址不是單一的 ， 而是多個
教學課件相關推薦
鄂ICP備17016276號-1