Программа решения задач линейного программирования большой размерности с плотно заполненной матрицей исходных данных алгоритмом модифицированного параметрического прямо-двойственного симплекс-метода в среде lcc Эльбрус

Программа позволяет рассчитать оптимальные решения задач линейного программирования (ЗЛП) в общей постановке. Входными данными являются вектора коэффициентов целевой функции, правых частей ограничений, матрица коэффициентов технологических ограничений. Выходными данными являются оптимальные решения пары прямой и сопряженной двойственной ЗЛП, а также значения балансовых переменных прямой и двойственной задач. Программа предназначена для непосредственного решения задач линейного программирования относительно большой размерности, а также для применения в качестве решателя оценочных задач смешанного частично-целочисленного программирования в методах ветвей и границ, ветвей и отсечений. Программа реализует прямо-двойственный координатный параметрический алгоритм, основанный на идеологии симплекс-метода, по сути являясь наиболее эффективной из известных реализацией последнего. Программа разработана в системе программирования Windows x86-64, портирована на ОС Эльбрус линукс платформ Эльбрус, а так же х86-64 и , соответственно, ориентирована на применение в средах ОС Эльбрус линукс.