Apuntes de operacional

UNIVERSIDAD MAYOR Facultad de Ingeniería

APUNTES DE CLASES “INVESTIGACION OPERATIVA”

I.
1.

INTRODUCCION
A. a) b) c) d) e) f) g) PROGRAMA DE MATERIAS Modelación matemática de PPL (Problemas de Programación Lineal). Solución gráfica de PPL (2 variables). Análisis de sensibilidad gráfico. El método "SIMPLEX" de solución de PPL (n variables). Dualidad y holguras complementarias. Softwarecomputacionales para solución de PPL. Programación lineal entera. PROGRAMACION LINEAL

2.

APLICACIONES ESPECIALES DE PROGRAMACION LINEAL a) b) El modelo de Transporte. El modelo de Asignación.

3.

MODELOS EN REDES a) b) c) d) e) Malla PERT ("Program Evaluation Review Technique") y método CPM ("Critical Path Method"). Problemas de Ruta mas corta. Arbol mínimo de comunicaciones. Flujomáximo. Transbordo capacitado.

PROF. JUAN A. CARVAJAL G. Actualizado el 04/08/2003

2

UNIVERSIDAD MAYOR Facultad de Ingeniería

APUNTES DE CLASES “INVESTIGACION OPERATIVA”

B.

MARCO DE APLICACION

Marco de Aplicación
•Energia •M.Primas •Repuestos •COSTOS $ •PRODUCTOS

OPTIMIZAR
PROGRAMA DE PRODUCCION CAPITAL GASTOS UTILIDADES STOCK DE STOCK DE INSUMOS PROD. TERMINADOSINFRAESTRUCTURA Y MAQUINARIA PERSONAL

•INGRESOS $

•Mermas MINIMAS
INVESTIGACION DE OPERACIONES Prof. Juan A. Carvajal G. 1

1.

TIPICAS DECISIONES GERENCIALES a) En el ámbito productivo
(1) (2) (3) (4) (5) (6) Qué producir. Cuánto producir. Cuándo producir. Cómo producir. A quién asignar las diferentes tareas. (Programación del trabajo). etc. En que invertir el capital. Dimensionar los stocks dematerias primas, repuestos, productos terminados, etc. Definir el sistema de mantenimiento de equipos y maquinarias. Definir el sistema de abastecimiento hacia sucursales. Definir el sistema de adquisición de materias primas. Dimensionar la fuerza de trabajo. etc.

b)

En el ámbito administrativo.
(1) (2) (3) (4) (5) (6) (7)

PROF. JUAN A. CARVAJAL G. Actualizado el 04/08/2003

3UNIVERSIDAD MAYOR Facultad de Ingeniería

APUNTES DE CLASES “INVESTIGACION OPERATIVA”

2.

METODOS DE TOMA DE DECISIONES a) b) c) Decisiones basadas en la INTUICION. Decisiones basadas en la EXPERIENCIA. Decisiones basadas en un METODO CIENTIFICO de análisis del sistema.

3.

FASES DEL METODO CIENTIFICO DE ANALISIS DE FENOMENOS a) b) c) d) Observar. Plantear una hipótesis o modelo delcomportamiento del sistema y su reacción ante diferentes estímulos. Implementar experiencias que comprueben la validez de la hipótesis. Observar los resultados y mejorar la hipótesis si esta no se cumple.

4.

FASES DE UN ESTUDIO DE INVESTIGACION DE OPERACIONES a) b) Observar el sistema considerando el objetivo que se persigue con el estudio. Identificar las variables y restricciones que influyenpositiva y negativamente en el comportamiento del sistema y en el objetivo propuesto y determinar o calcular los parámetros de interrelación entre ellas. Plantear el modelo matemático que representa el comportamiento del sistema a la luz del objetivo de optimización perseguido. Encontrar una solución teórica óptima a través de algoritmos matemáticos apropiados. Implementar la solución teórica óptima.Observar los resultados reales y retroalimentar hacia a) si la solución teórica difiere de la real.

c) d) e) f)

5.

DEFINICIONES BASICAS a) b) c) d) OPTIMO Lo mejor posible dadas las restricciones del sistema. EFICAZ Quién logra cumplir el objetivo. EFICIENTE Quién logra cumplir el objetivo al menor costo posible, en tiempo, en dinero, etc. MODELO: Representación de la RealidadABSTRACCION SELECTIVA DE LA REALIDAD Ejemplos : Modelos físicos (Maquetas)

PROF. JUAN A. CARVAJAL G. Actualizado el 04/08/2003

4

UNIVERSIDAD MAYOR Facultad de Ingeniería

APUNTES DE CLASES “INVESTIGACION OPERATIVA”

Modelos pictóricos (Mapas) Modelos icónicos (De imagen Ej. TV) g∗ t 2 Modelos matemáticos Ej. D = 2

(GALILEO)

PROF. JUAN A. CARVAJAL G. Actualizado el 04/08/2003

5...