(TP9)

1
________________________________________________________________________________
TP Pj ( j = 1,4)

S i (i = 1,4) . / /,
/ /, cij // /
.
Preduzeca

P1 (460)

Skladista

S1 (600)
S2 (780)
S3 (240)
S4 (960)
S4 (960)

10

8
2

P2 (680)

460

600

12

80

P3 (920)
12
16

14

12

10

10

P4 (520)
P4 (520)
24
18

240

240
440
440

520
520

)
.
) .
.
:
1)
min TP-0
Preduzeca
Skladista

S1 (600)
S2 (780)
S3 (240)
S4 (960)
S4 (960)

P1 (460)

P2 (680)

10

12

460

600

80

P3 (920)
12
16

14

12

10

10

+
240

P4 (520)
P4 (520)
24
18

240
440
440

520
520

cij=ui+vj. u2=0.
c12=u1+v2=10 a
c21=u2+v1=2 a
c22=u2+v2=12 a
c23=u2+v3=16 a

u1=10-v2=-2
v1=2
v2=12
v3=16

c33=u3+v3=8 a u3=8-v3=-8
c43=u4+v3=10 a u4=10-v3=-6
c44=u4+v4=4 a v4=4-u4=10.

 (TP9)
2
________________________________________________________________________________
p

- dij=cij-ui-vj.
d11=c11-u1-v1=8-(-2)-2=8
d13=c13-u1-v3=12-(-2)-16=-2 a x13= =240
d14=c14-u1-v4=24-(-2)-10=16
d24=c24-u2-v4=18-0-10=8
d31=c31-u3-v1=14-(-8)-2=20

d32=c32-u3-v2=12-(-8)-12=8
d34=c34-u3-v4=4-(-8)-10=2
d41=c41-u4-v1=10-(-6)-2=14
d42=c42-u4-v2=6-(-6)-12=0.

: m+n-1=4+4-1=7=b=7.
: F(X(0))=20120 //.
2)
min TP-1
Preduzeca
Skladista

S1 (600)
S2 (780)
S3 (240)
S4 (960)
S4 (960)

P2 (680)

10

12

460

14

12

10

360
320

P3 (920)
12

24

18

16
8

240

P4 (520)
P4 (520)

240

10

440
440

4
4

520
520

cij=ui+vj. u1=0.
c12=u1+v2=10 a
c13=u1+v3=12 a
c21=u2+v1=2 a
c22=u2+v2=12 a

P1 (460)

v2=10
v3=12
v1=2-u2=0
u2=12-v2=2

c33=u3+v3=8 a u3=8-v3=-4
c43=u4+v3=10 a u4=10-v3=-2
c44=u4+v4=4 a v4=4-u4=6.

- dij=cij-ui-vj.
d11=c11-u1-v1=8-0-0=8
d14=c14-u1-v4=24-0-6=18
d23=c23-u2-v3=16-2-12=2
d24=c24-u2-v4=18-2-6=10
d31=c31-u3-v1=14-(-4)-0=18

d32=c32-u3-v2=12-(-4)-10=6
d34=c34-u3-v4=4-(-4)-6=2
d41=c41-u4-v1=10-(-2)-0=12
d42=c42-u4-v2=6-(-2)-10=-2 a x42= =360.

: m+n-1=4+4-1=7=b=7.
: F(X(1))=19640 //.

 (TP9)
3
________________________________________________________________________________
3)
min TP-2
Preduzeca

P1 (460)

Skladista

S1 (600)

S2 (780)
S3 (240)
S4 (960)
S4 (960)

10
12

460

14

12

10

P3 (920)
12

320

10

24
18

16
8

360
360

600

P4 (520)
P4 (520)

240
80
80

4
4

520
520

cij=ui+vj. u4=0.
c13=u1+v3=12 a
c21=u2+v1=2 a
c22=u2+v2=12 a
c33=u3+v3=8 a

P2 (680)

c42=u4+v2=6 a v2=6
c43=u4+v3=10 a v3=10
c44=u4+v4=4 a v4=4.

u1=12-v3=2
v1=2-u2=-4
u2=12-v2=6
u3=8-v3=-2

- dij=cij-ui-vj.
d11=c11-u1-v1=8-2-(-4)=10
d12=c12-u1-v2=10-2-6=2
d14=c14-u1-v4=24-2-4=18
d23=c23-u2-v3=16-6-10=0
d24=c24-u2-v4=18-6-4=8

d31=c31-u3-v1=14-(-2)-(-4)=20
d32=c32-u3-v2=12-(-2)-6=8
d34=c34-u3-v4=4-(-2)-4=2
d41=c41-u4-v1=10-0-(-4)=14.

F(X(2))=18920 //.
d ij 0 , , .
*
x11
*
x
X * = 21
*
x31
*
x 41

*
x12

x13*

*
x 22
*
x32

*
x 23
*
x33

*
x 42

*
x 43

*
0
0 600 0
x14
460 320 0
*
0
x 24
=
/ /.
*
0
0 240 0
x34

*
x 44
0 360 80 520

:
min F ( X ) = F ( X * ) = cij xij* = F ( X ( 2 ) ) = 18920 //.
ij

: F ( X ) = F ( X ( 0) ) F ( X ( 2 ) ) = 20120 18920 = 1200 //.