Нелинейное программирование Геометрический способ решения ЗНЛП Метод неопределенных множителей Лагранжа. - презентация

1 Нелинейное программирование Геометрический способ решения ЗНЛП Метод неопределенных множителей Лагранжа

2 Отличия от ЗЛП: 1. ОДЗ не обязательно выпуклая. 2. Экстремум не обязан находится на границе ОДЗ. - задача классической оптимизации Нелинейное программирование

3 Пример : X1X1 X2X2 h Tmin

4 Пример : X1X1 X2X2 h 1 3 4

5 Метод неопределенных множителей Лагранжа Данным методом решаются задачи нелинейного программирования с условным экстремумом:

6 Задача По плану производства продукции предприятию необходимо изготовить 180 изделий. Они могут быть изготовлены двумя способами. При производстве штук первым способом затраты на них При производстве штук вторым способом затраты на них Определить: сколько изделий каждым способом нужно изготовить, чтобы затраты на производство были минимальными. – затраты. рублей.