Skip to main content
AmigoFish

The Simplex Algorithm, Mathematical Details!!!

From StatQuest with Josh Starmer · · 26 min

The player loads from YouTube only when you click. It uses YouTube's privacy-enhanced mode.

If the video does not play, the owner may have turned off embedding. Watch it on YouTube instead.

Watch on YouTube

Not rated yet

Description

In the StatQuest, Optimization with Linear Programming (and the Simplex Algorithm), Main Ideas!!!, we learned the Main Ideas of Linear Programming and the Simplex Algorithm. Now let's dive into the nitty gritty details of how it's done, one step at a time. BAM!

NOTE: This StatQuest is brought to you by Gurobi, the solver trusted by experts. To learn more see: https://www.gurobi.com/?utm_source=youtube&utm_medium=social&utm_content=statquest-video

Also, Gurobi is free for academics: https://www.gurobi.com/academics?utm_source=youtube&utm_medium=social&utm_content=statquest-video

If you want to check out the original version of the second (fancier) example, here's the link to Daniel D. Suthers's webpage for a course at the University of Hawai'i at Manoa: https://www2.hawaii.edu/~suthers/courses/ics311f20/Notes/Topic-21.html

If you'd like to support StatQuest, please consider... Patreon: https://www.patreon.com/statquest ...or... YouTube Membership: https://www.youtube.com/channel/UCtYLUTtgS3k1Fg4y5tAhLbw/join

...buying a book, a study guide, a t-shirt or hoodie, or a song from the StatQuest store... https://statquest.org/statquest-store/

...or just donating to StatQuest! paypal: https://www.paypal.me/statquest venmo: @JoshStarmer

Lastly, if you want to keep up with me as I research and create new StatQuests, follow me on twitter: https://twitter.com/joshuastarmer

0:00 Awesome song and introduction 2:13 Terminology and setting up the matrix for the first example 7:58 Solving the first example with the Simplex Algorithm 20:00 Setting up the matrix for the second example 22:27 Solving the second example with the Simplex Algorithm

#StatQuest #linearprogramming #simplexmethod

Back to StatQuest with Josh Starmer · Report a problem