Material de estudio de la Asignatura de IO

[DEPARATMENTO DE CIENCIAS BÁSICAS FACULTAD 3
COLECTIVO DE INVESTIGACIÓN DE OPERACIONES] Enero de 2013

Material auxiliar para el estudio de la
asignatura de Investigación de Operaciones

Ingeniería en Ciencias Informáticas

Curso 2012-2013

Autores: Profesor Asistente Hector García Llanes
Profesor Asistente Yoansy López Reyes

Colaboradores: Profesor Asistente MSc. Bolívar ErnestoMedrano Broche
Profesora Instructor Yanet Edghill Martínez
Profesora Instructor Daymeri Rodríguez Díaz
Profesora Instructor Dailien Moré Soto

1

[DEPARATMENTO DE CIENCIAS BÁSICAS FACULTAD 3
COLECTIVO DE INVESTIGACIÓN DE OPERACIONES] Enero de 2013
Índice

Introducción..................................................................................................................................................................... 3
1. Introducción a la Modelación de problemas de programación lineal ................................................................. 4
2. El método simplex y su interpretación a través del WinQSB. Tipos de soluciones y análisis posóptimo. 18
3. Tipos especiales de problemas de programación lineal.................................................................................... 37
4. Introducción a la Simulación Discreta ................................................................................................................... 49

2

[DEPARATMENTO DE CIENCIAS BÁSICAS FACULTAD 3
COLECTIVO DE INVESTIGACIÓN DE OPERACIONES] Enero de 2013

Introducción
El presente documento tiene como objetivo primero, apoyar la bibliografíaexistente en la asignatura de Investigación
de Operaciones en el curso 2012 - 2013, para que los estudiantes de 4to año de la carrera de Ingeniería en Ciencias
Informáticas, lo utilicen de forma complementaria en su estudio de los temas que se abordan en dicha asignatura. Se
ha tratado de resumir, a partir de cada tema de la asignatura, los principales contenidos, ampliando su explicación através de ejemplos y ejercicios resueltos.
Además el objetivo secundario, ha sido complementar aquellos contenidos que en cursos anteriores, han demostrado
a través del análisis estadístico de las evaluaciones realizadas, ser los de mayor dificultad en su estudio y aplicación
por parte de los estudiantes.
Se recomienda a todos los estudiantes, ampliar sus conocimientos, estudiando los ejemplosque aparecen en el libro
de texto de la asignatura, accesible desde el sitio de la asignatura en el EVA. El texto es:


.

El colectivo de autores espera que el material sea de utilidad, y las recomendaciones pueden ser emitidas a las
siguientes direcciones electrónicas:


hgarcia@uci.cu



yoansyly@uci.cu

3

[DEPARATMENTO DE CIENCIAS BÁSICAS FACULTAD 3
COLECTIVO DEINVESTIGACIÓN DE OPERACIONES] Enero de 2013

1. Introducción a la Modelación de problemas de programación lineal
El objetivo central en Investigación de Operaciones es proporcionar herramientas avanzadas que le permitan al
especialista plantear alternativas - en lo posible óptimas - en el tratamiento de sistemas complejos. Para ello es
necesario acudir a la “modelación” - analizar en detalle lasituación real e identificar el tipo de problema asociado para posteriormente representar el sistema o el problema a resolver en un lenguaje matemático lo cual constituye la
“modelación matemática”. Modelar no es igual a Simular.
Las etapas para un estudio de investigación de operaciones son:
1. Definición del problema y recolección de la información.
2. Formulación de un modelo matemático querepresente el problema.
3. Obtención de la solución a partir de un modelo.
4. Prueba del modelo.
5. Preparación para la aplicación del modelo.
6. Implantación.
1.1Principios generales de la modelación.
"Los modelos no pueden reemplazar al tomador de decisiones, sólo auxiliarlos".
A continuación se presenta una lista, no exhaustiva, de los principios generales de modelación.
1. No debe...