What is linear programming?

Everything You Need in One Place

Homework problems? Exam preparation? Trying to grasp a concept or just brushing up the basics? Our extensive help & practice library have got you covered.

Learn and Practice With Ease

Our proven video lessons ease you through problems quickly, and you get tonnes of friendly practice on questions that trip students up on tests and finals.

Instant and Unlimited Help

Our personalized learning platform enables you to instantly find the exact walkthrough to your specific type of question. Activate unlimited help now!

Get the most by viewing this topic in your current grade. Pick your course now.

  1. What is Linear Programming?
  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.