В методе барьерных функций движение начинается из , точка никогда не покинет эту

область (решение можно остановить в любой момент). Точку сложнее найти, чем в методе

внешних штрафных функций. В нем влияние имеют только те ограничения, в которых значения

являются недопустимыми.

36. Постановка общей задачи линейного пpогpаммиpования,пpимеpы задач.

Определение

Линейное программирование - раздел математического программирования, в котором математические модели задач включают ограничения и целевые функции, которые записаны в

виде линейных функций.

Линейная функция , где - евклидово пространство размерности n

1)​ Заданные ограничения: , где

2)​ Функциональные ограничения: , где

3)​ Прямые ограничения: где

На множестве необходимо найти точку , доставляющую min или max для следующего выражения:

4)​ - целевая функция, которую нужно либо минимизировать, либо максимизировать.

Пример задачи

Решения не будет!