1內容提 2內容提這一章最重要的目標 3問 4例1：P&T公司的配送問討論豌豆罐頭的成本上升的問題。 5P&T公司的配送倉庫分配倉庫分配合罐頭產合6P&T公司的配送問尤基

賴皮特

艾爾貝.

鹽湖 薩克拉門

奧爾罐頭廠和分銷倉庫的位置、供需量及運7P&T公司的配送問問題的網絡表 P&T公司的配送問例1-1:三個罐頭廠向四個倉庫

決策變量Xij表示第i個罐頭廠運往第j函數約束中決策變量系數或是“1”或是“0每個Xij有一個對應的績效指標（成本、收益等）。每個Xij其對應的績效指標的乘積求和構成目標函數。9P&T公司的配送問MIN供給約供給約需求需求P&T公司的配送問運單位運鹽湖供應 5 方案。總運費=P&T公司的配送問用Excel（單純形法）目標：運費最決策變量：3產地到銷地對應的個運約束：運出量=可運量；收到量總運費問題：從特殊到一源（sources）：匯（destinations）：源的供應能力（供應量 問 對于個產地、個銷地的問題，有個決策問題求解的不同問題的 供大于求 問例1-2:假設公司的第二個罐頭廠產量增加了25，等。公司該如何安排國內的運倉庫1倉庫2倉庫3倉庫4運

供大于求 問題LP模MINX11+X12+X13+X14<=X21+X22+X23+X24<=X31+X32+X33+X34<=X11+X21+X31=X12+X22+X32=X13+X23+X33=X14+X24+X34=

供求平衡時為供大于 問題LP模型討 不能，應該有剩需求部分也能用約束嗎會出問題。試試造。單個產品的費用、各個工廠的生產能力、需單個產品生產能工-需求的產如何安排生產，在保證需求產量的前提下使總費用最本質上是供大于求 問題參見Excel文件《求佳公司生產計劃問題-1供大于求 問供大于求 問CostperAcreLosLosSan 5Sacron 6Calorie —5 acre本質上是供大于求 問題參見Excel文件供大于求 問公司必須滿貨期及交貨數量。生產分成正常 供大于求 問

UnitCostof12345

Unitof供大于求 問例4 供不應求 問例1-3:基于例1-1，假設公司的第二個轉運倉 倉庫 倉庫 倉庫 倉庫

供不應求 問題LP模MINX11+X12+X13+X14=X21+X22+X23+X24=X31+X32+X33+X34=X11+X21+X31<=X12+X22+X32<=X13+X23+X33<=X14+X24+X34<=

供求平衡時為供不應求 問題LP模型討 問題需求部分可用約供應部分能用約束嗎有下限供不應 問。公司該如何安排國內的？最優解目標函數值有下限供不應 問 有下限供不應 問顧單位利潤)產1234工12最小采0要求采購本質上是有下限的供不應 問題參見Excel文件有下限供不應 問有下限供不應 問Distance )toNumberofHigh123123456789Minimumum有下限供不應 問例6 供應無上 問例7：源豐公司為新的建筑物建立能源系能源需求:熱水，10個單建筑物內取暖，30個單能源來源:電天然 供應無上 問UnitEnergySpaceNatural—Solar—供應無上 問 轉運問題 產 中轉 銷產銷中產銷銷銷產銷銷產中轉產銷銷案例：特賽格公司選址問 特賽格公司選址問每一個原油供應點可供應每一個煉油廠的原油需求每一個配送中心的成品油需求兩層供應網絡的相 費新建煉油廠的每年運營成 指派問指派問題每項任務花費工1234甲乙丙丁塞爾默公司指派問題的模XIJ=0或1，1表示第I人做第J項工作，0表示不MIN35X11+41X12+47X21+45X22+32X23+39X31+56X32+36X33+32X41+51X42+25X43X11+X12+X13+X14=1X21+X22+X23+X24=1X31+X32+X33+X34=1X41+X42+X43+X44=1X11+X21+X31+X41=1X12+X22+X32+X42=1X13塞爾默公司指派問題討最優目標函數值：147小指派問題 問題比 根 問題的性質，一定有整數最優 匯：工需求量供求平衡：人數＝工作費用：完成工作的時間和費指派問題的變指派問題的變Cost1234512—67參見Excel文件JobShop公司安裝設備指派問題的變人員約束或人員個大于假設：每個產品只能由一個工廠生產，工廠1可以生產兩種產品，工廠3只能生產總供應＝5，總需求參見Excel文件《求佳公司生產計劃問題-指派問題的變“供大于求”的指派問對人員約 = 工作任務約束