Если

отвечающего данному ребру. Если все ребра без стрелок имеют

неотрицательные значен я, то составленный план является оптимальным.

Снесколько ре ер имеют отрицательные характеристики, то

выбирается ребро

с наименьшей

характеристикой

и

к

нему

образовавшегося

подрисовывается новая стрелка. Новая стрелка направляется от

вершины

с меньш м потенциалом к вершине

с

большим

потенц алом.

Для

определен

величины поставки

рассматриваются

все

поставки

замкнутого

контора,

имеющего

А

направление, противоположное новой стрелке.

Среди них находится

стрелка с наименьшей поставкой. Выбранная величина прибавляется

ко всем поставкам в стрелках, имеющих то же направление, и

вычитается из поставок в стрелках, имеющих противоположное

направление. Стрелка, на которой выбрана поставка, ликвидируется.

Определить значение целевой функции.

3.2. Контрольные задачи

Задача 3.1. Оптимальное закрепление карьеров за участками

дорог.

Д

Имеется k карьеров. Объем каждого карьера известен и равен Vk

(k=1,2,…,k0). В районе строительства находится несколько

строящихся дорог j=1,2,…,j0. Каждая дорога разбивается по

километрам yj=1,2,…,y0. Известны затраты Sk

на добычу 1м3

материала в каждом карьере и затраты Ина транспортировку от

каждого

карьера на

каждый участок

каждой

дороги

Туj.

звестна