UNIVERSIDAD NACIONAL DE CHIMBORAZO 2014

1
INVESTIGACIN OPERATIVA

MATERIA DE OPERATIVA II


SOLUCION DLE METODO DE
TRANSPORTE

ALGORITMOS ESPECIFICOS
-Regla de la esquina noroeste(MEN)
-Metodo por aproximacin de Vogel
- Metodo del costo mnimo
Metodo del paso secuencial y
(DIMO)


DESCRPCIN DE LOS
DESCRIPCINALGORITMOS
La regla de la esuin del noroeste . el metodo de
aproximacin de vogel y el metodo mnimo son
alternativas para encontrar una solucin inicila factible
.Por lo tanto , el primer paso es encontrar la solucin
incial factible, por que por definicin es cualquier
distribucin de ofertas que satisfaga todo las
demanadas.
Una vez obtenida una solucin basica factible, el
algoritmo procede paso a paso para encontrar una
mejor valo para la funcin objetiva.
L a solucin es una solucin factible de costo mnimo.
Para aplicar los algoritmos . primero hay que contruir
una tabla d transporte.





UNIVERSIDAD NACIONAL DE CHIMBORAZO 2014

2
INVESTIGACIN OPERATIVA



EL MTODO DE TRANSPORTE
Es encontrar el mejor plan de
distribucin es decir la cantidad que se
debe enviar por cada una de las rutas
de los puntos suministrados hasta los
puntos de demanda
Es un mtodo de programacin lineal que nor permite
asignar articulos de un conjunto de origenes a un conjunto
de destinos de tal manera que se optimice la funcion
objetivo.
Para que un problema pueda ser solucionado por el
metodo de transporte, debe reunir tres condiciones.
1. La funcion objetivo y las restricciones deben ser lineales.
2. Los articulos deben ser uniformes e intercambiables.
3. la suma de las capacidades de las fuentes debe ser igual
a la sumna de los requerimientos de los destinos.
Esta tcnica se utiliza especialmente en
organizaciones que producen el mismo
producto en numerosas plantas y que
envia susu productos a diferentes
destinos.
UNIVERSIDAD NACIONAL DE CHIMBORAZO 2014

3
INVESTIGACIN OPERATIVA






No puedo
ofertar mas
de lo que
tengo
No enviar de
la capacidad
desde cada
punto de su
coeficiente
METODO
DE
TRASPORTE
rutas
validas
demanda
mas de lo
que existe
origenes
UNIVERSIDAD NACIONAL DE CHIMBORAZO 2014

4
INVESTIGACIN OPERATIVA







CONCEPTO
Es un mtodo de programacin lineal hecho a mano para
encontrar una solucin inicial factible del modelo, muy
conocido por ser el mtodo mas facil al determinar una
solucin basica factible inicial, pero al mismo tiempo por
ser el menos probable para dar una solucin inicial
acertada de bajo costo, debido a q ignora la magnitud
relativa de los costos.
REGLAS:
Se inicia el proceso desde la esquina isquierad superior
Se ubica tanatas unidades como sea posible en la ruta
Cantida de unidades= Mnimo
las siguientes asignaciones se hace o bien recorrido hacia
la derecha o bien hacia abajo
La demandas se satisfacen recorriendo sucesivamente de
izquierad a derecha y las ofertas se destinan recorriendo
de arriba hacia abajo
MTODO DE LA ESQUINA
DEL NOROESTE
UNIVERSIDAD NACIONAL DE CHIMBORAZO 2014

5
INVESTIGACIN OPERATIVA






METOSO DE
APROXIMACIN DE
VOGEL(MAV)
usa informacin de costos
mediantes el concepto de costos de
oportunidad para determinar una
solucin inicial factible.
Seleccionar en una fila la ruta ms
barata y la que sigue , hacer la
diferencia (penalidad)
que es el costo adicional pr enviar
una entidad desde origen al
segundo destino y no al primero
asigana un costo de penalidad por
no usar la mejor ruta y fila
PASOS ALTERNATIVOS
DE MAV SON LOS
SIGUIENTES
Identificar la fila o columna con la
mxima penalidad
Colocar la mxima asignacin
posoble a la ruta no usada que
tenga menor costo en la fila o
columna seleccionada en el punto
Rajustar la oferta y demanda en
vista de esta asignacin
Eliminar ala columna en la que haya
quedado una demanda o a fila con
oferta , y de cosideraciones
porteriores
Calcular los nuevos costos de
penalidad
UNIVERSIDAD NACIONAL DE CHIMBORAZO 2014

6
INVESTIGACIN OPERATIVA


EJEMPLO




UNIVERSIDAD NACIONAL DE CHIMBORAZO 2014

7
INVESTIGACIN OPERATIVA













UNIVERSIDAD NACIONAL DE CHIMBORAZO 2014

8
INVESTIGACIN OPERATIVA








MTODO
DEL
COSTO
MNIMO
Si hay ms de una
fila o columna no
tachada repetir los
puntos 2,3 ,4
Dada una tabla de
transporte
Asiganar la mayor
cantidad de
unidades a la
variable con el
menor costo
unitario de toda
tabla
Tchar la fila o
columana
satisfecha
Ajustar oferta y
demanda de todas
las filas y
columanas
UNIVERSIDAD NACIONAL DE CHIMBORAZO 2014

9
INVESTIGACIN OPERATIVA




MTODO
HUNGARO
PASO 1
Reduccin de filas : restar el
costo de cada fila a la fila
correspodiente.
Reduccin de columnas :
Restar el cosoto de cada
columna a la columna
correspondiente
PASO 0
Construir la matriz de
asiganacin
para obtenerr la solucin
obtima cada nueva matriz
de asigancin debe
satisfacer
PASO 2
Determinar si la matriz es
reducida
trazar el menor nmero de
lneas rectas sobre las filas
y columnas para cubrir
todo los ceros
PASO 3
Movimiento
De todas las celdas no
cruzadas identifique una
con l el menor valor y
haga lo siguiente
a. Restar el valor a cada
celda no cruzada

UNIVERSIDAD NACIONAL DE CHIMBORAZO 2014

10
INVESTIGACIN OPERATIVA

EJEMPLO:








UNIVERSIDAD NACIONAL DE CHIMBORAZO 2014

11
INVESTIGACIN OPERATIVA