[理學(xué)]運(yùn)籌學(xué)06-運(yùn)輸問題(編輯修改稿)
2025-01-04 01:22 本頁面
【文章內(nèi)容簡介】 48 1313665 (2) 閉回路法 (1) σ12= c12c11+c21c22=76+84=5 22 13 6 8 5 7 4 9 5 2 10 3 7 6 A B C 14 27 19 12 13 1 2 3 4 14 8 13 13 6 6 5 5 (2) 閉回路法 (2) σ13= c13c11+c21c23=56+82=5 22 136857495210376ABC14271912 131 2 3 4148 1313665 5 7 (2) 閉回路法 (3) σ14= c14c11+c21c23 +c33c34 =36+82+106=7 22 136857495210376ABC14271912 131 2 3 4148 1313667 5 5 9 σ24= c24c23+c33c34=72+106=9 22 136857495210376ABC14271912 131 2 3 4148 131366(2) 閉回路法 (4) 7 9 5 5 11 σ31= c31c33+c23c21=510+28=11 (2) 閉回路法 (5) 22 136857495210376ABC14271912 131 2 3 4148 1313667 5 5 9 11 3 σ32= c32c33+c23c22=910+24=3 22 136857495210376ABC14271912 131 2 3 4148 131366(2) 閉回路法 (6) 平衡型運(yùn)輸問題的對偶問題 ji,xn,jbxm,xcZM i nijmijijinjijminjijij和對所有的02121111 1????????? ???? ???n,jmiv,ucvu.vbuaWM a xjiijjinjjjmiii??212111????? ???? ????，，無符號限制由于 r(A’)=m+n1，獨(dú)立的約束方程個數(shù)為 m+n1。 而變量個數(shù)為 m+n，則其中有一個自由變量 (3) 位勢法 ? ?1 , ,iu i m?? ?1 , ,jv j n?與 m個供應(yīng)約束相對應(yīng) 與 n個需求約束相對應(yīng) njmivucvutsvbuaWM axjiijjinjjjmiii,2,121,..11??????? ???? ????，，無符號限制對偶規(guī)劃 ? ? ? ?jiijnmijjijjBijijvucvvvuuucYPcPBcc??????????????????????????????????0110212139。1??????由于對偶變量的個數(shù)為m+n，而系數(shù)矩陣的秩為 m+n1，可以通過設(shè)定自由變量的值得到所有對偶變量。 (3) 位勢法 (0) v 1 v 26857495210376ABCu 1u 2u 3v 3 v 41 2 3 4148 131366選擇含基變量最多的行或列，令相應(yīng)的 u或 v為零。 v 1 v 26857495210376ABCu 1u 2 = 0u 3v 3 v 41 2 3 4148 131366(3) 位勢法 (1) v1=c21 u2=80=8, v2=c22 u2=40=4, v3=c23 u2=20=2 v 1 = 8 v 2 = 46857495210376ABCu 1u 2 = 0u 3v 3 = 2 v 41 2 3 4148 131366(3) 位勢法 (2) u1=c11v1=68=2, u3 =c33 v3=102=8 (3) 位勢法 (3) v 1 = 8 v 2 = 46857495210376ABCu 1 = 2u 2 = 0u 3 = 8v 3 = 2 v 41 2 3 4148 131366v4=c34u3=68=2 (3) 位勢法 (4) v 1 = 8 v 2 = 46857495210376ABCu 1 = 2u 2 = 0u 3 = 8v 3 = 2 v 4 = 21 2 3 4148 131366(3) 位勢法 (5) v 1 = 8 v 2 = 46857495210376ABCu 1 = 2u 2 = 0u 3 = 8v 3 = 2 v 4 = 21 2 3 4148 1313665 σ12 =c12(u1+ v2) =7(2+4)=5 5 (3) 位勢法 (6) v 1 = 8 v 2 = 46857495210376ABCu 1 = 2u 2 = 0u 3 = 8v 3 = 2 v 4 = 21 2 3 4148 1313665 σ13 =c13(u1+ v3) =5(2+2)=5 (3) 位勢法 (7) 7 5 v 1 = 8 v 2 = 46857495210376ABCu 1 = 2u 2 = 0u 3 = 8v 3 = 2 v 4 = 21 2 3 4148 1313665 σ14 =c14(u1+ v4) =3(22)=7 (3) 位勢法 (8) 7 5 v 1 = 8 v 2 = 46857495210376ABCu 1 = 2u 2 = 0u 3 = 8v 3 = 2 v 4 = 2
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1