運(yùn)籌學(xué) 第四章--運(yùn)輸問(wèn)題.pptx

運(yùn)籌學(xué),任課教師：郵箱：手機(jī)：QQ：,4運(yùn)輸問(wèn)題,4.1運(yùn)輸問(wèn)題數(shù)學(xué)模型設(shè)某公司有3個(gè)加工廠，4個(gè)銷售點(diǎn)，加工廠產(chǎn)量和銷售點(diǎn)銷量及各加工廠至各銷售點(diǎn)的單位運(yùn)輸成本如表所示。請(qǐng)問(wèn)公司應(yīng)如何調(diào)運(yùn)產(chǎn)品？,4運(yùn)輸問(wèn)題,4.1運(yùn)輸問(wèn)題數(shù)學(xué)模型第一步設(shè)決策變量設(shè)由Ai(i=1,2,3)給Bj(j=1,2,3,4)供貨量為,4運(yùn)輸問(wèn)題,4.1運(yùn)輸問(wèn)題數(shù)學(xué)模型第二步建立目標(biāo)函數(shù)第三步建立約束條件,4運(yùn)輸問(wèn)題,4.1運(yùn)輸問(wèn)題數(shù)學(xué)模型產(chǎn)銷平衡運(yùn)輸問(wèn)題一般化模型其中,4運(yùn)輸問(wèn)題,4.1運(yùn)輸問(wèn)題數(shù)學(xué)模型產(chǎn)銷平衡運(yùn)輸問(wèn)題一般化模型,本模型的基變量數(shù)量為m+n個(gè)嗎？,注意：本模型的基變量數(shù)量為m+n-1個(gè),4運(yùn)輸問(wèn)題,4.1運(yùn)輸問(wèn)題數(shù)學(xué)模型產(chǎn)銷平衡運(yùn)輸問(wèn)題一般化模型,4運(yùn)輸問(wèn)題,4.2表上作業(yè)法運(yùn)輸問(wèn)題為線性規(guī)劃問(wèn)題模型，且必定具有最優(yōu)解由于每個(gè)決策變量具有上界，不可能出現(xiàn)無(wú)界解；顯然運(yùn)輸問(wèn)題必定具有可行解；因此，運(yùn)輸問(wèn)題要么是唯一最優(yōu)解，要么是無(wú)窮多個(gè)最優(yōu)解。表上作業(yè)法為單純形法的特殊表現(xiàn)形式其原理和單純形法一致：先找到一個(gè)初始基可行解；然后不斷找到下一個(gè)更優(yōu)基可行解；最后找到最優(yōu)基可行解（最優(yōu)解）。,4運(yùn)輸問(wèn)題,4.2表上作業(yè)法4.2.1最小元素法確定初始基可行解的方法練習(xí)P4.4,找到當(dāng)前最小單位成本值所在位置。,4運(yùn)輸問(wèn)題,4.2表上作業(yè)法4.2.2伏格爾法確定初始基可行解的方法,計(jì)算當(dāng)前各行列，單位成本的（次小-最小）差額值。,4運(yùn)輸問(wèn)題,4.2表上作業(yè)法練習(xí)題：請(qǐng)用最小元素法和伏格爾法求解以下產(chǎn)銷運(yùn)輸平衡問(wèn)題,4運(yùn)輸問(wèn)題,4.2表上作業(yè)法4.2.3閉回路法計(jì)算檢驗(yàn)數(shù)閉回路的三種形狀,4運(yùn)輸問(wèn)題,4.2表上作業(yè)法4.2.3閉回路法每一個(gè)非基變量有唯一對(duì)應(yīng)的閉回路，除自身所在位置為非基變量，閉回路上其他角所在位置均為基變量。,4運(yùn)輸問(wèn)題,4.2表上作業(yè)法4.2.3閉回路法,4運(yùn)輸問(wèn)題,4.2表上作業(yè)法4.2.3閉回路法,4運(yùn)輸問(wèn)題,4.2表上作業(yè)法4.2.3閉回路法,4運(yùn)輸問(wèn)題,4.2表上作業(yè)法4.2.3閉回路法,4運(yùn)輸問(wèn)題,4.2表上作業(yè)法4.2.3閉回路法,4運(yùn)輸問(wèn)題,4.2表上作業(yè)法4.2.4位勢(shì)法計(jì)算檢驗(yàn)數(shù),4運(yùn)輸問(wèn)題,4.2表上作業(yè)法4.2.5改進(jìn)的方法-閉回路調(diào)整法閉回路方案調(diào)整：找到負(fù)角上的最小調(diào)運(yùn)量x；負(fù)角減去x，正角加上x。,4運(yùn)輸問(wèn)題,4.3產(chǎn)銷不平衡運(yùn)輸問(wèn)題產(chǎn)量大于銷量,4運(yùn)輸問(wèn)題,4.3產(chǎn)銷不平衡運(yùn)輸問(wèn)題產(chǎn)量小于銷量,