14.3 2. Решение двойственных задач
Решение симметричных задач
 |
Рассмотрим па примере решение задач с использованием теорем двойственности.
 |
 |
Тогда система ограничений двойственной задачи примет вид
Рассмотрим решение задач методом, основанным на азаито одно- знпчгтм аютветстеши между переменными: основным переменным исходной задачи соответствуют балансовые неременные двойственной и наоборот.
А. Решим двойственную задачу симплексным методом:
 |
 |
при о гран я 44 илях
 |
Значение д‘ определяем по последней симплексной таблице в строке Д, б соответствующем столбце, причем значения Л- береа по модулю
| Таким образом, решение исполним задачи:
Гели исходная задача решена симплексным методом, то решение двойственной задачи может быть найдено пи формуле |
 |
где С мафииа-строка козффшшен гов при базисных переменных це левой функции в оптимальном решении исходи«« задачи; Д“1—обратная матрица для матрицы Л, являющейся матрицей коэффициентов базисных переменных системы ограничении исходной задачи в оптимальном решеннл.
 |
|
| ||||
| ||||
Так как л\'3 = л1 = Ог то система ограничений исходной задачи примет вид
 |
Решение задач можно также получить г использованием обратной матрицы.
 |
Пусть решение исходной задачи-
 |
По теореме двойственности 14.1
14.3.3.
Еще по теме 14.3 2. Решение двойственных задач:
- Двойственные задачи
- §1.4 Двойственные задачи.
- 14.3.1. Виды математических моделей двойственных задач
- 2.2 Контрольные вопросы, тесты, задачи и упражнения по проблеме двойственного характера труда, воплощенного в товаре
- Решение задач
- Решение типовых задач
- Решение типовых задач
- Решение типовых задач
- 2.Опорное решение транспортной задачи.
- Решение типовых задач
- Решение типовых задач
- Результаты решения задачи
- Решение типовых задач
- Закупка для решения новых задач.
- Решение типовых задач
- Решение типовых задач
- Решение типовых задач
- Решение типовых задач