The Student Room Group

Linear programming

Max profit = 40x + 4y
5x +2y<=1000
18x +3y<=1800
X<=80

For the max profit I got 5600
And optimal solution is 600 y and 80x

Could someone please check if this is correct?

Sorry if I haven't used the correct terminology or anything, haven't done maths before and this is for a stats module at uni :smile:

Thanks


Posted from TSR Mobile
(edited 9 years ago)
Original post by Blyts-_
Max profit = 40x + 4y
5x +2y= 1000
18x +3y= 1800
X = 80

For the max profit I got 5600
And optimal solution is 600 y and 80x

Could someone please check if this is correct?

Sorry if I haven't used the correct terminology or anything, haven't done maths before and this is for a stats module at uni :smile:

Thanks



Are those inequalities meant to be <=, i.e. less than or equal to.

If so, your solution violates the first inequality, so it can't be correct.
Reply 2
Original post by ghostwalker
Are those inequalities meant to be <=, i.e. less than or equal to.

If so, your solution violates the first inequality, so it can't be correct.


yeah that's what I meant to write, wasn't sure people would understand <= My bad
Reply 3
Reply 4
Original post by Blyts-_
Max profit = 40x + 4y
5x +2y= 1000
18x +3y= 1800
X = 80

For the max profit I got 5600
And optimal solution is 600 y and 80x

Could someone please check if this is correct?

Sorry if I haven't used the correct terminology or anything, haven't done maths before and this is for a stats module at uni :smile:

Thanks


Posted from TSR Mobile


If the inequalities are all less than or equal to, then no. Perhaps you could edit the OP so we know which way the inequalities are.

Posted from TSR Mobile
Reply 5
Original post by Andy98
If the inequalities are all less than or equal to, then no. Perhaps you could edit the OP so we know which way the inequalities are.

Posted from TSR Mobile

Ok, I've adjusted it.


Not sure why you've bumped it. You asked if your solution was correct, and we've said that it isn't.

If you wish to post some working, we can check that.
Reply 7
Original post by ghostwalker
Not sure why you've bumped it. You asked if your solution was correct, and we've said that it isn't.

If you wish to post some working, we can check that.

The inequalities were meant to be <= to begin with and that's what I've based my answer on. Is it still wrong? I'll try upload a pic of my workings in that case.
Reply 8
First step should be to cancel 1 out e.g. 18x +3y<=1800 is 12x+2y<=1200
Original post by Blyts-_
The inequalities were meant to be <= to begin with and that's what I've based my answer on. Is it still wrong? I'll try upload a pic of my workings in that case.


Yes, it's incorrect, as your answer violates the first constraint.

With your answer,

5x+2y = 5x80+2x600 = 1600 which is greater than 1000
Original post by Blyts-_
Max profit = 40x + 4y
5x +2y<=1000
18x +3y<=1800
X<=80

For the max profit I got 5600
And optimal solution is 600 y and 80x

Could someone please check if this is correct?

Sorry if I haven't used the correct terminology or anything, haven't done maths before and this is for a stats module at uni :smile:

Thanks


Posted from TSR Mobile


Have a look at edexcel D2 Simplex tableu - linear programming on FMSP
Reply 11
Original post by ghostwalker
Yes, it's incorrect, as your answer violates the first constraint.

With your answer,

5x+2y = 5x80+2x600 = 1600 which is greater than 1000


That response has made things a lot more easier to understand. I now got x=62 and y=345 and max profit=3860, could you please check if this is correct?


Posted from TSR Mobile
Reply 12
Original post by Blyts-_
That response has made things a lot more easier to understand. I now got x=62 and y=345 and max profit=3860, could you please check if this is correct?


Posted from TSR Mobile


They fit the inequalities, I'd need to work it out properly to check it's the maximum point, but it seems OK

Posted from TSR Mobile
Original post by Andy98
They fit the inequalities.



Original post by Blyts-_
I now got x=62 and y=345 and max profit=3860, could you please check if this is correct?


This solution violates the second constraint:

18x+3y = 18x62 + 3x345 = 1116 + 1035 = 2151 which is greater than 1800
Reply 14
Original post by ghostwalker
This solution violates the second constraint:

18x+3y = 18x62 + 3x345 = 1116 + 1035 = 2151 which is greater than 1800


Sugar, didn't spot that. Oops:colondollar:



Posted from TSR Mobile
Reply 15
Original post by ghostwalker
This solution violates the second constraint:

18x+3y = 18x62 + 3x345 = 1116 + 1035 = 2151 which is greater than 1800


Ahh :/ could you please please work out the answer and show me the workings?


Posted from TSR Mobile
Original post by Blyts-_
Ahh :/ could you please please work out the answer and show me the workings?


Posted from TSR Mobile


You can post working if you wish, as I said before, but we don't generally do fully worked solutions on here. Presumably you've been taught a method for doing these.

Quick Reply

Latest