Results 1 to 3 of 3

Math Help - Linear Programming Problem HELP NEEDED

  1. #1
    Newbie
    Joined
    Apr 2008
    Posts
    6

    Linear Programming Problem HELP NEEDED

    Please show that the following linear program is infeasible:


    maximize
    3x1
    -
    2x2
    subject to
    x1
    +
    x2

    2
    -2x1
    -
    2x2

    -10
    x1, x2

    0 .
    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 tcpipmen View Post
    Please show that the following linear program is infeasible:


    maximize
    3x1
    -
    2x2
    subject to
    x1
    +
    x2

    2
    -2x1
    -
    2x2

    -10
    x1, x2

    0 .
    First, do you really expect any help with this formated the way it is?

    Look at your constaints, the first is:

    x_1+x_2<=2

    The second is:

    -2x_1-2x_2<=-10

    multiply this through by -1, which changes the direction of the inequality to give:

    2x_1+2x_2>=10

    Now divide though by 2 to get:

    x_1+x_2>=5

    So we have for a feasible point (x_1,x_2):

    x_1+x_2<=2 and x_1+x_2>=5

    which is a contradiction, so there are no feasible points, and so the problem is infeasible.

    RonL
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Apr 2008
    Posts
    6

    thanks

    thanks
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Linear programming problem
    Posted in the Algebra Forum
    Replies: 0
    Last Post: April 25th 2010, 01:00 PM
  2. Linear Programming Problem
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: January 5th 2010, 05:29 AM
  3. Linear Programming Problem
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: December 6th 2009, 05:15 PM
  4. Linear Programming Help Needed!
    Posted in the Pre-Calculus Forum
    Replies: 0
    Last Post: April 24th 2008, 07:30 AM
  5. linear programming help needed pls
    Posted in the Pre-Calculus Forum
    Replies: 0
    Last Post: March 12th 2008, 06:00 PM

Search Tags


/mathhelpforum @mathhelpforum