Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios de Transbordo
Ejercicios de Transbordo
‘’TRANSPORTE’’
AUTORES:
ASESORA:
LILY MARGOT VILLAR TIRAVANTTI
Observe que para cada ciudad existe la posibilidad directa de envío, es decir, que los barriles
sean transportados directamente desde Dhahran. Sin embargo, la ruta que une Dhahran y
Marsella no puede transportar más de 3 millones de barriles debido a ciertos acuerdos
comerciales.
Por otro lado, existe la posibilidad que se realice una detención, ya sea en el puerto de
Alejandría o Suez, donde la capacidad de almacenamiento es de 8 y 10 millones
respectivamente.
Por último, observe que es posible enviar barriles de petróleo desde Marsella a Nápoles. Sin
embargo, le está prohibido a Nápoles recibir más petróleo de Marsella que directamente de
Dhahran. Formule y resuelva un modelo de Programación Lineal que permita hallar la política
óptima de transporte para cumplir con los requerimientos de demanda de los puertos.
Solución al problema
este ejerció se puede desarrollar de dos deferentes manaras por medio de programación lineal y
por los métodos de transporte
Variables de Decisión:
X1: Barriles transportados desde Dhahran a Rotterdam
X2: Barriles transportados desde Dhahran a Marsella
X3: Barriles transportados desde Dhahran a Nápoles
X4: Barriles transportados desde Dhahran a Alejandría
X5: Barriles transportados desde Dhahran a Suez
X6: Barriles transportados desde Alejandría a Rotterdam
X7: Barriles transportados desde Alejandría a Marsella
X8: Barriles transportados desde Suez a Marsella
X9: Barriles transportados desde Suez a Nápoles
X10: Barriles transportados desde Marsella a Nápoles.
Función Objetivo:
Minimizar los costos totales de transportes dados por la siguiente expresión:
7X1 + 8X2 + 15X3 + 6X4 + 5X5 + 8X6 + 7X7 + 2X8 + 6X9 + 1X10.
Restricciones:
Satisfacer la Demanda en los Puertos:
X1 + X6 = 4.000.000 (Rotterdam)
X2 + X7 + X8 – X10 = 12.000.000 (Marsella)
X3 + X9 + X10 = 4.000.000 (Nápoles)
Notar que Marsella eventualmente podría recibir más de 12 millones de barriles de petróleo
(su demanda) debido a que este Puerto tiene la posibilidad de abastecer a Nápoles.
Balance en el Transbordo:
X4 = X6 + X7 (Alejandría)
X5 = X8 + X9 (Suez)
La cantidad de barriles que recibe Alejandría y Suez debe ser igual a lo que cada uno de
ellos despacha a los Puertos, es decir, los intermediarios no acumulan inventario al final del
periodo de planificación. En este punto es importante destacar que si se considera un
modelo extendido donde se busca satisfacer los requerimientos de demanda de varios
periodos podría ser admisible almacenar inventario en Alejandría y Suez, cambiando en
este caso la forma del modelo de optimización.
Tanto Alejandría como Suez no pueden recibir una cantidad de barriles mayor a la que
pueden procesar.
No Negatividad:
Xi >= 0 Para todo i
M 0 2 6 M
suez 10 10
20
M M 0 1 M
Marsella 20
20
lugar 0 0 0 0 0
ficcticio 8 2 4 4
18
Demanda en
millones
20+8 20+10 20+12 4 4 Z=120
suez M 0 2 6 M 2
M 10 10 3 M-2
20
Marsella M M 0 1 M 0
M M+2 20 0 M-2
20
lugar 0 0 0 0 0
8 2 2 4 4 0
ficcticio 18
Demanda en
millones
20+8 20+10 20+12 4 4 Z=120
Vi 0 -2 0 0 0
suez M 0 2 6 M 2
M (+)10 (-)10 3 M-2
20
M M 0 1 M
Marsella M M+2 20 0 M-2 0
20
lugar 0 0 0 0 0
ficcticio (-)8 2 (+)2 4 4 0
18
Demanda en
millones
20+8 20+10 20+12 4 4 Z=120
Vi 0 -2 0 0 0
De acuerdo al cuadro operamos con el numero 8 quedando una tabla del siguiente modo
metodo de steeping stone
lugares
oferta en
alejandria suez marsella Napoles Rotten
millones
Dhahran 6 5 8 15 7
8 12 1 8 0
20
0 M 7 M 8
alejandria 20 M+2 7 M 8
20
lugares
M 0 2 6 M
suez M 18 2 3 M-2
20
M M 0 1 M
Marsella M M+2 20 0 M-2
20
lugar 0 0 0 0 0
ficcticio 2 10 4 4
18
Demanda en
millones
20+8 20+10 20+12 4 4 Z=112
suez M 0 2 6 M 1-Ene
M-1 18 2 5 M-1
20
Marsella M M 0 1 M -1
M+1 M+2 20 2 M+1
20
lugar 0 0 0 0 0
0 1 10 4 4 0
ficcticio 18
Demanda en
millones
20+8 20+10 20+12 4 4 Z=112
Vi 0 -1 1 0 0
Como se muestra en la tabla no hay ningún numero negativo lo que indica que el costo
mínimo para enviar los 20 millones de galones es de 112 millones.
Dando fundamento a las respuesta.
metodo de Russell
lugares Zi
oferta en
alejandria suez marsella Napoles Rotten millones
Dhahran 6 5 8 15 7 6
8 12 6 9 1
20
alejandria 0 M 7 M 8 0
20 M+1 6 M 8
20
lugares
suez M 0 2 6 M 1-Ene
M-1 18 2 5 M-1
20
Marsella M M 0 1 M -1
M+1 M+2 20 2 M+1
20
lugar 0 0 0 0 0
0 1 10 4 4 0
ficcticio 18
Demanda en
millones
20+8 20+10 20+12 4 4 Z=112
Vi 0 -1 1 0 0
Desde Dhahran hacia alejandria se tiene que enviar 8 millones de galones a un precio de 6
Desde Dhahran hacia Suez se tiene que enviar 12 millones de galones a un precio de 5.
Desde Suez hacia Marsella se tiene que enviar 2 millones de galones a un precio de 2.
De tal manera se tenga un mínimo costo de 112 millones en valor total de envío.