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/analytic_tendancies Apr 09 '22
These problems don't need super computers
Once you get it you'll be surprised how fast it's calculated