Salick Academy

Linear Programming

No calculator

Try each one on paper first, then check a single step. That is worth far more than reading a finished solution.

Example 1 — a maximisation problem

Maximise P=4x+3yP = 4x + 3y subject to x+y≤10x + y \le 10, 2x+y≤162x + y \le 16, x≥0x \ge 0, y≥0y \ge 0.

Example 2 — a minimisation problem

Minimise C=3x+2yC = 3x + 2y subject to x+y≥8x + y \ge 8, 3x+y≥123x + y \ge 12, x,y≥0x, y \ge 0.

Example 3 — formulating from words

A workshop makes tables and chairs. Each table needs 4 hours and each chair 1 hour, with 40 hours available. At most 12 tables can be made. Write the constraints.