Software de apoyo

Buenas noches,
Como una parte complementaria del curso les dejo estos links que tienen contenido para resolver los distintos problemas y modelos de IO por medio de computadoras:

http://www.lindo.com/index.php?option=com_content&view=article&id=2&

Otro software que pueden buscar es este http://filiamatematica.blogspot.com/2011/10/investigacion-de-operaciones-software_19.html, este es el que sugiere el autor Anderson en una de las bibliografías que les recomendé en el blog.

También en este video http://www.youtube.com/watch?v=MO3FpfuGgpo pueden ver como resolver con excel un problema del método simplex

Espero que esta información les sea de utilidad...

Tarea PERT/CPM

La tarea para este tema se divide en dos partes que deben entregar el lunes 30 antes de iniciar el examen final, la primera es que deben entregar a mano las siguientes definiciones:

• PERT
• CPM
• Actividades
• Predecesoras inmediatas
• Red de proyecto
• Ruta crítica
• Ruta
• Actividades críticas
• Tiempo de inicio màs temprano
• Tiempo de inicio más tardío
• Tiempo de terminación más temprano
• Tiempo de terminación más tardío
• Paso hacia delante
• Paso hacia atrás
• Holgura
• Diagrama de Gantt

La segunda parte es la solución de estos problemas por medio del método PERT/CPM:

PROBLEMA 1
Una universidad piensa construir un nuevo complejo deportivo multidisciplinario en su campus. El complejo incluiría un nuevo gimnasio para juegos de basketball interuniversitarios, un espacio para oficinas, aulas de clase e instalación intramuros. Las siguientes actividades tendrías que ser emprendidas antes de que pueda iniciarse la construcción:

a) Trace una red del proyecto
b) Identtifique la ruta crítica
c) Desarrolle el programa de actividades del proyecto
d) ¿Cuàl es el tiempo de terminación esperado del proyecto?
e) Elabore el diagrama de Gantt del proyecto

PROBLEMA 2
Se planea desarrollar un nuevo parque y área recreativa en un terreno de 100 acres recientemente adquirido. Las actividades de desarrollo del proyecto incluyen la limpieza de las áreas de campo de juegos y de paseos campestres, la consrucción de caminos, la construcción de un refugio, la adquisición de equipo para paseos campestres, etc. La siguiente red y los tiempos de actividad se muestran en la siguiente figura:

a) ¿Cuál es la ruta crítica del proyecto?
b) Muestre el programa de actividades de este proyecto
c) ¿Es posible abrir el parque dentro de seis meses si el proyecto se inicia hoy?

Durante el fin de semana colocaré en este espacio los links y programas para resolver los problemas del curso por medio de computadora.
Que tengan un buen día!

Contenido segundo parcial y examen final

Buenas noches,
Nuestro segundo parcial será el jueves 26 de diciembre, por favor repasar los siguientes contenidos:

• Traslado del problema primal al dual
• Modelo de transporte
• Métodos de la esquina noroeste, costo mínimo y Voguel
• Método de los multiplicadores para hallar la segunda iteración
• Ruta más corta

Para el examen final que será el lunes 30 de diciembre el contenido es:

• Técnica M
• Problema del árbol de extensión mínima
• Problema del flujo máximo
• PERT
• CPM
• Teoría de algunos contenidos vistos en el curso

Que tengan felices fiestas!

Tarea para el 19/12/2013

Buenas noches,
Esta es la tarea para mañana, estas tablas deben resolverse para los métodos de esquina noroeste, costo mínimo y voguel

La siguiente tabla debe iniciarse con el método de la esquina noroesta y trabajar los multiplicadores de la primera iteración para encontrar el valor de la variable de entrada y salida y así construír la segunda tabla del modelo:

Los siguientes modelos son de asignación, en las últimas fotografías es un solo problema el de los nadadores, éste también es de asignación:

Nos vemos mañana!!!.. empezaremos a ver modelos de redes

Esquina noroeste y costo minimo

Buenas noches,
Por favor emita cada uno su opinion sobre estos metodos. Cual elegir? Que ventajas y desventajas ve en cada uno?
Tiene hasta las 18 horas del miercoles para responder.

Tarea para 17/12/2013

Buen día,
Deben entregar estos problemas hoy por la noche

Además debe definir que es el modelo de transporte y cuales son los tipos de problemas que pueden resolverse con él.

Tarea para el 12 de diciembre

Hola!!
Como parte de las tareas, para el jueves 12 deben entregar a mano un glosario con las siguientes definiciones:

• Restricción
• Formulación del problema
• Modelo matemático
• Variable de decisión
• Función objetivo
• Restricciones de no negatividad
• Programa lineal
• Funciones lineales
• Solución factible
• Región factible
• Variante de holgura
• Forma estándar
• Anàlisis de sensibilidad

Programa del curso

Hola a todos,
Este es el programa del curso. Adicional a los libros que se mencionan en la bibliografía les recomiendo el que se titula "Métodos cuantitativos para los negocios" de Anderson, Sweeney, Williams, Camm y Martin. Me parece un buen texto ya que trae aplicaciones prácticas y casos reales donde se aplica todo lo relacionado con Investigación de Operaciones
Saludos!!!

Descripción del Curso:

La Investigación de Operaciones  consiste en el uso de modelos matemáticos y algoritmos que permitan la correcta toma de decisiones teniendo en cuenta la escasez de recursos para determinar cómo se puede optimizar un objetivo definido como la maximización de utilidades o la minimización de costos.

Objetivos del Curso:

·         Brindar al estudiante un panorama de los alcances que tiene la programación lineal

·         Lograr que el estudiante utilice la Investigación de Operaciones como una herramienta para la toma de decisiones

·         Enlazar los distintos modelos que se analizarán en el curso con situaciones reales de la profesión

Contenido del Curso:

Unidad 1: Toma de decisiones en la Investigación de Operaciones

1.       Elementos de un modelo de toma de decisiones

2.       Tipos de modelos de Investigación de Operaciones

3.       Cálculos en la Investigación de Operaciones

4.       Fases de un estudio de Investigación de Operaciones

Unidad 2: Programación Lineal, formulación y solución gráfica

1.       Modelo de 2 variables

2.       Solución gráfica de modelos de Programación Lineal

Unidad 3: Método Simplex

1.       Conceptos generales del método simplex

2.       Creación del método simplex

a.       Forma estándar del modelo de programación lineal

b.       Soluciones básica

3.       Método simplex primal

a.       Solución artificial  para el método simplex primal

4.       Método simplex dual

5.       Casos especiales en la aplicación del método simplex

Primer Parcial 13 de diciembre

Unidad 4: Modelo de Transporte

1.       Definición y aplicación del modelo de transporte

2.       Solución del problema de transporte

3.       Modelo de asignación

4.       Modelo de transbordo

Unidad 5: Modelos de Redes

1.       Definiciones de redes

2.       Problema del árbol de extensión mínima

3.       Problema de la ruta más corta

a.       Aplicaciones de la ruta más corta

b.       Algoritmo de la ruta más corta

c.        El problema de la ruta más corta visto como un modelo de transbordo

Segundo Parcial 23 de diciembre

Unidad 6: Programación de proyectos con PERT – CPM

1.       Representaciones con diagrama de flechas (red)

2.       Cálculos de Ruta Crítica

a.       Determinación de la Ruta Crítica

b.       Determinación de las holguras

3.       Construcción del Diagrama de tiempo y nivelación de recursos

4.       Consideraciones de probabilidad y costo en la programación de proyectos

a.       Consideraciones de probabilidad en la programación de proyectos

b.       Consideraciones de costo en la programación de proyectos

Metodología:

·         Facilitación de contenidos por medio de clase magistral

·         Conceptualización por medio de blog en internet IO1CUNOC.blogspot.com

·         Autoestudio

Evaluación:

·         Dos exámenes parciales de 20 puntos cada uno                  40 puntos

·         Tareas del blog                                                                                15 puntos

·         Tareas sobre aplicaciones                                                            15 puntos

·         Examen final                                                                                   30 puntos

Bibliografía:

·         Introducción a la Investigación de Operaciones Hillier – Lieberman. McGraw - Hill

·         Investigación de Operaciones Hamdy A. Taha. AlfaOmega

·         Investigación de Operaciones: Aplicaciones y algoritmos. Wayne L. Winston. Thomson

Tarea a entregar el 10 de diciembre

Despues del tema tratado, deben resolver los siguientes problemas (Tarea a entregar el 10 de diciembre)

¿Qué es la Investigación de Operaciones?

Buen día,
Es importante que dentro de nuestra formación como Ingenieros utilicemos las herramientas que están a nuestro alcance, hoy en día todo el mundo tiene una computadora, tablet, un teléfono con internet full pero muchas veces es para utilizarlo en redes sociales. ¿Por qué no utilizar la tecnología para que nuestro aprendizaje sea significativo?, el tiempo en Escuela de Vacaciones se hace muy corto y por lo tanto necesitamos avanzar lo más que podamos, por lo tanto esta será una forma práctica y distinta de poder abarcar algunos conceptos que posteriormente se tratarán en clase.
Para empezar necesito que vean este video y trabajen lo siguiente:

1. ¿Qué es la Investigación de Operaciones? ¿Puede crear su propio concepto?
2. ¿Qué entiende por optimización?
3. Investigue como utilizó Arquímides la Investigación de Operaciones, ¿Qué considera usted de esto?
4. ¿Tendría influencias la Investigación de Operaciones en el fin que tuvo la Segunda Guerra Mundial?
5. Dé una definición de planes
6. Piense en que usted creará una empresa (La que usted guste) ¿Cuáles serían sus planes inmediatos, mediatos, a mediano y largo plazo?
7. Defina modelos y enumere 3 modelos de aplicación real
8. De los tres tipos de modelos que se mencionan en el video, a su consideración ¿Cuáles son los que trabajaremos para efectos de nuestro curso? ¿Por qué dió esa respuesta?
9. ¿Qué aportes puede dar la Investigación de Operaciones a una empresa?

Las respuestas a las preguntas 1 y 2 debe publicarlas en la entrada del blog para comprobar su asistencia, las preguntas 3 a 9 debe entregarlas en hojas tamaño carta el lunes 9 a mano durante el período de clase.