Теперь необходимо подобрать такие xj, чтобы выполнялись все условия. Если подобрать такие значения невозможно, то решение не существует.
Подзадача №2
Решим следующую систему уравнений:
2*x1*μ1+2*x1-μ2+4 = 0
2*x2*μ1+2*x2+μ3-4 = 0
μ2(-x1) = 0, μ2 ≥ 0
Рассмотрим два варианта:
a) μ2 ≠ 0
Теперь необходимо подобрать такие μ, чтобы выполнялись все условия. Если подобрать такие значения невозможно, то решение не существует.
b) μ2 = 0
Теперь необходимо подобрать такие xj, чтобы выполнялись все условия. Если подобрать такие значения невозможно, то решение не существует.
Подзадача №3
Решим следующую систему уравнений:
2*x1*μ1+2*x1-μ2+4 = 0
2*x2*μ1+2*x2+μ3-4 = 0
μ3(x2) = 0, μ3 ≥ 0
Рассмотрим два варианта:
a) μ3 ≠ 0
Теперь необходимо подобрать такие μ, чтобы выполнялись все условия. Если подобрать такие значения невозможно, то решение не существует.
b) μ3 = 0
Теперь необходимо подобрать такие xj, чтобы выполнялись все условия. Если подобрать такие значения невозможно, то решение не существует.
Шаг №2. Проверка условий Куна-Таккера.
Теорема Куна-Таккера. Чтобы найденный план X0 был решением задачи необходимо и достаточно, чтобы существовал вектор μ0 такой, что пара (X0, μ0) для всех X ≥ 0 и μ ≥ 0.
L(X, μ0) ≤ L(X0, μ0) ≤ L(X0, μ)
Чтобы функция двух векторных переменных имела седловую точку, необходимо и достаточно выполнения следующих условий:
Шаг №3. Определение вида экстремума.
Для функции L(x,λ, μ) находят матрицу Гессе HL. Если матрица HL положительно определена - найденная точка x является точкой минимума, если матрица HL отрицательно определена - найденная точка x является точкой максимум
- Курсовая работа
- Дипломная работа
- Контрольная работа
- Реферат
- Отчет по практике
- Магистерская работа
- Статья
- Эссе
- Научно-исследовательская работа
- Доклад
- Глава диплома
- Ответы на билеты
- Презентация
- Перевод
- Бизнес план
- Научная статья
- Рецензия
- Лабораторная работа
- Решение задач
- Диссертация
- Доработка заказа клиента
- Аспирантский реферат
- Монография
- ВКР
- Дипломная работа MBA
- Компьютерный набор текста
- Речь к диплому
- Тезисный план
- Чертёж
- Диаграммы, таблицы
- ВАК
