Operations Research 05B: Primal & Dual Problems

Textbooks:

For every LP problem, there is a corresponding LP problem called the dual. The original LP problem is referred to as the primal. In this video, I'll explain their relationships and how to find the dual from the primal.

----------------------------------------

[YongWang]

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.

[Calliope-emln]

This is the most efficient video about duality I have ever seen. The first three minute is indeed exciting, as this is the first time I understand why we can change a maximizing problem to a minimizing one. Thanks for your video!

[raideno]

This was the best video i ever watched about Primal & Dual Problems, Thanks a lot sir.

[joshwkl]

Thank you SO Really saved my life before the exam!!!!

[hoyintam]

The best explanation i have ever seen for prim-dual problem!

[aliceelvis]

It's very short and clear. easy to understand.

[degigerel]

2:39, where are these 0, 10, -10, -0, -0 ... numbers coming from ? I understand we need to change the direction of sign by multiplying by a negative numbers. But why exactly 0, 10, -10, -0, -0??? Please help me to understand this.... AAHAA !!! I HAVE JUST GOT IT... IT IS BECAUSE OF THE COEFFICIENTS 30X1 AND 100 X2 HAVE TO MATCH...

[AmitYadav-zsft]

This is such a short and clear explanation. Thanks for sharing it.

[nikhilkunjir]

I couldn't understand what lower and upper bounds of optimal solution are..

[fourier]

Phenomenal explanation. Thank you for sharing.

[degigerel]

gosh i am glad i found this. This quantitative methods course is killing me...

[achillesarmstrong]

much better than the text book thank you

[andrewtsui]

Thank you, I got a lot from this vedio.

[yingnanhe]

This is very helpful in showing an operation different from my textbook. Thx.

[adhoc]

Very nice and concise explanation, thank you

[evenong]

Dr Yong Wang, can I get the slide ppt for this? TQ.

[tymothylim]

Thank you very much for this video! I learnt quite a bit on this topic!

[justinl]

Quick question: Is the transposition the same if the primal was a minimization problem? Would it use 'larger than equal to' instead?

[Cucumber]

1:50 Why do you multiply the first constraint by 0?

[alirezatanoori]

Thank you so much! Now i can understand the dual problem