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

This video discusses special situations in linear programming using the Simplex Tableau: infeasible solutions, alternative (multiple) or infinite optimal sol...

Special LP Cases in Simplex Method | Infeasibility, Alternative Solutions, Unboundedness, Degeneracy
Joshua Emmanuel
66.3K views โ€ข Aug 8, 2023
Special LP Cases in Simplex Method | Infeasibility, Alternative Solutions, Unboundedness, Degeneracy

About this video

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: https://youtu.be/OxZR4aoYG0c
Solve Simplex LP (Intro): https://youtu.be/9YKLXFqCy6E
Big M Method: https://youtu.be/btjxqq-vMOg

Tags and Topics

Browse our collection to discover more content in these categories.

Video Information

Views

66.3K

Likes

1.1K

Duration

9:20

Published

Aug 8, 2023

User Reviews

4.7
(13)
Rate:

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.