Documentos de Académico
Documentos de Profesional
Documentos de Cultura
GUÍA DE INVESTIGACIÓN OPERATIVA F
GUÍA DE INVESTIGACIÓN OPERATIVA F
GUÍA
INVESTIGACIÓN OPERATIVA
UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
CONTENIDO
Esquema 3
Introducción 4
Justificación 4
Objetivos 5
Unidad 1: 6
Unidad 2: 11
Unidad 3: 16
Unidad 4: 22
Referencias bibliográficas 27
2
Esquema
INVESTIGACIÓN OPERATIVA
Introducción
La presente guía servirá de base para que el estudiante que cursa la
asignatura de Investigación Operativa identifique, resuelva problemas de
optimización de funciones y controle recursos tecnológicos, materiales y
humanos, a través de la aplicación de pronósticos confiables explorando de
manera sistemática, económica y eficaz alternativas de solución.
Justificación
La investigación de operaciones es una de las asignaturas de mayor
importancia para la toma de decisiones. Esta asignatura ayuda al alumno a
desarrollar modelos que le permitan responder de una manera más rápida,
efectiva y apropiada a la intensa dinámica de las organizaciones.
4
UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
Objetivos
Objetivo General
Objetivos Específicos
5
UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
UNIDAD 1
¿QUÉ ES LA INVESTIGACIÓN DE OPERACIONES?
MODELOS MATEMÁTICOS
Objetivo de la unidad
6
UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
7
UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
8
UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
9
UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
Fechas límite
DETERMINÍSTICOS PROBABILÍSTICOS
• Programación matemática • Programación estocástica
• Programación lineal • Gestión de inventarios
• Programación entera • Fenómenos de espera (colas)
• Programación dinámica • Teoría de juegos
• Programación no lineal • Simulación
• Programación
multiobjetivo
• Modelos de transporte
• Modelos de redes
10
UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
UNIDAD 2
PROGRAMACIÓN LINEAL
Objetivo de la unidad
11
UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
METODO ALGEBRAICO
En forma resumida se puede decir que para aplicar este método, se seguirá
los siguientes pasos:
METODO GRÁFICO
12
UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
De acuerdo a las condiciones deberá cumplir con los cuatro requisitos básicos.
Función Objetivo
Conjunto de limitaciones o restricciones
Condición de no negatividad
Condiciones u optimización (Solución factible)
MAXIMIZACIÓN
MINIMIZACIÓN
13
UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
14
UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
15
UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
UNIDAD 3
INVENTARIOS
Objetivo de la unidad
PASO 1:
16
UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
PASO 2:
PASO 3:
COSTO MÍNIMO:
Iniciamos las asignaciones en base al costo más bajo (si existen dos opciones
se escoge la que más convenga), validando las cantidades ofrecidas por los
centros de producción y los requerimientos por los consumidores.
APROXIMACIÓN DE VOGUEL
PASO 1
Determinar para cada fila y columna una medida de penalización restando los
dos costos menores en filas y columnas.
17
UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
PASO 2
PASO 3
- Si queda sin tachar exactamente una fila o columna con cero oferta o
demanda, detenerse.
- Si queda sin tachar una fila o columna con oferta o demanda positiva,
determine las variables básicas en la fila o columna con el método de costos
mínimos, detenerse.
18
UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
MÉTODO HÚNGARO
PASO 1
Antes que nada cabe recordar que el método húngaro trabaja en una matriz
de costos n*m (en este caso conocida como matriz m*m, dado que el número
de filas es igual al número de columnas n = m), en el caso de no ser igual se
aumentará una fila o columna donde hiciera falta. Una vez construida esta se
debe encontrar el elemento más pequeño en cada fila, tomando en cuenta
que siempre se empezará por las filas de la matriz.
PASO 2
PASO 3
PASO 4
19
UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
PASO 5
20
UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
21
UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
UNIDAD 4
PROGRAMACIÓN DE PROYECTOS
Objetivo de la unidad
•Conjunto de
puntos
RED •Conjunto de
líneas
•Puntos (o
NODOS vértices)
•Etiquetan al dar
nombre de los
Arcos nodos
•En sus puntos
terminales
22
UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
23
UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
Hoy en día existe una gran variedad de plantillas a través de los cuales se
pueda realizar a través de sistemas informáticos el manejo y diseño de redes,
una de éstas puede ser Lucidchart.
Lucidchart puede ser una solución informática para organizar las diversas
partes de un proceso de red. Se debe trazar los departamentos o estaciones
de trabajo de los cuales dependa para asegurar que el proceso no
experimente ninguna demora innecesaria.
24
UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
Lucidchart tiene una plantilla para crear un diagrama PERT más detallado
para análisis. Al incluir tanto la fecha inicial como la final en cada figura PERT,
se puede incrementar la transparencia del proceso y mejorar la organización
del mismo.
25
UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
26
UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
Referencias bibliográficas
− Hamdy A. Taha (2012). Investigación de Operaciones. México: Pearson
Educación.
− Heizer Jay & Render Barry (2009). Principios de Administración de
Operaciones. México: Pearson Educación.
Material Complementario
− Erazo F. Juan Carlos (2012). Investigación Operativa. Ecuador
27