Simplex Algorithm, part 1: Introductory Example

Опубликовано: 27 Ноябрь 2023
на канале: Algorithms Lab

324

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)

Смотрите видео Simplex Algorithm, part 1: Introductory Example онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Algorithms Lab 27 Ноябрь 2023, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 324 раз и оно понравилось 10 людям.

3,654