Авторизация
Забыли пароль? Введите ваш е-мейл адрес. Вы получите письмо на почту со ссылкой для восстановления пароля.
После регистрации вы сможете задавать вопросы и писать свои ответы, получая за это бонусы. Все остальные функции на сайте доступны без регистрации.
Вы должны войти или зарегистрироваться, чтобы добавить ответ и получить бонусы.
Для составления двойственной задачи линейного программирования следует выполнить следующие шаги:
1. Записать исходную задачу в канонической форме. Каноническая форма линейной программы имеет следующий вид:
Минимизировать: c^T * x
При условиях: Ax = b
x >= 0
2. Ввести новые переменные y и z, соответствующие двойственным переменным и условиям.
3. Записать двойственную функцию:
Максимизировать: b^T * y
При условиях: A^T * y + z = c
z >= 0
4. Проверить, что исходная задача имеет ограничения вида «меньше или равно» (<=). Если это так, то в двойственной задаче знаки неравенств меняются на противоположные. 5. Проверить, что исходная задача имеет ограничения вида "больше или равно" (>=). Если это так, то в двойственной задаче знаки неравенств остаются без изменений.
6. Проверить, что исходная задача имеет ограничения вида «равно» (=). Если это так, то в двойственной задаче ограничения остаются без изменений.
7. Проверить, что исходная задача является задачей на минимум. Если это так, то в двойственной задаче целевая функция становится целевой функцией на максимум, и наоборот.
Таким образом, двойственная задача линейного программирования будет иметь вид:
Максимизировать: b^T * y
При условиях: A^T * y + z = c
z >= 0