Линейное математическое программирование, страница 32

            Определяем потенциалы поставщиков и потребителей по таблице поставок 7.9

                                                        

                            

                             

                            

                            

                            

            Проверяем план перевозки, представленный в таблице 7.9, на оптимальность, для чего определяем потенциалы свободных клеток.

           

           

           

           

           

           

            Т.к. имеются клетки с отрицательным потенциалом, план не оптимальный.

            Строим цикл пересчета для клетки (1,3)

 


Величина поставки min (40; 50) = 40.

            Осуществляя перемещение поставки по циклу пересчета, получаем таблицу 7.10.

Таблица 7.10

           Заявки

 Запасы

20

110

40

110

60

1

           10

2

           10

5

           40

3

0

120

1

           10

6

5

2

         110

0

100

6

3

         100

7

4

1

1

2

5

2

Определяем потенциалы поставщиков и потребителей по таблице поставок 7.10