Контрольная Задача 621 транспортная задача, номер: 87786

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