Results 1 to 4 of 4

Math Help - solving a linear programming problem

  1. #1
    Junior Member
    Joined
    Jan 2009
    Posts
    26

    solving a linear programming problem

    Solve the linear programming problem. Maximize C = -3x +5y subject to:
    x - y greater than or equal to -3
    2x + y less than or equal to 12
    x greater than or equal to 0
    y greater than or equal to 0

    For the x intercept i got (6,0) and the y i got (0,3) the point of interception of the 2 equations x-y=-3 and 2x+y=12 i got (3,6)

    can someone show me where to go from here?
    what does the maximize C = -3x + 5y even mean?
    Last edited by Sxon; March 29th 2009 at 12:01 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member SENTINEL4's Avatar
    Joined
    Mar 2009
    From
    Kastoria, Greece
    Posts
    92

    ...

    Hey there...
    I don't know exactly what you have to do...
    I had a lesson "Linear programming" last year and i think that the first step is to solve it graphically according to your restrictions.
    It depends what the exercise wants you to do.
    The max c=..... means that you have to find which x and y according to destrictions below gives you the max price of c.

    P.S. Excuse me for my english if i have any errors...
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor chisigma's Avatar
    Joined
    Mar 2009
    From
    near Piacenza (Italy)
    Posts
    2,162
    Thanks
    5
    In general the solution that maximizes [or minimizes] a linear function of a set o variables x_{1},x_{2},\dots is one of the 'estreme admissible points', that means one of the 'vertex' that are compatible with the constrains. Here we are in two dimension and the problem is easy enough...



    The 'extreme admissible points' are A(0,0),B(0,3),C(3,6),D(6,0). A simple check verifies that the quantity c=-3\cdot x + 5 \cdot y has its maximum in C, where the value is c= 21...

    Kind regards
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Mar 2007
    Posts
    1,240

    Talking

    Quote Originally Posted by Sxon View Post
    can someone show me where to go from here?
    what does the maximize C = -3x + 5y even mean?
    Plug the corner points into the "max/min" equation (in your case, a "max" equation). Whichever point gives you the largest value is your solution.

    For a complete explanation, try here.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 3
    Last Post: May 10th 2010, 09:33 AM
  2. Replies: 4
    Last Post: October 28th 2009, 03:31 PM
  3. Linear Programming Problem
    Posted in the Advanced Applied Math Forum
    Replies: 0
    Last Post: September 20th 2009, 08:01 PM
  4. Solving Linear Programming:
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: July 6th 2009, 02:32 AM
  5. solving this problem in linear programming
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: October 3rd 2008, 05:58 PM

Search Tags


/mathhelpforum @mathhelpforum