The Student Room Group

D1 Linear Programming

The question asks to maximise P=3x+2y
subject to
x+y 8
x+3y 21
4x+y ≤30

x, y greater than or equal to zero

I used the simplex method and got x=22/3 and y= 2/3

However, I can't do it graphically. There seems to be no feasible region.

I just realised y is a less than so I want the shaded part
Here's a link to the graph http://www.mathway.com/graph/NzI3Nzg
(edited 8 years ago)
If you draw the graph out a little larger, the feasible region will be made more explicit I'm sure


Posted from TSR Mobile

Quick Reply

Latest