FICHA DE IDENTIFICACIÓN DE TRABAJO DE INVESTIGACIÓN

METODO DE TRANSPORTE ESQUINA NORESTE METODO DE

Título
VOGEL
Nombres y Apellidos Código de estudiantes
Autor/es Melena Cassis Zuriel 201308246
Villarroel Torrico Elizabeth 201312081
Fecha 11/06/2018

Carrera Ingeniería en gas y petróleo

Asignatura Investigación Operativa
Grupo B
Docente Ing. Windsor Edwin Jara Arias
Periodo I/2018
Académico
Subsede Sacaba – Cochabamba
 1. DESARROLLO:

1.1. MÉTODO DE TRANSPORTE ESQUINA NORESTE (O ESQUINA

SUPERIOR IZQUIERDA)

Es una heurística que se aplica a una estructura especial de problemas de Programación

Lineal llamada Modelo de Transporte, la cual permite asegurar que exista una solución
básica factible inicial (no artificial). Otros métodos para la obtención de una solución básica
de inicio son el Método de Costo Mínimo y Método de Aproximación de Vogel. En
general, el Método de Vogel produce la mejor solución básica de inicio y el de la Esquina
Noroeste la peor, sin embargo, el Método de la Esquina Noroeste implica el mínimo de
cálculos.

Es uno de los métodos más fácil para determinar una solución básica factible inicial. Este
también considerado por ser el menos probable para dar una buena solución de “bajo costo”
porque ignora la magnitud relativa de los costos.

Pasos del método de transporte de la esquina noroeste:

 Paso 1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda) para

un envío.
 Pasó 2. Hacer el más grande envío como pueda en la celda de la esquina noroeste.
Esta operación agotara completamente la disponibilidad de suministros en un origen
a los requerimientos de demanda en un destino.
 Paso 3. Corregir los números del suministro y requerimientos para reflejar lo que va
quedando de suministro y requerimiento y regrese al paso 1.
 EJEMPLO MÉTODO DE TRASPORTE ESQUINA NOROESTE

EJERCICIO NO 1

La empresa “químicos del caribe S.A” posee 4 depósitos de azufre que deben ser usados
para fabricar 4 tipos de productos diferentes (A, B, C, D), además por cada litro que se haga
de los productos A, B, C, y D se utilizan un litro de azufre. Se sabe que las capacidades de
cada depósito son de 100L, 120L, 80L, 95L respectivamente. La empresa tiene un pedido
de 125L de la sustancia A, 50L de la sustancia B, 130L de la sustancia C y 90L de la
sustancia D.

Los costos que reaccionan la producción de cada químico con cada depósito se presenta a
continuación:

TABLA N01:

A B C D
Deposito 1 2 3 4 6
Deposito 2 1 5 8 3
Deposito 3 8 5 1 4
Deposito 4 4 5 6 3

Formule una solución para este problema de manera que se cumpla el pedido y se minimice
los costos: De acuerdo a las especificaciones del problema podemos completar la tabla de la
siguiente manera:
Capacidad de químico en
litros de cada depósito
Tabla No2

A B C D

Deposito 1 2 3 4 6 100
Deposito 2 1 5 8 3 120
Deposito 3 8 5 1 4 80
Deposito 4 4 5 6 3 95
125 50 130 90

Litros requeridos
de cada químico
 El siguiente paso será seleccionar el número de la esquina más al noroeste:
Capacidad de químico en
TABLA NO 3 litros de cada depósito

A B C D
Deposito 1 2 3 4 6 100
Deposito 2 1 5 8 3 120
Deposito 3 8 5 1 4 80
Deposito 4 4 5 6 3 95
125 50 130 90
Litros requeridos
de cada químico

En este punto se deberá asignar la mayor cantidad de unidades posibles, de manera que no
sobrepase la capacidad de químicos en litros de cada depósito y los litros requeridos de
cada químico. En este caso se deberá asignar el número 100.
Capacidad de químico en
litros de cada depósito
TABLA NO 4

A B C D
Deposito 1 2 100 3 4 6 100
Deposito 2 1 5 8 3 120
Deposito 3 8 5 1 4 80
Deposito 4 4 5 6 3 95
ueridos 125 50 130 90
Litros req
de cada químico

Debido a que el deposito 1 se ha abastecido completamente se llega a una solución:

A1=100, (es decir el deposito 1 suministrara 100 litros a la sustancia A), no obstante no es
necesario tener en cuenta esa fila. Se procederá ahora a elegir nuestra siguiente esquina:

TABLA NO 5 Capacidad de químico en

litros de cada depósito

A B C D

Deposito 1
Deposito 2 1 5 8 3 120
Deposito 3 8 5 1 4 80
Deposito 4 4 5 6 3 95
125-100=25 50 130 90

Litros requeridos Nueva esquina noreste

de cada químico
 Nuestra nueva esquina será 1, como lo indica la tabla 5, además los litros requeridos para el
deposito A serán 25 esto es porque A1=100, es decir ya se le han encargado 100 litros al
depósito 1 y por lo tanto los litros restantes serán 25. Las unidades para nuestra nueva
esquina serán 25. El procedimiento continúa como se hizo anteriormente.

TABLA NO 6 Capacidad de químico en

litros de cada depósito

A B C D
Deposito 1
Deposito 2 1 25 5 8 3 120-25=95
Deposito 3 8 5 1 4 80
Deposito 4 4 5 6 3 95
125-100=25 50 130 90

Litros requerido Nueva esquina noroeste

de cada químico

Nuestra nueva esquina será 1, como lo indica la tabla 5, además los litros requeridos para el
deposito A serán 25 esto es porque A1=100, es decir ya se le han encargado 100 litros al
depósito 1 y por lo tanto los litros restantes serán 25.

Las unidades para nuestra nueva esquina serán 25. El procedimiento continúa como se hizo
anteriormente.

TABLA NO 7 Capacidad de químico en

litros de cada depósito

A B C D

Deposito 1
Deposito 2 5 8 3 120-25=95
Deposito 3 5 1 4 80
Deposito 4 5 6 3 95
50 130 90
Litros requeridos
de cada químico
Nueva esquina

La unidad que se tomara será 50:

 TABLA NO 8 Capacidad de químico en
litros de cada depósito

A B C D
Deposito 1
Deposito 2 5 50 8 3 95-50=45
Deposito 3 5 1 4 80
Deposito 4 5 6 3 95
50-50=0 130 90
Litros requeridos
de cada químico

Ahora que todos los litros requeridos por la sustancia B han sido completados por lo tanto
no es necesaria esta columna. Presentaremos nuestra nueva esquina con su respectiva
unidad se muestra a continuación:

TABLA NO 9 Capacidad de químico en

litros de cada depósito

A B C D
Deposito 1
Deposito 2 8 45 3 45-45=0
Deposito 3 1 4 80
Deposito 4 6 3 95
130-45=85 90
Litros requeridos
de cada químico

La columna del depósito 2 ha sido completada por lo tanto no se tendrá en cuenta, el

numero 85 resulta de la resta de 130-45. Nuestra nueva esquina con la respectiva unidad se
muestra a continuación:

TABLA NO 10 Capacidad de químico en

litros de cada depósito

A B C D
Deposito 1
Deposito 2
Deposito 3 1 80 4 80-80=0
Deposito 4 6 3 95
85-80=5 90

La columna del depósito 3 ha sido completada por tanto ya no se tendrá en cuenta, nuestra
nueva esquina con nuestra nueva unidad será:
TABLA NO 11

A B C D
Deposito 1
Deposito 2
Deposito 3
Deposito 4 6 5 3 95-5=90
5-5=0 90

Nuestra última tabla queda como sigue:

TABLA NO 12

A B C D

Deposito 1
Deposito 2
Deposito 3
Deposito 4 6 5 3 90 95-5=90
5-5=0 90

El resultado final para las asignaciones y para la Tabla será:

A1: 100 (se le asigna 100 litros al depósito 1 para suministrarle al químico 2).
A2: 25 (se le asigna 25 litros al depósito 2 para suministrarle al químico 2).

B2: 50 (se le asigna 50 litros al depósito 2 para suministrar al químico B)

C2: 45 (se le asigna 45 litros al depósito 2 para suministrar al químico C)
C3:80 (se le asigna 80 litros al depósito 3 para suministrar al químico C)
C4: 5 (se le asigna 5 litros al depósito 4 para suministrar al químico C)
D4: 90 (se le asigna 90 litros al depósito 4 para suministrar al químico D)

A B C D
Deposito 1 100 0 0 0 100
Deposito 2 25 50 45 0 120
Deposito 3 0 0 80 0 80
Deposito 4 0 0 5 90 95
125 50 130 90
METODO DE VOGEL
Este es un método heurístico que proporciona un a mejor solución inicial en comparación
con los dos métodos anteriores, ya que genera una solución inicial óptima o cercana al
mismo.
EJEMPLO
La Able Company tiene 3 plantas cada una de las cuales puede fabricar los 3 productos de
la compañía. Los precios de venta son independiente de la planta de origen, pero los costos
variables difieren debido a las distintas edades de la maquinaria y a los costos de la mano
de obra. La Able Company quiere saber qué cantidad de cada producto debe fabricarse en
cada planta.
Antes de dar inicio al desarrollo de los pasos debemos revisar que la matriz este
balanceada, es una situación normal que presenta en los problemas de transporte, la suma
de unidades por enviar desde los orígenes (OFERTA), no es igual a la suma de unidades
pedidas en los lugares de destino (DEMANDA). La metodología de solución, requiere
ajustar primero, para tener equilibrio entre oferta y demanda.
En este caso no existe igualdad por lo que debemos ajustar; este proceso se le denomina
Balanceo:
En el ejemplo se tiene:
Oferta= 500+3000+3500= 7000
Demanda= 1500+2000+2500= 6000
Significa que el problema no está balanceado, pues la oferta es mayor que la demanda con
1000, por lo tanto hay la necesidad de balancear con una demanda (columna ficticia.)

Estándar Lujo Súper Ficticia Oferta

Lujo
Planta 1 $4 $7 $5 ----- 500

Planta 2 6 8 7 ----- 3000

Planta 3 5 4 4 ----- 3500

Demanda 1500 2000 2500 1000

Una vez esté balanceada la matriz procedemos a desarrollar el primer paso.

PASO 1
Determinar para cada fila o columna una medida de Penalización restando en filas y
columnas el valor mayor menos el menor.

Estándar Lujo Súper Ficticia Oferta Penalización

Lujo

Planta 1 $4 $7 $5 ----- 500 5-4=1

Planta 2 6 8 7 ----- 3000 7-6=1

Planta 3 5 4 4 ----- 3500 4-4=0

Demanda 1500 2000 2500 1000

Penalización 5-4=1 7-4=3 5-4=1

Identificar la fila o columna con la mayor penalización, es decir que de la resta realizada se
debe escoger el número mayor de manera general. En de haber empate, se debe escoger
arbitrariamente (a juicio personal).
PASO II
La fila o columna de mayor penalización determinada en el paso anterior, debemos de
identificar la celda con el menor costo, y en esta asignar la mayor cantidad posible que
cumpla con las condiciones de demanda y disponibilidad.

Estándar Lujo Súper Ficticia Oferta Penalización

Lujo

Planta 1 $4 $7 $5 ----- 500 5-4=1

Planta 2 6 8 7 ----- 3000 7-6=1

Planta 3 5 4 4 ----- 3500 4-4=0

Demanda 1500 2000 2500 1000

Penalización 5-4=1 7-4=3 5-4=1

 Estándar Lujo Super Ficticia Oferta Penalización
Lujo
Planta 1 $4 $5 ----- 500 5-4=1
Planta 2 6 7 ----- 3000 7-6=1
Planta 3 5 4 ----- 31500 4-4=0
2000 4
Demanda 1500 2000 2500 1000
Penalización 5-4=1 7-4=3 5-4=1

Al agotarse la demanda de la columna 3, se eliminan los costos y se recalculan las

penalizaciones.

PASO III
Tenemos que calcular nuevas penalizaciones.

Estándar Lujo Super Ficticia Oferta Penalización

Lujo
Planta 1 $4 $5 ----- 500 5-4=1

Planta 2 6 7 ----- 3000 7-6=1

Planta 3 5 4 4 ----- 1500 5-4=1

2000
Demanda 1500 2500 1000

Penalización 5-4=1 5-4=1

Al ser todas las penalizaciones iguales, se selecciona el costo menor fila o columna.
 Estándar Lujo Super Ficticia Oferta Penalización
Lujo
Planta 1 $4 5 ----- 500 5-4=1

Planta 2 6 7 ----- 3000 7-6=1

Planta 3 5 4 4 ----- 1500 4-4=0

2000 1500
Demanda 1500 120500 1000

Penalización 6-4=2 7-5=2

Se vuelven a recalcular las penalizaciones en las celdas restantes.

Estándar Lujo Super Ficticia Oferta Penalización

Lujo
Planta 1 $4 $5 ----- 500 5-4=1
500
Planta 2 6 7 ----- 3000 7-6=1
Planta 3 4 4 -----
2000 1500
Demanda 10500 1000 1000
Penalización 6-4=2 7-5=2
Como únicamente quedan dos opciones se cubre la demanda.

Estándar Lujo Super Ficticia Oferta Penalización

Lujo
Planta 1 $4 -----
500
Planta 2 6 7 ----- 23000
1000
Planta 3 4 4 -----
2000 1500
Demanda 1000 1000 1000

Penalización

Estándar Lujo Super Ficticia Oferta Penalización

Lujo
Planta 1 $4 -----
500
Planta 2 6 7 ----- 12000000
1000 1000
Planta 3 4 4 -----
2000 1500
Demanda 1000 1000

Penalización

Costo inicial=4(500)+6(1000)+4(2000)+7(1000)+4(1500)=$29000

 Aplicación del método de transporte noroeste y método de vogel en la industria petrolera

Con el modelo de transporte ya sea por el método noroeste o método de vogel pueden simularse
cambios en la capacidad productiva de una empresa petrolera de las plantas y en su eficiencia,
estimarse las áreas de influencia de cada planta, estudiarse el efecto de la selección del medio de
transporte, o el problema del transbordo y la localización de nuevas plantas, planificarse la Producción,
controlar los Inventarios, control de Proveedores, entre otros.
 CONCLUSIONES

En conclusión, El modelo del transporte es básicamente un programa lineal, el cual contiene una
estructura especial que hace posible por medio de varios métodos como el método noroeste y el
método de vogel establecer una solución al problema de transporte con alto grado de exactitud
gracias a su eficiencia en términos de cálculo, con esté se logra determinar la cantidad que se
enviará de cada fuente a cada destino, tal que se minimice el costo del transporte total. Aunque su
aplicación puede ser de igual manera ser utilizada en otros campos ajenos al de transporte de
mercancías.

Este método de transporte ya se por cualquier método no ayuda de gran manera en la industria
petrolera ya que como bien se sabe en la industria del petróleo siempre se tratara con ofertas y
demandas de petróleo para transportar , por tal razón este modelo de transporte nos ayuda a
solucionar estos problemas para transportar los hidrocarburos.