Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Особые случаи. В заключение следует отметить особые случаи, когда градиент функции равен нулю и

Читайте также:
  1. ВОПРОС: Страховые случаи в страховании КАСКО.
  2. Глава 9. Болезни и несчастные случаи
  3. НЕКОТОРЫЕ СЛУЧАИ УПРАВЛЕНИЯ
  4. Несчастные случаи
  5. Несчастные случаи
  6. НЕСЧАСТНЫЕ СЛУЧАИ НА ПРОИЗВОДСТВЕ, ПОДЛЕЖАЩИЕ РАССЛЕДОВАНИЮ
  7. Несчастные случаи после окончания рабочей смены.

 

В заключение следует отметить особые случаи, когда градиент функции равен нулю и когда градиент φ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 | Нарушение авторских прав


Читайте в этой же книге: ВВЕДЕНИЕ | Экстремум функции одной переменной | Экстремумы функций многих переменных | Основные положения | Геометрическая интерпретация метода множителей Лагранжа | ЧИСЛЕННЫЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧ НЕЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ | Общая характеристика методов решения задач нелинейного программирования | Метод половинного деления | Метод Фибоначчи | Метод градиента |
<== предыдущая страница | следующая страница ==>
Экономическая трактовка метода множителей Лагранжа| Особенности реальных задач

mybiblioteka.su - 2015-2024 год. (0.005 сек.)