Классические методы решения задач линейного программирования хорошо работают в тех случаях, когда матрица основных ограничений близка к квадратной, т.е. число строк и столбцов примерно совпадает. Однако в приложениях встречаются задачи, когда число столбцов в разы превосходит число строк. Для таких случаев Р. Габасовым и Ф.М. Кирилловой разработан специальный, так называемый адаптивный метод. В данной работе предлагается программа, написанная в среде Matlab, реализующая алгоритмы этого метода. Этот подход имеет перспективу приложений в задачах оптимального управления.