+ Reply to Thread
Results 1 to 4 of 4

Solver, Transportation problem with empty runs

  1. #1
    Registered User
    Join Date
    12-17-2016
    Location
    Hamburg
    MS-Off Ver
    2013
    Posts
    3

    Solver, Transportation problem with empty runs

    Hi all

    I'm working on a transportation problem where the total distance made by empty runs shall be minimized. There are 8 construction locations {A;B;...;H} and the distances between these locations are given. The total demand and supply of each location has to stay the same.

    When I try to run the solver I always receive the error, that my system doesn't fulfill the requirements for linearity. Basically, I think that I'm on the right track, but I have no idea what to change. My approach is to compare every single arc like A->B and B->A in order to calculate the empty runs and multiply them by the distance.

    Maybe you have some advises?

    Best regards
    Attached Files Attached Files

  2. #2
    Forum Expert Alf's Avatar
    Join Date
    03-13-2004
    Location
    Gothenburg/Stockholm, Sweden
    MS-Off Ver
    Excel 2003, Excel 2007 & reluctant Excel 2010 user
    Posts
    4,599

    Re: Solver, Transportation problem with empty runs

    I always receive the error, that my system doesn't fulfill the requirements for linearity.
    You object function I20 contains the formula "=SUM(I21:I41)" and solver has no problem with a sum formula but I values is the product of the H values and the corresponding G value and the G value uses the ABS function i.e. a smooth nonlinear function.

    http://www.solver.com/excel-solver-s...near-functions

    Alf

  3. #3
    Registered User
    Join Date
    12-17-2016
    Location
    Hamburg
    MS-Off Ver
    2013
    Posts
    3

    Re: Solver, Transportation problem with empty runs

    Thank you very much for your help!

    Regards

  4. #4
    Forum Expert Alf's Avatar
    Join Date
    03-13-2004
    Location
    Gothenburg/Stockholm, Sweden
    MS-Off Ver
    Excel 2003, Excel 2007 & reluctant Excel 2010 user
    Posts
    4,599

    Re: Solver, Transportation problem with empty runs

    You are welcome.

    I'm not sure I understands you problem. Normally these kind of exercise has a truck making deliveries to a number of locations and the problem is to find in what order the locations should be visited in order to travel the total shortest distance (travelling salesman problem).

    Is your problem that you should find the starting point that will give you the shortest empty (return trip) back to the starting point? I.e. if you started at point E then travel through all locations and do you last delivery to point H then you do the final empty travel from H to E.

    Alf

+ Reply to Thread

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Similar Threads

  1. How to see progress with a Solver macro that runs for > 60 mins?
    By seangallison in forum Excel Programming / VBA / Macros
    Replies: 10
    Last Post: 04-17-2015, 04:56 AM
  2. Best solution for transportation problem
    By Marco André in forum Excel Formulas & Functions
    Replies: 3
    Last Post: 02-23-2015, 01:31 PM
  3. Help with solver - reverse combinatorial problem / transportation optimization scenario
    By jon_nxt2000 in forum Excel Programming / VBA / Macros
    Replies: 0
    Last Post: 10-30-2014, 07:25 PM
  4. Transportation model, linear programming and Solver
    By GregDP in forum Excel General
    Replies: 6
    Last Post: 12-07-2013, 04:56 AM
  5. [SOLVED] REPOST: Solver only runs once
    By HydroGuy in forum Excel General
    Replies: 0
    Last Post: 02-15-2006, 04:15 PM
  6. [SOLVED] Solver only runs once
    By HydroGuy in forum Excel General
    Replies: 0
    Last Post: 01-22-2006, 02:10 PM

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts

Search Engine Friendly URLs by vBSEO 3.6.0 RC 1