thank you for another great lecture, i sometimes have trouble extending the iso contribution line and realizing which is the actual point of intersection I should use. Is its worth substituting values at both points and use the one which generates the highest contribution? in this example C or D even though it is clear here.
Thank you for your lectures. I am so confident doing Linear programming with 2 constraints. However, I have revised this topic and one of the questions gave me 3 constraints. 1. Skilled labour hours 4x + 5y = 9600 2. Silk Powder 3x +2y = 5000 3. Silk Amino x + 0.5y = 1600 Lotions demand y =2000 Cream demand x – unlimited
To calculate to optimum production, the solution uses 1 and 2.
At first, I used 2 and 3. But the answer isnt the same.
Is there any reason we should use this constraints equation rather than the others?
In future you must ask this kind of question in the Ask the Tutor Forum – not as a comment on a lecture. You can’t just pick two constraints at random – you need to draw the graph in order so what the feasible region is.
Sorry just to expand on this – as we cannot be expected to draw the graph in a computer based exam, would any questions to do with linear programming be with 2 constraints only so that it would be a case of establishing the simultaneous equations then solving them?
Mr Moffat are we going to be given the value of the objective function (I.e.maximize contribution ‘C’ ) when drawing an iso-contribution line to solve for the optimal solution using the graph or we assume a value for C?
When is it feasible to use simultaneous equations to solve for the optimum production plan not using the graph?
My institute’s tutor taught this already and for some reason the way he teaches makes it hard for me to understand it but everytime i watch your lecture I understand it like magic.. Thankyou Sir Moffat! God Bless you!
Wow! We can use an iso-contribution line ( a line of equal contribution) to find the optimum solution from the graph or we take the binding constraints (in this case materials and labour) to formulate another equation that can be used to find the values of S and E. This then can be used to calculate the maximum contribution. Thanks so much John for clarity in this topic.
Look at the graph again, its certainly not in the feasible region, another way is to put those numbers for S and E into one of the binding constraint equations.
2S + 4E <= 80, if we were to make 24 S and 10 E, the equation would be:
2(24) + 4(10) = 88 which is as far as I know not less than or equal to 80
Firstly, thank you so much for your excellent lectures.
One thing I struggle with is getting a parallel outward shift of my ruler to the furthest point of production within the feasible region.
I’m sorry if this is a silly question, but will the furthest point always coincide with the point where two of the limiting factors intersect (like it did in your example) or is it possible that the parallel outward movement of the objective function line could land on a point/corner of the feasible region before reaching the point where the two limiting factor lines intersect?
I’m really sorry if this has not been worded clearly/is a silly question.
The furthest point away from the origin (the optimal point) will always be where two of the constraints intersect – i.e. at one of the corners of the feasible region. The point of moving out the contribution line while keeping it parallel is in order to identify which of the corners is the best one.
Thank you Sir!
My concepts on this topic were never this much clear.
Thank you for your comment 馃檪
dear Sir,
thank you for another great lecture, i sometimes have trouble extending the iso contribution line and realizing which is the actual point of intersection I should use. Is its worth substituting values at both points and use the one which generates the highest contribution? in this example C or D even though it is clear here.
Yes – that is fine (provided you can do it quickly 馃檪 )
In the exam you cannot be asked to draw the graph, but you can be given a graph and asked to solve it.
oh i see ! i thought this time I would i actually get to draw a graph! thank you very much!
You are welcome 馃檪
Why is the optimum production plan not at point A? Is it because that is not the intersection point of two constraints?
It is because point B is the furthest point from the origin when you move out the iso-contribution line keeping in parallel.
I do explain this in the earlier lectures.
Dear Sir,
thank you for another incredible lecture, i wish they did ask me to draw this graph, it would be easy marks.
You are welcome.
Hi John,
Thank you for your lectures. I am so confident doing Linear programming with 2 constraints.
However, I have revised this topic and one of the questions gave me 3 constraints.
1. Skilled labour hours 4x + 5y = 9600
2. Silk Powder 3x +2y = 5000
3. Silk Amino x + 0.5y = 1600
Lotions demand y =2000
Cream demand x – unlimited
To calculate to optimum production, the solution uses 1 and 2.
At first, I used 2 and 3. But the answer isnt the same.
Is there any reason we should use this constraints equation rather than the others?
This question I got from BPP Exam kit.
Thanks,
Angela
In future you must ask this kind of question in the Ask the Tutor Forum – not as a comment on a lecture.
You can’t just pick two constraints at random – you need to draw the graph in order so what the feasible region is.
Thank you John
You are welcome 馃檪
Hi,
Sorry just to expand on this – as we cannot be expected to draw the graph in a computer based exam, would any questions to do with linear programming be with 2 constraints only so that it would be a case of establishing the simultaneous equations then solving them?
Thank you.
No – there can be more than two constraints. You will not be expected to draw the graph, but a graph may be given you as part of the question.
Mr Moffat are we going to be given the value of the objective function (I.e.maximize contribution ‘C’ ) when drawing an iso-contribution line to solve for the optimal solution using the graph or we assume a value for C?
When is it feasible to use simultaneous equations to solve for the optimum production plan not using the graph?
My institute’s tutor taught this already and for some reason the way he teaches makes it hard for me to understand it but everytime i watch your lecture I understand it like magic.. Thankyou Sir Moffat! God Bless you!
And thank you very much for your comment 馃檪
Wow! We can use an iso-contribution line ( a line of equal contribution) to find the optimum solution from the graph or we take the binding constraints (in this case materials and labour) to formulate another equation that can be used to find the values of S and E. This then can be used to calculate the maximum contribution. Thanks so much John for clarity in this topic.
You are welcome 馃檪
if we go with 24S and 10E the it comes to 234 still in the feasible Region
24 * 6 = 144 and 10* 9 = 90
144+90 = 234 so its more then 225 please comment
Look at the graph again, its certainly not in the feasible region, another way is to put those numbers for S and E into one of the binding constraint equations.
2S + 4E <= 80, if we were to make 24 S and 10 E, the equation would be:
2(24) + 4(10) = 88 which is as far as I know not less than or equal to 80
Hi
Firstly, thank you so much for your excellent lectures.
One thing I struggle with is getting a parallel outward shift of my ruler to the furthest point of production within the feasible region.
I’m sorry if this is a silly question, but will the furthest point always coincide with the point where two of the limiting factors intersect (like it did in your example) or is it possible that the parallel outward movement of the objective function line could land on a point/corner of the feasible region before reaching the point where the two limiting factor lines intersect?
I’m really sorry if this has not been worded clearly/is a silly question.
Thank you.
The furthest point away from the origin (the optimal point) will always be where two of the constraints intersect – i.e. at one of the corners of the feasible region.
The point of moving out the contribution line while keeping it parallel is in order to identify which of the corners is the best one.