Лекции.Орг


Поиск:




Категории:

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

 

 

 

 


Общие правила построения двойственных пар




1. Каждому i - му ограничению исходной задачи соответствует переменная и, наоборот, каждому

j -му ограничению двойственной задачи соответствует переменная исходной задачи.

2. Матрицы А из коэффициентов ограничений прямой и двойственной задач взаимно транспонированы, т.е., строки одной матрицы являются столбцами другой, сохраняя свой порядковый номер.

3. Свободные члены ограничений одной из задач являются коэффициентами при соответствующих переменных в целевой функции другой задачи. При этом максимизация одной функции меняется на минимизацию другой, и наоборот.

4. В исходной задаче ограничения – неравенства следует записывать со знаком «» при максимизации и со знаком «» при минимизации.

5. Каждому i- му ограничению- неравенству исходной задачи соответствует в двойственной задаче условие неотрицательности , равенству- переменная без ограничений. Наоборот, неотрицательной переменной соответствует в двойственной задаче- j -е ограничение - неравенство, а произвольной переменной- равенство.

6. Каждой балансовой переменной исходной задачи соответствует основная переменная двойственной задачи и наоборот. При этом число основных переменных одной задачи равняется числу ограничений другой задачи.

 





Поделиться с друзьями:


Дата добавления: 2015-10-06; Мы поможем в написании ваших работ!; просмотров: 658 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Надо любить жизнь больше, чем смысл жизни. © Федор Достоевский
==> читать все изречения...

2332 - | 2011 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.008 с.