О пера цио н а ист ра ж ива њ а – Тра н спо рт н и про б л ем – М О Д И мет о да (TP1) 1

________________________________________________________________________________

TP Ч е тири п ре д у зе ћ а Pj ( j = 1,4) с е с на бд е ва ју ре с у рс им а из че тири с кла д иш та

п о лу п ро изво д а S i (i = 1,4) . С м е ш та јни ка п а ците ти п ре д у зе ћ а и с кла д иш та у /ко м /, ка о и
је д инични тро ш ко ви тра нс п о рто ва ња cij /нј/ко м / д а ти с у у на ре д но ј та бе ли (Т-1). Од ре д ити
на јбо љ и тра нс п о рт п о лу п ро изво д а из с кла д иш та у п ре д у зе ћ а д а би с е м иним изира ли у ку п ни
тро ш ко ви тра нс п о рто ва ња . П о че тно ба зно д о п у с тиво ре ш е ње п ре тп о с та вити на о с но ву
м е то д е северо за па дн о гугл а .

( Т-1)
Pj PjP (430)
Si 1
P2 (540) P3 (600) P4 (520)
P4 (520)
4 5 3 4
S1 (260)
1 0 4 6
S2 (650)
2 7 8 2
S3 (500)
3 5 2 1
S4 (680)
S4 (680)

1) Ш е м а тра нс п о рта на о с но ву м е то д е северо за па дн о гугл а

min TP-0
Pj PjP (430) P2 (540) P3 (600) P4 (520)
Si 1

4 5 3 4
S1 (260) 260
1 0 +θ 4 6
S2 (650)
−θ 170 480
2 7 8 2
S3 (500) +θ 60
−θ
440
3 5 2 1
S4 (680) 160 520

p Је д на чине ба зних це на cij=ui+vj. Ус ва ја с е д а је u2=0.

c11=u1+v1=4 a u1=4-v1=4-1=3 c33=u3+v3=8 a v3=8-u3=8-7=1

c21=u2+v1=1 a v1=1 c43=u4+v3=2 a u4=2-v3=2-1=1
c22=u2+v2=0 a v2=0 c44=u4+v4=1 a v4=1-u4=1-1=0.
c32=u3+v2=7 a u3=7-v2=7-0=7
2 О пера цио н а ист ра ж ива њ а – Тра н спо рт н и про б л ем – М О Д И мет о да (TP1)
________________________________________________________________________________

p Је д на чине не ба зних е ле м е на та - д ифе ре нција ла dij=cij-ui-vj.

d12=c12-u1-v2=5-3-0=2 d31=c31-u3-v1=2-7-1=-6 a x31=θ =60

d13=c13-u1-v3=3-3-1=-1 d34=c34-u3-v4=2-7-0=-5
d14=c14-u1-v4=4-3-0=1 d41=c41-u4-v1=3-1-1=1
d23=c23-u2-v3=4-0-1=3 d42=c42-u4-v2=5-1-0=4.
d24=c24-u2-v4=6-0-0=6

Ре ш е ње је ба зно д о п у с тиво и не д е ге не рис а но , је рје : m+n-1=4+4-1=7=b=7.

Ф у нкција крите рију м а изно с и: F(X(0))=5990 /нј/.

2) Ре зу лта ти п рим е не М ОДИ м е то д е п о с ле п рве ите ра ције

min TP-1
Pj PjP (430)
Si 1 P2 (540) P3 (600) P4 (520)
4 5 3 4
S1 (260)
−θ 260 +θ
1 0 4 6
S2 (650) 110 540
2 7 8 −θ 2
S3 (500)
+θ 60 440
3 5 2 1
S4 (680) 160 520

p Је д на чине ба зних це на cij=ui+vj. Ус ва ја с е д а је u3=0.

c11=u1+v1=4 a u1=4-v1=2 c33=u3+v3=8 a v3=8-u3=8

c21=u2+v1=1 a u2=1-v1=-1 c43=u4+v3=2 a u4=2-v3=-6
c22=u2+v2=0 a v2=0-u2=1 c44=u4+v4=1 a v4=1-u4=7.
c31=u3+v1=2 a v1=2-u3=2

p Је д на чине не ба зних е ле м е на та - д ифе ре нција ла dij=cij-ui-vj.

d12=c12-u1-v2=5-2-1= 2
d13=c13-u1-v3=3-2-8=-7
d14=c14-u1-v4=4-2-7=-5
d23=c23-u2-v3=4-(-1)-8=-3
d24=c24-u2-v4=6-(-1)-7=0
d32=c32-u3-v2=7-0-1=6
a x31=θ =260 d34=c34-u3-v4=2-0-7=-5
d41=c41-u4-v1=3-(-6)-2=7
d42=c42-u4-v2=5-(-6)-1=10.

Ре ш е ње је ба зно д о п у с тиво и не д е ге не рис а но је рје : m+n-1=4+4-1=7=b=7.

Ф у нкција крите рију м а изно с и: F(X(1))=5630 /нј/.

 О пера цио н а ист ра ж ива њ а – Тра н спо рт н и про б л ем – М О Д И мет о да (TP1) 3
________________________________________________________________________________

3) Ре зу лта ти п рим е не М ОДИ м е то д е п о с ле д ру ге ите ра ције

min TP-2
Pj PjP (430) P2 (540) P3 (600) P4 (520)
Si 1

4 5 3 4
S1 (260) 260
1 0 4 6
S2 (650) 110 540
2
320
7 8 2 +θ
S3 (500) −θ 180
3 5 2 1 −θ
+θ 160 520
S4 (680)

p Је д на чине ба зних це на cij=ui+vj. Ус ва ја с е д а је u2=0.

c13=u1+v3=3 a u1=3-v3=-4 c33=u3+v3=8 a v3=8-u3=7

c21=u2+v1=1 a v1=1 c43=u4+v3=2 a u4=2-v3=-5
c22=u2+v2=0 a v2=0 c44=u4+v4=1 a v4=1-u4=6.
c31=u3+v1=2 a u3=2-v1=1

p Је д на чине не ба зних е ле м е на та - д ифе ре нција ла dij=cij-ui-vj.

d11=c11-u1-v1=4-(-4)-1=7 d32=c32-u3-v2=7-1-0=6
d12=c12-u1-v2=5-(-4)-0=9 d34=c34-u3-v4=2-1-6=-5 a x34=θ =180
d14=c14-u1-v4=4-(-4)-6=2 d41=c41-u4-v1=3-(-5)-1=7
d23=c23-u2-v3=4-0-7=-3 d42=c42-u4-v2=5-(-5)-0=10.
d24=c24-u2-v4=6-0-6=0

Ф у нкција крите рију м а изно с и F(X(2)=3810 /нј/.

4) Ре зу лта ти п рим е не М ОДИ м е то д е п о с ле д ру ге ите ра ције

min TP-3
Pj PjP (430)
Si 1
P2 (540) P3 (600) P4 (520)
4 5 3 4
S1 (260) 260
1 0 4 6
S2 (650) 110 540
2 7 8 2
S3 (500) 320 180
3 5 2 1
S4 (680) 340 340
4 О пера цио н а ист ра ж ива њ а – Тра н спо рт н и про б л ем – М О Д И мет о да (TP1)
________________________________________________________________________________

p Је д на чине ба зних це на cij=ui+vj. Ус ва ја с е д а је u2=0.

c13=u1+v3=3 a u1=3-v3=1 c34=u3+v4=2 a v4=2-u3=1

c21=u2+v1=1 a v1=1 c43=u4+v3=2 a v3=2-u4=2
c22=u2+v2=0 a v2=0 c44=u4+v4=1 a u4=1-v4=0.
c31=u3+v1=2 a u3=2-v1=1

p Је д на чине не ба зних е ле м е на та - д ифе ре нција ла dij=cij-ui-vj.

d11=c11-u1-v1=4-1-1=2 d32=c32-u3-v2=7-1-0=6
d12=c12-u1-v2=5-1-0=4 d33=c33-u3-v3=8-1-2=5
d14=c14-u1-v4=4-1-1=2 d41=c41-u4-v1=3-0-1=2
d23=c23-u2-v3=4-0-2=2 d42=c42-u4-v2=5-0-0=5.
d24=c24-u2-v4=6-0-1=5

Ка ко је d ij ≥ 0 , с ле д и д а је у п ре тхо д но ј та бе ли ре ш е ње о п тим а лно и изно с и

 x11* *
x12 x13* *
x14   0 0 260 0 
 * *  110 540 0
x *
x22 *
x23 x24   0 
X =  21
*
=  /ко м /.
 x31* *
x32 *
x33 * 
x34 320 0 0 180 
 * *   
 x41   0
* *
x42 x43 x44 0 340 340

М иним а лна вре д но с т фу нкције крите рију м а изно с и:

min F ( X ) = F ( X * ) = F ( X (3) ) = 2910 /нј/.