ruotvet.ru
Рефераты и Курсовые

В нашей базе ответы на вопросы по 100 предметам различных специальностей. Это более 80 000 ответов на вопросы, которые ежегодно проходят студенты в системе тестирования i-exam и i-fgos



Статистика
Вопросов: 87 307
Предметов: 100

Поиск правильных ответов


Содержание тестового вопроса

Дана задача линейного программирования:  при ограничениях:

Тогда симметричная ей двойственная задача линейного программирования будет иметь вид …

  • ✓  


Симметричная двойственная задача составляется для нахождения максимума функции , количество переменных в которой равно числу неравенств системы ограничений прямой задачи. Следовательно, их будет 2: y1, y2. Все ограничения двойственной задачи будут вида «». Коэффициенты при переменных целевой функции одной задачи являются свободными членами системы ограничений другой. Матрицы коэффициентов при переменных являются транспонированными друг к другу. Переменные y1, y2 должны быть неотрицательными. Тогда симметричная двойственная задача линейного программирования будет иметь вид: