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



а) Опорное решение транспортной задачи методом северо-западного угла.

 

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

Таблица 1

 

  Потребители
       
    Поставщики       - -
  -   - -
  -      

Определим стоимость всего плана перевозок

б) Опорное решение транспортной задачи методом наименьшего элемента.

Таблица 2
Клетки заполняются количеством грузов по мере возрастания стоимости перевозок, т.е. сначала заполняется клетка с минимальной стоимостью, затем следующая и т.д.

 

  Потребители
       
    Поставщики   -      
  -   - -
      - -

Определим стоимость всего плана перевозок


Дата добавления: 2016-01-03; просмотров: 15; Мы поможем в написании вашей работы!

Поделиться с друзьями:






Мы поможем в написании ваших работ!