表上作業(yè)法在貨物運(yùn)輸組織中的應(yīng)用分析課程設(shè)計(jì)-文庫(kù)吧資料
2024-09-03 20:30本頁(yè)面
【正文】 點(diǎn)，作一個(gè)閉合回路，調(diào)整后的運(yùn)輸方案見(jiàn)表 ，并算出位勢(shì)數(shù) 。 表 （ 16） B1 B2 B3 B4 供應(yīng)量 A1 2 8 10 A2 20 20 A3 30 30 A4 18 12 10 40 A5 28 22 50 需求量 60 60 20 10 150 再進(jìn)行位勢(shì)法判斷 ： 表 （ 2） B1 B2 B3 B4 供應(yīng)量 ui A1 【 10】 【 20】 10【 5】 【 7】 10 u1（ 0） A2 【 13】 20【 9】 【 12】 【 8】 20 u2（ .2） A3 30【 4】 【 15】 【 7】 【 9】 30 u3（ 2） A4 【 14】 20【 7】 10【 1】 10【 0】 40 u4（ .4） A5 30【 3】 20【 12】 【 5】 【 19】 50 u5（ 1） 需求量 60 60 20 10 150 vi v1（ 2） v2（ 11） v3（ 5） v4（ 4） 求出檢驗(yàn)數(shù)見(jiàn)表 。由表 得（ 1， 3）為調(diào)入格。 表 表（ 1） B1 B2 B3 B4 供應(yīng)量 ui A1 0【 10】 1【 20】 .8【 5】 .5【 7】 10 u1（ 0） A2 13【 13】 0【 9】 9【 12】 6【 8】 20 u2（ .10） A3 0【 4】 2【 15】 0【 7】 3【 9】 30 U3（ .6） A4 16【 14】 0【 7】 0【 1】 0【 0】 40 U4（ .12） A5 0【 3】 0【 12】 .1【 5】 14【 19】 50 u5（ .7） 需求量 60 60 20 10 150 vi v1（ 10） v2（ 19） v3（ 13） v4（ 12） 當(dāng)表中空格處出現(xiàn)負(fù)檢驗(yàn)數(shù)時(shí)，表明未得到最優(yōu)解。當(dāng)所有的檢驗(yàn)數(shù)都為非負(fù)時(shí)，方案即為最優(yōu)的調(diào)整方案。 最后計(jì)算檢驗(yàn)數(shù)。可先建立方程組，并據(jù)此計(jì)算出運(yùn)輸表各行和各列的位勢(shì)，填入表 中。 首先根據(jù)最大差額法得到的初始方案并假設(shè)行位勢(shì)為 u，列位勢(shì)為 v 得到表 。 稱(chēng) 分別為產(chǎn)銷(xiāo)平衡表各行與各列的 位勢(shì)。基可行解是否最優(yōu)的判別法有閉回路法、位勢(shì)法。 基本可行解的最優(yōu)性檢驗(yàn) 最優(yōu)解的檢驗(yàn)的方法是查看空格（非基變量）的檢驗(yàn)數(shù)是否有不符合最優(yōu)性條件的。 最大差額法給出的初始解比用最小元素法給出的初始解更接近最優(yōu)解。 B1 B2 行差額 A1 10 20 10 A2 13 9 4 A3 4 15 1 A4 14 7 7 A5 3 12 9 列差額 1 2 B1 B2 B3 B4 供應(yīng)量 A1 10 10 A2 20 A3 30 A4 20 10 40 A5 50 需求量 60 60 20 10 150 B1 B2 B3 B4 行差額 A1 10 20 5 7 2 A2 13 9 12 8 1 A3 4 15 7 9 3 A4 14 7 1 0 1 A5 3 12 5 19 2 列差額 1 2 4 7 表 由表 可知，此方案的最優(yōu)解為： 10 10+20 9+30 4+10 7+20 1+0+20 3+30 12=910。由于 A1 中的一全部供應(yīng)完，則應(yīng)劃去，得表。 B3 中的需求滿(mǎn)足時(shí)，在表 中劃去 B3，得表 。 表 計(jì)算過(guò)程表（ 8） B1 B2 B3 B4 行差額 A1 10 20 5 7 2 A2 13 9 12 8 1 A3 4 15 7 9 3 A4 14 7 1 0 1 A5 3 12 5 19 2 列差額 1 2 4 7 B1 B2 B3 B4 供應(yīng)量 A1 10 A2 20 A3 30 A4 10 40 A5 50 需求量 60 60 20 10 150 表 計(jì)算過(guò)程表（ 9） （ 3）在表 ，未劃去的行和列中再分別計(jì)算出行差額和列差額，得表 。得表 。在表 中 B4 列是最大差額所在列。最大差額法的具體步驟如下： （ 1） 在表 中分別計(jì)算出各行和各列的最小運(yùn)費(fèi)和次小運(yùn)費(fèi)的差額，并填入該表的最右列和最下行，見(jiàn)表 。差額越大，說(shuō)明不能按最小 費(fèi)用調(diào)運(yùn)時(shí)，運(yùn)輸量就會(huì)加多從而運(yùn)費(fèi)增加越多。 伏格爾法（ Vogel） 最大差額法是一行或一列的整體出發(fā)考慮，會(huì)更加合理。 （ 3） 對(duì)表上沒(méi)有打 “” 的地方重復(fù) （ 1） ， （ 2） 步，直到所有格子都有標(biāo)記止。令這個(gè)變量取盡可能大的值，即 ，在這個(gè)變量對(duì)應(yīng)的數(shù)字格填上變量所取的值。 西北角法的基本思想是給產(chǎn)銷(xiāo)平衡表左上角的變量分配運(yùn)輸量，以確定產(chǎn)銷(xiāo)關(guān)系，依此類(lèi)推，一直到給出初始可行方 案為止。若某行（列）的產(chǎn)量（銷(xiāo)量）已滿(mǎn)足，則把該行（列）的其他格劃去。 表 B1 B2 B3 B4 供應(yīng)量 A1 10 A2 20 A3 10 30 A4 20 10 40 A5 50 50 需求量 60 60 20 10 150 B1 B2 B3 B4 供應(yīng)量 A1 10 20 5 7 10 A2 13 9 12 8 20 A3 4 15 7 9 30 A4 14 7 1 0 40 A5 3 12 5 19 50 需求量 60 60 20 10 150 B1 B2 B3 B4 供應(yīng)量 A1 10 10 A2 20 20 A3 10 20 30 A4 10 20 10 40 A5 50 50 需求量 60 60 20 10 150 由表 可知，此方案的總費(fèi)用為 1O 20+20 9+10 4+20 15+10 7+201+0+50 3=960.
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1