Линейное программирование

Нужна помощь по линейному программированию. Метод точных штрафных функций для линейных смешанных целочисленных задач оптимизации. Реализация алгоритма. Создание программы на языке высокого уровня решения задач линейного программирования с ограничениями типа равенств. Выводы и рекомендации по возможному применению разработанного метода при решении модельных и реальных производственных задач.

Препод написал:

За основу вашей работы надо взять 

IMPLEMENTING A SMOOTH EXACT PENALTY FUNCTION FOR EQUALITY-CONSTRAINED NONLINEAR OPTIMIZATION

и реализовать алгоритм, который там описан.

Вначале объем работы производит устрашающее впечатление. 

Но бояться не надо. Просто прочтите этот текст наискосок пару раз и многое прояснится.

Текст хороший, описание алгоритма очень подробное, но надо выловить самое необходимое для написания алгоритма.

Попробуйте потом составить схему работы будущей программы.

1. Функция Лагранжа

2. алгоритм вычисления множителя Лагранжа.

3. надо упростить записи функций - сразу перейти от общих формул к линейным (см. п.5)

и т.д.

С точки зрения программного обеспечения (решения получающихся систем линейных алгебраических уравнений. умножения матриц на векторы и проч) - 

в наличии для любого языка программирования все подпрограммы имеются.