Special LP Cases in Simplex Method | Infeasibility, Alternative Solutions, Unboundedness, Degeneracy

  Рет қаралды 17,032

Joshua Emmanuel

Joshua Emmanuel

Күн бұрын

This video discusses special situations in linear programming using the Simplex Tableau: infeasible solutions, alternative (multiple) or infinite optimal solutions, unboundedness, and degenerate solutions.
00:00 Intro
00:12 Infeasibility
01:52 Alternative/Multiple
03:54 Unboundedness
05:10 Degeneracy
06:37 Example - Problem 1
07:09 Example - Problem 2
07:38 Example - Problem 3
08:06 Example - Problem 4
08:27 Example - Problem 5
Simplex Tableau setup: • Initial Simplex Tablea...
Solve Simplex LP (Intro): • Intro to Simplex Metho...
Big M Method: • Simplex Method 2 | Big...

Пікірлер: 25
@kowyo
@kowyo 2 ай бұрын
I love this!!! because I follow your method in Intro to Simplex Method | Solve LP | Simplex Tableau and the optimal solution develops in a oppsite direction and I am so overwhelmed. This video surely helps!
@maddoscientist1905
@maddoscientist1905 8 ай бұрын
Best LP videos I've found on youtube. Thank you so much!
@geniusharma
@geniusharma Ай бұрын
Thank you so much !!!! It was so effective and simple to learn which I couldn't find on any other youtube channel ......
@hawad10
@hawad10 10 ай бұрын
U made my life alot easier 💓
@joshemman
@joshemman 10 ай бұрын
You're welcome!
@user-hn3xy5ft4q
@user-hn3xy5ft4q 8 ай бұрын
Hope you continue making such wonderful lessons sir!
@joshemman
@joshemman 8 ай бұрын
Will try. Thank you.
@user-hn3xy5ft4q
@user-hn3xy5ft4q 8 ай бұрын
@@joshemman Sir I came across a question in which b column contains a 0 term (degenerate case) but the c-z row doesn't contain all negative terms which means I can't yet show that the solution is optimal. in such a situation which row should I choose as pivot row for making the next tableau? Answer is correct when I choose the row with 0 term in b column as the pivot row but I thought we choose only smallest positive ratio as pivot row. Please help me with this doubt
@Maximus_x124
@Maximus_x124 6 ай бұрын
What is the question?@@user-hn3xy5ft4q
@attiqakanwal
@attiqakanwal 3 ай бұрын
Thank you so much bruh 🥺❤
@GodIsEverPowerful
@GodIsEverPowerful 3 ай бұрын
so nice concise 🙏
@joshemman
@joshemman 3 ай бұрын
Thanks for liking it.
@JeremiahKipkorir-cn9pf
@JeremiahKipkorir-cn9pf 10 ай бұрын
You are the best sir💯
@joshemman
@joshemman 10 ай бұрын
Thanks, Jeremiah.
@ahmadtariq3960
@ahmadtariq3960 10 ай бұрын
Thank sir you are my best teacher❤
@joshemman
@joshemman 10 ай бұрын
You're welcome, Ahmad.
@gbalakrishnareddy7002
@gbalakrishnareddy7002 5 ай бұрын
Thank you a lot for explaining complicated things in a short time
@joshemman
@joshemman 5 ай бұрын
You're welcome!
@andrewwang2209
@andrewwang2209 2 ай бұрын
I think there is a big typo on 6:06 where the slack variable has a cB of 6!
@user-rj3of6vq6c
@user-rj3of6vq6c 7 ай бұрын
can you make a video about duality linear programming?th!!!!!!
@Apersonl0l
@Apersonl0l 5 ай бұрын
when should we introduce an artificial variable a to test for infeasibility when constructing the tableu form?
@joshemman
@joshemman 5 ай бұрын
You introduce artificial variables because the LP requires it. Not because you want to test for special cases like infeasibility. This video might help: kzbin.info/www/bejne/ham9g2eXpL56ZsU
@Apersonl0l
@Apersonl0l 5 ай бұрын
@@joshemman thank you for replying, please keep making digestible educational videos like these ❤️
@sourabhborkar8167
@sourabhborkar8167 6 ай бұрын
You missed one important point in Degeneracy is the possibility of "cycling".
@joshemman
@joshemman 6 ай бұрын
👍You're right.
Binary Integer LP - Capital Budgeting - Formulation + Solution
9:07
Joshua Emmanuel
Рет қаралды 4,3 М.
Intro to Simplex Method | Solve LP | Simplex Tableau
12:40
Joshua Emmanuel
Рет қаралды 322 М.
🍕Пиццерия FNAF в реальной жизни #shorts
00:41
Backstage 🤫 tutorial #elsarca #tiktok
00:13
Elsa Arca
Рет қаралды 39 МЛН
Would you like a delicious big mooncake? #shorts#Mooncake #China #Chinesefood
00:30
Whyyyy? 😭 #shorts by Leisi Crazy
00:16
Leisi Crazy
Рет қаралды 19 МЛН
Special Cases of Linear Programming Problem-Part1:Degeneracy Condition
14:22
Solution of LPP using Simplex Method (maximization problem)
27:14
Keshav Jadhav
Рет қаралды 244 М.
Simplex Method | Maximization
29:25
KN Prasad Academy
Рет қаралды 22 М.
Week5.2 Simplex Algorithm (Alternative Optimal Solution)
13:45
The Art of Linear Programming
18:56
Tom S
Рет қаралды 626 М.
LPP Simplex Method
24:08
Nitin Kulkarni
Рет қаралды 10 М.
Dual simplex method | solution of LPP | Lecture.18
22:22
Sandeep Kumar Gour
Рет қаралды 173 М.
🍕Пиццерия FNAF в реальной жизни #shorts
00:41