Supply Chain LabModel & Optimise (LP)Lab Home
Optimisation · Linear Programming

Model & Optimise

Turn a planning problem into a model - two decision variables, an objective, and constraints - then read the geometry. The best plan always sits on a corner of the feasible region. Find it before the optimiser does.

Round 0 / 20
Feasible region

Decision-Logic Coach

Round-by-round

Scoreboard & export

Par is the default-policy score. Tune the controls to beat it, export your run, or save a leaderboard best.
You (cum.)
0
Par (default)
0
Delta
0

Debrief

About this game

Model & Optimise - the corner theorem

The concept

A linear program has decision variables, a linear objective and linear constraints. The feasible region is a convex polygon, and a linear objective is always optimised at one of its vertices (corners).

How it works

Each round draws a fresh objective and two constraints. You position (x₁, x₂) with the sliders; the score is the share of the optimum you attain, and an infeasible point (outside the region) is heavily penalised.

Winning strategy

Ignore the interior - slide to the corner where the objective is steepest. The optimum is the vertex farthest in the objective’s direction.

max cᵀx s.t. Ax ≤ b, x ≥ 0 - optimum at a vertex of {x : Ax ≤ b}
Linear programmingFeasible regionVertex / cornerObjective functionConstraintsSimplex