4.

ntrirea expeditorilor dup destinatari

Metoda de repartizare se folosete pe larg la soluionarea problemei de
transport: fixarea optimal a destinatarilor dup furnizori, marutizarea
transporturilor de marf repartizarea mijloacelor de transport a ntreprinderilor,
fixarea rutelor dup ntreprinderi.
n puctele de expediere A1,A2,...,An se afl marfa omogen a1,a2,...,an.
Aceast marfa trebuie transportat n punctele B 1,B2,...,Bn necesitile crora
sunt b1,b2,...,bn. Sunt cunoscute distanele de transportare Cij. ntre toate
punctele de deplasare i sosire a ncrcturii. Problema este de a gsi astfel de
plan prin care toate punctele de destinare s fie satisfcute cu necesarul de
ncrctur, iar punctele de expediere s furnizeze toat marfa disponibil i
lucrul efectuat n tkm s fie minimal.
La nceputul rezolvrii problemei de transport, se face o repartizare
prealabil a cantitilor, astfel nct n tabelul care are 100 de celule (10:10) s
fie ocupate numai 19, adic s se respecte condiia: m + n 1 no (m nr. de
rnduri; n nr. de colane; no nr. de celule ocupate).

Col

Efectuat
Verificat
Contr

N. Doc

UTM
Semnat

Dat

ntrirea expeditorilor
dup destinatari

Coala
UTM

Coala
13

Coli
FIMM

Aprobat

Planul prealabil de repartizare a ncrcturii

A1
A2
A3
A4
A5
A6
A7
A8
A9
A10

250
200
330
500
170
300
450
380
370
150

M1
273
250
23

M2
668

M3
118

M4
231

M5
691

M6
175

M7
218

M8
230

M9
370

M10
126

177
118
446

212
54
44

125
97

126
175

353
222
72

UTM

158
140
78

230

Coal

14

Col

N. Doc

Semnat

Dat

Planul optimal de repartizare a ncrcturii

A1
A2
A3
A4
A5
A6
A7
A8
A9
A10

250
200
330
500
170
300
450
380
370
150

M1

M2

M3

M4

M5

M6

M7

M8

M9

M10

273
250

668

118

231

691

175

218

230

370

126

200
330
12

118

231

139
170

23

102

175
232
150

218
230
370

24

126

UTM

TrI-021

Coal

15

Col

N. Doc

Semnat

Dat