The Simplex Method, Part I

00:00 Converting an LP into the standard form 05:35 Dictionary representation of an LP in the standard form 10:05 The initial basic feasible solution 18:11 Improving the solution: Selecting an entering variable 20:36 Ensuring the feasibility of the new solution: The ratio test to determine the leaving variable 29:19 Performing the first pivot 42:11 Performing the second step of the simplex method 48:26 Summary of the steps for the considered example 50:28 Detecting the optimality and reporting the solution