Ejercicios Resueltos

Ejemplo1 - Método Esquina Noroeste: 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 1
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:

TABLA 2

El siguiente paso será seleccionar el número de la esquina más al noroeste:

TABLA 3
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.

TABLA 4

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 5

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.
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.

La unidad que se tomara será 50:

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:

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:
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á:

Nuestra última tabla queda como sigue:

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 A).
A2: 25 (se le asigna 25 litros al depósito 2 para suministrarle al químico A).
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
 1. Conclusiones y Aplicación a la Carrera
En conclusión podemos aplicar cualquiera de los métodos aprendidos, ya sea el método
de transporte de la esquina noroeste o el método de aproximación de Vogel, en la
resolución de problemas en los diferentes casos de distribución o redes de transporte, ya
que una red de transporte, tiene como objetivo concentrar el tráfico de información que
proviene de las redes de acceso, para llevarlo a mayores distancias, lo cual sería de mucha
ayuda en la carrera de ingeniería de telecomunicaciones, ya que las redes de transporte,
juegan un papel muy importante en la carrera, en el presente, debido a su importancia en
el envió de información de manera analógica o digital.
El problema del transporte o distribución es un problema de redes especial en
programación lineal que se funda en la necesidad de llevar unidades de un punto
específico llamado Fuente u Origen hacia otro punto específico llamado Destino. Los
principales objetivos de un modelo de transporte son la satisfacción de todos los
requerimientos establecidos por los destinos y claro está la minimización de los costos
relacionados con el plan determinado por las rutas escogidas.
El contexto en el que se aplica el modelo de transporte es amplio y puede generar
soluciones atinentes al área de operaciones, inventario y asignación de elementos.
Para resolver los problemas de transporte del Análisis de las redes existen diferentes
métodos entre ellos el método “Vogel” y el método “Noroeste”.
2. Bibliografía

 Información recuperada el 16/02/2018 a las 18:30

https://invdoperaciones.wordpress.com/metodo-esquina-noroeste/

 Información recuperada el 16/02/2018 a las 15:30

https://es.scribd.com/doc/21065991/Ejercicios-Resueltos-de-Metodo-de-
Asignacion-y-Metodo-de-Transportes

 Información recuperada el 16/02/2018 a las 16:30

http://www.gestiondeoperaciones.net/programacion_lineal/metodo-de-
aproximacion-de-vogel-algoritmo-de-transporte-en-programacion-lineal/