运输最优化课件.pptVIP

運輸最優化線性規劃簡介線性規劃問題的標準型式用矩陣描述時為b為資源向量；c為價值向量；x為決策變數的向量單純形法簡介單純形法的基本思路:根據問題的標準,從可行域中某個基可行解(一個頂點)開始,轉換到一個基可行解(頂點),並且使目標函數達到最大值時,問題就得到了最優解。例如以下問題經變換，得到一個基可行解此時，目標函數的運算式這說明若要用剩餘資源，就必須支付附加費用。所以時，即不再利用這些資源時，目標函數達到最大值。所以是最優解。運輸問題已知有m個供應地點。可供應某種物資，其供應量分別為，有n個銷地，其需要量分別為，從到運輸單位物資的運價（單價）為，這些數據可以匯總到產銷平衡表和單位運價表中。若用表示從到的運量，那麼供需平衡的條件下，要求得總運費最小的調運方案，可求解以下數學模型：表上作業法例題：某物流公司有三個倉庫，每天向四個超市供應某種貨物。已知三個倉庫A1、A2和A3的此貨物儲藏量分別為7箱、4箱和