FACULTAD DE INGENIERÍA

ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA INDUSTRIAL

‘’TRANSPORTE’’

AUTORES:

CADENILLAS GALLARDO ORLANDO

GARCIA QUISPE JEAN
HUERTA CARRASCO JHONNY

ASESORA:
LILY MARGOT VILLAR TIRAVANTTI

NUEVO CHIMBOTE – PERÚ

2018
1 se deben transportar 20 millones de barriles de petróleo desde Dhahranen Arabia Saudita a las
ciudades de Rotterdam, Marsella y Nápoles en Europa. Las demandas de estas tres ciudades son
4, 12 y 4 millones de barriles, respectivamente. A continuación, se presenta un diagrama con las
posibles rutas:

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

1.1. Desarrollo por medio de programación lineal.

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.

Capacidad de Procesamiento en el Transbordo:

X4 <= 8.000.000 (Alejandría)
X5 <= 10.000.000 (Suez)

Tanto Alejandría como Suez no pueden recibir una cantidad de barriles mayor a la que
pueden procesar.

Capacidad Ruta entre Dhahran y Marsella:

X2 <= 3.000.000
La ruta que une Dhahran y Marsella no puede transportar más de 3 millones de barriles por
acuerdos comerciales.

Cantidad Recibida por Nápoles:

X3 >= X10
Está prohibido a Nápoles recibir más petróleo de Marsella que directamente de Dhahran.

No Negatividad:
Xi >= 0 Para todo i

Obteniendo el modelo matemático

Min=7*X1 + 8*X2 + 15*X3 + 6*X4 + 5*X5 + 8*X6 + 7*X7 + 2*X8 + 6*X9 + 1*X10;
[Rotterdam]X1 + X6 = 4.000.000;
[Marsella]X2 + X7 + X8 – X10 = 12.000.000;
[Nápoles]X3 + X9 + X10 = 4.000.000;
[Alejandría]X4 = X6 + X7;
[Suez]X5 = X8 + X9;
[Alejandría]X4 <= 8.000.000;
[Suez]X5 <= 10.000.000;
[Dhahran_y_Marsella]X2 <= 3.000.000;
[Cantidad_Recibida_por_Nápoles]X3 >= X10;

Ingresando los datos a lindo.

X1=4000000 Barriles transportados desde Dhahran a Rotterdam 4000000

X2=3000000 Barriles transportados desde Dhahran a Marsella
X3=2000000 Barriles transportados desde Dhahran a Nápoles
X4=1000000 Barriles transportados desde Dhahran a Alejandría.
X5=10000000 Barriles transportados desde Dhahran a Suez
X7=10000000 Barriles transportados desde Alejandría a Marsella
X8= Barriles transportados desde Suez a Marsella
X10=2000000 Barriles transportados desde Marsella a Nápoles.
Representado gráficamente los costos de esta manara se llega a tener un costo mino de 167
millones reemplazando datos en millones
Min=7*4 + 8*3 + 15*2 + 6*1 + 5*10 + 8*0 + 7*1 + 2*10 + 6*0+ 1*2= 167millones
1.2. obteniendo la solución de este problema por el método de Vogel
Ingresando los datos necesarios en la siguiente tabla podemos realizar el método Vogel
metodo vogel
lugares
oferta en
alejandria suez marsella Napoles Rotten
millones
6 5 8 15 7
Dhahran 20
20
0 M 7 M 8
alejandria 20
20
lugares

M 0 2 6 M
suez 10 10
20
M M 0 1 M
Marsella 20
20
lugar 0 0 0 0 0
8 2 4 4
ficcticio 18
Demanda en
20+8 20+10 20+12 4 4 Z=120
millones
Con este método Vogel se obtiene un costo mínimo de 120 millones
Z=5*20+0*20+0*10+2*10+0*220+0*8+0*2+0*4=120millones
Comprobando estos resultados con el método Russell.
 metodo de Russell
lugares Zi
oferta en
alejandria suez marsella Napoles Rotten millones
6 5 8 15 7
Dhahran -1 20 1 8 0 7
20
0 M 7 M 8
alejandria 20 M+2 7 M 8 0
20
lugares

M 0 2 6 M
suez M 10 10 3 M-2 2
20
M M 0 1 M
Marsella M M+2 20 0 M-2 0
20
lugar 0 0 0 0 0
8 2 2 4 4 0
ficcticio 18
Demanda en
20+8 20+10 20+12 4 4 Z=120
millones
Vi 0 -2 0 0 0
Se comprueba que el resultado anterior no optimo por lo que recurrimos al método de
steeping Stone. A continuación, mostramos hacia donde tenemos realizar los saltos.

Haciendo que Z5=0

Z1+V2=5 Z1=7 Z4+V3=0 Z4=0 Z5+V5 V5 =0

Z2+V1=0 Z2=0 Z5+V1=0 V1=0
Z3+V2=0 V2=-2 Z5+V3=0 V3=0
Z3+V3=2 Z3=2 Z5+V4=0 V4=0

metodo de steeping stone

lugares Zi
oferta en
alejandria suez marsella Napoles Rotten millones
6 5 8 15 7
Dhahran -1 (-) 20 1 8 0 7
20
0 M 7 M 8
alejandria 20 M+2 7 M 8 0
20
lugares

M 0 2 6 M
suez M (+)10 (-)10 3 M-2 2
20
M M 0 1 M
Marsella M M+2 20 0 M-2 0
20
lugar 0 0 0 0 0
(-)8 2 (+)2 4 4 0
ficcticio 18
Demanda en
20+8 20+10 20+12 4 4 Z=120
millones
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
6 5 8 15 7
Dhahran 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
2 10 4 4
ficcticio 18
Demanda en
20+8 20+10 20+12 4 4 Z=112
millones
Aplicando el método de steeping Stone se obtuvo un menor costo de Z=112millones
Z=6*8+5*12+2*2=112 millones.
Comprobando estos resultados nuevamente con el método de Russell
metodo de Russell
lugares Zi
oferta en
alejandria suez marsella Napoles Rotten millones
6 5 8 15 7
Dhahran 8 12 6 9 1 6
20
0 M 7 M 8
alejandria 20 M+1 6 M 8 0
20
lugares

M 0 2 6 M
suez M-1 18 2 5 M-1 1-Ene
20
M M 0 1 M
Marsella M+1 M+2 20 2 M+1 -1
20
lugar 0 0 0 0 0
0 1 10 4 4 0
ficcticio 18
Demanda en
20+8 20+10 20+12 4 4 Z=112
millones
Vi 0 -1 1 0 0

Z1+V1=6 Z1=6 Z3+V3=2 V3=1 Z5+V5 V5 =0

Z1+V2=5 V2=-1 Z4+V3=0 Z4=-1
Z2+V1=0 Z2=0 Z5+V1=0 V1=0
Z3+V2=2 Z3=1 Z5+V4=0 V4=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
6 5 8 15 7
Dhahran 8 12 6 9 1 6
20
0 M 7 M 8
alejandria 20 M+1 6 M 8 0
20
lugares

M 0 2 6 M
suez M-1 18 2 5 M-1 1-Ene
20
M M 0 1 M
Marsella M+1 M+2 20 2 M+1 -1
20
lugar 0 0 0 0 0
0 1 10 4 4 0
ficcticio 18
Demanda en
20+8 20+10 20+12 4 4 Z=112
millones
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.