Entrega

Nombre de la materia
INVESTIGACION DE OPERACIONES

Nombre de la licenciatura
INGENIERIA INDUSTRIAL

Nombre del alumno

VICTOR ALEJANDRO CAMARA PECH

Matrícula
010339161

Nombre de la tarea
ACTIVIDAD 5

Unidad #
#

Nombre del Profesor

ANGEL LEONARDO CHONG DE LOS
 Unidad 1 Nombre de la Unidad
Nombre de la Materia

Nombre de la materia
PALOS

Fecha
16/10/2022

Tarea 5 transporte

Esta unidad está dividida en dos se-

manas y en la primera tu tarea con-
siste en elaborar un formulario para
métodos
 Unidad 1 Nombre de la Unidad
Nombre de la Materia

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 des-
cubrir.
3. Cuáles son las variables, cómo se
obtienen y qué papel juegan en el
problema.
 Unidad 1 Nombre de la Unidad
Nombre de la Materia

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

transport
¿Qué impacto tiene este modelo en la
empresa donde se aplicaTarea 5 trans-
porte
 Unidad 1 Nombre de la Unidad
Nombre de la Materia

Esta unidad está dividida en dos se-

manas y en la primera tu tarea con-
siste 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.
 Unidad 1 Nombre de la Unidad
Nombre de la Materia

2. Cuáles son las incógnitas a des-

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

•
Tarea 5 transporte
 Unidad 1 Nombre de la Unidad
Nombre de la Materia

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?

¿Cuál es la utilidad del modelo de

transporte?
•

¿Qué impacto tiene este modelo en la

empresa donde se aplica
 Unidad 1 Nombre de la Unidad
Nombre de la Materia

Tarea 5 transporte

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

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.
 Unidad 1 Nombre de la Unidad
Nombre de la Materia

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 de la esquina Noreste, Sureste o Suroeste.

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 can-
tidad 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".
 Unidad 1 Nombre de la Unidad
Nombre de la Materia

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

mente el "Paso 1"
 Unidad 1 Nombre de la Unidad
Nombre de la Materia

MÉTODO DE APROXIMACIÓN DE VOGEL

El método de aproximació n de Vogel es un método heurístico de resolució n de problemas de transporte

capaz de alcanzar una solució n bá sica no artificial de inicio, este modelo requiere de la realizació n de un
nú mero generalmente mayor de iteraciones que los demá s métodos heurísticos existentes con este fin,
sin embargo, produce mejores resultados iniciales que los mismos

ALGORITMO DE VOGEL

El método consiste en la realizació n de un algoritmo que consta de 3 pasos fundamentales y 1 má s que

asegura el ciclo hasta la culminació n del método.

PASO 1

Determinar para cada fila y columna una medida de penalizació n restando los dos costos menores en filas
y columnas.

PASO 2

Escoger la fila o columna con la mayor penalizació n, es decir que de la resta realizada en el "Paso 1" se
debe escoger el nú mero mayor. En caso de haber empate, se debe escoger arbitrariamente (a juicio
personal).

PASO 3

De la fila o columna de mayor penalizació n determinada en el paso anterior debemos de escoger la celda
con el menor costo, y en esta asignar la mayor cantidad posible de unidades. Una vez se realiza este paso
 Unidad 1 Nombre de la Unidad
Nombre de la Materia

una oferta o demanda quedará satisfecha por ende se tachará la fila o columna, en caso de empate solo se
tachará 1, la restante quedará con oferta o demanda igual a cero (0).

PASO 4: DE CICLO Y EXCEPCIONES

- Si queda sin tachar exactamente una fila o columna con cero oferta o demanda, detenerse.

- Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las variables bá sicas en
la fila o columna con el método de costos mínimos, detenerse.

- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda, determine las variables
bá sicas cero por el método del costo mínimo, detenerse.

- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las ofertas y las demandas
se hayan agotado.
 Unidad 1 Nombre de la Unidad
Nombre de la Materia

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 de Dénes Kö nig y 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 de agregar un paso adicional para
abordar ejercicios de maximizació n.

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
conocida 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 corresponde (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
corresponde, matriz llamada "Matriz de Costos Reducidos".

ALGORITMO HÚNGARO, PASO 4

 Unidad 1 Nombre de la Unidad
Nombre de la Materia

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

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.

Conclusión:
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.

A través del modelo de transporte, las empresas satisfacen la logística del movimiento (transporte) de
mercancías, pertinentes al á rea de operaciones, inventario y asignació n de elementos, etc…