Основная теорема двойственности гласит, что:
- Если одна из взаимно двойственных задач имеет оптимальное решение, то другая может его не иметь. Причем оптимальные значения их целевых функций равны, то есть maxF = minφ
- Если одна из взаимно двойственных задач имеет оптимальное решение, то его имеет и другая. Причем оптимальные значения их целевых функций равны, то есть maxF = minφ
- Если одна из взаимно двойственных задач имеет оптимальное решение, то его имеет и другая. Причем оптимальные значения их целевых функций связаны неравенством maxF ≥ minφ
- Если одна из взаимно двойственных задач имеет решение, то его имеет и другая. Причем значения их целевых функций равны, то есть maxF = minφ
Для просмотра статистики ответов нужно
залогиниться.