Ask your own question, for FREE!
Mathematics 10 Online
OpenStudy (asylum15):

- Would anyone have the patience to help me through a simplex method Q?

OpenStudy (drmoss):

no

OpenStudy (asylum15):

This is the Q.

OpenStudy (drmoss):

lol feel bad for you

OpenStudy (drmoss):

why is no one helping this young man

OpenStudy (evoker):

Well this will probably take an hour, but we can at least talk about the initial setup

OpenStudy (evoker):

you are going to have 2 slack variables in this case and a total of three lines in the initial matrix

OpenStudy (evoker):

one line for the two constraints, and one line for the profit function

OpenStudy (evoker):

using s1 for the slack of the 1st restraint and s2 for the slack of the second restraint I get the initial matrix will be

OpenStudy (asylum15):

Evoker, I can greatly reduce time. I've got it all setup etc

OpenStudy (asylum15):

I only need help with the first part, arriving at the optimal solution

OpenStudy (evoker):

Ah sure, well if you can show me your work, we can discuss

OpenStudy (asylum15):

Ok

OpenStudy (asylum15):

Just a moment

OpenStudy (evoker):

https://youtu.be/gRgsT9BB5-8 has a good full example of a similar problem by the way

OpenStudy (asylum15):

I am not bad with the method of Simplex, it's THIS PARTICULAR problem, I can't get right.

OpenStudy (evoker):

Ah ok

OpenStudy (asylum15):

Drawing will be tough, let me attach pictures

OpenStudy (evoker):

Yeah probably easiest

OpenStudy (asylum15):

Thank you so much btw

OpenStudy (asylum15):

- How I set it up

OpenStudy (evoker):

Setup looks good

OpenStudy (evoker):

as well as first pivot point

OpenStudy (asylum15):

- So, most negative number in Z is -4, so I did the ratios of Solution to the corresponding column?

OpenStudy (asylum15):

So I need to turn 8 to a 1, and Zero the other 2, right?

OpenStudy (evoker):

Exactly

OpenStudy (asylum15):

Heres the problem

OpenStudy (asylum15):

Dividing R1 / 8 = Is ok yeah?

OpenStudy (evoker):

yeah

OpenStudy (asylum15):

So, then making the others Zero...

OpenStudy (asylum15):

Apologies for paper being bad

OpenStudy (evoker):

-R1+R2, and 4R1+R3

OpenStudy (evoker):

Could you take a picture with the previous step and this step so I can follow along

OpenStudy (asylum15):

The last picture is a new page, but let me try

OpenStudy (asylum15):

Both together...

OpenStudy (asylum15):

x4 would then need to be made 1? Which will mean it'll ruin the x3 column when we do a new row operation?

OpenStudy (evoker):

ok one sec, look good for the zeroing

OpenStudy (evoker):

I agree one of the x4's needs to be made 1.

OpenStudy (asylum15):

So via the ratio rule, dividing our solution by both X4 values, we choose the smaller, which is 12.5

OpenStudy (asylum15):

So we need to make 4/8 = 1, but to do so, will mean destroying x3? lol

OpenStudy (evoker):

Yeah just checking the ratio rule, looks right.

OpenStudy (evoker):

yeah you will replace that row with a label of x4

OpenStudy (evoker):

looks good in fact the solution says you should end with x4 in the first row

OpenStudy (asylum15):

So to turn 4/8 = 1, i do R1 = 8/4 x R1?

OpenStudy (evoker):

indeed or 2 in simplified form

OpenStudy (asylum15):

And x3 being messed up now, doesn't matter?

OpenStudy (evoker):

nope perfectly fine, as the solution states when your finished, you will get x4 on the first line and x1 on the second line.

OpenStudy (asylum15):

What a stupid reason to get stuck...

OpenStudy (asylum15):

Can I quickly ask you about the others?

OpenStudy (evoker):

Sure I'll do what I can.

OpenStudy (asylum15):

Better quality of the Q

OpenStudy (asylum15):

(b) = Money (Euros in this case), and maximum level of Profit is 38 right? The final Z value?

OpenStudy (evoker):

Actually the equation seems to have converted the time

OpenStudy (evoker):

So I think there are some hidden powers of 10 there.

OpenStudy (asylum15):

38 = 3880?

OpenStudy (asylum15):

3800*

OpenStudy (evoker):

Lets see they said 12 of the fourth product and 2 of the first product, that would take let's see how much time,

OpenStudy (evoker):

I get 5 hours to make 12 and 2 in assembly time so perhaps 1000s

OpenStudy (asylum15):

Ok

OpenStudy (asylum15):

(c) = Optimal solution is unique, because? What would you say?

OpenStudy (evoker):

Not certain, and to be honest have to go for a bit.

OpenStudy (asylum15):

Ok, thank you for your time.

OpenStudy (asylum15):

Can anyone offer insight into part (c) (d) in this Q please?

OpenStudy (drmoss):

i see how it is... bumping ahead of me

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!