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)
In questa pagina del sito puoi guardare il video online Simplex Algorithm, part 1: Introductory Example della durata di ore minuti seconda in buona qualità , che l'utente ha caricato Algorithms Lab 27 novembre 2023, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 784 volte e gli è piaciuto 14 spettatori. Buona visione!
