A Transportation Problem with multiple version LP/MIP/MINLP
This MIRO App is based on the trnsport model from the GAMS Model library.
It finds a least cost shipping schedule that meets
requirements at markets and supplies at factories.
Indices:
i = plants
j = markets
Given Data:
a(i) = supply of commodity of plant i (cases)
b(j) = demand for commodity at market j (cases)
d(i,j) = distance between plant i and market j (thousand miles)
c(i,j) = F ⋅ d(i,j) shipping cost per unit shipment between plant i and market j ($/case/thousand miles)
| Distances |
|
|
|
|
|
New York |
Chicago |
Topeka |
Supply |
| Seattle |
2.5 |
1.7 |
1.8 |
350 |
| San Diego |
2.5 |
1.8 |
1.4 |
600 |
| Demand |
325 |
300 |
275 |
|
f = $ per thousand miles
Decision Variables:
x(i,j) = amount of commodity to ship from plant i to market j (cases)
where x(i,j) ≥ 0, for all i,j
Constraints:
Observe supply limit at plant i: ∑j x(i,j) ≤ a(i) for all i (cases)
Satisfy demand at market j: ∑i x(i,j) ≥ b(j) for all j (cases)
Objective Function:
Minimize ∑i∑j c(i,j) ⋅ x(i,j) ($K)
Dantzig, G B, Chapter 3.3. In Linear Programming and Extensions.
Princeton University Press, Princeton, New Jersey, 1963.