сi, n+1=0 (i=1,2…m)

б)

  (1)

  (2)

   (3)

Аn+1:  – фиктивный поставщик.

  (1)

  (2)

   (3)

Ограничение транспортных возможностей.

а) xij=0 => cij=М, где М»0;

б) 0 ≤ хij ≤ dij

dij – характеризует транспортные возможности между i-поставщиком и j-потребителем.

Тогда поставщик Аi условно делится на Аi` и Аi``, при этом ai`=dij и ai``= ai`-dij, cij`=cij и cij``=М, где М»0.

Рассмотрим пример решения транспортной задачи методом потенциалов.

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12