Решить графоаналитическим методом.
Задача 1
maxj (X) = - 2x1 + x2 + 5x3
при 4x1 + 2x2 + 5x3 ³ 12
6x1 - 3x2 + 4x3 = 18
3x1 + 3x2 - 2x3 £ 16
Возможно вы искали - Контрольная работа: Анализ автоматизированной системы обработки экономической информации предприятия "Дорремстрой"
Х ≥ 0
Здесь число n = 3 и число m = 3.
Выразим из ограничений и х3 :
≥ 0
Подставим его в целевую функцию
Похожий материал - Курсовая работа: Анализ алгоритмов нечисленной обработки данных
maxj (X) = ![]()
Получим новые ограничения:
![]()
![]()
![]()
Очень интересно - Курсовая работа: Анализ бизнес-ситуации в области продаж сканеров
х ≥ 0
Получили задачу линейного программирования в основном виде для n = 2
Вычисляем градиент
:
=
= ![]()
|
|
|
|
|
|
|
|
Рисунок 1
Вам будет интересно - Контрольная работа: Анализ входного файла программы и вывод результатов в выходной файл
Прямые a, c, d и eпересекаются и образуют четырехугольник ACDE. Определим max φ (Х), который удовлетворяет условию Х>=0:
Это точка D (0,7; 4,7; 0).
Функция φ (Х* ) в точке D:
φ (Х* ) = 38,3
Найти экстремумы методом множителей Лагранжа
Задача 2
Похожий материал - Контрольная работа: Анализ и моделирование цифровых и аналоговых схем
extr φ (X) = 4x1 - x2 2 - 12
при x1 2 + x2 2 = 25
Составим функцию Лагранжа:
L (X,λ) = 4x1 - x2 2 - 12 + λ (x1 2 + x2 2 - 25)