TECNOLÓGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLÓGICO DE TLALNEPANTLA

CARRERA: INGENIERÍA EN GESTIÓN EMPRESARIAL

MATERIA: INVESTIGACIÓN DE OPERACIONES

TEMA: UNIDAD 3. ASIGNACIÓN Y TRANSPORTE

NOMBRE: BRAULIO SEGOVIA HERNÁNDEZ

GRUPO: G42

M.E: MARÍA DE LA LUZ MORENO GONZÁLEZ

FECHA DE ENTREGA: MARTES 03 DE MAYO DEL 2022

3.1. Método de Esquina Noroeste

El método de esquina noroeste es un método de programación lineal cuya teoría matemática

sostiene que la solución óptima debe estar en uno de los puntos esquina de la región factible.
Los pasos en el método de la esquina noroeste (Render, 2012) son:

1. Graficar todas las restricciones y encontrar la región factible.

2. Encontrar los puntos esquina de la región factible.
3. Calcular la utilidad (o el costo) en cada uno de los puntos esquina factibles.
4. Seleccionar el punto esquina con el mejor valor de la función objetivo determinado en
el paso 3.

Ésta es la solución óptima. Sobre la cadena de logística se aplican el método de la esquina

noroeste para encontrar todas las rutas tanto de entrada de materia primas como de salida de
productos terminados seguido del método de salto de piedra en piedra, así optimizar la
búsqueda hasta encontrar la ruta más eficiente. Por medio de la esquina noroeste se logran
encontrar todas las rutas que satisfacen las restricciones cubriendo sus ofertas como
demandas, esto es, las fuentes/origen de materias primas y los destinos o puntos de ventas en
el caso de logística de producción y ventas. Lo anterior es hacer visibles las rutas que
posibles, pero no nos dice cuál es la óptima.

Por otra parte, el método de salto de piedra en piedra es un procedimiento iterativo que
consiste, en los procesos logísticos, en distribuir todos los envíos dejando en cero las bodegas
de origen o fuentes y encontrar la ruta más eficiente entre todas las rutas encontradas y que
satisfacen las restricciones. Para lograr esta optimización es necesario tener balanceada la
matriz de asignaciones, a saber, la cantidad de fuentes o filas versus la cantidad de destinos o
columnas. Si naturalmente no está balanceado, se puede agregar una fila o columna con ceros
de modo de igualar el número filas y columnas. Siempre que la matriz esté balanceada,
podremos aplicar este método para encontrar al más eficiente ruta entre todas las posibles.

3.2. Método de Costo Mínimo

El método de costo mínimo trata de localizar una mejor solución inicial del modelo de
transporte, utilizando las rutas baratas.
El procedimiento es como sigue: asigne tanto como sea posible a la variable con el costo
unitario más pequeño en la tabla completa. Si la columna y el renglón se satisfacen
simultáneamente únicamente uno puede ser tachado. Después ajuste la oferta y la demanda
para todos los elementos no tachados, repita el proceso asignando tanto como sea posible a la
variable no tachada con el costo unitario más pequeño. El procedimiento está completo
cuando sólo un renglón o una columna están sin tachar.

 Ejemplo:

Encuentre la solución básica inicial del ejemplo 1 utilizando el método del costo mínimo.

  3.3. 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 resolución 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.

1. Determinar para cada fila y columna una medida de penalización restando los dos
costos menores en filas y columnas.
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).
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 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).
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.

Ejemplo:

Una empresa está considerando satisfacer las necesidades de 4 clientes empleando los
artículos que tiene disponibles en 3 almacenes. La cantidad de artículos que tiene en cada
almacén son y es, 40 y 20 unidades respectivamente. Los clientes necesitan 12, 15, 30 y 20
unidades respectivamente. El costo unitario de embarque desde los almacenes hasta el cliente
se encuentra la siguiente tabla:
Encuentre la solución inicial del modelo de transporte utilizando el método de aproximación
de Vogel.
3.4. Método de Asignación

El modelo de asignación es un caso especial del modelo de transporte, en el que los

recursos se asignan a las actividades en términos de uno a uno, haciendo notar que la matriz
correspondiente debe ser cuadrada. Así entonces cada recurso debe asignarse, de modo
único a una actividad particular o asignación.

Se tiene un costo Cij asociado con el recurso que es asignado, de modo que el objetivo es
determinar en qué forma deben realizarse todas las asignaciones para minimizar los costos
totales.

Ejemplo de un modelo de asignación general de tres orígenes y tres destinos es:

DESTINO
ORIGEN 1 2 3 OFERTA
A C11 C12 1
C13
B C21 C22 1
C23
C C31 C32 1
C33
DEMANDA 1 1 1
 REFERENCIAS
Gamero, C. (28 de Noviembre del 2020). Métodos de esquina noroeste y salto de piedra en
piedra para una red de pequeños editores de Valparaíso-chile. Revista de Investigación
Interdisciplinaria en Métodos Experimentales. (pp.05). Volumen 9. Recuperado el (29 de
Abril del 2022). Obtenido de file:///C:/Users/checo/Downloads/2136-Texto%20del
%20artículo-7117-1-10-20210901.pdf

MODELO DE TRANSPORTE. (s. f.). Unidad V. Recuperado el (29 de Abril de 2022).

Obtenido de
http://www.itlalaguna.edu.mx/2014/Oferta%20Educativa/Ingenierias/Industrial/Plan
%201997-2004/Invoperaciones1/unidad%205.html#:%7E:text=El%20m%C3%A9todo
%20de%20costo%20m%C3%ADnimo,peque%C3%B1o%20en%20la%20tabla
%20completa.

Moreno, A. (12 de Abril del 2012). Método de aproximación de Vogel. Documento Pdf.
Recuperado el (29 de Abril del 2022). Obtenido de
https://pastranamoreno.files.wordpress.com/2012/10/aproximacion-de-vogel.pdf

González, M. (12 de Febrero del 2013). El modelo de asignación. Caso del modelo de
transporte. Gestiopolis. Recuperado el (29 de Abril del 2022). Obtenido de
https://www.gestiopolis.com/modelo-asignacion-caso-modelo-transporte/#:%7E:text=El
%20modelo%20de%20asignaci%C3%B3n%20es,una%20actividad%20particular%20o
%20asignaci%C3%B3n.