Special Cases of Linear Programming Problem-Part1:Degeneracy Condition

  Рет қаралды 69,595

Shokoufeh Mirzaei

Shokoufeh Mirzaei

Күн бұрын

In this lesson we review the 4 special cases that can happen as we solve a LP using simplex methods. Then, we explain the Degenracy condition with an exmaple.

Пікірлер: 48
@dance90524
@dance90524 6 жыл бұрын
I can imagine the amount of hard work you had put in to make these awesome lectures!! And that hard work should be appreciated!! So on that note Thank You for this awesome Linear Programming playlist. Everything about the lectures is good(pace,content, explaination etc.)
@monicaelbjorn8451
@monicaelbjorn8451 3 жыл бұрын
Thank you! You just explain me what I haven't learn from my professor or other you tube videos! Thank you for the BEST 15 min!!!!! I JUST GOT IT - Linear Programming rocks TY!
@amarnath5537
@amarnath5537 3 жыл бұрын
You are the most logical one amongst the ones I have seen till now. Appreciated.!!!!!!!!
@zEre326
@zEre326 8 ай бұрын
You are the best! I couldn’t understand this concept for weeks, thanks to you I do now ❤
@GustavoGarufi
@GustavoGarufi 7 жыл бұрын
I love your videos. I don't usually leave comments but your explanations are really nice, really thorough. I've personally watched this very video over 4 or 5 times just to refresh what I've learned. Thank you so much
@quantumtoilet7301
@quantumtoilet7301 2 жыл бұрын
Much much much better explained than my IEOR 162 course @ UC Berkeley!!! Thank you A LOT!
@lakshyaraj1032
@lakshyaraj1032 6 жыл бұрын
Nice work, I come to understand the concept very clearly!!
@mudssarsohailmughal4714
@mudssarsohailmughal4714 4 жыл бұрын
Waooo😍 Madam U Explain It Very Well Manner I Get To Much Information and Got my Concept clear 🎉🎊❤️
@waelzayat2830
@waelzayat2830 5 жыл бұрын
Oh great, finally I understand the degeneracy.. Great work!! Many thanks.
@pawankumarswarnkar1329
@pawankumarswarnkar1329 6 жыл бұрын
really great teaching many new things i have learnt from here
@kmnonoegy9549
@kmnonoegy9549 8 жыл бұрын
That was excellent..i have studied from your videos.
@malekebadi9805
@malekebadi9805 8 жыл бұрын
your videos are excellent, keep sharing them thanks a lot
@jfoadi
@jfoadi 5 жыл бұрын
Very well explain and demonstrated! Thank you!
@kairiannah
@kairiannah 2 жыл бұрын
I am very grateful for this video thank you
@HOLDTHELINEE
@HOLDTHELINEE 5 жыл бұрын
Good explanation! But I have an issue with how you applied the Bland's rule and how I read it on Wikipedia (en.m.wikipedia.org/wiki/Bland%27s_rule). The Wikipedia version states that when choosing the column for pivoting (in the Z function), we should pick the "entering variable" with the lowest index. Sounds like in tableau 1, we should've picked -1( or X1) instead of -2( or X2). In other words we should not go by the most negative variable. Am I right or I am missing something? I would be happy if you helped get a good grasp on that one.
@wondimuendalew8022
@wondimuendalew8022 2 жыл бұрын
that was my confusion
@maker72460
@maker72460 Жыл бұрын
There is no tie for selecting the entering variable in Table 1. Entering Variable is chosen based on minimum Z value for the maximization problem. There is a tie for leaving variable in Table 2 as both current B.Vs correspond to same minimum ratio.
@TheReality-24
@TheReality-24 6 жыл бұрын
Thank you .your lecture was my perfect search i got.
@vikasgupta-vb3zz
@vikasgupta-vb3zz 5 жыл бұрын
You're a lifesaver.
@Raminfatholahi
@Raminfatholahi 11 ай бұрын
Thank you (Sepas) Shokoufeh jan
@rezamatin869
@rezamatin869 7 жыл бұрын
keep doing your videos are awesome
@rashiedibrahim6515
@rashiedibrahim6515 7 жыл бұрын
thank you for such informative video, I would like to know if I used a software, am going to get the same results in catching the specail cases,or the soft wares are not accurate sometimes.
@sxmirzaei
@sxmirzaei 7 жыл бұрын
you should get the same result for the most part if your problem is linear.
@loailoai2805
@loailoai2805 2 жыл бұрын
What if we have the same ratio but with r and s what do we do
@myronlee9634
@myronlee9634 4 жыл бұрын
thank you! very clear and help me a lot!
@tumarisyalqun7327
@tumarisyalqun7327 4 жыл бұрын
Thank you a lot, this has been very helpful:)
@edraghifarri
@edraghifarri 3 жыл бұрын
thank you so much!
@khonzaizzati4836
@khonzaizzati4836 4 жыл бұрын
Thank you so much, this help me a lot
@sereknight9241
@sereknight9241 7 жыл бұрын
very clear explaination
@KumarHemjeet
@KumarHemjeet 6 жыл бұрын
which software do you use ?
@top10inspirational8
@top10inspirational8 6 жыл бұрын
can we solve such problems by any other methods?
@nitishwarrior
@nitishwarrior 6 жыл бұрын
What happens when an artificial variable is in tie?
@indianfyre
@indianfyre 7 жыл бұрын
Thank you! Helped for my exam.
@saifmaki6177
@saifmaki6177 6 жыл бұрын
Thank you so much
@deepakbishnoi9964
@deepakbishnoi9964 7 жыл бұрын
really helpful.. thanks a lot
@IbrahimovichZlatan
@IbrahimovichZlatan 6 жыл бұрын
Thanks, lifesaver
@xs2278
@xs2278 7 жыл бұрын
Can you please explain the types of degeneracies with examples
@sxmirzaei
@sxmirzaei 7 жыл бұрын
I am not sure about your questions. But there is only one degeneracy condition which is explained in this video with an example.
@Titusafin890
@Titusafin890 6 жыл бұрын
Thanks to be done
@rishabhgndh
@rishabhgndh 8 жыл бұрын
You explained very well !!!!! Beauty with brains :)
@nafa1531
@nafa1531 7 жыл бұрын
you're amazing
@ninjahero5860
@ninjahero5860 5 жыл бұрын
Thanks
@annadaashankaradash9073
@annadaashankaradash9073 7 жыл бұрын
all Z values would be all zero and Cj-Zj value would be 1, 2 how ur Z value come to be -1 and -2???
@sxmirzaei
@sxmirzaei 7 жыл бұрын
If you are referring to the first table, it's because we standardize Z equation by bringing all the variables to the left had side i.e. Z-x1-2x2=0
@brucewong5705
@brucewong5705 3 жыл бұрын
Glad im here because the prof was tooo lazy to expain… oh btw, TAs were the same, too.
@AbderrahmaneFafouri
@AbderrahmaneFafouri 5 жыл бұрын
@ccuuttww
@ccuuttww 5 жыл бұрын
it's bland rules the substitute show "blonde" lol
@rahaftheblogger1140
@rahaftheblogger1140 6 жыл бұрын
can you please become my prof. ! 😭❤️thank you very much !!
Special Cases of Linear Programming Problem-Part 2: Unbounded Solution
4:18
Une nouvelle voiture pour Noël 🥹
00:28
Nicocapone
Рет қаралды 9 МЛН
Quando A Diferença De Altura É Muito Grande 😲😂
00:12
Mari Maria
Рет қаралды 45 МЛН
UFC 310 : Рахмонов VS Мачадо Гэрри
05:00
Setanta Sports UFC
Рет қаралды 1,2 МЛН
Part 1 - Solving a Standard Maximization Problem using the Simplex Method
7:16
Special Cases in Simplex Method
9:22
Optimum Solutions
Рет қаралды 128
Definition of basic and nonbasic variables in simplex method
11:08
Shokoufeh Mirzaei
Рет қаралды 61 М.
Hardy's Integral
13:47
Michael Penn
Рет қаралды 1,9 М.
Dual Programming Part 1: Relationship between the Primal and Dual LP's
12:25
Tools EVERY Software Engineer Should Know
11:37
Tech With Tim
Рет қаралды 1,5 М.