A company wants to minimize the costs of shipping goods from production plants to warehouses near | |||||||
metropolitan demand centers, while not exceeding the supply available from each plant and meeting | |||||||
the demand from each metropolitan area. The company has plants in S. Carolina, Tennessee and | |||||||
Arizona. It is thinking about opening a plant in Arkansas. | |||||||
Number to ship from plant x to warehouse y (at intersection): | |||||||
Plants: | Total | San Fran | Denver | Chicago | Dallas | New York | |
S. Carolina | 0 | 0 | 0 | 0 | 0 | 0 | |
Tennessee | 0 | 0 | 0 | 0 | 0 | 0 | |
Arizona | 0 | 0 | 0 | 0 | 0 | 0 | |
Arkansas | 0 | 0 | 0 | 0 | 0 | 0 | |
Totals: | 0 | 0 | 0 | 0 | 0 | ||
Demands by Whse --> | 180 | 80 | 200 | 160 | 220 | ||
Plants: | Supply | Shipping costs from plant x to warehouse y (at intersection): | |||||
S. Carolina | 310 | $10 | $8 | $6 | $5 | $4 | |
Tennessee | 260 | $6 | $5 | $4 | $3 | $6 | |
Arizona | 280 | $3 | $4 | $5 | $5 | $9 | |
Arkansas | 0 | $4 | $3 | $6 | $4 | $7 | |
Shipping: | $0 | $0 | $0 | $0 | $0 | $0 | |
Extra shipping cost if opened$100 Decision to open plant | 0 | ||||||
Problem | |||||||
A company currently distributes products from three plants to five warehouses in different cities. Management | |||||||
is now thinking about opening a new plant to bring down distribution cost. Should the company decide to | |||||||
open the new plant or not? | |||||||
Solution | |||||||
This models uses 2 kinds of variables. First, there are the variables that indicate how many products to ship | |||||||
from each plant to each warehouse. Second, we have a decision variable to decide whether we should | |||||||
open the new plant. For more information on the decision variables, see the worksheet. | |||||||
1) The variables are the number of products to ship from each plant to each warehouse and the decision to | |||||||
open or close the new plant. These are defined on this worksheet as Shipments and plant_decision. | |||||||
2) First, there are the 'normal' distribution constraints. These are the constraints that we cannot ship more | |||||||
products from the plants than the supply at these plants. Also, we don't ship more to the cities than the demand | |||||||
from those cities. This leads to: | |||||||
Shipped_from_plants <= Supply | |||||||
Shipped_to_warehouses >= Demand | |||||||
Second, since we can't ship a negative number of products, we have the logical constraint | |||||||
products_shipped >= 0 via the Assume Non-Negative option | |||||||
And third, we must tell the Solver to strictly use 0 or 1 for the 'decision' variable. This gives: | |||||||
plant_decision = binary | |||||||
3) The objective is to minimize cost, defined as Total_cost. This is calculated by muliplying the distribution | |||||||
cost times the number of products shipped, plus the extra cost to open the new plant. | |||||||
Remarks | |||||||
You might have noticed that this model resembles a pure transportation model. This is an example of a mix | |||||||
between a transportation model and a pure decision model, like Lockbox. In real life situations, it is very | |||||||
common to combine different kind of models to get a better representation of the problem. | |||||||
Notice how the decision variable is used to control the supply at the potentially new plant. If the decision to | |||||||
open is no, the supply is zero. | |||||||