(TP16)

1
________________________________________________________________________________
TP M i (i = 1,3) : 200, 120 150

. Pj ( j = 1,4)
: 110, 100, 120 140 .
cij / / / .

Potrosacki centri

C1 (110)

C2 (100)

C3 (120)

Magacini
240

360

270

M1 (200)

C4 (140)
C4 (140)
320

120
280

300

M2 (120)

80
80
290

270

100
340

260

M3 (150)
M3 (150)

20
20
320

350

110
110

40
40

)
.
) .
:
1) .
min TP-0
Potrosacki centri

C1 (110)

C2 (100)

C3 (120)

Magacini
240

360

270

M1 (200)
280

300

270

100

340

260

320

120

M2 (120)
M3 (150)
M3 (150)

C4 (140)
C4 (140)

110
110

80
80
290

+
320

20
20

350

40
40

cij=ui+vj. v4=0.
c13=u1+v3=270 a
c14=u1+v4=320 a
c22=u2+v2=300 a

v3=270-u1=-50
u1=320
v2=300-u2=10

c24=u2+v4=290 a u2=290
c31=u3+v1=260 a v1=260-u3=-90
c34=u3+v4=350 a u3=350.

 (TP16)
2
________________________________________________________________________________

- dij=cij-ui-vj.
d11=c11-u1-v1=240-320-(-90)=10
d12=c12-u1-v2=360-320-10=30
d21=c21-u2-v1=280-290-(-90)=80

d23=c23-u2-v3=270-290-(-50)=30
d32=c32-u3-v2=340-350-10=-20 a x32= =40
d33=c33-u3-v3=320-350-(-50)=20.

: m+n-1=3+4-1=6=b=6.
: F(X(0))=136400 / /.
2)
min TP-1
Potrosacki centri

C1 (110)

C2 (100)

C3 (120)

Magacini
240

M1 (200)

280

360

300

110
110

60

340

290

+
320

80
80
60
60

350

40
40

cij=ui+vj. u1=0.
c13=u1+v3=270 a v3=270
c14=u1+v4=320 a v4=320
c22=u2+v2=300 a v2=300-u2=330

270

260

320

120

M2 (120)
M3 (150)
M3 (150)

270

C4 (140)
C4 (140)

c24=u2+v4=290 a u2=290-v4=-30
c31=u3+v1=260 a v1=260-u3=250
c32=u3+v2=340 a u3=340-v2=10.

- dij=cij-ui-vj.
d11=c11-u1-v1=240-0-250=-10 a x11= =60
d12=c12-u1-v2=360-0-330=30
d21=c21-u2-v1=280-(-30)-250=60

d23=c23-u2-v3=270-(-30)-270=30
d33=c33-u3-v3=320-10-270=40
d34=c34-u3-v4=350-10-320=20.

: m+n-1=3+4-1=6=b=6.
: F(X(1))=135600 / /.

 (TP16)
3
________________________________________________________________________________
3)
min TP-2
Potrosacki centri

C1 (110)

C2 (100)

C3 (120)

Magacini
360

240

M1 (200)

320

270

60

C4 (140)
C4 (140)

120

280

300

270

20
20
290

M2 (120)

120
120
340

260

M3 (150)
M3 (150)

50
50

350

cij=ui+vj. u1=0.
c11=u1+v1=240 a v1=240
c13=u1+v3=270 a v3=270
c14=u1+v4=320 a v4=320

320

100
100

c24=u2+v4=290 a u2=290-v4=-30
c31=u3+v1=260 a u3=260-v1=20
c32=u3+v2=340 a v2=340-u3=320.

- dij=cij-ui-vj.
d12=c12-u1-v2=360-0-320=40
d21=c21-u2-v1=280-(-30)-240=70
d22=c22-u2-v2=300-(-30)-320=10

d23=c23-u2-v3=270-(-30)-270=30
d33=c33-u3-v3=320-20-270=30
d34=c34-u3-v4=350-20-320=10.

F(X(2))=135000 / /.
d ij 0 , , .
*
x11
*
X * = x21
*
x31

*
x12
*
x22
*
x32

*
x13
*
x23
*
x33

*
60 0 120 20
x14

*
x24
0
0 120 / /.
=0
*
x34
0
50 100 0

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

:
F ( X ) = F ( X ( 0 ) ) F ( X ( 2 ) ) = 136400 135000 = 1400 / /.