1. ## need help with grade 12 finite math question

Hello I need help with this finite math problem

3y1 + y2 >_12
y1 + 4y2 >_16
w= 2y1 + y2
y1 >_0 y2 >_0
Find the minimum

we are supposed to use the simplex method which uses matrices.

3 1 12 <---- that is how the problem would be setup in matrice form idk how to make a good looking
1 4 16 one on computer.
2 1 o

3 1 2
1 4 1 <-- that is the transposed version.
12 16 0

3 1 1 0 0 2 <-- that is how i think it would be setup in simplex method form. there would be a line
1 4 0 1 0 1 Separating the bottom row and the row to the far right.
12 16 0 0 1 0

Im not sure what to do next.
btw >_ means equal or greater to

2. Hi covery

Originally Posted by covery
Hello I need help with this finite math problem

3y1 + y2 >_12
y1 + 4y2 >_16
w= 2y1 + y2
y1 >_0 y2 >_0
Find the minimum

we are supposed to use the simplex method which uses matrices.

3 1 12 <---- that is how the problem would be setup in matrice form idk how to make a good looking
1 4 16 one on computer.
2 1 o

3 1 2
1 4 1 <-- that is the transposed version.
12 16 0

3 1 1 0 0 2 <-- that is how i think it would be setup in simplex method form. there would be a line
1 4 0 1 0 1 Separating the bottom row and the row to the far right.
12 16 0 0 1 0

Im not sure what to do next.
Well, first think you should tell: which algorithm do you use?
This one:
Simplex algorithm - Wikipedia, the free encyclopedia
?

What is w= 2y1 + y2 supposed to mean? Is it equal to
minimize 2y1 + y2?

Rapha

I think the w is the same as a z function???

and its called simplex method, not algorithm. It uses slack variables like s1,s2,s3.

its hard to explain.

Theres 8 steps to solving it... i have them written down

1.write the matrix
2. Transpose
3. write dual problem