Simplex Algorithm, part 1: Introductory Example
Here I introduce the simplex algorithm by an example. This example follows the book "Understanding and Using Linear Programming" by Jirka Matoušek and Bernd Gärtner.
Make sure to know the concepts of equational (aka standard) form and basic feasible solutions, before watching this (I have a video on these concepts.)
00:00 Deriving the equational form and the first basis
02:52 A simplex tableau
04:23 Choosing the entering and leaving variable
05:57 Changing the basis
07:17 second simplex tableau
10:10 third simplex tableau
12:02 final simplex tableau and why the solution is optimal
13:57 alternative pivoting step (with exercise)
Watch video Simplex Algorithm, part 1: Introductory Example online without registration, duration hours minute second in high quality. This video was added by user Algorithms Lab 27 November 2023, don't forget to share it with your friends and acquaintances, it has been viewed on our site 324 once and liked it 10 people.