# Linear programming graphical solutions

Watch
Announcements
#1
How do you do part e) I get x=5 and y=9, but answer is (6,5)
0
#2
Here is what graph looks like
0
7 months ago
#3
There are three lines (two constraint, one objective) which are almost parallel so the solution is a bit confusing.
(5,9) does not satisfy the 2nd or 3rd constraints.
0
#4
(Original post by mqb2766)
There are three lines (two constraint, one objective) which are almost parallel so the solution is a bit confusing.
(5,9) does not satisfy the 2nd or 3rd constraints.
Oh yea, so how do I get to (6,5)
0
7 months ago
#5
(Original post by sunflower69)
Oh yea, so how do I get to (6,5)
Note the solutions here are integers, so the maximum of the objective is close to (but not necessarily on) a vertex

I'd start at (8,0) which is feasible and gives £28.00 and check other integer solutions close by, in your feasible space. Note you can slide up the 5x+2y=40 constraint as it's slightly steeper (downwards) than the objective so you get more money and still be feasible. The best point (6,5) occurs here. However, the other two constraints are shallower (gradient) than the objective, so you'll lose money while still being feasible if you slide along them on the boundary of the feasible space.

Tbh, they could have made the gradients of the constraints and objectives a bit more different if they want you to get a graphical solution.
Last edited by mqb2766; 7 months ago
0
X

new posts
Back
to top
Latest
My Feed

### Oops, nobody has postedin the last few hours.

Why not re-start the conversation?

see more

### See more of what you like onThe Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

### Poll

Join the discussion

#### Current uni students - are you thinking of dropping out of university?

Yes, I'm seriously considering dropping out (166)
14.59%
I'm not sure (52)
4.57%
No, I'm going to stick it out for now (335)
29.44%
I have already dropped out (34)
2.99%
I'm not a current university student (551)
48.42%