Вычислительные алгоритмы решения некоторых задач линейного и линейного целочисленного программирования. I

На основе универсальных вычислительных алгоритмов решения и оптимизации управляемых систем, опирающихся на достаточные условия оптимальности, ядром которых является элементарная операция улучшения функции $\varphi(t,y)$, исследуются следующие задачи математического программирования: общая задача линейного программирования с двусторонними ограничениями; задачи назначения и распределения, являющиеся частными случаями транспортной задачи; задача коммивояжера. Для двух последних типов задач исследование доведено до разработки точных алгоритмов их решения. В настоящей части работы приводятся общие конструкции по реализации элементарной операции и исследуется первая из перечисленных выше задач.