

0 / 2 embers
0 / 3000 xp
click for more info
Complete a lesson to start your streak
click for more info
Still calibrating
click for more info
Not enough gems
Cost: 6 gems
1: Linear Programming
incomplete
2: Profit Function
incomplete
3: Contour Lines
incomplete
4: Simplex Algorithm
incomplete
5: Simplex Algorithm for Solving LP Problems
incomplete
6: Tableau Review
incomplete
7: Simplex Tableau – Slack Variables
incomplete
8: Simplex Tableau – Slack Variables
incomplete
9: Simplex Tableau – Basic Variables and the Solution
incomplete
10: Tableau Solution
incomplete
11: Pivoting the Tableau – When to Stop
incomplete
12: Finding the Pivot Column
incomplete
13: Finding the Pivot Row
incomplete
14: Pivot Row Review
incomplete
15: The Pivot Operation
incomplete
16: Pivot Review
incomplete
17: Solving the Whole Simplex
incomplete
Back
ctrl+,
Next
ctrl+.
This lesson's interactive features are locked, please to keep using them
The Tableau is basically just a matrix of coefficients, which makes it a system of equations. The nice thing about systems of equations is that we can do mathematical operations on them, and because we know they share variables, one equation can provide information about another.
-5x - y + profit = 0
1x + 0y <= 250
0x + 1y <= 200
1x + 1y <= 300
For each inequality constraint, we need to add a new variable, called a slack variable. The purpose of the slack variable is to change the inequality constraint to an equality constraint. This variable represents the difference between the two sides of the inequality and is assumed to be non-negative. For example, the inequalities
1x + 0y <= 250
0x + 1y <= 200
1x + 1y <= 300
become
1x + 0y + s1 = 250
0x + 1y + s2 = 200
1x + 1y + s3 = 300
By adding a slack variable for each inequality, the size of our tableau will grow, because instead of two variables, x and y, we now have 5 variables, x, y, s1, s2, and s3.