表上作業(yè)法在貨物運(yùn)輸組織中的應(yīng)用分析課程設(shè)計(jì)-文庫吧
2025-06-16 00:16 本頁面
【正文】 0A41471040A531251950需求量60602010150 （2），確定A4中剩余30供應(yīng)給B3，滿足B3的需求量還多出10。，（3）B1B2B3B4供應(yīng)量A110A220A330A4201040A550需求量60602010150（4）B1B2B3B4供應(yīng)量A110205710A213912820A34157930A41471040A531251950需求量60602010150（3）。a5b1,所以A5里面的50全部供應(yīng)給B1,還缺少10需求量，在從表中找出最小運(yùn)價(jià)4，而B1只需求10，因此A3中止供應(yīng)10給BI，還剩余20。，由于A5里的均已供應(yīng)完，均劃去。（5）B1B2B3B4供應(yīng)量A110A220A31030A4201040A55050需求量60602010150（6）B1B2B3B4供應(yīng)量A110205710A213912820A34157930A41471040A531251950需求量60602010150（4）現(xiàn)在只有B2的需求沒有滿足，所以A1,A2,A3,A4的全部供應(yīng)給B2，剛好滿足所有的供需量。B1B2B3B4供應(yīng)量A11010A22020A3102030A410201040A55050需求量60602010150，此方案的總費(fèi)用為1O20+209+104+2015+107+201+0+503=960. 西北角法從西北角（左上角）格開始，在格內(nèi)的右下角標(biāo)上允許取得的最大數(shù)。然后按行（列）標(biāo)下一格的數(shù)。若某行（列）的產(chǎn)量（銷量）已滿足，則把該行（列）的其他格劃去。如此進(jìn)行下去，直至得到一個(gè)基本可行解。 西北角法的基本思想是給產(chǎn)銷平衡表左上角的變量分配運(yùn)輸量，以確定產(chǎn)銷關(guān)系，依此類推，一直到給出初始可行方案為止。求解步驟如下：（1）先決定產(chǎn)銷平衡表左上角變量 的值。令這個(gè)變量取盡可能大的值，即 ，在這個(gè)變量對(duì)應(yīng)的數(shù)字格填上變量所取的值。（2）若，則在第L行空格處打“”，這些空格不再賦值；若，則在第K列空格處打“”，這些空格不再賦值；若=，則在行的空格處打“”后，就不能在列的空格處打“”，反之，若在列的空格處打“”，就不在行空格處打“”。（3）對(duì)表上沒有打“”的地方重復(fù)（1）， （2）步，直到所有格子都有標(biāo)記止。 可以證明，用西北角法確定的初始方案是運(yùn)輸問題的一個(gè)初始基可行解，它也恰好包含m+。 伏格爾法（Vogel）最大差額法是一行或一列的整體出發(fā)考慮，會(huì)更加合理。一產(chǎn)地的產(chǎn)品假如不能按最小運(yùn)費(fèi)就近供應(yīng)，就考慮次小運(yùn)費(fèi)，這就有一個(gè)差額。差額越大，說明不能按最小費(fèi)用調(diào)運(yùn)時(shí)，運(yùn)輸量就會(huì)加多從而運(yùn)費(fèi)增加越多。因而對(duì)差額最大處，要優(yōu)先考慮，應(yīng)當(dāng)采用最小運(yùn)費(fèi)調(diào)運(yùn)。最大差額法的具體步驟如下：（1），并填入該表的最右列和最下行。（7）B1B2B3B4行差額A11020572A21391281A3415793A4147101A53125192列差額1247（2）從行或列差額中選出最大者，選擇它所在行或列中的最小元素。B4列最小元素為0，可確定A4產(chǎn)品先供應(yīng)B4的需要。B4的需求量滿足時(shí)。（8）B1B2B3B4供應(yīng)量A110A220A330A41040A550需求量60602010150（9）B1B2B3B4行差額A11020572A21391281A3415793A4147101A53125192列差額1247（3），未劃去的行和列中再分別計(jì)算出行差額和列差額。，A4為最大差額所在行，所對(duì)應(yīng)的最小元素為B3列，則A4的成品供應(yīng)給B3，A3里還有30個(gè)，B3需求30個(gè)。B3中的需求滿足時(shí)。（10）B1B2B3行差額A110
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1