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

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

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


Читайте также:
  1. Автономные импульсные процессы. Алгоритм вычисления вектора импульсов и вершин.
  2. Алгоритм
  3. Алгоритм
  4. Алгоритм ведения больных язвенной болезнью
  5. Алгоритм генеральной уборки
  6. Алгоритм диагностики и устранения ФБ суставного генеза
  7. Алгоритм диагностического поиска при наличии у больного синдрома острого воспаления дыхательных путей

Этап 1. Составляем функцию Лагранжа.

Этап 2. Находим частные производные от функции Лагранжа по переменным и приравниваем их нулю.

Этап 3. Решаем систему уравнений (17), находим точки, в которых целевая функция задачи может иметь экстремум.

Этап 4. Среди точек, подозрительных на экстремум, находим такие, в которых достигается экстремум, и вычисляем значения функции (17) в этих точках.

 

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

Целевая функция для поставленной задачи имеет вид

® min при условиях .

Этап 1. Составляем функцию Лагранжа

.

Этап 2. Вычисляем частные производные по и приравниваем их нулю:

Этап 3. Решая полученную систему уравнений, находим

Этап 4. Сделав замену в целевой функции , получим функцию от одной переменной, а именно

Вычисляем или , откуда имеем . Значение целевой функции равно 17278 руб


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


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

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