Simplex Algorithm - Slack Variables & Initial Tableau (Edexcel A-Level Further Mathematics): Flashcards

A systematic method for solving linear programming problems (maximising or minimising)

Variables added to $\leq$ constraints to convert them into equations

Unused capacity

$x + y + s_1 = 6$, $s_1 \geq 0$

Rows for constraints, columns for variables

Slack variables

Right-hand side of equations

Negative of objective function

Potential for improvement

Positive coefficients (not negative)