6) Transportation Porblmes Flashcards
What is the probelem
Shop must send out certain stock from warehouse to shops with certain demand, they add up
It costs each warehouse different money to send an item to each shop, and each warehouse has certain stock and each shop has certain order
Objective is to fufill orders with least cost
How to start with minimise
Are we using indicator?
No we aren’t, the variable this times means the amount going to the shop
First we minimising the potential cost if all were delivered from warehouse 1 to shop 1, or to shop 2 etc
86A1 + 34A2 + 17A3 etc
This sets up the total max cost we need ti miniseries
How to constraint
Not that bad
- we know that th stock of warehouse A must be distributed amongs the 4 shops, must
So A1 +A2 +A3+ A4 = stock
Repeat
We know that the orders of shop 1 must be fuelled by 4 warehouses whatever they do it
So A1 +B1+C1+D1= requirement
Repeat