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)
Auf dieser Seite können Sie das Online-Video Simplex Algorithm, part 1: Introductory Example mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Algorithms Lab 27 November 2023 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 784 Mal angesehen und es wurde von 14 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!
