Investigación Operativa

Matemática

ISI-404 • Nivel 4

Créditos

4

Horas Estimadas

39h

Temas

12

Correlativas

Temario

1

Introducción a la IO

Definición, historia, áreas de aplicación

2h 0min

2

Programación lineal: simplex

Formulación, gráfica, simplex, tableau

5h 40min

3

Dualidad y sensibilidad

Dual, interpretación económica, sensibilidad

3h 20min

4

Transporte y asignación

Transporte: noroeste, vogel; asignación húngaro

4h 0min

5

Programación entera

Branch and bound, corte, binarias

4h 40min

6

Programación dinámica

Optimalidad, Bellman, aplicaciones

3h 20min

7

Modelos de inventarios

EOQ, faltantes, demanda variable

3h 0min

8

Teoría de colas

M/M/1, M/M/c, M/G/1, métricas

4h 40min

9

Teoría de grafos aplicada

Caminos mínimos, expansión, flujos máximos

3h 20min

10

Análisis de redes

CPM, PERT, holguras, recursos

3h 0min

11

Simulación de sistemas

Números aleatorios, validez de modelos

3h 40min

12

Herramientas computacionales

Excel Solver, LINGO, Gurobi

2h 0min

Metodología

Teoría

Clase teorica sobre optimizacion, programacion lineal, teoria de colas y simulacion.

Práctica

Resolucion de problemas con software de optimizacion (GAMS, Excel Solver), simulacion con Arena.

Actividades

  • Resolucion de problemas de programacion lineal
  • Simulacion de sistemas con Arena
  • Optimizacion con GAMS
  • Trabajos Practicos de IO
  • Analisis de colas de espera

Evaluación

Regularidad

Aprobar como minimo 2 parciales con nota >= 4. Asistencia regular obligatoria (80% minimo).

Promoción

Examen final con ejercicios de optimizacion y simulacion.

Recuperatorio

Recuperatorio en el primer semestre del ano siguiente.

Objetivos de Aprendizaje

  • Formular problemas de optimizacion con programacion lineal.
  • Resolver problemas con metodo simplex.
  • Analizar sistemas de colas de espera.
  • Aplicar simulacion para resolver problemas de ingenieria.

Competencias

  • Formular y resolver problemas de programacion lineal.
  • Analizar sistemas de colas de espera.
  • Aplicar simulacion para optimizar procesos.
  • Usar herramientas de optimizacion (GAMS, Solver).

Ejercicios Tipo Parcial

Programacion lineal

3/5

Maximizar Z = 3x + 2y sujeto a: x + y <= 4, x + 3y <= 6, x,y >= 0.

Solución: Graficar restricciones. Puntos factibles: (0,0), (4,0), (3,1), (0,2). Z max = 11 en (3,1).

Colas de espera

3/5

Calcular Lq y Wq para una cola M/M/1 con lambda=8 y mu=10.

Solución: rho=lambda/mu=0.8. Lq=rho^2/(1-rho)=3.2. Wq=Lq/lambda=0.4 horas=24 min.

Preguntar al Tutor

Resolvé dudas sobre esta materia

Practicar

Ejercicios adaptativos por tema

Crear Flashcards

Repetición espaciada para memorizar

Cargando materiales...