The Student Room Group

Scroll to see replies

Reply 80
Original post by Political Cake
I found the price increase different:

Maximise 40x+50y

The optimal solution before was (100, 500) to have a profit of €29,000.

I then used another point, and found the difference in profit to be €1,500.
But I figured that if you increased the prices of snowboards, then the profit of the original point also increased. Eventually they joined at €30,000 (difference of €1,000) so I said that it required snowboards to be increased in price by (at least) €10 (to change the optimal solution)


Yeah that's what I got. I was having second thoughts but now I see its extra profit on the optimal solution so more than 10 euros
Reply 81
Original post by Monotypical
Could be interpreted either way I guess, but it sure isn't 6 euros :frown:


I did 6 euros as well, I now realise how silly that was...

Question 1... WHY?!? I did not the 2nd part for both graphs at all. I though that was a really confusing question.

Q2: bubble sort, I think I did the first part right, but the next 2 questions were confusing.

Q3: So long but I think I done part 1 right, part 2: I did not read that you had to find the new shortest route until they said pens downs...

Q4: Decent, I think I done it right, not sure whether my cascade graph was right though

Q5: I think I done the graph and the initial max solution right, the next part with the profit incrase, I did it wrong, the final part, I guessed 35. No idea why.

Q6: I either done it fully right or wrong.

Overall, I though I was prepared, turned out I was wrong. I'm thinking between a minimum of 8-9 marks lost, and up to 15 marks lost (assuming that I haven't done something completely silly somewhere).
Reply 82
Anyone else notice for the first question that the countries were exam boards?

AQuAland
cEDEXCELia
bOCRia
Reply 83
Original post by skyblu
001.jpg


Thanks but I'd be eternally grateful if you'd post a scan of q2 the algorithm of death! Cheers.
Reply 84
Original post by Monotypical
Fairly sure I put 35 (285 - 250)


Can anyone confirm if this was correct? If it is, I made the best guess ever. This is for last question of linear programming.
Reply 85
My attempt at Q5, since it's the only one uploaded so far:

i)
Let xx be the number of snowbards
Let yy be the number of pairs of skis

x250,y500x \leq 250, y \leq 500
10y11x10y \geq 11x
x+y600x+y \leq 600

The graph can be found here . There are three points of intersection, though one can be ignored since it will produce a lower profit anyway, one lies on x=250x=250, one on the line y=500y=500.

ii) Objective Function: P=40x+50yP=40x+50y

P1:y=500,x+y=600=>x=100y=500, x+y=600 => x=100
P1=40×100+50×500=29000=40 \times 100+50 \times 500=29000

P2:x=250,x+y=600=>y=350x=250, x+y=600 => y=350
P2=40×250+50×350=27500=40 \times 250+50 \times 350=27500

Therefore, solution which will give max profit is 500 skis, 100 snowboards.

iii)

To change the optimal solution, P2>P1

Lets define the new profit as ss

So,

250s+350×50>100s+50×500250s+350 \times 50>100s+50 \times 500
150s>7500150s > 7500

The minimum value for s is 50, therefore the profits will have to rise by 10 (since the profit was 40 before).

iv)

Taking a look at the graph, we can see that there is a point at which increasing the number of extra snowboards becomes pointless, because the point of intersection no longer lies on this line. The point at which this occurs is when the two lines

10y=11x10y=11x
x+y=600x+y=600

meet.

Solving,

10x+10y=600010x+10y=6000
21x=600021x=6000
x=285.714...x=285.714...

Therefore, the greatest number of extra snowboards it is worth Angelo accomodating is 36. (Thinking about this, I'm not sure. I put 35 in the exam, but 36 seems to make more sense now. Needs clarification!)
(edited 10 years ago)
Reply 86
Original post by NJam
My attempt at Q5, since it's the only one uploaded so far:



Therefore, the greatest number of extra snowboards it is worth Angelo accomodating is 36. (Thinking about this, I'm not sure. I put 35 in the exam, but 36 seems to make more sense now. Needs clarification!)


I guessed 35, so would love if that was the correct answer. (I just used my graph to find the points of intersection, between the 2 lines)

I mean, why would you round up to 36, you cannot rent 0.785 of a snowboard?
Reply 87
Original post by dada55
I guessed 35, so would love if that was the correct answer. (I just used my graph to find the points of intersection, between the 2 lines)

I mean, why would you round up to 36, you cannot rent 0.785 of a snowboard?


Well, with 35 snowboards the point of intersection of the two lines hasn't actually been reached - the limit is still the number of snowboards. By using 36 snowboards, the limit then becomes this point of intersection, so the profit is greater than when 35 is used. Anything greater than this is pointless though.
Reply 88
Original post by NJam
Well, with 35 snowboards the point of intersection of the two lines hasn't actually been reached - the limit is still the number of snowboards. By using 36 snowboards, the limit then becomes this point of intersection, so the profit is greater than when 35 is used. Anything greater than this is pointless though.


My hope would be that they would accept using your graph as the "working out" and if they see an answer between a range, it will be correct. But I don't know, I hated this exam, any shiny marks I can gain will be a good thing. :frown:
Reply 89
Original post by dada55
My hope would be that they would accept using your graph as the "working out" and if they see an answer between a range, it will be correct. But I don't know, I hated this exam, any shiny marks I can gain will be a good thing. :frown:


Eh, it won't be too many marks lost. Grade boundaries will be low. Lowest for quite a while I imagine.
Reply 90
Original post by NJam
Eh, it won't be too many marks lost. Grade boundaries will be low. Lowest for quite a while I imagine.


I'm starting to rely more and more on grade boundaries lol. The sad thing is I do computing, so I immediately recognised bubble sort on question 2 and still got 3rd part wrong and possibly some of the first 2 parts. I rushed it and didn't check it so might have done silly things.

I got completely baffled by the wording of the first 2 questions though, and I've always said section A is disastrous compared to section B.

1 more exam and I can rest from all this nonsense.
Reply 91
Would anyone be kind enough to put the answers to question one on here?
Reply 92
hey, what did everyone get as the value of the last node on the dijkstras question? I think I got 52?
Original post by NJam
My attempt at Q5, since it's the only one uploaded so far:

i)
Let xx be the number of snowbards
Let yy be the number of pairs of skis

x250,y500x \leq 250, y \leq 500
10y11x10y \geq 11x
x+y600x+y \leq 600

The graph can be found here . There are three points of intersection, though one can be ignored since it will produce a lower profit anyway, one lies on x=250x=250, one on the line y=500y=500.

ii) Objective Function: P=40x+50yP=40x+50y

P1:y=500,x+y=600=>x=100y=500, x+y=600 => x=100
P1=40×100+50×500=29000=40 \times 100+50 \times 500=29000

P2:x=250,x+y=600=>y=350x=250, x+y=600 => y=350
P2=40×250+50×350=27500=40 \times 250+50 \times 350=27500

Therefore, solution which will give max profit is 500 skis, 100 snowboards.

iii)

To change the optimal solution, P2>P1

Lets define the new profit as ss

So,

250s+350×50>100s+50×500250s+350 \times 50>100s+50 \times 500
150s>7500150s > 7500

The minimum value for s is 50, therefore the profits will have to rise by 10 (since the profit was 40 before).

iv)

Taking a look at the graph, we can see that there is a point at which increasing the number of extra snowboards becomes pointless, because the point of intersection no longer lies on this line. The point at which this occurs is when the two lines

10y=11x10y=11x
x+y=600x+y=600

meet.

Solving,

10x+10y=600010x+10y=6000
21x=600021x=6000
x=285.714...x=285.714...

Therefore, the greatest number of extra snowboards it is worth Angelo accomodating is 36. (Thinking about this, I'm not sure. I put 35 in the exam, but 36 seems to make more sense now. Needs clarification!)


Assuming this is taking into account the rise in price of snowboard hire, both give 50 euros of profit, so having 286 snowboards and 314 skis or 285 snowboards and 315 skis, it will still give the same profit, so I hope they allow 35 (mostly because that's what I put :tongue:)
But yeah, fingers crossed for low grade boundaries, I have only dropped 3 marks for sure (the last 2 parts of this question), so if I don't have any silly mistakes with any luck I might be on for 100 UMS
Reply 94
Original post by joshdrew2
hey, what did everyone get as the value of the last node on the dijkstras question? I think I got 52?


I got the same, it was the node on the bottom left right?, also , did anyone get 7 euros for the snowboard question
Original post by Political Cake
How I found it:

Graph Theory (1) last part - where it asks you to repeat the process for a different map. I wasn't quite sure if the second graph you had to draw was planar like the first bit - I didn't in the end and crossed arcs.

Algorithms (2) - This didn't seem TOO bad to me, long as you understood what it was asking before you ploughed on ahead trying to complete it. Basically, it was a bubble-sort algorithm. I think there were 6 numbers needed to be sorted? Either way, I remember every pass I had to do had 2 swaps (except the last one, no swaps), so it resulted in 15 comparisons and 8 swaps in total.

Networks (3) - The application of Dijkstra's algorithm was fairly standard and straightforward I thought, and so was the analysis of the shortest routes. I did like the part about how to adapt the algorithm, I wonder if others thought about converting the 'distance' weights to 'time to travel'. About how to adapt the node C, I tried to describe inserting a complete network in that point to connect each junction with each other at C, each with a weight of 20 (minutes, or 1/3 hour). No idea if this was a wise thing to do...!:tongue:

Critical Path Analysis (4) - Oooh, i hate these. EVENTUALLY, I managed to draw an activty on arc diagram... Thankfully, the forward and backward pass seemed fairly simple, as was identifying critical activities. Thankfully no question on floats...! I found the earliest finish time to be 100 minutes. Oh, and I love cascade diagrams. That part also seemed average.

Linear Programming (5) - Skis (y) and snowboards (x). I never had to do this when I went to Austria, that's for sure. The relationships themselves weren't that bad, I remember x+y≤600 and 1.1y≥x, along with x≤350(?) and y≤500. The last half really got to me, however. I somehow found that it would have to be an increase over €10 to change the optimal point. I eventually got to two conflicting answers, and I plumped for what is now evident to be definitely wrong.

Simulation (6) - This was a bit tricky.. It seemed so simple at first, use a few rules to figure out a few times per person and do 10 simulations. The bits that required thought: Having a cumulative arrival time table, because the values you were simulating were the time intervals between people arriving; then the last but one part where you have to consider waiting times for the two events (shopping(?) bit and the paying bit), and having to add times on and carry them through; The last part seemed a bit empty to me, I only had one action to take in my simulation. Probably made a few slips here and there.


All in all, blegh. Thank god I can now stick to purity and mechanics. S2 was a nice relief to have after that. :smile:
Grade Boundaries? D1 usually tends to be quite low - I don't think this one will be different.

Agree with pretty much everything in this post. Thought it was a pretty nice paper, seemed to get similar answers to most people on the CPA and LP which is really pleasing.
Original post by NJam
My attempt at Q5, since it's the only one uploaded so far:

i)
Let xx be the number of snowbards
Let yy be the number of pairs of skis

x250,y500x \leq 250, y \leq 500
10y11x10y \geq 11x
x+y600x+y \leq 600

The graph can be found here . There are three points of intersection, though one can be ignored since it will produce a lower profit anyway, one lies on x=250x=250, one on the line y=500y=500.

ii) Objective Function: P=40x+50yP=40x+50y

P1:y=500,x+y=600=>x=100y=500, x+y=600 => x=100
P1=40×100+50×500=29000=40 \times 100+50 \times 500=29000

P2:x=250,x+y=600=>y=350x=250, x+y=600 => y=350
P2=40×250+50×350=27500=40 \times 250+50 \times 350=27500

Therefore, solution which will give max profit is 500 skis, 100 snowboards.

iii)

To change the optimal solution, P2>P1

Lets define the new profit as ss

So,

250s+350×50>100s+50×500250s+350 \times 50>100s+50 \times 500
150s>7500150s > 7500

The minimum value for s is 50, therefore the profits will have to rise by 10 (since the profit was 40 before).

iv)

Taking a look at the graph, we can see that there is a point at which increasing the number of extra snowboards becomes pointless, because the point of intersection no longer lies on this line. The point at which this occurs is when the two lines

10y=11x10y=11x
x+y=600x+y=600

meet.

Solving,

10x+10y=600010x+10y=6000
21x=600021x=6000
x=285.714...x=285.714...

Therefore, the greatest number of extra snowboards it is worth Angelo accomodating is 36. (Thinking about this, I'm not sure. I put 35 in the exam, but 36 seems to make more sense now. Needs clarification!)


I love you! Not sure there's any point accommodating 36 because 36 is past the feasible region, so I plumped for 35 as well.
Original post by Monotypical
thank you, that is what I was looking for, I put it down as 6 euros but I then realised that changed the 29,000 euro point aswell, thought I was going to have to do something with limits or w/e, but I only noticed about 2 minutes from the end when I was going over it :/


No problem, I thought that was the toughest bit of this LP question. Also, seemingly every question this season had some part designed to catch you out in it, they're set this exam quite well this year...! :tongue:
Reply 98
I loved the exam, algorithm was just a simple bubble sort algorithm. I think it was so complicated because they wanted you to just realise it was bubble sort. LP was great love doing them aha (sad but i like them everyone hates them) , simulation was structured well so nothing complicated. First question was the easiest first question i have seen, sometimes they can be really complicated so when i first looked i was like oooooh no here we go but was very simple.

Critical path question was probably the hardest on the paper
After that I feel so disappointed. I managed to answer everything but finished only just in the time so i couldn't check :frown:

Latest

Trending

Trending