Results 1 to 2 of 2

Math Help - Weaknesses of linear programming?

  1. #1
    jb7
    jb7 is offline
    Newbie
    Joined
    Dec 2009
    Posts
    6

    Weaknesses of linear programming?

    does anybody know of any? have had a look on google and can't really find much

    thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Mar 2008
    From
    Pennsylvania, USA
    Posts
    269
    Thanks
    37
    Quote Originally Posted by jb7 View Post
    does anybody know of any? have had a look on google and can't really find much

    thanks

    I'll kick it off with the obvious one: LP requires linearity; the objective function must be linear, the constraint equations must be linear, each decision variable is multiplied by a constant coefficient with no multiplying between decision variables. Obviously, no higher order terms, no logs, etcs. So boo hoo, what does this force us into?

    ASSUMPTIONS: Proportionality- change in variable results in a proportionate change in that variables contribution to the value of the function.

    We must also assume that the function value is the sum of the contributions of each term. Decision variables can be devided into messy fractional values.

    Most of all, LP assumes certainty; the coefficients are known and constant.

    Sure, computers can do easilly do their part in LP. The challenge is in the the formulation of the problem. How do you translate some statement or problem into a system of linear equations?

    Then there is always the fight between tightening constraints and loosening constraints. You want optimal solution, and LP is good and easy once you have applied it. But often time it will get you a result or solution... but it won't be what you want in a situation.

    Was this too vague?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Linear Programming~Please help!
    Posted in the Math Topics Forum
    Replies: 5
    Last Post: April 13th 2010, 01:12 PM
  2. Replies: 1
    Last Post: November 17th 2008, 03:18 AM
  3. linear programming
    Posted in the Pre-Calculus Forum
    Replies: 4
    Last Post: May 25th 2008, 03:59 PM
  4. linear programming
    Posted in the Pre-Calculus Forum
    Replies: 3
    Last Post: May 25th 2008, 06:40 AM
  5. Linear Programming
    Posted in the Math Topics Forum
    Replies: 3
    Last Post: February 19th 2008, 07:06 AM

Search Tags


/mathhelpforum @mathhelpforum