Distribuția de marfă

1. Date formulare a problemei și sursa


există 5 furnizori (Expeditori) din marfă și 10poluchateley (consumatori) de marfă, cu celebrul Valoarea de marfă fiecare dintre furnizorii și nevoia de ea fiecare destinatar (Tabelul 1.1 și 1.2). Definită ca distanța dintre ele (tabelul 1.3).

Ar trebui să fie obține cea mai bună opțiune pentru asigurarea beneficiarilor furnizori astfel de pentru a minimiza cifra de afaceri de transport (adică pentru producția de cele mai scurte distanțe de livrare).


Tabelul 1.1 - Volumul de origine a mărfurilor

Prezența mărfurilor în expeditor, adică

Depozit №1

Depozit №2

KZHBI №1

KZHBI №2

LLC" Construcții»

A1

A2

A3

A4

A5

960

870

720

890

380


Tabelul 1.2 - Volumul de bunuri de consum, adică

Destinatarul

Simbol

Cererea de marfă, t.

Obiect №1

B1

530

Obiect №2

B2

230

Obiectul №3

B3

190

Obiectul №4

B4

300

Obiectul №5

B5

100

Obiectul №6

B6

200

Obiectul №7

B7

140

Obiectul №8

B8

60

Obiectul №9

B9

150

Obiectul №10

B10

1920


Tabelul 1.3 - Distanța între expeditor și consumatorilor km

...

1 - 9 | înainte

Destinatarul

Expeditorul

A1

A2

A3

A4

A5

B1

6

6

7

8

3

B2

18

21

20

20

5

B3

2

15

14

15

4

B4

10

8

8

10

6

B5

6

9

8

8

8

B6

5

8

7

7

10

B7

6

6

7

8

15

B8

2

5

4

4

19

B9

17

3

5

6

6

B10

14

9

10

17

12