CORTO #3: ALGORITMOS DE TRANSPORTE

Nombre: Josué David López Barahona

Una firma de generadores fabrica un producto de esta clase desde tres plantas hasta
cuatro centros de distribución. Dicha compañía tiene operaciones de producción en El
Salvador, Guatemala, y en Honduras. Las capacidades de producción en estas tres
plantas para el siguiente periodo de planeación de tres meses y un tipo específico de
generadores son los siguientes:

La empresa distribuye sus generadores a través de los cuatro centros de distribución

ubicados en Nicaragua, Costa Rica, Panamá y Colombia, cuyo pronóstico de demanda
es el siguiente:

Por su parte los “Costos Unitarios” de cada una de las rutas, se muestran en el cuadro
siguiente:

a) Determine la solución óptima al elaborar un modelo de programación lineal de

transporte.
b) Cuántas unidades se envían en cada ruta de transporte utilizada.
c) Supóngase que aumenta la demanda en Colombia a 2,500 unidades ¿Cómo varía
la solución?
 SOLUCIÓN:
Método de costo mínimo

Destino
Costa
Nicaragua Panamá Colombia Capacidad
Rica
3 2 7 6 5000-4000
El Salvador 1000 4000 1000-1000
x11 x12 x13 x14 0
7 5 2 3 6000-2000
Origen
2500 2000 1500 4000-1500
Guatemala
x21 x22 x23 x24 2500-2500
0
2 5 4 5 2500-2500
Honduras 2500 0
x31 x32 x33 x34
6000-2500 4000-4000 2000-2000 1500-1500 13500
3500-1000 0 0 0
Demanda
2500-2500
0

Color Significado
Azul claro Eliminar
Amarillo Seleccionar

a) (3x1000) + (2x4000) + (7x2500) + (2x2500) + (2x2000) + (1500x3) = $42000

R// $42000
b) Unidades que se enviarán a cada ruta
Origen Destino Costo Unidades
El Salvador Nicaragua 3 1000
Guatemala Nicaragua 7 2500
Honduras Nicaragua 2 2500
El Salvador Costa Rica 2 4000
Guatemala Panamá 2 2000
Guatemala Colombia 3 1500
 c) Supóngase que aumenta la demanda en Colombia a 2,500 unidades ¿Cómo
varía la solución?
Para ello, tendríamos que agregar un país ficticio para equilibrar la capacidad
con la demanda.

Destino
Colombi
Nicaragua Costa Rica Panamá Capacidad
a
3 2 7 6 5000-4000
El Salvador 1000 4000 1000-1000
x11 x12 x13 x14 0
7 5 2 3 6000-2000
1500 2000 2500 4000-2500
Guatemala
Origen x21 x22 x23 x24 1500-1500
0
2 5 4 5 2500-2500
Honduras 2500 0
x31 x32 x33 x34
0 0 0 0 1000-1000
País ficticio 1000 0
x41 x42 x43 x44
6000-1000 4000-4000 2000-2000 2500 14500 14500
5000-2500 0 0
Demanda 2500-1000
1500-1500
0

(3x1000) + (2x4000) + (7x1500) + (2x2000) + (3x2500) + (2500x2) + (1000x0)

R// $38000
Está sería la variación de si la demanda aumentara en 2500 unidades en
Colombia