LOGISTICA Y CADENA DE SUMINISTRO OT 2018

PROBLEM 1: STEELCO (30 Puntos)

SteelCo is a small steel distributor in Northern USA. They have two distribution
centers (DCs), one in Allentown, PA, and one in Toledo, OH.

SteelCo has just received a large order from a construction contractor and will
be supplying steel to four construction projects in the Northeast: one in Buffalo,
one in Albany, one in Philadelphia, and one in Cleveland.

The contractor has ordered the following amounts to be shipped each week:
Buffalo: 40,500 pounds
Albany: 22,230 pounds
Philadelphia: 85,200 pounds
Cleveland: 47,500 pounds

Both DCs can each handle an additional 100,000 pounds of steel per week.

The transport costs for a pound of steel for the different DC-construction site
combinations are given in the table below.

[Hint: You need to build a transportation model in your spreadsheet, following

the steps of the lessons. To check your spreadsheet, try setting each decision
variable (the flow on each of the 8 arcs) = 1. Your total cost should be 384. If
this is not the case, check your model!]

1.1
Suppose SteelCo wants to minimize costs. How many pounds of steel should
be shipped from the DC in Allentown, PA, to the four construction projects, in
total? correct : 100000

1.2
What is the minimum total cost (at which all constraints are met)?correct
4569920

1.3
If we follow the suggested strategy, only one of the DCs will have additional
available capacity. Which one?
Correct: Toledo OH
 LOGISTICA Y CADENA DE SUMINISTRO OT 2018

PROBLEM 2 Brunhildes Kuchen GmbH (30 Puntos)

Schwarzwälder Kirschtorte, or Black Forest cake, is a traditional German dessert made,
typically, of several layers of chocolate cake, with cherries and whipped cream between them. It
is quite delicious, actually, and in high demand in restaurants and hotels across
Germany.Among the most famous Black Forest cakes produced in Germany are those made by
Brunhildes Kuchen GmbH. Brunhildes' baking facilities are currently located in Osnabrück,
Bochum, Villingen-Schwenningen and Stuttgart. Each facility has a limited capacity for baking
Black Forest cakes in a month, as listed below:

Supply for Black Forest cakes, per month

Villingen-
Osnabrück Bochum Stuttgart
Schwenningen

188 224 674 149

From these baking facilities, Brunhildes Kuchen serves restaurants in four cities: Cottbus,
Siegen, Moers, and Erfurt. The restaurants in each city have a monthly demand for Black Forest
cakes, which must be satisfied:

Demand for Black Forest cakes, per month

Cottbus Siegen Moers Erfurt

140 308 167 493

To deliver each individual Black Forest cake, Brunhildes hires a taxi cab that will pick up that
single cake at the door of the baking facility and deliver it at the door of the restaurant. The taxi
fares, in Euros (€) per cake, are as follows:
 LOGISTICA Y CADENA DE SUMINISTRO OT 2018

Taxi Fares, in € per cake

Cottbus Siegen Moers Erfurt

Osnabrück 70 53 43 55

Bochum 56 87 79 89

Villingen-
44 79 72 92
Schwenningen

Stuttgart 66 69 50 94

Solve this problem optimally as a transportation problem, to minimize the sum of the taxi fares
that Brunhildes Kuchen will have to pay, while satisfying the demand for Black Forest cakes in
all four cities and respecting the supply constraints in all four baking facilities.

[Hint: Build a Transport Model. When you initialize the decision variables to 1
the objective function should be 1,098]

1.1 What is the total cost of the optimal solution? Give your answer in €. Round to nearest
integer. ________________Answer 76966

1.2 How many cakes are sent from Stuttgart to Erfurt? _________ Zero

1.3 How many cakes are sent from Bochum to Siegen? ________ Zero

1.4 How many cakes are sent from Villingen-Schwenningen to Siegen? ________ 308
1.5 How many cakes are sent from Bochum to Erfurt? ___________ 224
1.6 Draw the optimal network indicating quantities and costs

(Puntaje: Preguntas 1.1 a 1.5 – 4 puntos c/u, pregunta 1.6 vale 10 – puntos)
 LOGISTICA Y CADENA DE SUMINISTRO OT 2018

PROBLEMA 3 OIL FROM DAKKAR (40 Puntos)

20 million barrels of oil should be shipped from Dhahran in Saudi Arabia to the cities of
Rotterdam, Marseille and Naples in Europe. The orders of these three cities are 4, 12 and 4
million barrels, respectively. Below is a diagram with the possible routes:

Note that for each city there is the possibility of direct shipment, i.e., that the barrels are
transported directly from Dhahran. However, because of certain trade agreements, they
cannot ship more than 3 million barrels through the route between Dhahran and Marseille.
On the other hand, there is a possibility of a delay either in the port of Alexandria or Suez,
where storage capacity is 8 and 10 million. Finally, note that it is possible to send barrels of
oil from Marseilles to Naples. However, in Naples it is forbidden to receive more oil from
Marseille than directly from Dhahran. Formulate and solve a model of linear
programming that allows you to find the optimal transportation policy to comply with
the requirements of demand from all the harbors.

[Hint: Build a Transhipment Model. When you initialize the decision variables to
1 the objective function should be 65. If not check your model]

1.- How much should be shipped on each of the origin-destination arc and at what cost

Arc Origin Destination Quantity Cost

1 Dharan Rotterdam
2 Dharan Marseille
3 Dharan Napoles
4 Dharan Alejenadria
5 Dharan Suez
6 Alejandria Rotterdam
 LOGISTICA Y CADENA DE SUMINISTRO OT 2018

7 Alejandria Marseille
8 Suez Marseille
9 Suez Napoles
10 Marseille Napoles

2.- What is the minimum transportation cost ________________________

(Puntaje: Preguntas 3.1 a 3.10 – 3 puntos c/u, pregunta 3.2 vale 10 – puntos)