Задача по математике, сетевая задача

Задача № 4.
Сетевая задача

Приведен вариант транспортной задачи в сетевой постановке. Задача изображена в виде неориентированного связного графа. На ребрах проставлены значения тарифов , на вершинах (в кружках) — значения запасов-потребностей . Построить пробный допустимый план, проверить его на оптимальность. В случае необходимости довести до оптимального плана методом потенциалов.