Simplex Algorithm - Linear Programming - Algorithms Part 15

Publié le: 16 mars 2025
sur la chaîne: VarPi

3,249

In this lecture, we discuss one method of solving linear programming problems: the simplex algorithm. In particular, we discuss a generalization of the simplex algorithm known as the two-phase simplex algorithm, which can be used to solve non-canonical tableaus for which the origin is not a basic feasible solution.

This is the last video I have planned for the algorithm series, meaning that this will likely be the end of this lecture series. I hope you all enjoyed it, and I hope you'll stick around for the future lectures I plan to release on other subjects!

Timestamps:
00:00 Introduction
00:25 Motivation
01:09 Simplex Algorithm (for canonical tableaus)
04:37 Two-Phase Simplex Algorithm
07:27 Conclusion

#linearprogramming #linearalgebra #simplexmethod #optimization #linearprogrammingproblem #algorithms #timecomplexity #computerscience #education

Sur cette page du site, vous pouvez voir la vidéo en ligne Simplex Algorithm - Linear Programming - Algorithms Part 15 durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur VarPi 16 mars 2025, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 3,249 fois et il a aimé 68 téléspectateurs. Bon visionnage!