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

Метод множителей Лагранжа

Введение | Геометрическая интерпретация задач линейного программирования | Симплексный метод решения задачи линейного программирования | Симплекс-метод с естественным базисом | Двойственный симплекс-метод | Пример. Найти максимальное значение функции | Симплексный метод с искусственным базисом | Целочисленное программирование. Метод Гомори. | Дробно-линейное программирование | Задания для самостоятельной работы |


Читайте также:
  1. Case-метод Баркера
  2. I. Методические рекомендации по выполнению самостоятельной работы студентов.
  3. I. Организационно-методический раздел
  4. I. Понятие, формы и методы финансового контроля
  5. II. Материалы и методы
  6. II. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ДЛЯ СТУДЕНТОВ
  7. III. Источники и методы получения аудиторских доказательств при проверке кредитов и займов

Рассмотрим частный случай общей задачи нелинейного программирования (11), (12), предполагая, что система ограничений (12) содержит только уравнения, отсутствуют условия неотрицательности переменных и и - функции непрерывные вместе со своими частными производными

 

® max (min) (14)

(15)

Данную задачу называют задачей на условный экстремум или классической задачей оптимизации.

Чтобы найти решение этой задачи, вводят набор переменных называемых множителями Лагранжа, составляют функцию Лагранжа

 

(16)

находят частные производные и рассматривают систему n+m уравнений

 

(17)

с n+m неизвестными Всякое решение системы уравнений (17) определяет точку в которой может иметь место экстремум функции . Следовательно решив систему уравнений (17), получают все точки, в которых функция (14) может иметь экстремальные значения.


Дата добавления: 2015-08-20; просмотров: 66 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Задачи нелинейного программирования. Метод множителей Лагранжа| Алгоритм метода множителей Лагранжа

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