INVESTIGACION DE
OPERACIONES
TEMAS:
1 METODO DE ESQUINA NOROESTE
2 METODO DE COSTO MINIMO
3 METODA DE APROXIMACION DE VOGEL
4 METODO DE ASIGNACION
Método de la Esquina Noroeste
La esquina Noroeste es un algoritmo heurístico capaz de
solucionar problemas de transporte o distribución, mediante
la consecución de una solución básica inicial que satisfaga
todas las restricciones existentes, sin que esto implique que se
alcance el costo óptimo total.
Ejemplo del Método de la
Esquina Noroeste
En la empresa tenemos un problema de transporte, tenemos tres bodegas de
zapatos A, tiene 35 pares B, tiene 40 pares C, tiene 40 pares.
, los zapatos se distribuirán en 4 puntos de venta diferente.
El punto uno con una demanda de 40,el punto dos con una demanda de20,el
pinto tres con una demanda de30 y el punto cuatro con una demanda de30.
• Es importante saber que la
oferta no puede ser mayor
que la demanda
.en este problema nos
damos cuenta que tenemos
un problema por que la
oferta es mayor que la
demanda
Se agregara otra
columna para
poder resolver el
problema y para
que la oferta y la
demanda estén
equilibradas.
Para resolver el problema empezaremos identificando la primera
celda de la esquina noroeste
Multiplicaremos la cantidad por el costo de cada uno de
los envíos, de esta manera encontraremos el costo final.
Método del Costo Mínimo
• El método de costo mínimo es un algoritmo que tiene el
objetivo de desarrollar la resolución de problemas
relacionados con el transporte o distribución proyectando
mejores resultados que otros métodos, como es el caso de
la esquina noreste. Esto se debe, a que puede enfocarse en
diversas rutas menores, que su vez presentan costos
menores.
EJEMPLO DEL MÉTODO DEL COSTO MÍNIMO
• Una empresa energética colombiana dispone de cuatro plantas
de generación para satisfacer la demanda diaria eléctrica en
cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las
plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de
KW al día respectivamente. Las necesidades de las ciudades
de Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35
millones de Kw al día respectivamente.
Los costos asociados al envío de suministro energético por
cada millón de KW entre cada planta y cada ciudad son los
registrados en la siguiente tabla.
Método de
aproximación de Vogel
• El método Vogel es un procedimiento de aproximación
heurístico que se utiliza principalmente en la logística de
distribución, por ejemplo para resolver un problema
de transporte. Pertenece al campo de las estadísticas de
orientación matemática, también llamado investigación de
operaciones.
Método de asignación
• El método de asignación es cualquier técnica utilizada
para asignar recursos organizacionales a actividades. El
mejor método de asignación maximizará las ganancias.
Se puede utilizar un método de asignación en las
siguientes situaciones:
• Determinar la cantidad óptima de personas para asignar a
un equipo de trabajo
• Determinar qué trabajos programar para un proceso de
producción
• Determinar qué vendedores asignar a un territorio de
ventas
Ejemplo de Método de asignación
• γ ltd. tiene tres departamentos de
producción (P, Q y R) y dos
departamentos de servicio (X e
Y). Los gastos generales de los
departamentos antes de la
reasignación se dan a continuación:
Los porcentajes de reasignación de los costos de los
departamentos de servicio se detallan a continuación:
Solución
Primero tenemos que calcular los factores para repartir los gastos generales del departamento de
servicio:
Luego multiplicamos los gastos generales del departamento de
servicio por los factores anteriores para obtener la cantidad de
gastos generales que se asignarán a cada departamento de
producción.
GRACIAS POR SU ATENCION
