Графовый алгоритм решения транспортных задач

Abstract

Описан графовый алгоритм решения транспортных задач по критерию стоимости. Благодаря графовой природе алгоритма преодолено традиционное разделение траснпортной задачи на вырожденный и невырожденный случаи, а также значительно упрощены математические доказательства сопутствующих результатов. Предложенный подход может быть также использован в учебных программах по математическому программированию.