Iterating to the optimum, and a three-variable run

Intermediate Simplex algorithm, StatQuest
Created by Best · 15.07.2026 at 20:54 UTC

After one pivot you repeat the same three steps: scan the top row for the largest negative entry to pick the next entering column, run the ratio test to see how far to move, then reduce that column to read off the new vertex coordinates and revenue in the upper-right corner.

When do you stop? Scan the top row once more: if there are no negative numbers left, no direction can raise revenue, so you are done.

The same machine handles the fancier three-product problem. Rename donut, cookie, and brownie as $x$, $y$, and $z$ to keep the algebra readable. With five constraints you add five slack variables, one per constraint, build the matrix, and negate the top row. Then you pivot repeatedly until the top row has no negatives left, at which point the tableau gives the optimal mix amounts and revenue.

University approvals: 0
Related cards
Builds on One pivot: entering column, ratio test, and row reduction · Simplex algorithm, StatQuest
Video Content
Tasks
Question 1

What is the stopping rule for the simplex algorithm?

Question 2

After pivoting on the donut column, what does the tableau show?

Question 3

The three-variable problem has five constraints. How many slack variables are added?

Question 4

What is the optimum of the three-variable run?

Card Info
  • Topic: Simplex algorithm, StatQuest
  • Difficulty: Intermediate
  • Completed: 0 users
Creator
Best
Best
BestBuddy