PROBLEMA 56

EL PROBLEMA DE FRESH FRUITS

Fresh Fuits importa plátanos de plantaciones de Honduras y Costa Rica tanto a Miami como a San Diego.
La compañía vende plátanos en ambas ciudades. El resto son distribuidos a Denver, Kansas City y Ft.
Worth. Este mes se han cosechado 200 000 libras de plátanos en Honduras y 100 000 libras en Costa
Rica. La demanda para reventa es de 75 000 libras en Miami y 60 000 libras en San Diego. Denver
necesita 60 000 libras, Kansas City está esperando 40 000 libras y Ft. Worth desea 65 000 libras. Se
conocen las siguientes distancias en millas:

HACIA
DESDE
MIAMI SAN DIEGO
HONDURAS 900 2400
COSTA RICO 1200 2700

HACIA
DESDE
DENVER KANSAS CITY FT. WORTH
MIAMI 2107 1226 1343
SAN DIEGO 1095 1833 1348

a) Dibuje una red de distribución que indique los suministros, demandas y otros datos relevantes
apropiados.
b) Formule un modelo matemático para determinar como deben transportarse los plátanos para
minimizar el número total de millas de viaje de los plátanos (es decir, la suma del numero de
plátanos por las millas viajadas).
c) Obtenga la solución óptima en computadora e interprétela. Luego escriba su respuesta en
forma de memorándum de parte de Ud. vicepresidente de operaciones, a Eduardo Quintanilla
gerente de operaciones.

a) Dibuje una red de distribución que indique los suministros, demandas y otros datos relevantes
apropiados.
Denver
Honduras Miami

Kansas

Costa Rica San Diego

Ft. Worth
 b) Formule un modelo matemático para determinar cómo deben transportarse los plátanos para
minimizar el número total de millas de viaje de los plátanos (es decir, la suma del número de
plátanos por las millas viajadas).

MIN 900HM+1200CM+2400HS+2700CS+2107MD+1095SD+1226MK+1833SK+1343MF+1348SF
ST
HM+HS<=200000
CM+CS<=100000
HM+CM=75000
HS+CS=60000
MD+SD=60000
MK+SK=40000
MF+SF=65000
END

c) Obtenga la solución óptima en computadora e interprétela. Luego escriba su respuesta en forma

de memorándum de parte de Ud. vicepresidente de operaciones, a Eduardo Quintanilla gerente
de operaciones.

SOLUCIÓN DEL PROBLEMA

Global optimal solution found.

Objective value: 0.4135350E+09
Infeasibilities: 0.000000
Total solver iterations: 0
Elapsed runtime seconds: 0.86

Model Class: LP

Total variables: 10
Nonlinear variables: 0
Integer variables: 0

Total constraints: 8
Nonlinear constraints: 0

Total nonzeros: 24
Nonlinear nonzeros: 0

Variable Value Reduced Cost

HM 75000.00 0.000000
CM 0.000000 300.0000
HS 60000.00 0.000000
CS 0.000000 300.0000
MD 0.000000 1012.000
SD 60000.00 0.000000
MK 40000.00 0.000000
SK 0.000000 607.0000
MF 65000.00 0.000000
SF 0.000000 5.000000
 Row Slack or Surplus Dual Price
1 0.4135350E+09 -1.000000
2 65000.00 0.000000
3 100000.0 0.000000
4 0.000000 -900.0000
5 0.000000 -2400.000
6 0.000000 -1095.000
7 0.000000 -1226.000
8 0.000000 -1343.000

PROBLEMA 57

Para el problema de Fresh Fruits del ejercicio 56, la gerencia ha decidido O el corto total de
transportación en vez del número de millas de viaje de los plátanos. A este respecto, el costo por milla
se envió de 1000 libras de plátanos es $us 0.10. Asimismo, cada 1000 libra de plátanos enviados a través
de Miami incurre en $us 50 adicionales en impuestos portuarios especiales.

a) ¿Qué plan de embarque minimiza los costos totales de transportación?

Pues que solo tendrá que enviarse de a San Diego
b) Formule un modelo académico.
MIN
45.09X1+0.24X2+60.12X3+0.27X4+105.5607X5+61.4226X6+67.2843X7+0.1095X8+0
.1833X9+0.1348X10
RESTRICCIONES

X1+X2<=200000
X3+X4<=100000
X1+X3-X5-X6-X7=0
X2+X4-X8-X9-X10=0
X5+X8=60000
X6+X9=40000
X7+X10=65000
X1+X3>=75000
X2+X4>=60000

c) Obtenga la solución óptima en computadora y interprétela. Luego escriba su respuesta en forma

de memorándum de parte de Ud., Vicepresidente de operaciones, a Eduardo Quintanilla
gerente de operaciones.
Global optimal solution found.
Objective value: 8225818.
 Infeasibilities: 0.000000
Total solver iterations: 3
Elapsed runtime seconds: 0.14

Model Class: LP

Total variables: 10
Nonlinear variables: 0
Integer variables: 0

Total constraints: 10
Nonlinear constraints: 0

Total nonzeros: 34
Nonlinear nonzeros: 0

Variable Value Reduced

Cost
X1 75000.00
0.000000
X2 90000.00
0.000000
X3 0.000000
15.03000
X4 0.000000
0.3000000E-01
X5 0.000000
38.30170
X6 40000.00
0.000000
X7 35000.00
0.000000
X8 60000.00
0.000000
X9 0.000000
5.910200
X10 30000.00
0.000000

Row Slack or Surplus Dual

Price
1 8225818. -
1.000000
2 35000.00
0.000000
3 100000.0
0.000000
4 0.000000
66.90950
5 0.000000 -
0.2400000
6 0.000000 -
0.3495000
7 0.000000
5.486900
 8 0.000000 -
0.3748000
9 0.000000 -
111.9995
10 30000.00
0.000000
La solución óptima nos indica que debe enviarse para minimizar costo, en libras para tener una solución
de como transportarse 8225818$us por plátanos por las millas viajadas.

Para eso se debe tener:

75000 plátanos en libras de Honduras a Miami, 90000 plátanos en libras de Honduras a San Diego,
40000 plátanos en libras de Miami a Kansas City, 35000 plátanos en libras de Miami a Ft. Worth, 60000
plátanos en libras de San Diego a Denver y 30000 plátanos en libras de San Diego a Ft. Worth.

MEMORANDUM:

Para: Eduardo Quintanilla gerente de operaciones.

De: Rodrigo Vargas Gonzales, Vicepresidente de operaciones.

Asunto: Distribución de plátanos en libras de plantaciones de Honduras y Costa Rica.

El presente memorándum le comunica que la solución del problema para Costa Rica no debe enviar ninguna
cantidad, Honduras debe enviar 165000 plátanos de libras a Miami debe enviar 75000 libras y a San Diego
debe enviar 90000 libras.
Miami no debe quedarse con nada para distribuir a Kansas City una cantidad de 40000 para cumplir su
demanda, y a Ft. Worth una cantidad de 35000 para así cumplir la demanda requerida.
San Diego se queda con 30000 de su demanda requerida, luego distribuir lo que sobra a Denver una cantidad
de 60000 para cumplir su demanda y a Ft.Worth una cantidad de 30000 para cumplir su demanda.
Minimizando costo a 8225818$us libras plátanos por las millas viajadas.

Rodrigo Vargas Gonzales

Vicepresidente de Operaciones.