Методы оптимизации

Необходимо доставить груз от трех поставщиков пяти потребителям.

Предложение поставщиков (ед.)

Поставщик 1

Поставщик 2

Поставщик 3

67

12

93

Спрос потребителей (ед.)

Потребитель 1

Потребитель 2

Потребитель 3

Потребитель 4

Потребитель 5

38

41

55

20

56

Матрица затрат на доставку единицы груза для каждого поставщика потребителю (руб.)

Потребитель 1

Потребитель 2

Потребитель 3

Потребитель 4

Потребитель 5

Поставщик 1

8

9

7

4

6

Поставщик 2

10

11

8

6

9

Поставщик 3

7

5

4

4

5

1. Составить математическую модель оптимизации перевозок.

2. Определить исходный опорный план перевозок.

3. Найти оптимальный план перевозок методом потенциалов и соответствующие ему минимальные транспортные затраты.