What is linear programming?

All in One Place

Everything you need for JC, LC, and college level maths and science classes.

Learn with Ease

We’ve mastered the national curriculum so that you can revise with confidence.

Instant Help

24/7 access to the best tips, walkthroughs, and practice exercises 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.