zt線性規(guī)劃的運(yùn)輸問(wèn)題(ppt32)作業(yè)講解-文庫(kù)吧在線文庫(kù)
【正文】 x25x34, ,{ }= 10 , , ,{ }20 20 2023 ,x34, ,知識(shí)點(diǎn)回顧知識(shí)點(diǎn)回顧產(chǎn)銷不平衡運(yùn)輸問(wèn)題產(chǎn)銷不平衡運(yùn)輸問(wèn)題求解最優(yōu)運(yùn)輸方案。 運(yùn)輸問(wèn)題的進(jìn)一步討論彈性需求問(wèn)題彈性需求問(wèn)題運(yùn)價(jià) 地區(qū)煤礦 甲 乙 丙 丁 產(chǎn)量 A B C161419131320221923171525506050最低需求最高需求3050707003010不限設(shè)有三煤礦供應(yīng)四地區(qū)，資料如下： 運(yùn)輸問(wèn)題的進(jìn)一步討論對(duì)問(wèn)題進(jìn)行分析對(duì)問(wèn)題進(jìn)行分析：：虛擬產(chǎn)量的運(yùn)輸費(fèi)用為零 ,但它對(duì)于基本需求來(lái)講 ,運(yùn)費(fèi)為無(wú)窮大。4 運(yùn)輸問(wèn)題的應(yīng)用；運(yùn)輸問(wèn)題的應(yīng)用； 運(yùn)輸問(wèn)題的進(jìn)一步討論運(yùn)輸表運(yùn)輸表產(chǎn)銷不平衡問(wèn)題產(chǎn)銷不平衡問(wèn)題一一 產(chǎn)銷不平衡問(wèn)題的類型產(chǎn)銷不平衡問(wèn)題的類型 運(yùn)輸問(wèn)題的進(jìn)一步討論一、產(chǎn)銷不平衡問(wèn)題的類型一、產(chǎn)銷不平衡問(wèn)題的類型產(chǎn)銷不平衡問(wèn)題產(chǎn)銷不平衡問(wèn)題1 產(chǎn)量大于銷量目標(biāo)函數(shù)：st. 運(yùn)輸問(wèn)題的進(jìn)一步討論2 銷量大于產(chǎn)量目標(biāo)函數(shù)：st.一、產(chǎn)銷不平衡問(wèn)題的類型一、產(chǎn)銷不平衡問(wèn)題的類型產(chǎn)銷不平衡問(wèn)題產(chǎn)銷不平衡問(wèn)題產(chǎn)銷不平衡問(wèn)題產(chǎn)銷不平衡問(wèn)題 運(yùn)輸問(wèn)題的進(jìn)一步討論1 產(chǎn)銷不平衡轉(zhuǎn)化為產(chǎn)銷平衡的模型求解產(chǎn)銷不平衡轉(zhuǎn)化為產(chǎn)銷平衡的模型求解；；2 方法：增加一個(gè)虛擬的產(chǎn)地或銷地，從而變方法：增加一個(gè)虛擬的產(chǎn)地或銷地，從而變成標(biāo)準(zhǔn)型成標(biāo)準(zhǔn)型 ———— 產(chǎn)銷平衡問(wèn)題。因?yàn)榫偷卮尜A的物品無(wú)需運(yùn)輸，所以上式結(jié)果為因?yàn)榫偷卮尜A的物品無(wú)需運(yùn)輸，所以上式結(jié)果為三三 不平衡模型轉(zhuǎn)化為平衡模型不平衡模型轉(zhuǎn)化為平衡模型（ 1）（ 2）產(chǎn)銷不平衡問(wèn)題產(chǎn)銷不平衡問(wèn)題 運(yùn)輸問(wèn)題的進(jìn)一步討論st.產(chǎn)量大于銷量的： n+1n+1n+1三三 不平衡模型轉(zhuǎn)化為平衡模型不平衡模型轉(zhuǎn)化為平衡模型產(chǎn)銷不平衡問(wèn)題產(chǎn)銷不平衡問(wèn)題 運(yùn)輸問(wèn)題的進(jìn)一步討論 2 銷量大于產(chǎn)量增加一個(gè)假想的產(chǎn)地 Am+1，其產(chǎn)量為 am+1 ；從 Am+1 運(yùn)到 Bj的物品數(shù)量 xm+1,j ；（ 3） ci,n+1 = 0 ； 因?yàn)?Am+1實(shí)際上不存在，所以 xm+1,j實(shí)際上是各銷地 Bj所需物品的欠缺額。該方案就是最優(yōu)調(diào)運(yùn)方案。求解最優(yōu)運(yùn)輸方案。A1 A
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1