N
1. seleccionar la
celda de la
esquina noroeste
( esquina superior
izquierda) para in
envio.
A
L
G
O
R
I
T
M
O
D
E
S
O
L
U
C
I
N
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.
A
L
G
O
R
I
T
M
O
D
E
S
O
L
U
C
I
N
3. corregir los
numeros de
suministro y
requerimientos
para reflejar lo
que va quedando
de suministro y
requerimientos y
regrese al paso 1.
FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA
INVESTIGACIN OPERATIVA II Pgina 7
ERIKA TADAY
MTODO DEL COSTO MNIMO
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:
asignar la mayor cantidad de
unidades posibles a la celda menos
costosa de toda la matriz hasta
finalizar el metodo.
FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA
INVESTIGACIN OPERATIVA II Pgina 8
ERIKA TADAY
ALGORITMO DE SOLUCIN
EJEMPLO
EJEMPLO
1. De la matriz se elige la ruta (celda) menos
costosa (en caso de un empate, este se rompe
arbitrariamente) y se le asigna la mayor cantidad
de unidades posible, cantidad que se ve
restringida ya sea por las restricciones de oferta
o de demanda.
2. En este paso se procede a eliminar la fila o
destino cuya oferta o demanda sea 0 despus
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
segn sea el caso.
3. Una vez en este paso existen dos posibilidades:
a) La primera que quede un solo rengln o
columna, si este es el caso se ha llegado
al final el mtodo, detenerse.
b) La segunda es que quede ms de un
rengln o columna, si este es el caso
iniciar nuevamente el paso 1.
c)
FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA
INVESTIGACIN OPERATIVA II Pgina 9
ERIKA TADAY
FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA
INVESTIGACIN OPERATIVA II Pgina 10
ERIKA TADAY
FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA
INVESTIGACIN OPERATIVA II Pgina 11
ERIKA TADAY
MTODO DE APROXIMACIN DE VOGEL (MAV O VAM)
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
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.
FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA
INVESTIGACIN OPERATIVA II Pgina 12
ERIKA TADAY
ALGORITMO DE
RESOLUCIN
2.- escoger la fila o
columna con la mayor
penalizacin, es decir
que de la resta
realizada en el Paso
1 se debe escoger el
nmero mayor. En
caso de haber empate,
se debe escoger
arbitrariamente.
1.- Determinar para
cada fila y columna
una medida de
penalizacin restando
los dos costos menores
en filas y columnas.
El mtodo consiste en la realizacin de
un algoritmo que consta de tres pasos
fundamentales y 1 ms que asegura el
ciclo hasta la culminacin del mtodo.
3.- de la fila o columna de
mayor penalizacin
determina 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 que se realiza este paso
una oferta o demanda
quedara satisfecha por
ende se tachara la fila o
columna, en caso de
empate solo se tachara 1, la
restante quedara con oferta
o demanda igual a cero.
FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA
INVESTIGACIN OPERATIVA II Pgina 13
ERIKA TADAY
EJEMPLO
CICLO Y EXCEPCIONES
a. si queda sin tachar
exactamente una fila o
columna con cero oferta o
demanda positiva,
detenerse.
b. si queda sin tachar una
fila o columna con oferta o
demanda positiva,
determine las variables
basicas en la fila o columna
en el mtodo de costos
minimos, detenerse.
c. si todas las fila y
columnas que no se
tacharon tiene cero oferta
y demanda, determine las
variables basicas cero por
el metodo del costo
minimo, detenerse.
d. si no se presenta
ninguno de los casos
anteriores vuelva al paso 1
hasta que las oferta y las
demandas se hayan
agotado.
FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA
INVESTIGACIN OPERATIVA II Pgina 14
ERIKA TADAY
FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA
INVESTIGACIN OPERATIVA II Pgina 15
ERIKA TADAY
FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA
INVESTIGACIN OPERATIVA II Pgina 16
ERIKA TADAY
MODELO DE ASIGNACIN
MTODO HNGARO
En ek caso que un trabajo no deba ser asignado a una maquina en
particular, este costo debe tener un valor alto (M).
En el caso de existir desequilibrio, esto es, mas trabajos que maquinas o
mas maquinas que trabajos, hay que equilibrar con maquinas o trabajos
figurados, logrando de esta forma que m=n.
El objetivo es asignar los trabajos a las maquinas uno a uno al mnor costo.
La oferta disponible en cada fuente es 1 como tambien lo es la demanda
en cada destino.
MODELO DE ASIGNACIN
Un trabajo i(= 1,2,3...,m) cuando asigna a la maquina j(=1,2,...,n) incurre
en un costo c
ij
.
Paso o: Construir la
matriz de
asignacion.
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.
FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA
INVESTIGACIN OPERATIVA II Pgina 17
ERIKA TADAY
Paso 1
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.
Paso 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.
Paso 3
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.
FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA
INVESTIGACIN OPERATIVA II Pgina 18
ERIKA TADAY
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:
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?
FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA
INVESTIGACIN OPERATIVA II Pgina 19
ERIKA TADAY
FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA
INVESTIGACIN OPERATIVA II Pgina 20
ERIKA TADAY
FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA
INVESTIGACIN OPERATIVA II Pgina 21
ERIKA TADAY