You are Here: Home >< Maths

# D1 OCR linear programming problem watch

1. Hi I have a question on this, how did the mark scheme get f>/20? I get why d>/10, when you sub g=40 into g</4d you get d>/10, and then I thought it would just be f>10 as it has been greater than d.

its part iv) of question 2

thanks!
2. (Original post by Christina Tiana)
...
If f was 10, then d is at most 10 and g is at most 40. Total is at most 60, BUT you need 120.

Min feasble f occurs when g=4d and d=f, AND the sum of the three = 120.
3. (Original post by ghostwalker)
If f was 10, then d is at most 10 and g is at most 40. Total is at most 60, BUT you need 120.

Min feasble f occurs when g=4d and d=f, AND the sum of the three = 120.
Thank you for the explanation, I have some confusion: if f was 20, it doesn't add up to 120? 40+20+20=80
4. (Original post by ghostwalker)
If f was 10, then d is at most 10 and g is at most 40. Total is at most 60, BUT you need 120.

Min feasble f occurs when g=4d and d=f, AND the sum of the three = 120.
Oh is it because it adds up to 60 initially, but then it has to times by 2, where g=80, d=20 and f=20?
5. (Original post by Christina Tiana)
Thank you for the explanation, I have some confusion: if f was 20, it doesn't add up to 120? 40+20+20=80
If that's g,d,f in that order, then g can be 80 giving 80+20+20=120

Our two inequalites g<=4d, and d <= f, can be put together as:

g/4 <= d <= f

As you can see f is constraining all the others.

For f to be a minimum, the others need to be maximized, in order to get our 120.

so, g/4 = d = f for minimum f.

Then g+d+f becomes 4f+f+f = 6f which equals 120, and f=20 is the minimum feasible value.

TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: June 4, 2016
Today on TSR

### The most controversial member on TSR?

Who do you think it is...

### Is confrontation required?

Discussions on TSR

• Latest
Poll
Useful resources

### Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

### How to use LaTex

Writing equations the easy way

### Study habits of A* students

Top tips from students who have already aced their exams

## Groups associated with this forum:

View associated groups
Discussions on TSR

• Latest

The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: International House, Queens Road, Brighton, BN1 3XE