What is linear programming?

All You Need in One Place

Everything you need for Year 6 maths and science through to Year 13 and beyond.

Learn with Confidence

We’ve mastered the national curriculum to help you secure merit and excellence marks.

Unlimited Help

The best tips, tricks, walkthroughs, and practice questions available.

0/1
?
Intros
Lessons
  1. What is Linear Programming?
0/2
?
Examples
Lessons
  1. Finding Optimal Values Given Constraints In Slope-Intercept Form

    Find the maximal and minimal value of z=2x+3yz=2x+3y subject to the following constraints:

    yx+2y \geq x+2
    y3x y \leq 3x
    y2x+20 y \leq -2x+20

    1. Finding Optimal Values Given Constraints In Standard Form

      Given the following constraints, find the maximal and minimal value of z=5x+6yz=5x+6y.

      x0x \geq 0
      y0 y \geq 0
      x60 x-6 \leq 0
      x+y6 -x+y \leq 6
      x+y8 x+y \leq 8
      12x+y3 \frac{1}{2}x+y \geq 3

      Topic Notes
      ?
      Linear programming is the process of finding the optimized condition (the maxima and/or minima) of a function, given various linear inequalities as constraints.