Results 1 to 3 of 3

Math Help - need help with grade 12 finite math question

  1. #1
    Newbie
    Joined
    Dec 2008
    Posts
    2

    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
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Nov 2008
    Posts
    461
    Hi covery

    Quote Originally Posted by covery View Post
    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
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Dec 2008
    Posts
    2
    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]
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. 11th Grade Math Question - Land Plots
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: September 16th 2013, 04:17 AM
  2. Finite Math Hw question very frustrating
    Posted in the Business Math Forum
    Replies: 8
    Last Post: October 5th 2011, 08:14 PM
  3. Math Grade 11 Question (Step Function)
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: January 11th 2009, 01:19 PM
  4. Grade 11 Practice Exam Math Question
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: January 1st 2009, 11:19 PM
  5. 11th Grade Math Question - Fractions?
    Posted in the Algebra Forum
    Replies: 4
    Last Post: April 18th 2008, 08:47 AM

Search Tags


/mathhelpforum @mathhelpforum