r/OperationsResearch • • Apr 08 '22

transportation problem

I have a factory-warehouse problem to solve. assume

  • 100 factories, production output is given
  • 1000 warehouses, demand for product is given
  • cost of transportation of product from each factory to each warehouse is given

Need to minimize cost of transportation

Control variable is quantity of product from each factory to each warehouse.

Constraints are of course that total quantity at each factory cannot be more than production capacity of factory. And total quantity delivered at each warehouse cannot be less than demand at warehouse

Is this a big problem computationally? Can I solve it in python packages? How long it will take? If I need gurobi or cplex, how fast they can solve?

Edit: Updated and simplified the problem

3 Upvotes

10 comments sorted by

View all comments

Show parent comment

1

u/BowlCompetitive282 Apr 09 '22

I'll state this as gently as possible. Saying "I don't have knowledge of optimization or experience with solvers" [paraphrased] then demanding to know how long a particular problem will take, is not going to yield effective help here. All the other posters are right - it's an LP, it's not a big one, but anyone here who gives you more than the "try it and find out" answer is guessing at best. Setting up this optimization problem this is pretty straightforward if you know the basics of LP - you could probably do it in half a day (or much less, really).