Results 1 to 2 of 2

Math Help - A basic Linear programming question

  1. #1
    Newbie
    Joined
    Mar 2010
    Posts
    1

    A basic Linear programming question

    I am trying to solve an LP problem in SQL(database language). I was not able to find the step by step solution for the same in order to implememt it in the computer. For example cosider the following

    Maximize 25x1+ 30x2
    Subject to (1/200)x1 + (1/140)x2 ≤ 40
    x1 <= 6000;
    X2 <= 4000;
    x1,x2 >=0;

    I know the answer is x1=6000 and x2=1400;

    But everywhere it is solved either by using some graphs or by some mothods that requires rational thinking.those are not useful for me as I cannot stimulate it in SQL. Can any body provide the step by step method for finding the value of x1 and x2.


    Thanks in Adavnce,
    sanoj
    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 sanojav View Post
    I am trying to solve an LP problem in SQL(database language). I was not able to find the step by step solution for the same in order to implememt it in the computer. For example cosider the following

    Maximize 25x1+ 30x2
    Subject to (1/200)x1 + (1/140)x2 ≤ 40
    x1 <= 6000;
    X2 <= 4000;
    x1,x2 >=0;

    I know the answer is x1=6000 and x2=1400;

    But everywhere it is solved either by using some graphs or by some mothods that requires rational thinking.those are not useful for me as I cannot stimulate it in SQL. Can any body provide the step by step method for finding the value of x1 and x2.


    Thanks in Adavnce,
    sanoj
    If you are never going to use more than two variables you can solve this by cycling through pairs of constraints assuming they are tight and solving the pair of simultaneous equations. Then if the solution point satisfies the other constraints save the point and the objective at that point.

    The optimum solution will be the saved point with the largest value of the objective.

    CB
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Linear Programming question
    Posted in the Advanced Applied Math Forum
    Replies: 0
    Last Post: February 1st 2010, 02:35 PM
  2. Linear Programming question
    Posted in the Statistics Forum
    Replies: 1
    Last Post: September 18th 2009, 06:17 AM
  3. Linear programming question
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: September 2nd 2009, 06:11 AM
  4. Replies: 1
    Last Post: November 17th 2008, 04:18 AM
  5. Linear Programming Question
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: January 24th 2008, 06:04 PM

Search Tags


/mathhelpforum @mathhelpforum