Данное приложение предназначено для решения задачи оптимизации линейного программирования. Транспортная задача — это математическая задача по нахождению оптимального распределения поставок однородного «товара» между пунктами отправления и назначения при заданных, численно выраженных затратах на перевозку. Общее решение изначально описано методами линейной алгебры, как для задачи линейного программирования специального вида. Транспортная задача по теории сложности вычислений входит в класс сложности P. В основу логики приложения был положен алгоритм итерационного улучшения плана перевозок. Опорный план строится методом северо-западного угла. После нахождения опорного плана перевозок, применяется алгоритм его улучшения – метод потенциалов. Приложение разработано на языке программирования C#. Оно позволяет пользователю выводить отчет в Microsoft Word, сохранять задачу в файл или загружать из файла.
