Linear programming (LP), also known as linear optimization, is a mathematical technique used to find the optimal solution (maximum or minimum) for a problem represented by a linear model.

A visual-heavy introduction to Linear Programming including basic definitions, solution via the Simplex method, the principle of duality and Integer Linear Programming. 

Timetable:
0:00 - Introduction
0:26 - Basics
3:44 - Simplex Method
11:47 - Duality
14:01 - Integer Linear Programming
17:31 - Conclusion

Software used:
► Manim (animation software): https://github.com/ManimCommunity/manim/
► Kdenlive (video cutting): https://kdenlive.org/en/
► ffmpeg (audio/video processing): https://ffmpeg.org/
► OBS (audio/video recording): https://obsproject.com/download
► arecord (audio recording): https://linux.die.net/man/1/arecord
► sox (audio processing): http://sox.sourceforge.net/
► Inkscape (vector image editing): https://inkscape.org/
► Midjourney (image generation): https://www.midjourney.com/app/

More problems: https://slama.dev/youtube/linear-programming-in-python/ 

Made as my entry to SoME3: https://3blue1brown.substack.com/p/some3-begins 

Source code: https://github.com/xiaoxiae/videos/tree/master/18-lopt/ 

Subscribe: https://www.youtube.com/@YTomS/featured 

#linearprogramming