Beruflich Dokumente
Kultur Dokumente
Tema I:
Introducción a la Investigación
de Operaciones
Contenido.
1.1. Definición, desarrollo y tipos de modelos de investigación de
operaciones.
1.2. Fases de estudio de la investigación de operaciones.
1.3. Principales aplicaciones de la investigación de operaciones.
1.4. Metodología para modelación.
1.5. Formulación de problemas lineales más comunes.
1.6. Conceptos de método gráfico y su aplicación.
26/08/2018
Tipos de modelos de IO
• Imagine que tiene un compromiso de negocios que requiere 5
semanas de traslado continuo entre Ciudad de México (CDMx) y
Monterrey (MTY). Sale de Ciudad de México los lunes y regresa
los miércoles. Un boleto regular de viaje redondo cuesta $400,
pero se ofrece 20% de descuento si el viaje redondo comprende
un fin de semana. Un boleto sencillo en cualquier dirección
cuesta 75% del precio regular. ¿Cómo debe comprar los boletos
para reducir el costo del traslado durante las 5 semanas?
sujeto a
Restricciones
Solución de un modelo
• La técnica de IO más importante es la programación lineal. Está
diseñada para modelos con funciones objetivo y restricciones
lineales. Otras técnicas incluyen la programación entera (en la
cual las variables asumen valores enteros), la programación
dinámica (en la cual el modelo original puede descomponerse en
subproblemas más pequeños y manejables), la programación
de red (en la cual el problema puede modelarse como una red), y
la programación no lineal (en la cual las funciones del modelo
son no lineales).
26/08/2018
5. Implementación
• La implementación de la solución de un modelo validado implica
la transformación de los resultados en instrucciones de operación
comprensibles que se emitirán a las personas que administrarán
el sistema recomendado. La responsabilidad de esta tarea recae
principalmente en el equipo de IO.