Results 1 to 2 of 2

Math Help - Linear programming help

  1. #1
    Newbie
    Joined
    May 2009
    Posts
    1

    Linear programming help

    Hi, I need some help with these questions. Thanks!
    Here are the problems:
    1. Put the following LP problem in standard form.
    minmize z = 2x(1) + 4X(2) subject to
    x(1) + x(3) [greaterorequalto] 4
    x(2) + x(3) = 1
    x(2), x(3) [greaterorequalto] 0
    x(1) unconstrained

    I know what to do with the first 3 constraints but what do I do with the x(1) unconstrained variable?

    2. Maximize z = 40x(1) + 60x(2) subject to
    2(x1) + x(2) [less than or equa lto] 7
    x(1) + x(2) [less than or equal to] 4
    x(1) + 3x(2) [less than or equal to] 9
    x(1), x(2) [greater or equal to] 0

    Solve the LP problem using the "corner point" method. Clearly state the optimal value and optimal function.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by thequalicum View Post
    Hi, I need some help with these questions. Thanks!
    Here are the problems:
    1. Put the following LP problem in standard form.
    minmize z = 2x(1) + 4X(2) subject to
    x(1) + x(3) [greaterorequalto] 4
    x(2) + x(3) = 1
    x(2), x(3) [greaterorequalto] 0
    x(1) unconstrained

    I know what to do with the first 3 constraints but what do I do with the x(1) unconstrained variable?
    You don't do anything with it, its not a constraint.

    (also note that x(3) is a thinly disquised slack variable used to convert an inequality constraint to equality constraint)

    CB
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Linear Programming~Please help!
    Posted in the Math Topics Forum
    Replies: 5
    Last Post: April 13th 2010, 01:12 PM
  2. Replies: 1
    Last Post: November 17th 2008, 03:18 AM
  3. linear programming
    Posted in the Pre-Calculus Forum
    Replies: 4
    Last Post: May 25th 2008, 03:59 PM
  4. linear programming
    Posted in the Pre-Calculus Forum
    Replies: 3
    Last Post: May 25th 2008, 06:40 AM
  5. Linear Programming
    Posted in the Math Topics Forum
    Replies: 3
    Last Post: February 19th 2008, 07:06 AM

Search Tags


/mathhelpforum @mathhelpforum