Results 1 to 2 of 2

Math Help - [SOLVED] linear programming problem..

  1. #1
    monkey
    Guest

    Red face [SOLVED] linear programming problem..

    Question 1:
    Determin values for X and Y as will: Maximize 8X + 11Y
    Subject to:
    3X + 2Y <= 12
    4X + 7Y <= 28
    Y >= 0
    X >= 0

    Question 2:
    X and Y are now to be integer, so the (X,Y) combinations that approximate continuous solution are : (3,3),(2,3),(2,2),(3,2)

    ...so which of these are a feasible solution to a new integer programming problem?

    is (X=2, Y=2) the optimal solution to the interger programming problem?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Aug 2007
    From
    USA
    Posts
    3,111
    Thanks
    2
    Since this is a two-variable problem, the solution can be performed graphically or algebraically. Where do the two constraints meet? I get (28/13,36/13). A quick check of the graph show this a nice solution. Add y = (-8/11)x + (620/143) to your graph.

    For #2, simply check which points are in the feasable region. Anything outside ANY constraint is no good.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Linear Programming Problem
    Posted in the Business Math Forum
    Replies: 4
    Last Post: December 16th 2010, 09:47 AM
  2. Replies: 4
    Last Post: January 19th 2010, 01:01 AM
  3. [SOLVED] Linear Programming problem
    Posted in the Advanced Math Topics Forum
    Replies: 1
    Last Post: March 20th 2008, 01:26 AM
  4. Linear Programming-Need help with one problem
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: November 17th 2007, 05:44 AM
  5. Replies: 0
    Last Post: November 4th 2007, 10:57 AM

Search Tags


/mathhelpforum @mathhelpforum