daily pastebin goal
54%
SHARE
TWEET

Untitled

a guest Dec 16th, 2018 53 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  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) Записать условие двойственной задачи
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top