What is linear programming?

All You Need in One Place

Everything you need for better marks in primary, GCSE, and A-level classes.

Learn with Confidence

We’ve mastered the UK’s national curriculum so you can study with confidence.

Instant and Unlimited Help

24/7 access to the best tips, walkthroughs, and practice questions.

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.