表上作業(yè)法在貨物運(yùn)輸組織中的應(yīng)用分析課程設(shè)計(jì)-全文預(yù)覽
【正文】 差額，得表 。在表 中 B4 列是最大差額所在列。差額越大，說明不能按最小 費(fèi)用調(diào)運(yùn)時(shí)，運(yùn)輸量就會(huì)加多從而運(yùn)費(fèi)增加越多。 （ 3） 對(duì)表上沒有打 “” 的地方重復(fù) （ 1） ， （ 2） 步，直到所有格子都有標(biāo)記止。 西北角法的基本思想是給產(chǎn)銷平衡表左上角的變量分配運(yùn)輸量，以確定產(chǎn)銷關(guā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. 西北角法 從西北角（左上角）格開始，在格內(nèi)的右下角標(biāo)上允許取得的最大數(shù)。并劃去表 B3，得表 表 （ 3） 表 （ 4） （ 3） 在表 中找出最小運(yùn)價(jià) 為 3。 （ 1） 從表 0，這表示先將 A4的產(chǎn)品供應(yīng)給 B4，因?yàn)?a4b4 A4 除滿足 B4 的需求外，還可多余 30 的產(chǎn)品。 以下通過實(shí)際原始材料研究表上作業(yè)發(fā)： 設(shè)有 5個(gè)產(chǎn)地 A A A A A5 和 4個(gè)銷地 B B B B4 的運(yùn)輸問題，他們的供應(yīng)量和需求量及單位運(yùn)費(fèi)如下表。 （ 2） 求各非基變量的檢驗(yàn)數(shù)，即在表上記載空格的檢驗(yàn)數(shù)，判斷是否達(dá)到最優(yōu)解。如此進(jìn)行下去，直至得到一個(gè)基本可行解。 2 表上作業(yè)發(fā) 表上作業(yè)發(fā)的具體介紹 表上作業(yè)發(fā)的單純形法在求解運(yùn)輸問題的一種簡化方法，其實(shí)質(zhì)是單純形法，但具體計(jì)算和術(shù)語有所不同。其他類型問題經(jīng)過一系列改變后也可歸結(jié)為運(yùn)輸問題。 目錄 1 緒論 .............................................................. 4 課題的提出 .................................................. 4 課題背景 ............................................... 4 課題意義 ............................................... 4 2 表上作業(yè)發(fā) ........................................................ 4 表上作業(yè)發(fā)的具體介紹 ........................................ 4 確定初始基本可行解 .......................................... 6 最小元素法 ............................................. 6 西北角法 ............................................... 9 伏格爾法（ Vogel） ...................................... 9 基本可行解的最優(yōu)性檢驗(yàn) ..................................... 14 位勢(shì)法 ................................................ 14 閉回路法 .............................................. 18 3 表上作業(yè)法在實(shí) 際中的應(yīng)用 ......................................... 20 產(chǎn)銷平衡問題 ............................................... 20 平衡問題模型 .......................................... 21 數(shù)學(xué)模型的建立 ........................................ 21 產(chǎn)銷不平衡問題 ............................................. 22 4 總結(jié) ............................................................. 23 參考文獻(xiàn) ........................................................... 24 1 緒 論 課題的提出 課題背景 運(yùn)輸問題是當(dāng)今社會(huì)經(jīng)濟(jì)生活中經(jīng)常出現(xiàn)的問題，在經(jīng)濟(jì)建設(shè)中，經(jīng)常出現(xiàn)物資的調(diào)運(yùn)問題，如何制定調(diào)運(yùn)方案，將物資運(yùn)往指定地點(diǎn)，而且實(shí)現(xiàn)運(yùn)輸費(fèi)用最小，即為運(yùn)輸問題。企業(yè)的生產(chǎn)過程需要消耗一定的資源，而資源總是稀缺的，因此合理利用現(xiàn)有資源，并將其 將行合理分配，是充分發(fā)揮企業(yè)資源效能、提高企業(yè)綜合經(jīng)濟(jì)效益的必由之路?，F(xiàn)代化的運(yùn)輸不僅需要具備現(xiàn)代化的運(yùn)輸通路、港站和運(yùn)載工具等設(shè)施設(shè)備，同時(shí)還必須用科學(xué)的方法和手段合理組織運(yùn)輸生產(chǎn)，充分發(fā)揮各種運(yùn)輸方式的運(yùn)能和優(yōu)勢(shì)，提高運(yùn)輸效率，降低運(yùn)輸成本，以便更好的滿足社會(huì)生產(chǎn)和人民生活的需要。 關(guān)鍵詞 ：貨物運(yùn)輸，表上作業(yè)發(fā)，應(yīng)用實(shí)例分析。運(yùn)輸問題代表了物資合理調(diào)運(yùn)、車輛合理調(diào)度等問題。本文主要目地便是系統(tǒng)全面的對(duì)表上作業(yè)法進(jìn) 行研究。若某行（列）的產(chǎn)量（銷量）已滿足，則 把該行（列）的其他格劃去。它就是初始基變量的取值。 （ 4） 重復(fù)（ 2）（ 3）知
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1