Двоїстість у лінійному програмуванні

[@yvoznyak]

Дуже дякую Вам! Ваше пояснення просто неймовірне - зрозумів усе з першого разу! Побільше б таких викладачів та відео!

[@viktoriazinkovska4556]

Дякую! Все зрозуміло

[@VolodymyrKa]

Дякую!! Продовжуйте, це цікаво

[@withoutnamesensei]

Ви найкращі, дякую!

[@withoutnamesensei]

А чи можете підказати, чи може бути, що оптимальні розв'язки двоїстої функції не збігаються з оптимальними розв'язками першох функцію?

[@LiudmylaVasylieva]

ні. Розв'язки повинні співпасти, якщо правильно записана двоїста задача. Соррі, що не відповіла раніше. Коментарі-відповіді чомусь окремо не показуються(

[@alinasvystun8485]

хіба вектор вільних членів в двоїстовій задачі не має бути ( -2, 0, -4, 5)^T? наскільки я пам'ятаю max c^Tx = - min - c^Tx .

[@LiudmylaVasylieva]

можливо ви розглядали інший підхід або якусь конкретну постановку задачі з іншим записом вихідних даних. В такому випадку, як описано тут, максимум прямої задачі = мінімуму двоїстої