Тёмный

Operations Research 05C: Weak Duality & Strong Duality 

Yong Wang
Подписаться 21 тыс.
Просмотров 61 тыс.
50% 1

Опубликовано:

 

22 сен 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 39   
@YongWang
@YongWang 5 лет назад
Hi Guys, please comment and let me know what you think about this Operations Research Open Course. Your feedback is really appreciated. If you enjoy the video, please subscribe and share. All my replies here are only related to the content in my own videos. I am afraid I won't be able to answer other questions. Thanks for your understanding.
@ajitrajendran63
@ajitrajendran63 2 года назад
I presume when you mean excess variable, it is the same as slack variable?
@YongWang
@YongWang 6 лет назад
Correction: At 7:00, I forgot to add the inverse "-1" for the matrix B [1 1 8; 0 1.5 4; 0 0.5 2] at the bottom left corner
@zoedesvl4131
@zoedesvl4131 3 года назад
Just a random guy who wants to tell you that I thought my operation research was done but with your help I got an A in the end and what's more important, I do understand these theories. I cannot thank you enough.
@jdt9654
@jdt9654 4 месяца назад
Yong Wang, you are an outstanding teacher! I keep having one aha moment after another. Thank you so much!
@shafiqshams3065
@shafiqshams3065 4 года назад
The graphical explanation is outstanding. Thank you so much!
@RanjeetKumar-nh7cn
@RanjeetKumar-nh7cn 6 лет назад
Thank you sir ..! It is very useful for me And you forgot to write inverse but you have written in your comments Thank you ...! Have a great day ...!
@YongWang
@YongWang 5 лет назад
Thanks, for the comment, Ranjeet
@nourhanelzoghby1605
@nourhanelzoghby1605 Год назад
Are you solve last example by big-M method?? Because you add artificial variables a2 and a3??
@ahmadtalafha2742
@ahmadtalafha2742 7 лет назад
Well done! Thank you!
@YongWang
@YongWang 7 лет назад
Thanks!
@cansuvural2126
@cansuvural2126 5 лет назад
Harika!! Thank you!
@YongWang
@YongWang 5 лет назад
thanks, cansu
@ahududu9503
@ahududu9503 6 лет назад
Superb quality
@YongWang
@YongWang 6 лет назад
Thanks, Faruk
@wigginskuang8244
@wigginskuang8244 2 года назад
Hi Professor Wang, could you please explain what is the M in the strong duality part? (where you said that when the constraint is = in primal, ui=coeff of si in R0-M)
@soumithnalli5169
@soumithnalli5169 5 лет назад
Thank you sir
@YongWang
@YongWang 5 лет назад
you are welcome, soumith
@yiwu403
@yiwu403 2 года назад
Very helpful. Thank you!
@thanhphan2374
@thanhphan2374 2 года назад
I have a question: How are ai,j and aj,i different from one another? I watched the Dual and Primal video and understand how to derive dual from the primal but don't understand this expression in the standard form. Thank you in advance!
@TheJohannes4174
@TheJohannes4174 6 лет назад
What if the Primal is written in min and the dual therefore in max. Does this make the weak theorem different? Should it say c^Tx>b^Tv?
@YongWang
@YongWang 5 лет назад
Johannes, you can always convert a max problem to a min problem by taking the opposite (-z) of the objective function. You can also convert a >= sign to a
@vnaveenkumar982
@vnaveenkumar982 Год назад
@@YongWang But as the OP said cant we take it in that format. which is (>).
@CSBSIRIKIVENKATASIVASURYASAI
@CSBSIRIKIVENKATASIVASURYASAI 2 года назад
loved it !! Thanks
@riccardovalsecchi8851
@riccardovalsecchi8851 6 лет назад
how can you find the optimal solution for the dual with three variables? can i compute it with graphical solution?
@YongWang
@YongWang 5 лет назад
Riccardo, you can find it using the graphical method or the simplex method. see videos 04A-04H of this open course ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-f3Gz4SGQV9M.html
@karishmakumawat4175
@karishmakumawat4175 4 года назад
Thank you sir!!
@Ivon_vlog
@Ivon_vlog 4 года назад
What’s the meaning of e2 in the title of the column?
@fadygeorge8152
@fadygeorge8152 6 лет назад
there is an error in minute 7:00 in matrix multiplication the result is incorrect and i think you choose matrix B by mistake ! we should choose matrix from the primal optimal table but for the initial basic variable which we start by in the initial table
@YongWang
@YongWang 5 лет назад
fady, there was an error at 7:00. see my other comment at the top of this comment area
@CarlosMatamala
@CarlosMatamala 6 лет назад
One question: Are the weak and the strong duality theorems valid only for linear problems?
@YongWang
@YongWang 5 лет назад
Carlos, for nonlinear problems, you may refer to en.wikipedia.org/wiki/Duality_(optimization)#Nonlinear_case
@VinVin21969
@VinVin21969 2 года назад
@@YongWang how to differentiate weak and strong ?? if in weak duality primal opt solution can be equal to dual opt solution??
@dungeon_daddy9131
@dungeon_daddy9131 2 года назад
Wang gang !
@Nur98162
@Nur98162 4 года назад
i love you :)))
@YongWang
@YongWang 4 года назад
Thanks, Nur
Далее
Strong Duality in LP
16:07
Просмотров 4,7 тыс.
Operations Research 05D: Complementary Slackness
4:47
🖤
00:18
Просмотров 175 тыс.
Understanding Lagrange Multipliers Visually
13:18
Просмотров 339 тыс.
The Boundary of Computation
12:59
Просмотров 1 млн
What's a Tensor?
12:21
Просмотров 3,6 млн
Dijkstra's Algorithm - Computerphile
10:43
Просмотров 1,3 млн
The Art of Linear Programming
18:56
Просмотров 664 тыс.
Duality: Lagrangian and dual problem
13:50
Просмотров 70 тыс.
Convexity and The Principle of Duality
10:04
Просмотров 75 тыс.