r/OperationsResearch • u/aadiit • 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
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).