對(duì)偶問題和運(yùn)輸問題-資料下載頁
2024-12-26 20:41本頁面
【正文】 對(duì)偶變量法 (1) v4=0 1 2 3 4 6 7 5 3 1 14 u1 8 4 2 7 2 8 13 6 u2 5 9 10 6 3 6 13 u3=6 v1 v2 v3 v4=0 對(duì)偶變量法 (2) u3+v4=c34 u3=6 1 2 3 4 6 7 5 3 1 14 u1 8 4 2 7 2 8 13 6 u2 5 9 10 6 3 6 13 u3=6 v1 v2 v3=4 v4=0 對(duì)偶變量法 (3) u3+v3=c33 v3=4 1 2 3 4 6 7 5 3 1 14 u1 8 4 2 7 2 8 13 6 u2= 2 5 9 10 6 3 6 13 u3=6 v1 v2 v3=4 v4=0 對(duì)偶變量法 (4) u2+v3=c23 u2=2 1 2 3 4 6 7 5 3 1 14 u1 8 4 2 7 2 8 13 6 u2= 2 5 9 10 6 3 6 13 u3=6 v1 v2=6 v3=4 v4=0 對(duì)偶變量法 (5) u2+v2=c22 v2=6 1 2 3 4 6 7 5 3 1 14 u1 8 4 2 7 2 8 13 6 u2= 2 5 9 10 6 3 6 13 u3=6 v1=10 v2=6 v3=4 v4=0 對(duì)偶變量法 (6) u2+v1=c21 v1=10 1 2 3 4 6 7 5 3 1 14 u1= 4 8 4 2 7 2 8 13 6 u2= 2 5 9 10 6 3 6 13 u3=6 v1=10 v2=6 v3=4 v4=0 對(duì)偶變量法 (7) u1+v1=c11 u1=4 1 2 3 4 6 7 5 3 1 14 u1= 4 8 4 2 7 2 8 13 6 u2= 2 5 9 10 6 3 6 13 u3=6 v1=10 v2=6 v3=4 v4=0 對(duì)偶變量法 (8) z12c12=u1+v2c12=(4)+67=5 5 1 2 3 4 6 7 5 3 1 14 u1= 4 8 4 2 7 2 8 13 6 u2= 2 5 9 10 6 3 6 13 u3=6 v1=10 v2=6 v3=4 v4=0 對(duì)偶變量法 (9) z13c13=u1+v3c13=(4)+45=5 5 5 1 2 3 4 6 7 5 3 1 14 u1= 4 8 4 2 7 2 8 13 6 u2= 2 5 9 10 6 3 6 13 u3=6 v1=10 v2=6 v3=4 v4=0 對(duì)偶變量法 (10) z14c14=u1+v4c14=(4)+03=7 7 5 5 1 2 3 4 6 7 5 3 1 14 u1= 4 8 4 2 7 2 8 13 6 u2= 2 5 9 10 6 3 6 13 u3=6 v1=10 v2=6 v3=4 v4=0 對(duì)偶變量法 (11) z24c24=u2+v4c24=(2)+07=9 9 5 5 7 1 2 3 4 6 7 5 3 1 14 u1= 4 8 4 2 7 2 8 13 6 u2= 2 5 9 10 6 3 6 13 u3=6 v1=10 v2=6 v3=4 v4=0 對(duì)偶變量法 (12) z31c31=u3+v1c31=6+105=11 11 5 5 7 9 1 2 3 4 6 7 5 3 1 14 u1= 4 8 4 2 7 2 8 13 6 u2= 2 5 9 10 6 3 6 13 u3=6 v1=10 v2=6 v3=4 v4=0 對(duì)偶變量法 (13) z32c32=u3+v2c32=6+69=+3 +3 5 5 7 9 11 1 2 3 4 6 7 5 3 1 14 u1= 4 8 4 2 7 2 8 13 6 u2= 2 5 9 10 6 3 6 13 u3=6 v1=10 v2=6 v3=4 v4=0 選擇進(jìn)基變量 ,確定離基變量 x31進(jìn)基 , min{x21,x33}=min{8,6}=6, x33離基 +3 5 5 7 9 11 1 2 3 4 6 7 5 3 1 14 14 8 4 2 7 2 2 13 12 27 5 9 10 6 3 6 13 19 22 13 12 13 調(diào)整運(yùn)量 ,重新計(jì)算檢驗(yàn)數(shù) ,確定進(jìn)基、離基變量 x14進(jìn)基 , min{x11,x34}=min{14,13}=13, x34離基 11 5 5 +4 +2 8 1 2 3 4 6 7 5 3 1 1 13 14 8 4 2 7 2 2 13 12 27 5 9 10 6 3 19 19 22 13 12 13 調(diào)整運(yùn)量 , 重新計(jì)算檢驗(yàn)數(shù) 所有 zijcij0,得到最優(yōu)解。 Min z=6 1+3 13+8 2+4 13+2 12+5 19=142 11 5 5 4 8 2 謝謝觀看 /歡迎下載 BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAITH
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1