Guest User

Untitled

a guest
Dec 16th, 2018
101
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.83 KB | None | 0 0
  1. Запишем переход от прямой задачи к двойственной.
  2.  
  3. /* 2 уравнения */
  4.  
  5. Теорема 1:
  6. если Х0 и U0 допустимые решения прямой и двойственной задач, то значение целевой функции прямой задачи никогда не превышает значения целевой функции двойственной задачи.
  7. Теорема 2:
  8. если Х0 и U0 допустимые решения прямой и двойственной задач, и если выполняется условие C^T * X0 = B^T * U0, то Х0 и U0 являются оптимальными решениями соответствующих задач.
  9.  
  10. Алгоритм переход от прямой задачи к двойственной:
  11. 1) Преобразовать все ограничения к виду неравенств типа >= а) домножим на "-1"; б) вывести одну из переменных из ограничения равенства, преобразовав его в неравенство, при этом переменная не должна участвовать в других уравнения
  12. 2) Определить число переменных и число уравнений в двойственной задаче (число переменных равно числу уравнений в прямой задаче, соответственно число уравнений двойственной задачи равно числу переменных в прямой задаче).
  13. 3) Записать матрицу системы А и транспонированную матрицу А^т
  14. 4) Записать условие двойственной задачи
Add Comment
Please, Sign In to add comment