Nombre de la materia

Investigación de Operaciones

Nombre de la Licenciatura
Ingeniería Industrial

Nombre del alumno

Stephania Valdovinos Martinez

Matrícula
010245025

Unidad #
5

Fecha
14/04/2021
 Unidad 5: Reconociendo la aplicación del método de transporte
Investigación de Operaciones

Esta unidad está dividida en dos semanas y en la primera tu tarea consiste en elaborar un
formulario para métodos de transporte, de esquina noreste y de aproximación por Vogel y
húngaro.

El formulario debe contener:

1. Nombre del método y bajo qué condiciones se usa.

2. Cuáles son las incógnitas a descubrir.
3. Cuáles son las variables, cómo se obtienen y qué papel juegan en el problema.
4. Desglosa paso a paso cómo se da solución a la problemática.

Concluye respondiendo las siguientes preguntas:

 ¿Cuál es la utilidad del modelo de transporte?

 ¿Qué impacto tiene este modelo en la empresa donde se aplica?

Método de la Esquina Noroeste

El método de la esquina Noroeste es un algoritmo heurístico capaz de

solucionar problemas de transporte o distribución, mediante la consecución de una
solución básica inicial que satisfaga todas las restricciones existentes, sin que esto
implique que se alcance el costo óptimo total.
Este método tiene como ventaja frente a sus similares, la rapidez de su ejecución, y es
utilizado con mayor frecuencia en ejercicios donde el número de fuentes y destinos sea
muy elevado.

Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o esquina
Noroeste. Es común encontrar gran variedad de métodos que se basen en la misma
metodología de la esquina Noroeste, dado que podemos encontrar de igual manera el
método e la esquina Noreste, Sureste o Suroeste.

2
 Unidad 5: Reconociendo la aplicación del método de transporte
Investigación de Operaciones

Algoritmo de resolución de la Esquina Noroeste

Se parte por esbozar en forma matricial el problema, es decir, filas que representen fuentes
y columnas que representen destinos, luego el algoritmo debe de iniciar en la celda, ruta o
esquina Noroeste de la tabla (esquina superior izquierda).

Paso 1
En la celda seleccionada como esquina Noroeste se debe asignar la máxima cantidad de
unidades posibles, cantidad que se ve restringida ya sea por las restricciones de oferta o
de demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila y
columna afectada, restándole la cantidad asignada a la celda.
Paso 2
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 después
del «Paso 1», si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la
restante se deja con demanda u oferta cero (0) según sea el caso.
Paso 3
Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o
columna, si este es el caso se ha llegado al final el método, «detenerse».

La segunda es que quede más de un renglón o columna, si este es el caso iniciar

nuevamente el «Paso 1».

3
 Unidad 5: Reconociendo la aplicación del método de transporte
Investigación de Operaciones

Ejemplo del Método de la Esquina Noroeste

Por medio de este método resolveremos el problema de transporte propuesto y resuelto en
artículos anteriores mediante programación lineal.
Una empresa energética colombiana dispone de cuatro plantas de generación para
satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y
Barranquilla. Las plantas 1, 2, 3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al día
respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín y Barranquilla
son de 70, 40, 70 y 35 millones de KW al día respectivamente. Los costos asociados al
envío de suministro energético por cada millón de KW entre cada planta y cada ciudad son
los registrados en la siguiente tabla.

Formule un modelo de programación lineal que permita satisfacer las necesidades de

todas las ciudades al tiempo que minimice los costos asociados al transporte.
Solución paso a paso

4
 Unidad 5: Reconociendo la aplicación del método de transporte
Investigación de Operaciones

Ahora la cantidad asignada a la esquina noroeste es restada a la demanda de Cali y a la

oferta de la «Planta 1», en un procedimiento muy lógico. Dado que la demanda de Cali una
vez restada la cantidad asignada es cero (0), se procede a eliminar la columna. El proceso
de asignación nuevamente se repite.

Continuamos con las iteraciones.

En este caso nos encontramos frente a la elección de la fila o columna a eliminar (tachar),
sin embargo, podemos utilizar un criterio mediante el cual eliminemos la fila o columna que
presente los costos más elevados. En este caso la «Planta 2».
Nueva iteración:

5
 Unidad 5: Reconociendo la aplicación del método de transporte
Investigación de Operaciones

Una vez finalizada esta asignación, se elimina la «Planta 3» que ya ha sido satisfecha con
la asignación de 60 unidades, por ende nos queda una sola fila a la cual le asignamos las
unidades estrictamente requeridas y hemos finalizado el método.

El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda así:

6
 Unidad 5: Reconociendo la aplicación del método de transporte
Investigación de Operaciones

Los costos asociados a la distribución son:

El costo total es evidentemente superior al obtenido mediante Programación Lineal y

el Método de Aproximación de Vogel, lo cual demuestra lo enunciado en la descripción del

7
 Unidad 5: Reconociendo la aplicación del método de transporte
Investigación de Operaciones

algoritmo que cita que no obtiene siempre la mejor solución, sin embargo presenta un
cumplimiento de todas las restricciones y una rapidez de elaboración, lo cual es una
ventaja en problemas con innumerables fuentes y destinos en los cuales no nos importe
más que satisfacer las restricciones.

Método de Aproximación por Vogel

A diferencia del método de la esquina noroeste, este método, trata de buscar una mejor
solución inicial y así reducir el número de iteraciones necesarias para llegar a la
solución óptima.
El método de Vogel es un algoritmo que requiere una mayor cantidad de operaciones
para generar la primera solución factible, pero que tiene la ventaja de acercarnos a la
solución óptima. A continuación escribimos el algoritmo: 1. Para cada renglón
(columna) con una oferta (demanda) estrictamente positiva, determina una medida de
penalidad calculando el valor absoluto de la diferencia de los dos costos por unidad
más bajos en el mismo renglón (columna). 2. Identifica el renglón o la columna con la
penalidad más grande. Rompa los empates arbitrariamente. Asigna tantas unidades
como sea posible a la variable con el costo más bajo por unidad en el renglón
(columna) seleccionados. Ajusta la oferta y la demanda y tacha el renglón o columna
satisfechos. Si se satisfacen simultáneamente un renglón y una columna sólo se tacha
uno de los dos, y al renglón (columna) restante se le asigna una oferta (demanda) de
cero.

a) Si queda exactamente un renglón y una columna sin tachar con oferta y demanda
cero, detente.
b) Si queda sin tachar un renglón (columna) con una oferta (demanda) positiva,
determina las variables básicas en el renglón (columna) ajustando la oferta (demanda),
detente.
c) Si todos los renglones y las columnas no tachadas tienen una oferta y una demanda
de cero, determina las variables básicas cero, comenzando por los cuadros de costo
más bajo, detente.
d) De lo contrario, ve al paso 1.
Ejemplo:

Hallar una solución inicial para el problema de transporte utilizando el método de Vogel.
La tabla inicial es:

8
 Unidad 5: Reconociendo la aplicación del método de transporte
Investigación de Operaciones

1 2 3 4 Oferta
1 $15 $10 $20 $16 10
2 $12 $7 $10 $8 12
3 $9 $9 $4 $20 15
Demand 12 8 6 11 37
a

Agregamos un renglón y una columna para calcular las medidas de penalidad.

1 2 3 4 Oferta Penalidad
1 $15 $10 $20 $16 10 5
2 $12 $7 $10 $8 12 1
3 $5 $9 $4 $20 15 1
Demanda 12 8 6 11
Penalida 7 2 6 8
d

La columna con penalidad máxima es la cuarta, buscamos la celda con costo menor en
la columna. La celda es la (2, 4). A esta celda le asignamos 11 unidades y tachamos la
columna cuatro, pues su demanda está satisfecha.
Como todavía quedan celdas sin tachar, volvemos a repetir el algoritmo tomando en
cuenta sólo las celdas vacías.
Calculamos las nuevas penalidades.

1 2 3 4 Oferta Penalidad
1 $15 $10 $20 $16 10 5
2 $12 $7 $10 $8 12 3
11
3 $5 $9 $4 $20 15 1
Demanda 12 8 6 11
Penalida 7 2 6 X

9
 Unidad 5: Reconociendo la aplicación del método de transporte
Investigación de Operaciones

La columna con penalidad máxima es la 1, buscamos la celda con costo menor en la

columna. La celda es la (3, 1). A esta celda le asignamos 12 unidades y tachamos la
columna 1, pues su demanda está satisfecha. Continuamos el algoritmo; calculamos
las penalidades.

1 2 3 4 Oferta Penalidad
1 $15 $10 $20 $16 10 10
2 $12 $7 $10 $8 12 3
3 $5 $9 $4 $20 15 5
Demanda 12 8 6 11
Penalidad X 2 6 X

El renglón con penalidad máxima es el uno, buscamos la celda con costo menor en el
renglón, la celda es la (1, 2) a esta celda le asignamos 8 unidades y tachamos la
columna 2, pues está satisfecha su demanda.
Sólo quedan las celdas (1, 3), (2, 3) y (3, 3) para asignarles una cantidad. La celda de
costo menor es la (3, 3), a esta celda le asignamos 3 unidades, la siguiente es la (2, 3)
y a ésta le asignamos 1 unidad y finalmente a la (1, 3) le asignamos 2 unidades (para
completar al máximo las cantidades en demanda).

1 2 3 4 Oferta
1 $15 $10 8 $20 2 $16 10
2 $12 $7 $10 1 $8 11 12
3 $5 12 $9 $4 3 $20 15
Demand 12 8 6 11
a

Se obtiene la primera solución factible. Las variables básicas son:

x12 = 8, x13 = 2, x23 = 1, x24 = 11, x31 = 12, x33 = 3, con Z = $290

Hallar una solución por el método de Vogel implica un número mayor de operaciones,
pero al comparar los costos de las soluciones obtenidas con este método y
considerando el costo mínimo, nos damos cuenta de que Vogel brinda una solución
inicial más cercana a la óptima. Para verificar que la solución obtenida por el método de

1
0
 Unidad 5: Reconociendo la aplicación del método de transporte
Investigación de Operaciones

Vogel sea óptima podemos aplicar la técnica de esquina noroeste junto con el análisis
del costo mínimo.

MÉTODO HÚNGARO

El método húngaro es un método de optimización de problemas de asignación,

conocido como tal gracias a que los primeros aportes al método clásico definitivo
fueron Delaware Dénes Königy Jenő Egerváry dos matemáticos húngaros. El algoritmo
tal como se detallará a continuación está diseñado para la resolución de problemas de
minimización únicamente, será entonces cuestión e agregar un paso adicional para
abordar ejercicios de maximización. Es un problema de transporte balanceado, en el
cuál todas las ofertas y todas las demandas son iguales a uno. Se puede resolver
eficientemente un problema de asignación mxm mediante el método Húngaro

CARACTERÍSTICAS IMPORTANTES

1. Para resolver un problema de asignación en el cual la meta es maximizar la función

objetivo, se debe multiplicar la matriz de ganancias por menos uno (-1) y resolver el
problema como uno de minimización.
2. Si el número de filas y de columnas en la matriz de costos son diferentes, el
problema la asignación está desbalanceada. El método Húngaro puede proporcionar
una solución incorrecto si el problema no está balanceado; debido a lo anterior, se
debe balancear primero cualquier problema de asignación (añadiendo filas o columnas
ficticias) antes de resolverlo mediante el método Húngaro.
3. En un problema grande, puede resultar difícil obtener el mínimo número de filas,
necesario para cubrir todos los ceros en la matriz de costos actual. Se puede demostrar
que si se necesitan j líneas para cubrir todos los ceros, entonces se pueden asignar
solamente j trabajos a un costo cero en la matriz actual; esto explica por qué termina
cuando se necesitan m líneas.

1
1
 Unidad 5: Reconociendo la aplicación del método de transporte
Investigación de Operaciones

Mediante el siguiente ejemplo vamos a ilustrar la manera de aplicar el método Húngaro

ala solución de un problema de asignación de minimización:
Una factoría tiene cuatro operarios, los cuales deben ser asignados al manejo de
cuatro máquinas; las horas requeridas para cada trabajador en cada máquina se dan
en la tabla adjunta; el tiempo a laborar por cada operario en cada una de las máquinas
se pretende que sea mínimo, para lo cual se busca la asignación óptima posible.

PROCEDIMIENTOS o PASOS ALGORITMO HÚNGARO, PASO 1

Antes que nada, cabe recordar que el método húngaro trabaja en una matriz de costos
n * m (en este caso conocido como matriz m * m, dado que el número de filas es igual
al número de columnas n = m), una vez construida esta se debe encontrar el elemento
más pequeño en cada fila de la matriz.

ALGORITMO HÚNGARO, PASO 2

Una vez se cumple el procedimiento anterior se debe construir una nueva matriz n * m,
en la cual se consignarán los valores resultantes de la diferencia entre cada costo y el
valor mínimo de la fila a la cual cada costo correspondencia (valor mínimo hallado en el
primer paso).

ALGORITMO HÚNGARO, PASO 3

Este paso consiste en realizar el mismo procedimiento de los dos pasos anteriores
referidos ahora a las columnas, es decir, se halla el valor mínimo de cada columna, con
la diferencia que este se halla de la matriz resultante en el segundo paso, luego se
construirá una nueva matriz en la cual se consignarán los valores resultantes de la
diferencia entre cada costo y el valor mínimo de la columna a la cual cada costo
correspondencia, matriz llamada Matriz de Costos Reducidos.

ALGORITMO HÚNGARO, PASO 4

A continuación, se deben de trazar líneas horizontales o verticales o ambas

(únicamente de esos tipos) con el objetivo de cubrir todos los ceros de la matriz de
costos reducidos con el menor número de líneas posibles, si el número de líneas es
igual al número de filas o columnas se ha logró obtener la solución óptima (la mejor
asignación según el contexto de optimización), si el número de líneas es inferior al
número de filas o columnas se debe de proceder con el paso 5.

ALGORITMO HÚNGARO, PASO 5

1
2
 Unidad 5: Reconociendo la aplicación del método de transporte
Investigación de Operaciones

Este paso consiste en encontrar el menor elemento de aquellos valores que no se

encuentran cubiertos por las líneas del paso 4, ahora se restará del restante de
elementos que no se encuentran cubiertos por las líneas; a continuación, este mismo
valor se sumará a los valores que se encuentren en las intersecciones de las líneas
horizontales y verticales, una vez finalizado este paso se debe volver al paso 4.

Ejemplo

La compañía de manufactura ¨Jiménez y Asociados¨ desea realizar una jornada de

mantenimiento preventivo a sus tres máquinas principales A, B y C.
El tiempo que demanda realizar el mantenimiento de cada máquina es de 1 día, sin
embargo, la jornada de mantenimiento no puede durar más de un día, teniendo en
cuenta que la compañía cuenta con tres proveedores de servicios de mantenimiento
debe asignarse un equipo de mantenimiento a cada máquina para poder cumplir con la
realización del mantenimiento preventivo.
Teniendo en cuenta que según el arado de especialización de cada equipo prestador
de servicios de mantenimiento el costo de la tarea varía para cada máquina en
particular, debe asignarse el equipo correcto a la máquina indicada con el objetivo de
minimizar el costo total de la jornada. Los costos asociados se pueden observar en la
siguiente tabla:
:

1
3
 Unidad 5: Reconociendo la aplicación del método de transporte
Investigación de Operaciones

Paso 1
Encontramos el menor elemento de cada fila

 
Paso 2
Construimos una nueva matriz con las diferencias entre los valores de la matriz original y el
elemento menor de la fila a la cual corresponde.

Paso 3
En la matriz construida en el paso anterior se procede a efectuar el paso 1 esta vez en
relación a las columnas, por ende escogemos el elemento menor de cada columna.
Igualmente construimos una nueva matriz con la diferencia entre los valores de la matriz 2
y el elemento menor de la columna a la cual corresponde cada valor.

1
4
 Unidad 5: Reconociendo la aplicación del método de transporte
Investigación de Operaciones

 
Paso 4
En este paso trazaremos la menor cantidad de combinaciones de líneas horizontales y
verticales con el objetivo de cubrir todos los ceros de la matriz de costos reducidos.

Como se puede observar el menor número de líneas horizontales y/o verticales necesarias
para cubrir los ceros de la matriz de costos reducidos es igual a 2, por ende al ser menor
que el número de filas o columnas es necesario recurrir al paso 5.
Paso 5
En este paso seleccionamos el menor elemento de los elementos no subrayados.

1
5
 Unidad 5: Reconociendo la aplicación del método de transporte
Investigación de Operaciones

Luego se procede a restarse de los elementos no subrayados y a adicionarse a los

elementos ubicados en las intersecciones de las líneas, en este caso existe una única
intersección (3).

Ahora ya efectuado este paso pasamos al paso 4.

Ahora observamos cómo se hace necesario trazar tres líneas (la misma cantidad de filas o
columnas de la matriz) por ende se ha llegado al tabulado final, en el que por simple
observación se determina las asignaciones óptimas.

1
6
 Unidad 5: Reconociendo la aplicación del método de transporte
Investigación de Operaciones

Por ende la asignación que representa el menor costo para la jornada de mantenimiento
preventivo determina que el Equipo 1 realice el mantenimiento de la Máquina 1, el Equipo 2
realice el mantenimiento de la Máquina 3 y el Equipo 3 realice el mantenimiento de la
Máquina 2, jornada que tendrá un costo total de 17 unidades monetarias.

 ¿Cuál es la utilidad del modelo de transporte?

Como podemos visualizar se crea una mayor precisión en cada objetivo que
requiera cada empresa u organización. Es importante en tomar la mejor decisión a
la reducción de costos en los métodos de transporte, o verificar cuál es la mejor
conveniencia y ahorro en tiempo, dinero y seguir obteniendo productividad activa.

 ¿Qué impacto tiene este modelo en la empresa donde se aplica?

En algunas ocasiones el impacto es bastante notorio ya que se pudieron ahorrar tiempo,

baja productividad y hasta millones en métodos no serviciales, dando el mayor
conocimiento en estos modelos para poder presentar y visualizar cuáles son las mejores
estrategias para la empresa u organización.

Con nuevas estrategias se podrá implantar un nuevo diseño o plan para obtener el mayor
aprovechamiento en los nuevos ahorros y poder distribuirlos o organizarlos para obtener
mayores beneficios y resultados finales.

1
7