Для решения задач линейного программирования разработаны параллельные версии метода, основанного на редукции к задаче безусловной максимизации вогнутой дифференцируемой кусочно-квадратичной функции. Задача максимизации решается обобщенным методом Ньютона. Параллельный метод реализован на языке С с использованием библиотеки MPI для межпроцессорных обменов. Вычисления проводились на параллельном кластере МВС-60001M. Решались задачи линейного программирования большой размерности с нескольки ми миллионами неизвестных и несколькими сотнями тысяч ограничений. Приведены ре зультаты однопроцессорных и многопроцессорных расчетов. Библ. 14. Фиг. 5. Табл. 5.