EL MTODO DE TRANSPORTE
Para que un
problema pueda ser
solucionado por el
metodo de
transporte, debe
reunir tres
condiciones.
INVESTIGACIN OPERATIVA II
1. La funcion objetivo
y las restricciones
deben ser lineales.
2. Los articulos deben
ser uniformes e
intercambiables.
Esta tcnica se
utiliza
especialmente en
organizaciones que
producen el mismo
producto en
numerosas plantas y
que envia susu
productos a
diferentes destinos.
3. la suma de las
capacidades de las
fuentes debe ser igual
a la sumna de los
requerimientos de los
destinos.
Pgina 1
MODELO DE TRANSPORTE
El objetivo general es encontrar el mejor plan de distribucion, es decir, la
cantidad que se debe enviar por cada una de las rutas desde los puntos
de suministro hasta los punto de demanda.
el mejor pla es aquel que minimiza los costos totales del envio, produzca
la mayor ganancia u optimice algun objetivo corporativo.
INVESTIGACIN OPERATIVA II
Pgina 2
1. no enviar mas de
la capacidad
especificada desde
cada punto de
suministro (oferta)
3. cumplir (o
exceder) los
requerimientos de
bienes en los puntos
de demanda.
2. Enviar bienes
solamente por las
rutas validas.
1. Regla de la esquina
noroeste (MEN)
2. Mtodo de
aproximacion de
Vogel (MAV)
INVESTIGACIN OPERATIVA II
5. DIMO (mtodo de
distribucin
modificada)
Pgina 3
INVESTIGACIN OPERATIVA II
Pgina 4
son alternativas
para encontrar una
solucion inicial
factible.
el primer paso es
encontrar una solucion
inicial factible, la
distribucion de ofertas
que satisfaga todas las
demandas.
ESQUINA
NOROESTE
INVESTIGACIN OPERATIVA II
Pgina 5
ALGORITMO DE SOLUCIN
2. hecer el mas
grande envio
como pueda en la
celda de la
esquina noroeste.
esta operacion
agotara
completamente la
disponobilidad de
suministros en un
origen a los
requerimientos
de demanda en
un destino.
ALGORITMO DE SOLUCIN
1. seleccionar la
celda de la
esquina noroeste
( esquina superior
izquierda) para in
envio.
ALGORITMO DE SOLUCIN
ALGORITMO DE SOLUCIN
3. corregir los
numeros de
suministro y
requerimientos
para reflejar lo
que va quedando
de suministro y
requerimientos y
regrese al paso 1.
EJEMPLO
INVESTIGACIN OPERATIVA II
Pgina 6
es un algoritmo
desarrollado con el
objetivo de resolver
problemas de
transporte.
arrojando mejores
resultados que
metodos como el de
la esquina de
noroeste, dado que
se enfoca en las rutas
de menor costo.
El diagrama de flujo
de este algoritmo es
mucho mas sencillo
que los anteriores se
trata de:
INVESTIGACIN OPERATIVA II
Pgina 7
ALGORITMO DE SOLUCIN
1.
2.
3.
1.
2.
EJEMPLO
INVESTIGACIN OPERATIVA II
Pgina 8
INVESTIGACIN OPERATIVA II
Pgina 9
El mtodo de aproximacin de
Vogel es un metodo heurstico de
solucin de problemas de
transporte capaz de alcanzar una
solucin bsicano artificial de
inicio, este modelo requiere de la
realizacin
INVESTIGACIN OPERATIVA II
de un nmero generalmente
mayor de iteraciones que
los dems mtodos
hersticos existentes con
este fin, sin embargo
produce mejores resultados
iniciales que los mismos.
Pgina 10
ALGORITMO DE
RESOLUCIN
INVESTIGACIN OPERATIVA II
Pgina 11
CICLO Y EXCEPCIONES
d. si no se presenta
ninguno de los casos
anteriores vuelva al paso 1
hasta que las oferta y las
demandas se hayan
agotado.
EJEMPLO
INVESTIGACIN OPERATIVA II
Pgina 12
INVESTIGACIN OPERATIVA II
Pgina 13
INVESTIGACIN OPERATIVA II
Pgina 14
MODELO DE ASIGNACIN
MODELO DE ASIGNACIN
Un trabajo i(= 1,2,3...,m) cuando asigna a la maquina j(=1,2,...,n) incurre
en un costo cij.
El objetivo es asignar los trabajos a las maquinas uno a uno al mnor costo.
INVESTIGACIN OPERATIVA II
Pgina 15
MTODO HNGARO
Paso o: Construir la
matriz de
asignacion.
INVESTIGACIN OPERATIVA II
Para obtener la
solucion optima
cada nueva matriz
de asignacion debe
satisfacer.
Propiedad 1: Todos
los numeros son no
negativos.
Propiedad 2: Cada
fila y cada columna
tiene al menos una
celda con un valor
cero.
Pgina 16
Paso 1
Paso 2
Paso 3
reduccion de filas:
restar el cosoto
menor de cada fila
a la fila
correspondiente.
reduccion de
columnas: restar el
cosot menor de
dad columna a la
columna
correspondiente.
con esto de crea
una nueva matriz
con las
propiedades 1 y 2.
determinra si la
matriz es reducida
(Prueba de
Optimalidad).
Trazar el menor
numero de lineas
rectas sobre las filas y
columnas para cubrir
todos lo ceros.
Si el numero de
rectas es igual al
numero de filas o
columnas se dice que
esta matriz es
reducida.
Movimiento
De todas las celdas
no cruzadas
identifique una con
el menor valor y
haga lo siguiente:
a) Restar el valor a
cada celda no
cruzada.
b) Sumar el valor a
cada celda de
interseccion de
rectas volvel al
paso 2.
INVESTIGACIN OPERATIVA II
Pgina 17
Paso 4
Primero se asigna a las que tenga solo una alternativa, se van
marcando y asi sucesivamente.
Determinar el costo: Se suman todos los costos correspondientes a
las asignaciones a las asignaciones (o sumar todos lo pi y qj).
que valor se obtiene al sumar todos los valores que se restaron en
las reducciones de filas y columnas?
EJEMPLO
La compaa de manufactura "Jimnez y Asociados" desea realizar una jornada de mantenimiento
preventivo a sus tres mquinas principales A, B y C. El tiempo que demanda realizar el
mantenimiento de cada mquina es de 1 da, sin embargo la jornada de mantenimiento no puede
durar ms de un da, teniendo en cuenta que la compaa cuenta con tres proveedores de
servicios de mantenimiento debe de asignarse un equipo de mantenimiento a cada mquina para
poder cumplir con la realizacin del mantenimiento preventivo. Teniendo en cuenta que segn el
grado de especializacin de cada equipo prestador de servicios de mantenimiento el costo de la
tarea vara para cada mquina en particular, debe de asignarse el equipo correcto a la mquina
indicada con el objetivo de minimizar el costo total de la jornada. Los costos asociados se pueden
observar en la siguiente tabla:
INVESTIGACIN OPERATIVA II
Pgina 18
INVESTIGACIN OPERATIVA II
Pgina 19
INVESTIGACIN OPERATIVA II
Pgina 20
INVESTIGACIN OPERATIVA II
Pgina 21