You are on page 1of 22

“La mejor

victoria es
vencer sin
combatir”
Sun Tzu

Investigación de Operaciones
Modelo de Transporte

Company
LOGO
Ing. Shirley Reyes S., Mgs.
1. Modelos de Ruta-Transporte
2. Cadena ò Análisis de Markov
3. Modelos de inventario
 El transporte es tan solo una parte de todo el
sistema de distribución de la compañía.

 Desempeña un papel importante en la economía y


con frecuencia la disponibilidad de este medio de
transportación es crítica para la sobrevivencia de
una empresa
Es necesario,

Analizar alternativas de sistemas o modelos que no


ayude en la distribución de los productos, con el fin de:

1. Reducir al mínimo los costos de transportación,


2. Satisfacer los requerimientos de las bodegas dentro
de las limitaciones de la capacidad de las fábricas
3. Tomar decisiones administrativas acertadas.
Recuerden…..

Aplicando una buen canal de distribución:

 Lograríamos optimizar los recursos


 Mejorar las utilidades de la compañía,

Por lo que su objetivo es:

Aplicar políticas de distribución de la


compañía que aminoren los costos totales de
operación de la empresa.
https://www.youtube.com/watch?v=-O1O1Fo5cek
Distribución.- Cuando una empresa
decide revisar su sistema de distribución,
lo primero que hace es preparar un
modelo matemático de la empresa.
El modelo debe mostrar:

 El orden de procesamiento,
 Los costos de empaque,
 Los costos de embarque,
 Los costos de almacenamiento

Además debe llegar:

 Al mercado y averiguar cuáles son los productos que


se venden, cuáles son las demandas y dónde se
originan.
 A las fábricas, a fin de averiguar cuáles son las líneas
de distribución más eficientes para cada producto.
Cuando el modelo está completo, lo siguiente es:

 Establecer los objetivos de la compañía.

Por ejemplo: es posible dar a cada


cliente un servicio de un día para cada
artículo, con un costo muy alto.
Puede determinarse:

 Cuál es el menor servicio al menor costo,


variando los factores de número, tamaño y
localización de fábricas y bodegas, así
como la rapidez y las tarifas para diferente
tipos de transporte.
Recuerdemos …..

Las tarifas de transporte no son fijas, sino que varían


de una compañía a otra, así como con el tamaño de la
carga. A menudo pueden reducirse mediante
negociaciones, de estos costos dependerán sus
resultados

Es muy difícil resolver el mejor programa de transporte en


términos de servicios y de bajo costos, es por ello que esta área
de distribución requiere una constante atención para incorporar
los cambios que constituyan una difícil tarea para cualquier
grupo de investigaciones de negocios.
Los modelos de transporte se basan en el cálculo de los
modelos matemáticos que se clasifican en:

 Solución Inicial
 Solución Final

La solución inicial que se calcula en base a cuatro enfoques:


 Esquina del Noroeste
 Mínimo por Fila
 Mínimo por toda la Tabla
 Vogel

La solución final que se calcula después de que la solución


inicial es una Solución Inicial Básica mediante cuatro
enfoques:
 Cruce del arroyo Esquina del Noroeste
 Cruce del arroyo Mínimo por Fila
 Cruce del arroyo Mínimo por toda la Tabla
 Cruce del arroyo Vogel
Es una herramienta que nos permite optimizar los recursos
económicos en lo referente a los costos de transportación,
buscando la minimización de los mismos.

Esta Solución Inicial debe cumplir con ciertos requisitos


simultáneamente para calcular la segunda etapa que es la
Solución Final, es decir convertir la solución inicial en básica:

1. La matriz debe estar balanceada, es decir, que la


sumatoria de la oferta sea igual a la sumatoria de la
demanda.
2. Se debe aplicar el Epsilon = 0,1 artificio matemático que
permite evitar la degeneración de la matriz para calcular la
solución o costo total(en sentido contrario de la fila o
columna ficticia)
3. Verificar que M + N – 1 = # de asignaciones; donde
M= # Filas-Fábricas-Oferta
N= # Columnas-Bodega-Demanda
1= Constante
En esta verificación se debe considerar la fila o
columna ficticia.
celdas columnas

2 XXX
F1 cantidades
filas ofertadas
F2
ZZZ
F3

F4

YYY cantidades
cantidades asignadas
costo demandadas
unitario
La matrices pueden ser cuadráticas o no
cuadrática
Metodología

1. Balancear la Matriz (sumatoria oferta = sumatoria


demanda) (aplicar épsilon = 0.1).

2. Asignar la mayor cantidad de unidades posibles en la


celda superior izquierda de la matriz.

3. Continuar la asignación de izquierda a derecha y de arriba


hacia abajo hasta agotar las cantidades ofertadas y
demandadas en la matriz.

4. Verificar que la solución inicial sea básica M+N-1.

5. Calcular el Costo Total.


Metodología
1. Balancear la Matriz (sumatoria oferta = sumatoria demanda)
(aplicar épsilon = 0.1)
2. Asignar la mayor cantidad de unidades posibles en la celda de
menor costo unitario de la primera oferta (fila).
3. Continuar la asignación en la siguiente celda de menor costo
unitario hasta agotar la primera oferta (fila) continuar así con la
segunda oferta y las siguientes hasta agotar las cantidades
ofertadas y demandadas en la matriz.
4. Verificar que la solución inicial sea básica M+N-1
5. Calcular el Costo Total

NOTAS ACLARATORIAS:
1. No se considera los costos unitarios de las celdas ficticias como
los menores.
2. Si existen 2 o más celdas con los menores costos unitarios
iguales, se asignará en aquella celda que recepte la mayor
cantidad de unidades posibles
3. Si existen 2 o más cantidades mayores de unidades posibles
iguales, se asignará al azar
Metodología
1. Balancear la Matriz (sumatoria oferta = sumatoria demanda)
(aplicar épsilon = 0.1).
2. Asignar la mayor cantidad de unidades posibles en la celda de
menor costo unitario de toda la matriz.
3. Continuar la asignación en la siguiente celda de menor costo
unitario hasta agotar la cantidades ofertadas (filas) y
demandadas (columnas) en la matriz
4. Verificar que la solución inicial sea básica M+N-1
5. Calcular el Costo Total

NOTAS ACLARATORIAS:
1. No se considera los costos unitarios de las celdas ficticias como
los menores.
2. Si existen 2 o más celdas con los menores costos unitarios
iguales, se asignará en aquella celda que recepte la mayor
cantidad de unidades posibles
3. Si existen 2 o más cantidades mayores de unidades posibles
iguales, se asignará al azar
Metodología

1. Balancear la Matriz (sumatoria oferta = sumatoria demanda)


(aplicar épsilon = 0.1)
2. Escoger y diferenciar los dos menores costos de cada fila
3. Escoger y diferenciar los dos menores costos de cada columna
4. Escoger la mayor diferencia entre los dos menores costos
5. Asignar la mayor cantidad de unidades posibles en la celda de
menor costo unitario
6. Eliminar la fila ó columna cuyo saldo sea cero
7. Elaborar la nueva matriz y repetir el proceso desde el numeral 2
hasta agotar las cantidades ofertadas y demandadas en la matriz
8. Verificar que la solución inicial sea básica M+N-1
9. Calcular el Costo Total
NOTAS ACLARATORIAS:
1. Se considera los costos unitarios de las celdas ficticias
como los menores costos.

2. Si existen 2 o más costos unitarios iguales en la fila y/o


columna la diferencia será cero.

3. Si existen 2 o más mayores diferencias iguales entre los


menores costos, se asignará la mayor cantidad de
unidades posibles en la celda de menor costo unitario.

4. Si existen 2 o más celdas con los menores costos


unitarios iguales, se asignará en aquella celda que
recepte la mayor cantidad de unidades posibles.

5. Si existen 2 o más cantidades mayores de unidades


posibles iguales, se asignará al azar.
celdas columnas

2 XXX
F1 cantidades
filas ofertadas
F2
ZZZ
F3

F4

YYY
cantidades Espacios de Espacios de
costo demandadas Piedra Agua
unitario

Solución Final: Es una herramienta que nos permite optimizar los recursos económicos
en lo referente a los costos de transportación, buscando la minimización de los
mismos.
Se debe analizar los espacios de agua (celdas que no tienen
asignaciones) porque existe la posibilidad que las asignaciones que
representan los espacios de piedra (celdas que tienen asignaciones)
puedan ser trasladadas a otra celda, por lo tanto existiría una
reducción en los costos de transportación.

1. Verificar que la solución inicial sea básica.


2. Utilizar la matriz elaborada en la solución inicial con las
asignaciones redondeadas.
3. Eliminar las celdas ficticias en el caso de tener una asignación, si
tiene dos o más considerarla para el análisis.
4. Analizar los espacios de agua asignando un signo positivo en
dicha celda y saltando por las celdas de piedra en sentido
vertical u horizontal, alternando los signos y terminando siempre
con signo negativo, hasta cerrar la ruta.
5. Sumar los costos unitarios de las celdas por donde pasa la ruta
6. Luego de analizar todos los espacios de agua y sumar los costos
unitarios, identificar la celda de menor suma algebraica, conocida
como ruta crítica.
7. Analizar las celdas de signo negativo y adyacentes a la ruta
critica y trasladar la menor asignación en dicha celda en una
nueva matriz.
8. Marcar los espacios de piedra de la matriz anterior, excepto la
menor adyacente y colocar en ellos las asignaciones
correspondientes, según las cantidades demandadas y ofertadas
en la matriz.
9. Repetir el proceso, hasta que las sumas algebraicas sean todas
positivas o ceros.
10. Calcular el costo total.

You might also like