Hey there! Sign in to join this conversationNew here? Join for free
x Turn on thread page Beta
    Offline

    1
    ReputationRep:
    (Original post by JayJay95)
    Ahh now i see what you're getting at. You may need thise items but it doesnt mean you're gonna get em since all the stores in your vicinty dont stock them.
    ...what's that got to do with anything?

    Secondly you're trying to find a solution that minimises the cost when theres no need to since they dont ask you for that.
    What... I don't even... I can't even understand what you're saying, the transportation problem is minimising transportation costs...

    I'm sorry I can't help but feel like you're deliberately ignoring the points I'm making since you're just repeating what you've already said in another guise. Perhaps it's me not making myself clear, I don't know, but I think we should just stop this here. For the record, I will be sticking to what I originally said since no one has actually convinced me that it is wrong. For the third time, in a previous exam question both answers were allowed, anyway.

    You know, after all this, it probably won't even come up...

    So I'll say no more on the subject -- best of luck for tomorrow.
    Offline

    11
    ReputationRep:
    (Original post by Miken Moose)
    Okay... I've just noticed something glaringly obvious which should settle this. First, this is the solution laid out by example 12 page 27:

    Let x_i_j be the number of units transported from i to j.

    Minimise C = 3x_1_1 + 3x_1_2 + 2x_1_3 + 4x_2_1 + 2x_2_2 + 3x_2_3 + 3x_3_1 + 4x_3_2 + 3x_3_3

    Subject to:
    x_1_1 + x_1_2 + x_1_3 \leq 25
    x_2_1 + x_2_2 + x_2_3 \leq 40
    x_3_1 + x_3_2 + x_3_3 \leq 31
    x_1_1 + x_2_1 + x_3_1 \leq 30
    x_1_2 + x_2_2 + x_3_2 \leq 30
    x_1_3 + x_2_3 + x_3_3 \leq 36
    x_i_j \geq 0

    Okay? So, why don't I just set all the x_i_j = 0? This satisfies all constraints and clearly gives the minimum value of C.

    Unless of course, I'm missing something (which for me is quite likely).
    I believe is a mistake the book has made which is extremely unfortunate.

    I think it should be

    x_1_1 + x_1_2 + x_1_3 \geq 25
    x_2_1 + x_2_2 + x_2_3 \geq 40
    x_3_1 + x_3_2 + x_3_3 \geq 31
    x_1_1 + x_2_1 + x_3_1 \geq 30
    x_1_2 + x_2_2 + x_3_2 \geq 30
    x_1_3 + x_2_3 + x_3_3 \geq 36

    so that there is conflict between the constraints and objective function in such a way that the tableaux has a stable state (a solution) when all slack variables are equal to zero.
    Offline

    1
    ReputationRep:
    Eh? Okay, I know I said I was going to leave this but... A cannot supply more than 25...?
    Offline

    0
    ReputationRep:
    In GT LP, whats the difference between writing the constraints as equalities or writing them as equations?
    Offline

    0
    ReputationRep:
    (Original post by Miken Moose)
    Yes, but that has no effect on the solution that I developed theoretically and independently beforehand?
    No -- they allowed equalities or inequalities for the demand totals (i.e. columns), but they only allowed inequalities for the supply totals (i.e. rows). This reflects what I originally said.
    I checked that paper and mark scheme but it looks like someone wrote that mark scheme themselves where it says you could use equalities. I remember doing that question and I managed to find it on practice paper b

    Posted from TSR Mobile
    Offline

    2
    ReputationRep:
    (Original post by Jkn)
    I believe is a mistake the book has made which is extremely unfortunate.

    I think it should be

    x_1_1 + x_1_2 + x_1_3 \geq 25
    x_2_1 + x_2_2 + x_2_3 \geq 40
    x_3_1 + x_3_2 + x_3_3 \geq 31
    x_1_1 + x_2_1 + x_3_1 \geq 30
    x_1_2 + x_2_2 + x_3_2 \geq 30
    x_1_3 + x_2_3 + x_3_3 \geq 36

    so that there is conflict between the constraints and objective function in such a way that the tableaux has a stable state (a solution) when all slack variables are equal to zero.
    it should be less than or equal to , you cant have more stock than there is , so it has to be less or equal to, correct me if i am wrong .
    Offline

    11
    ReputationRep:
    (Original post by Miken Moose)
    Eh? Okay, I know I said I was going to leave this but... A cannot supply more than 25...?
    Well yes but you are generalising so that you can apply the method before degeneralising afterwards. The solution, in this case, should drift towards the special case of this generalisation (equality on all major constraints) and hence eliminate the need for the degeneralisation after using the tableaux. What the slack variables do is to enable useful algebraic manipulation.

    I think this is right... does anyone else want to jump in?

    The technique of generalising in order to apply a process is often very useful in mathematics. For example, with integration, you learn the Leibniz integral rule ("differentiation under the integral sign") which basically assigns a second variable to the function you are looking to integrate in order to enable you to take a partial derivative of the integral as a whole with respect to the new variable followed by successive integration of the new function with respect to each variable in turn. This is very useful in simplifying otherwise awkward problems and was favourite of Richard Feynman
    (Original post by brittanna)
    I didn't even get an Imperial offer :grumble: (or a Cambridge one, but after my interview i'm really not surprised), and when I asked them why, they said 'we take a wide range of factors into consideration when making offers, please check our entry requirements page for more information' I really wasn't very impressed . I'm hoping for a 1 in STEP I, but I won't be disappointed if I only get a 2. I want a distinction in AEA, but if a vectors question comes up (I have no idea how are you supposed to see half of the things they expect you to see!), then I won't be expecting much from it .

    I wouldn't say I think FP2 is easier, it's just that I tend do worse on the applied modules than on the pure modules, and so i'm probably more likely to lose fewer marks on FP2. And yeah, that's for Warwick.

    I'm not trying to show of or anything, but I just did practice paper A and got 75 :cool:. Although yesterday I did june 2010 and got about 65 (this was mainly due to looking at the wrong tables when doing the transportation one ).
    Aren't they supposed to give detailed feedback to your school afterwards? :eek: What college did you apply to btw?

    Well good luck! I'm sure you'll destroy it! **** vectors... I avoid them like the plague... Ah, they are my insurance! Visited there 3 times (open day then STEP courses), seems a great department!

    Nice one! I'm restricting myself to the new ones given that I have 13 exams in total :lol:

    Hmm you just need to find ways to do loads of checks. Like thinking about the constraints of your values (should be integers!) and remarking that the shadow costs must have exactly one degree of freedom
    Offline

    0
    ReputationRep:
    (Original post by Miken Moose)
    ...what's that got to do with anything?


    What... I don't even... I can't even understand what you're saying, the transportation problem is minimising transportation costs...

    I'm sorry I can't help but feel like you're deliberately ignoring the points I'm making since you're just repeating what you've already said in another guise. Perhaps it's me not making myself clear, I don't know, but I think we should just stop this here. For the record, I will be sticking to what I originally said since no one has actually convinced me that it is wrong. For the third time, in a previous exam question both answers were allowed, anyway.

    You know, after all this, it probably won't even come up...

    So I'll say no more on the subject -- best of luck for tomorrow.
    Yeah im not perfect at this either and you're right i doubt itll come up. Been in zombie mode for the past few days revising lol sorry if i dont make sense.

    Hope all goes well tomorrow

    Posted from TSR Mobile
    Offline

    14
    ReputationRep:
    Name:  D2 June 07 Q3.png
Views: 81
Size:  154.2 KB
    Can someone explain part c please?
    Offline

    16
    ReputationRep:
    (Original post by Jkn)
    Well yes but you are generalising so that you can apply the method before degeneralising afterwards. The solution, in this case, should drift towards the special case of this generalisation (equality on all major constraints) and hence eliminate the need for the degeneralisation after using the tableaux. What the slack variables do is to enable useful algebraic manipulation.

    I think this is right... does anyone else want to jump in?

    The technique of generalising in order to apply a process is often very useful in mathematics. For example, with integration, you learn the Leibniz integral rule ("differentiation under the integral sign") which basically assigns a second variable to the function you are looking to integrate in order to enable you to take a partial derivative of the integral as a whole with respect to the new variable followed by successive integration of the new function with respect to each variable in turn. This is very useful in simplifying otherwise awkward problems and was favourite of Richard Feynman

    Aren't they supposed to give detailed feedback to your school afterwards? :eek: What college did you apply to btw?

    Well good luck! I'm sure you'll destroy it! **** vectors... I avoid them like the plague... Ah, they are my insurance! Visited there 3 times (open day then STEP courses), seems a great department!

    Nice one! I'm restricting myself to the new ones given that I have 13 exams in total :lol:

    Hmm you just need to find ways to do loads of checks. Like thinking about the constraints of your values (should be integers!) and remarking that the shadow costs must have exactly one degree of freedom
    I didn't request any feedback from Cambridge (as I know it was due to how badly my interview went), it was just Imperials general comment that annoyed me (I still have no idea why I was rejected). I applied to Selwyn, it was so nice there :rolleyes:, but Warwick is really nice as well, so i'll be really happy if I get in.

    I only have 7 exams, but 5 of them are maths (C4, FP2, D2, STEP I, AEA). The others are chemistry and physics so I have a bit more time haha.

    If I have any time left at the end, I could try a few trial and error routes/ allocations as well . Depending on the no. tables I have left, I could also redo some of the questions :cool:.

    Which college did you apply to? I'm going to guess at Pembroke?
    Offline

    8
    (Original post by TheGuy117)
    Name:  D2 June 07 Q3.png
Views: 81
Size:  154.2 KB
    Can someone explain part c please?
    you need to think about the stage that takes the longest as the overall time is dictated to by this. So work out the time taken to get all done by that stage then add the quickest times of the remaining processes
    Offline

    8
    (Original post by lanky)
    In GT LP, whats the difference between writing the constraints as equalities or writing them as equations?
    depends on what is asked, a general GT LP question will always take the form

    v - aP1 - bP2 - cP3 <= 0 etc

    it may asks for equations to be used in a simplex tableau, to do this add a slack variable and make = 0
    Offline

    16
    ReputationRep:
    (Original post by Arsey)
    depends on what is asked, a general GT LP question will always take the form

    v - aP1 - bP2 - cP3 <= 0 etc

    it may asks for equations to be used in a simplex tableau, to do this add a slack variable and make = 0
    For Transportation linear programming problems (balanced), do we use equalities or inequalities?
    Offline

    8
    (Original post by Jkn)
    I believe is a mistake the book has made which is extremely unfortunate.

    I think it should be

    x_1_1 + x_1_2 + x_1_3 \geq 25
    x_2_1 + x_2_2 + x_2_3 \geq 40
    x_3_1 + x_3_2 + x_3_3 \geq 31
    x_1_1 + x_2_1 + x_3_1 \geq 30
    x_1_2 + x_2_2 + x_3_2 \geq 30
    x_1_3 + x_2_3 + x_3_3 \geq 36

    so that there is conflict between the constraints and objective function in such a way that the tableaux has a stable state (a solution) when all slack variables are equal to zero.

    nooooo

    it is definitely <=

    you cannot deliver more than the demand.
    you cannot deliver more than what is available in stock.


    Also, not all of Xij can be zero, otherwise you are delivering nothing from everywhere to everyone....
    Offline

    8
    (Original post by brittanna)
    For Transportation linear programming problems (balanced), do we use equalities or inequalities?
    well technically = as you will deliver all your stock to meet the demand.

    However, you will get away with <= on all transportation questions.
    Offline

    11
    ReputationRep:
    (Original post by RYRK)
    it should be less than or equal to , you cant have more stock than there is , so it has to be less or equal to, correct me if i am wrong .
    Well you could just put the slack variable on the other side

    Tbf they probably won't pull this question on us! And if they do we can just copy the book because, even if it is wrong, they would have to allow answers that copied it if any teachers wrote emails to them after the exam pointing out the error
    (Original post by brittanna)
    I didn't request any feedback from Cambridge (as I know it was due to how badly my interview went), it was just Imperials general comment that annoyed me (I still have no idea why I was rejected). I applied to Selwyn, it was so nice there :rolleyes:, but Warwick is really nice as well, so i'll be really happy if I get in.

    I only have 7 exams, but 5 of them are maths (C4, FP2, D2, STEP I, AEA). The others are chemistry and physics so I have a bit more time haha.

    If I have any time left at the end, I could try a few trial and error routes/ allocations as well . Depending on the no. tables I have left, I could also redo some of the questions :cool:.

    Which college did you apply to? I'm going to guess at Pembroke?
    What happened in the interview? I was under so much pressure in mine I nearly dropped dead! Hmm Imperial are such pricks, they seem so cold and distant, with their late replies and template responses... though perhaps they are just playing hard to get hahahaha!

    Physics next thursday (OCR)? I really need to start revising it... :eek:

    Why would you want to do that? And redoing questions would probably be detrimental... if you have extra time either check for errors or write a funny note to the examiner

    Why do you think Pembroke? :lol: That's where LOTF and DJ Mayes have offers but that is largely coincidental (though it is one of the few most academic and prestigious colleges). The most prestigious college for maths is Trinity and the one with the best results across the board (year-by-year average) is Emmanuel. I have my offer from Emmanuel mwuhahaha
    Offline

    8
    (Original post by ChelseaSam)
    In travelling salesman.. If the network is not complete... as in the n vertices are not connected to every other vertex - do we have to create a table of least distances in order to use the NN algorithm and prims etc etc or do we use the network we are given? Thanks!
    Unless it specifies to use a table, use the network. I generally find it quicker, just be careful of sneakies.

    Using the graph will also give the proper tour when doing NN
    Offline

    16
    ReputationRep:
    (Original post by Jkn)
    Well you could just put the slack variable on the other side

    Tbf they probably won't pull this question on us! And if they do we can just copy the book because, even if it is wrong, they would have to allow answers that copied it if any teachers wrote emails to them after the exam pointing out the error

    What happened in the interview? I was under so much pressure in mine I nearly dropped dead! Hmm Imperial are such pricks, they seem so cold and distant, with their late replies and template responses... though perhaps they are just playing hard to get hahahaha!

    Physics next thursday (OCR)? I really need to start revising it... :eek:

    Why would you want to do that? And redoing questions would probably be detrimental... if you have extra time either check for errors or write a funny note to the examiner

    Why do you think Pembroke? :lol: That's where LOTF and DJ Mayes have offers but that is largely coincidental (though it is one of the few most academic and prestigious colleges). The most prestigious college for maths is Trinity and the one with the best results across the board (year-by-year average) is Emmanuel. I have my offer from Emmanuel mwuhahaha
    I just really wasn't very good at maths, I got some questions wrong that I really shouldn't have! But I think I've improved a lot since I've started looking at STEP.

    I have edexcel physics . At least this exam is nicer than unit 4 for us (no more maganetic and electric fields or electricity). The problem is that I feel as though I know the content, I just can't answer the exam questions :lol:.

    I just guessed Pembroke as there were quite a few people that applied there this year . Well done on getting an offer from the (maybe second best at most) college .
    Offline

    2
    ReputationRep:
    ok , i got a quick question, when writing a maximizing allocation problem as a linear progamming problem, u first transform the matrix and then continue as normal, so would the objective be to maximise or minimise, i looked on the example of the book on page 55 , and this one is minimising and i am not sure it it is right?
    Offline

    15
    ReputationRep:
    (Original post by Arsey)

    GT where they ask you to find the best strategy for player B after going through the well diagram method for player A.
    Hi Arsey, could you please explain this?
 
 
 
Reply
Submit reply
Turn on thread page Beta
Updated: June 11, 2013
Poll
Do you like carrot cake?

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

Write a reply...
Reply
Hide
Reputation gems: You get these gems as you gain rep from other members for making good contributions and giving helpful advice.