Tres refinerías con capacidades diarias de 6, 5 y 8 millones de galones, respectivamente,

abastecen a su vez a tres áreas de distribución con demandas diarias de 4, 8 y 7 millones

de galones, respectivamente. La gasolina se transporta a las tres áreas de distribución a
través de una red de oleoductos. El costo de transporte es de 10 centavos por 1000 galones
por milla de oleoducto. La tabla 5.7 presenta la distancia en millas entre las refinerías
y las áreas de distribución. La refinería 1 no está conectada al área de distribución 3.

Costo de transporte desde las refinerías hasta las ciudades por cada millón de galones

Ciudad 1 Ciudad 2 Ciudad 3

Refinería 1 12000 18000 M

Refinería 2 30000 10000 8000

Refinería 3 20000 25000 12000

Xij: Cantidad en millones de galones que van de la refineria i a la ciudad j

Cij: Costo de transporte por millon de galones de la refineria i a la ciutad j

TABLA 1. SOLUCIÓN POR EL MÉTODO DE ESQUINA NOROESTE

Ciudad 1 Ciudad 2 Ciudad 3

12000 18000 M
Refinería 1 4 2 0

30000 10000 8000

Refinería 2 0 5 0

20000 25000 12000

Refinería 3 0 1 7

Demanda 4 8 7
MIN (𝑍)=∑8_𝑖𝑗▒ 〖�𝑖𝑗 ∗�𝑖
𝑗〗
Z= 243000

TABLA 2. SOLUCIÓN POR EL MÉTODO DE COSTO MÍNIMO

Ciudad 1 Ciudad 2 Ciudad 3

Refinería 1 12000 18000 M
4 2 0

Refinería 2 30000 10000 8000

0 0 5

Refinería 3 20000 25000 12000

0 6 2

Demanda
4 8 7

MIN (𝑍)=∑8_𝑖𝑗▒ 〖�𝑖𝑗 ∗�𝑖

𝑗〗
Z= 298000

TABLA 3. SOLUCIÓN POR EL MÉTODO DE VOGEL

Ciudad 1 Ciudad 2 Ciudad 3

Refinería 1 12000 18000 M

Refinería 2 30000 10000 8000

Refinería 3 20000 25000 12000

7

Demanda
4 8 7

PENALIZACIÓN 8000 8000 4000

TABLA 4. SOLUCIÓN POR EL MÉTODO DE VOGEL PASO 2

Ciudad 1 Ciudad 2 Oferta

 Refinería 1 12000 18000
6

Refinería 2 30000 10000

5 5

Refinería 3 20000 25000

1

Demanda
4 8

PENALIZACIÓN 8000 8000

TABLA 5. SOLUCIÓN POR EL MÉTODO DE VOGEL PASO 3

Ciudad 1 Ciudad 2 Oferta
Refinería 1 12000 18000
6

Refinería 3 20000 25000

1

Demanda 4 3

PENALIZACIÓN 8000 7000

TABLA 6. SOLUCIÓN POR EL MÉTODO DE VOGEL PASO 4

Ciudad 2 Oferta
18000
Refinería 1 2 2

25000
Refinería 3 1 1

Demanda 3

TABLA 7 . SOLUCIÓN FINAL POR EL MÉTODO DE VOGEL

Ciudad 1 Ciudad 2 Ciudad 3

Refinería 1 12000 18000 M
4 2 0

Refinería 2 30000 10000 8000

0 5 0

Refinería 3 20000 25000 12000

1 7
0
 1 7
0
Demanda
4 8 7

MIN (𝑍)=∑8_𝑖𝑗▒ 〖�𝑖𝑗 ∗�𝑖

𝑗〗
Z= 243000
r cada millón de galones

Ciudad 3

8000

12000

TE

Oferta
RESPUESTAS: Se deben enviar 4 millones de galones de la refineria 1 a la
6 ciudad 1, 2 millones de galones de la refinería 1 a la ciudad 2, 5 millones de
galones de la refinería 2 a la ciudad 2, 1 millon de galones de la refinería 3 a
laciudad 2 y 7 millones de galones de la refinería 3 a la ciudad 3 para obtener
5 el costo de transporte mínimo para esta operacion.

19
 Oferta RESPUESTAS: Se deben enviar 4 millones de galones de la refineria 1 a la
ciudad 1, 2 millones de galones de la refinería 1 a la ciudad 2, 5 millones de
6 galones de la refinería 2 a la ciudad 3, 6 millones de galones de la refinería 3 a
la ciudad 2 y 2 millones de galones de la refinería 3 a la ciudad 3 para obtener
un costo de transporte factible para esta operacion.
5

19

Oferta PENALIZACIÓN
6000
6

2000
5

8000
8

PENALIZACIÓN
 6000

20000

5000

PENALIZACIÓN
6000

5000

Oferta RESPUESTAS: Se deben enviar 4 millones de galones de la refineria 1 a la

ciudad 1, 2 millones de galones de la refinería 1 a la ciudad 2, 5 millones de
6 galones de la refinería 2 a la ciudad 2, 1 millon de galones de la refinería 3 a
laciudad 2 y 7 millones de galones de la refinería 3 a la ciudad 3 para obtener
5 el costo de transporte mínimo.

8
 laciudad 2 y 7 millones de galones de la refinería 3 a la ciudad 3 para obtener
el costo de transporte mínimo.

19
e la refineria 1 a la
udad 2, 5 millones de
nes de la refinería 3 a
a ciudad 3 para obtener
e la refineria 1 a la
udad 2, 5 millones de
alones de la refinería 3 a
a ciudad 3 para obtener
e la refineria 1 a la
udad 2, 5 millones de
nes de la refinería 3 a
a ciudad 3 para obtener