Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Запишем переход от прямой задачи к двойственной.
- /* 2 уравнения */
- Теорема 1:
- если Х0 и U0 допустимые решения прямой и двойственной задач, то значение целевой функции прямой задачи никогда не превышает значения целевой функции двойственной задачи.
- Теорема 2:
- если Х0 и U0 допустимые решения прямой и двойственной задач, и если выполняется условие C^T * X0 = B^T * U0, то Х0 и U0 являются оптимальными решениями соответствующих задач.
- Алгоритм переход от прямой задачи к двойственной:
- 1) Преобразовать все ограничения к виду неравенств типа >= а) домножим на "-1"; б) вывести одну из переменных из ограничения равенства, преобразовав его в неравенство, при этом переменная не должна участвовать в других уравнения
- 2) Определить число переменных и число уравнений в двойственной задаче (число переменных равно числу уравнений в прямой задаче, соответственно число уравнений двойственной задачи равно числу переменных в прямой задаче).
- 3) Записать матрицу системы А и транспонированную матрицу А^т
- 4) Записать условие двойственной задачи
Add Comment
Please, Sign In to add comment