Results 1 to 2 of 2

Math Help - Linear programming: transportation problem

  1. #1
    Newbie
    Joined
    Mar 2012
    Posts
    24

    Linear programming: transportation problem

    Hi!
    I'd really appreciate a little help with my transportation problem and finding its optimal solution.

    Supply and demand werent equal in the initial table (demand > supply by 20 units), so I adjusted demand accordingly for it to match supply (basically by decreasing each of the consumers demand by 5). Then I solved the problem using Vogel's method.
    Problem is, when I start checking for optimality (using potentials method u1 + v1 = Cij for any filled route), I get that the initial solution is the optimal solution (opportunity cost (= Cij - u1 - v1) for nonfilled routes is in all cases non-negative).
    I must be doing something wrong, as I know the solution can't be optimal. For example, solving the problem with Vogel's method by creating a fictive supplier to equalize demand and supply results in a much lower transportation cost solution...

    Help would be greatly appreciated!
    Attached Thumbnails Attached Thumbnails Linear programming: transportation problem-transport_problem.jpg  
    Last edited by JacobE; April 5th 2013 at 03:20 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Mar 2012
    Posts
    24

    Re: Linear programming: transportation problem

    Yeah, I'm clueless, to be honest.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Linear Programming-Transportation Simplex
    Posted in the Pre-Calculus Forum
    Replies: 0
    Last Post: June 8th 2012, 09:27 AM
  2. Linear programming problem
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: May 17th 2011, 07:27 AM
  3. Transportation problem (setup help)
    Posted in the Advanced Applied Math Forum
    Replies: 0
    Last Post: April 17th 2010, 10:37 AM
  4. Transportation problem - Optimal solution
    Posted in the Business Math Forum
    Replies: 3
    Last Post: April 10th 2010, 09:25 PM
  5. Transportation/Linear Programming problem help
    Posted in the Business Math Forum
    Replies: 0
    Last Post: April 9th 2010, 07:19 AM

Search Tags


/mathhelpforum @mathhelpforum