Теперь необходимо подобрать такие 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
- Монография
- Диссертация
- Компьютерный набор текста
- Чертёж
- Речь к диплому
