Читайте также: |
|
В заключение следует отметить особые случаи, когда градиент функции равен нулю
и когда градиент φ1(u1,..., un) равен нулю
В первом случае решение может достигаться в точке экстремума функции множители
равны нулю, и задача сводится к задаче безусловного экстремума и условия
роли не играют. Во втором случае подозрительные на экстремум точки находятся из уравнений
, в которых затем вычисляется значение критерия
Для того, чтобы условия экстремума были справедливы и в особых случаях, функцию Лагранжа записывают в виде
тогда можно утверждать, что для условного экстремума Q (u 1,..., un) необходимо существование таких чисел ,
, одновременно не равных нулю, что в точке предполагаемого решения выполнены условия
≥ 0
(u 1,..., un) =0.
Если ≠ 0, то его можно выбрать положительным числом, обычно полагают
= 1, это никак не отражается на решении.
Требуется найти минимум функции =
при условии
.
Для решения записывается функция Лагранжа
,
для которой уже необходимо определить безусловный экстремум. Необходимое условие экстремума даст следующую систему уравнений:
откуда Используя уравнение связи
, получают
и соответственно
.
По плану производства продукции предприятию необходимо изготовить 180 изделий. Эти изделия могут быть изготовлены двумя технологическими способами. При производстве u 1 изделий первым способом затраты равны (4 u 1 + ), а при изготовлении u 2 изделий вторым способом они составляют (8 u 2+
). Определить, сколько изделий каждым из способов следует изготовить, так чтобы общие затраты на производство продукции были минимальными.
Математическая постановка задачи состоит в определении минимального значения функции при условиях
.
Задача может быть решена методом множителей Лагранжа. Для этого без учета требования неотрицательности переменных составляется функция Лагранжа
Необходимое условие экстремума функции Лагранжа дает
откуда
Подстановка найденных значений в условие u 1 + u 2 = 180 дает
− и, следовательно,
=186 и, соответственно, u 1 = 91,
u 2 = 89.
По вторым частным производным можно показать, что найденная точка доставляет минимум функции Q (u 1, u 2), т.е. если будет изготовлено 91 изделие первым технологическим способом и 89 изделий вторым технологическим способом, общие затраты будут минимальны и составят Q min = 17 278.
Дата добавления: 2015-10-21; просмотров: 86 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Экономическая трактовка метода множителей Лагранжа | | | Особенности реальных задач |