Skip to main content
AmigoFish

Optimization with Linear Programming (and the Simplex Algorithm), Main Ideas!!!

From StatQuest with Josh Starmer · · 24 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

If you've ever wondered how airplane schedules are optimized, warehouses are optimized or how crops are optimized, then you've wondered about Linear Programming. This StatQuest introduces you to the main ideas of how Linear Programming can be used to optimize problems, and, specifically, we'll learn about the Simplex Algorithm. 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 1:34 An example of an optimization problem 9:20 Why we need Linear Programming 12:18 The main ideas of the Simplex Algorithm 19:28 A fancier example

#StatQuest #linearprogramming #simplexmethod

Back to StatQuest with Josh Starmer · Report a problem