Тема Теория двойственности
- Zmax и Wmin - оптимальные значения взаимно двойственных задач линейного программирования, тогда допустимые значения функций Z и W удовлетворяют неравенству
- Верно ли утверждение: оптимальные значения целевой функции задачи линейного программирования и двойственной к ней задачи связаны соотношением Zопт=1/Wопт
- Верно ли утверждение: оптимальные значения целевой функции задачи линейного программирования и двойственной к ней задачи совпадают
- Для задачи линейного программирования
,
двойственная задача имеет вид - Число переменные к задаче двойственной к данной
равно