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)