unidad 4 IO

UNIVERSIDAD AUTÓNOMA DE MANIZALES
UAMVIRTUAL

DEPARTAMENTO DE FÍSICA Y MATEMÁTICAS

ADMINISTRACIÓN DE EMPRESAS

CURSO DE
INVESTIGACIÓN DE OPERACIONES
(TEXTO GUÍA)

Docente:
ORLANDO VALENCIA RODRÍGUEZ
Ingeniero Industrial con Especialización en Desarrollo Gerencial y
Maestría en Investigación Operativa y Estadística.

Manizales, 2011

INVESTIGACIÓN DE OPERACIONES
Unidad 4: MÉTODOS ESPECIALES DESOLUCIÓN
Contenido
INTRODUCCIÓN ........................................................................................................................ 4
DESARROLLO DEL TEMA ............................................................................................................ 6
El problema del Transporte y Asignación................................................................................... 6
4.1. EL MODELO DEL TRANSPORTE ............................................................................................ 7
4.1.1. METODO DE LA ESQUINA NOROESTE........................................................................... 9
EJEMPLO 1. Método de la Esquina Noroeste. Empresa de Electrodomésticos: ..................... 12
4.1.2. MÉTODO DEL COSTO MÍNIMO................................................................................... 17
EJEMPLO 2. Método del Costo Mínimo. Empresa de Electrodomésticos: ............................. 18
4.1.3. METODO VOGEL ........................................................................................................ 20
EJEMPLO 3. Método Vogel. Empresa de Electrodomésticos: ................................................ 244.1.4. METODO MODI ......................................................................................................... 27
EJEMPLO 4. Método Modi. Empresa de Electrodomésticos: ................................................ 28
EJEMPLO 5. Distribución de paquetes.................................................................................. 32
4.2. MODELO DE ASIGNACION................................................................................................ 42
4.2.1. MÉTODO HÚNGARO .................................................................................................. 42
4.2.2. METODO FLOOD ........................................................................................................ 44
EJEMPLO DE APLICACIÓN.................................................................................................... 46
CIERRE DE LA UNIDAD ............................................................................................................. 50
REFERENCIAS BIBLIOGRÁFICAS................................................................................................ 51

INVESTIGACIÓN DE OPERACIONES
Unidad 4: MÉTODOS ESPECIALES DE SOLUCIÓN
(Problemadel Transporte y Asignación)

TRANSPORTE DE
MATERIAS PRIMAS

PRODUCTOS
TERMINADOS
ZONA URBANA
CLIENTES

MATERIAS
PRIMAS
FABRICA

Objetivos de la Unidad:
Al finalizar el estudio de esta unidad el estudiante estará en
capacidad de:






Solucionar
problemas
de
programación
lineal
relacionados con transporte y asignación.
Aplicar los métodos de inicialización (Esquina Noroeste
y Vogel) yfinalización (Método Modi) para la solución
de problemas de transporte.
Aplicar las técnicas del método Húngaro y Flood para
la solución de problemas de asignación, como por
ejemplo de recursos.
Interpretar correctamente la solución obtenida de
acuerdo con las variables de decisión previamente
definidas y las restricciones del problema.
Obtener conclusiones y decisiones a partir de la
interpretación,análisis y solución que se obtiene de
cada problema y en el contexto propio de cada
situación.

INTRODUCCIÓN
Los problemas de transporte y logística hoy en día son claves en las
operaciones de cualquier empresa. Tanto así que en la actualidad
existen
grandes
y
complejas
organizaciones
dedicadas
exclusivamente a estas actividades, siendo un soporte fundamental
para las demás empresas.
El problema...