Техника программной реализации потоковых алгоритмов

Аннотация

Рассмотрены способы реализации ведущего преобразования в схеме симплекс-алгоритма для задач транспортного типа, позволяющие осуществлять перестройку базисного дерева за время линейное от числа вершин сети, существенно сократив при этом число проверок условия оптимальности. Техника программной реализации указанных процедур проиллюстрирована в исходном тексте абстрактного класса t transport и классов t Transshipment и t Transportation, предназначенных для решения и постоптимизационного анализа транспортных задач соответственно в сетевой и матричной постановках.