Решение транспортной задачи

Страница 2

С помощью выбранных данных формируем матрицу транспортной задачи. Находим первоначальный опорный план транспортной задачи, находим потенциалы. Для каждой небазисной клетки вычисляем оценки и проверяем опорный план на оптимальность. После этих преобразований получаем следующие матрицы, изображенные в таблицах 1.2.3 – 1.2.4:

Таблица 1.2.3 - План перевозок грузов

Грузополучатель

Грузоотправитель

Потенциалы

Ui

А1

А2

А3

А4

А5

Объем вывоза

Б1

18

15

6

15

14

 

75

75

-2

Б2

19

26

8

10

28

0

 

25

75

100

0

Б3

26

6

20

18

8

 

100

0

100

-18

Б4

14

17

15

30

20

100

   

100

-5

Б5

25

8

10

8

12

     

75

50

125

-16

Объем завоза

100

100

100

75

125

500

-

Потенциалы Vj

19

24

8

24

28

-

-

Страницы: 1 2 3 4