Results 1 to 2 of 2

Math Help - Linear Programming Problem

  1. #1
    Newbie
    Joined
    Nov 2009
    Posts
    15

    Thumbs down Linear Programming Problem

    Consider the linear programming problem below:

    Minimize g(x,y,z,w) = x - 2y + 3z - 4w
    subject to x + 2y + 3z + 4w >= 5;
    -y - 2w >= -1
    x,y,z,w >= 0

    a. Show that the objective function is bounded below on the constraint set.
    c. Find all extreme point candidates by considering the six constraints as equations and solving the (6 4) systems of linear equations obtained from these constraints by taking them four at a time.
    d. Solve the linear programming problem.

    Any help would be greatly appreciated. If you could help me on c and d especially, I'd be much obliged. Too many variables to work with and it's in 4d so I can't graph it out. Thanks.
    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 bambamm View Post
    Consider the linear programming problem below:

    Minimize g(x,y,z,w) = x - 2y + 3z - 4w
    subject to x + 2y + 3z + 4w >= 5;
    -y - 2w >= -1
    x,y,z,w >= 0

    a. Show that the objective function is bounded below on the constraint set.
    c. Find all extreme point candidates by considering the six constraints as equations and solving the (6 4) systems of linear equations obtained from these constraints by taking them four at a time.
    d. Solve the linear programming problem.

    Any help would be greatly appreciated. If you could help me on c and d especially, I'd be much obliged. Too many variables to work with and it's in 4d so I can't graph it out. Thanks.
    Put u=y+2w and v=x+3z and minimise h(u,v)=v-2u subject to 1\ge u \ge 0, v \ge 0

    CB
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Linear programming problem.
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: October 2nd 2011, 02:08 AM
  2. Linear programming problem
    Posted in the Advanced Applied Math Forum
    Replies: 0
    Last Post: August 25th 2010, 08:57 AM
  3. linear programming problem
    Posted in the Business Math Forum
    Replies: 2
    Last Post: March 9th 2010, 02:10 PM
  4. Linear Programming problem
    Posted in the Advanced Applied Math Forum
    Replies: 1
    Last Post: January 4th 2009, 10:27 AM
  5. linear programming problem
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: July 31st 2007, 08:02 AM

Search Tags


/mathhelpforum @mathhelpforum