Hi covery
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
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
Hi covery
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
thanks for the reply.
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
4. add slack variables
5. write the new matrix
6. pivot
7. indicators corresponding to the slack variable
8. z =
the pivot is 4 btw
[3 1 1 0 0 . 2]
[1 4 0 1 0 . 1]
--------------.----
[12 16 0 0 1 .0]