Modelo de Transporte

Modelo Optimización para Transporte: Programación Lineal
Jorge Chicaiza-Vaca1
1
Facultad de Posgrados, Universidad de las Américas - UDLA
EL PROBLEMA DE DISTRIBUCIÓN DE PROTRAC, INC: ENVÍO DE MOTORES DIESEL DE

LOS PUERTOS A LAS PLANTAS
PROTRAC tiene cuatro plantas de montaje en Europa. Éstas se encuentran en Leipzig,

Alemania (1); Nancy, Francia (2); Lieja, Bélgica (3); y Tilburg, Países Bajos (4). Los motores
empleados por estas plantas se fabrican en Estados Unidos, se embarcan a los puertos de
Amsterdam (A), Amberes (B) y El Havre (C) y de allí se transportan a las plantas para su
ensamblado.
Se han preparado los planes de producción del tercer trimestre, julio a septiembre. Los
requerimientos (la demanda en los destinos) de los motores diesel aparecen en la tabla 1.1.
Las cantidades de motores E-4 disponibles en los puertos (la oferta en los orígenes), a
tiempo para utilizarse en el tercer trimestre, aparecen en la tabla 1.2. Observe que éste es
un modelo balanceado en el sentido de que la oferta total de motores disponibles es igual
a la cantidad total requerida. La figura 1.1 ilustra el modelo. En esta figura, las cifras que
aparecen sobre los nombres de los puertos indican la cantidad demandada. Las líneas
indican las posibles rutas de entrega.
PROTRAC tiene que decidir cuántos motores debe enviar desde cada puerto hasta cada
planta. Los motores serán transportados por un transportista común y los costos
correspondientes se cobrarán por motor.
Tabla 1.1 Demanda de motores diesel
Planta Cantidad de
motores requeridos
1. Leipzig 400
2. Nancy 900
3. Lieja 200
4. Tilburg 500
2000
Tabla 1.2 Oferta de motores diesel
Planta Cantidad de
motores disponibles
(A) Amsterdam 500
(B) Amberes 700
(c) El Havre 800
2000
Figura 1.1 Problema de transporte PROTRAC
Tabla 1.3 Costo de transporte de un motor desde un origen hasta un destino ($)
Origen Destino
(1) Leipzig (2) Nancy (3) Lieja (4) Tilburg
(A) Amsterdam 120 130 41 62
(B) Amberes 61 40 100 110
(c) El Havre 102.50 90 122 42
Los costos relevantes aparecen en la tabla 1.3. Para simplificar la presentación, nos
referiremos a los puertos por medio de letras y a las plantas por medio de números, como
se indica en la información anterior sobre la oferta y la demanda.
FORMULACIÓN Y SOLUCIÓN DE PL
La meta de PROTRAC es minimizar el costo total del transporte de los motores E-4 de los
muelles a las plantas. Dado que el costo de transportación de cualquier combinación
puerto-planta específica (por ejemplo, Amberes-Nancy) es directamente proporcional a la
cantidad de motores enviados del puerto a la planta ($40 por motor en el ejemplo Amberes-
Nancy), podemos formular esta situación como un modelo de PL. Para esto,
𝑥𝑖𝑗 = cantidad de motores enviados desde el puerto 𝑖 hasta la planta 𝑗

𝑖 = A, B, C
𝑗 = 1,2,3,4
Por tanto, 𝑥𝑐4 es la cantidad de motores enviados de C, El Havre, a 4, Tilburg. Con esta definición,
el costo total de transportación, que es nuestra función objetivo, se vuelve
120𝑥𝐴1 + 130𝑥𝐴2 + ⋯ + 42𝑥𝐶4
El modelo tiene dos tipos generales de restricción:
1. La cantidad de elementos enviados desde un puerto no puede exceder la cantidad

disponible. Por ejemplo,
𝑥𝐴1 + 𝑥𝐴2 + 𝑥𝐴3 + 𝑥𝐴4
es el total de motores enviados desde A. Dado que únicamente hay 500 motores
disponibles en A, la restricción es
𝑥𝐴1 + 𝑥𝐴2 + 𝑥𝐴3 + 𝑥𝐴4 ≤ 500
2. Debe satisfacerse la demanda de cada planta. Por ejemplo,
𝑥𝐴1 + 𝑥𝐵1 + 𝑥𝐶1
es el total de motores enviados a la planta 1. Dado que se requieren cuando menos

400 motores en la planta 1, la restricción es
𝑥𝐴1 + 𝑥𝐵1 + 𝑥𝐶1 ≥ 400
Se requiere una restricción parecida para cada planta. Como sucede con las
restricciones de oferta, pueden aplicarse igualdades como restricciones de
demanda, en virtud de que la oferta y la demanda están balanceadas.
Solución:
Modelo de Transporte PROTRAC

Costo unitario (1) Leipzig (2) Nancy (3) Lieja (4) Tilburg
(A) Amsterdam 120 130 41 62
(B) Amberes 61 40 100 110
(c) El Havre 102,5 90 122 42
Embarques (1) Leipzig (2) Nancy (3) Lieja (4) Tilburg Oferta de Motores
(A) Amsterdam =SUM(C9:F9) 500
(B) Amberes =SUM(C10:F10) 700
(c) El Havre =SUM(C11:F11) 800
Total =SUM(C9:C11) =SUM(D9:D11) =SUM(E9:E11) =SUM(F9:F11)
Requerido 400 900 200 500
Costo Total (1) Leipzig (2) Nancy (3) Lieja (4) Tilburg
(A) Amsterdam =C9*C4 =D9*D4 =E9*E4 =F9*F4 =SUM(C16:F16)
(B) Amberes =C10*C5 =D10*D5 =E10*E5 =F10*F5 =SUM(C17:F17)
(c) El Havre =C11*C6 =D11*D6 =E11*E6 =F11*F6 =SUM(C18:F18)
Total =SUM(C16:C18) =SUM(D16:D18) =SUM(E16:E18) =SUM(F16:F18) =SUM(G16:G18)
Resultados:
Modelo de Transporte PROTRAC

Costo unitario (1) Leipzig (2) Nancy (3) Lieja (4) Tilburg
(A) Amsterdam $ 120,00 $ 130,00 $ 41,00 $ 62,00
(B) Amberes $ 61,00 $ 40,00 $ 100,00 $ 110,00
(c) El Havre $ 102,50 $ 90,00 $ 122,00 $ 42,00
Embarques (1) Leipzig (2) Nancy (3) Lieja (4) Tilburg Oferta de Motores
(A) Amsterdam 300 0 200 0 500 500
(B) Amberes 0 700 0 0 700 700
(c) El Havre 100 200 0 500 800 800
Total 400 900 200 500
Requerido 400 900 200 500
Costo Total (1) Leipzig (2) Nancy (3) Lieja (4) Tilburg
(A) Amsterdam $ 36.000,00 $ - $ 8.200,00 $ - $ 44.200,00
(B) Amberes $ - $ 28.000,00 $ - $ - $ 28.000,00
(c) El Havre $ 10.250,00 $ 18.000,00 $ - $ 21.000,00 $ 49.250,00
Total $ 46.250,00 $ 46.000,00 $ 8.200,00 $ 21.000,00 $ 121.450,00
Bibliografía:
Epen, G. D., Gould, F. J., Schmid, C. P., Moore, J. H., & Weatherford, L. R. (2000). Investigación de
operaciones en la ciencia administrativa. pp. 226-230.

Modelo de Transporte

Cargado por

Copyright:

Formatos disponibles

Modelo de Transporte

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Modelo de Transporte

Cargado por

Copyright:

Formatos disponibles

Modelo Optimización para Transporte: Programación Lineal

EL PROBLEMA DE DISTRIBUCIÓN DE PROTRAC, INC: ENVÍO DE MOTORES DIESEL DE

PROTRAC tiene cuatro plantas de montaje en Europa. Éstas se encuentran en Leipzig,

Tabla 1.1 Demanda de motores diesel

Figura 1.1 Problema de transporte PROTRAC

𝑥𝑖𝑗 = cantidad de motores enviados desde el puerto 𝑖 hasta la planta 𝑗

120𝑥𝐴1 + 130𝑥𝐴2 + ⋯ + 42𝑥𝐶4

El modelo tiene dos tipos generales de restricción:

1. La cantidad de elementos enviados desde un puerto no puede exceder la cantidad

𝑥𝐴1 + 𝑥𝐴2 + 𝑥𝐴3 + 𝑥𝐴4

𝑥𝐴1 + 𝑥𝐴2 + 𝑥𝐴3 + 𝑥𝐴4 ≤ 500

2. Debe satisfacerse la demanda de cada planta. Por ejemplo,

𝑥𝐴1 + 𝑥𝐵1 + 𝑥𝐶1

es el total de motores enviados a la planta 1. Dado que se requieren cuando menos

𝑥𝐴1 + 𝑥𝐵1 + 𝑥𝐶1 ≥ 400

Modelo de Transporte PROTRAC

Modelo de Transporte PROTRAC

También podría gustarte