participacion 10

Optimización Entera y Dinamica

 

Participación 10.

3. Sun Oil produce petróleo en dos pozos. El pozo 1 produce 150000 barriles por día y el pozo 2 produce 200000 barriles por día. Es posible enviar petróleo directamente de los pozos a los clientes de Sunco en Los Ángeles y Nueva York. Alternativamente, Sunco podría transportar petróleo a los puertos de Mobile y Galveston y luego enviarlo en su buque que cisterna a Nueva York y Los Ángeles. Esta última ciudad requiere 160000 barriles por día y Nueva Cork requiere140000 barriles por día. El costo de enviar 1000 barriles entre dos puntos se muestra a continuación. Resolver el modelo como un problema de transporte:

De/ A	Pozo 1	Pozo 2	Mobile	Galveston	NY	LA
Pozo 1	0	--	10	13	25	28
Pozo 2	--	0	15	12	26	25
Mobile	--	--	0	6	16	17
Galveston	--	--	6	0	14	16
NY	--	--	--	--	0	15
LA	--	--	--	--	15	0

Red:

Solución inicial con Vogel:

	M	G	N	L	E
P1	10	13	25	28	0	150
	140	0	10	5
P2	15	12	26	25	0	200
				150	50
M	0	6	16	17	0	350
	210		140
G	6	0	14	16	0	350
		350
N	M	M	0 350	15	0	350
L	M	M	15	0 350	0	350
	350	350	490	510	50

Solucion optima:


Después de varias iteraciones la ultima tabla quedo así:

		V1=10	V2=12	V3=25	V4=25	V5=0
U1=0		M	G	N	L	E
	P1	10	13	25	28	0	150
		0	-1	140	-3	10
U2=0	P2	15	12	26	25	0	200
		-5	0	-1	160	40
U3=-10	M	0	6	16	17	0	350
		350	-4	-1	-3	-12
U4=-12	G	6	0	14 -1	16 -3	0 -12	350
		-8	350
U5=-25	N	M	M	0 350	15 -15	0 -25.	350
		-15-M	-13-M
U6=-25	L	M	M -13-M	15 -15	0 350	0 -25	350
		-15-M
		350	350	490	510	50

Xp1m = 0

Xp1n = 140, 000

Xp1e = 10, 000

Xp2g = 0

Xp2l = 160, 000

Xp2e = 40, 000


Min z = $ 7500

Interpretación de resultados:

Del pozo 1 a Nueva York manda 140 mil barriles.

Del pozo 2 a L.A manad 160 mil barriles.

Sobran el la oferta 50 mil barrile