Mtra. Paola García OPTIMIZACIÓN
OPTIMIZACIÓN II
Mtra. Paola Yadira García Martínez
Mtra. Paola García OPTIMIZACIÓN
PRESENTACIÓN
Mtra. Paola García OPTIMIZACIÓN
Reglas del Juego
• Tolerancia Máxima de acceso al aula 10 minutos.
• Celulares apagados o en modalidad de silencio.
• Tareas: deberán ser enviadas por correo electrónico hasta una hora antes del inicio de cada clase o entregadas al inicio de la clase.
• Descanso de 8:30 a 8:45.• 80% de asistencia = 3 faltas.
Mtra. Paola García OPTIMIZACIÓN
OBJETIVO DEL CURSO
El estudiante formulará modelos lineales y no lineales con el fin de aplicarlos en la optimización de sistemas económicos e industriales característicos del entorno competitivo de la ingeniería industrial actual.
Mtra. Paola García OPTIMIZACIÓN
PROGRAMA RESUMIDO
1. Redes: PERT /CPM
2. Programación Dinámica
3. Programación no-lineal
4. Teoría de juegos
Mtra. Paola García OPTIMIZACIÓN
EVALUACIONES
Reglamento para estudiantes de LX(REG-LIC-009-1)
Artículo 33: 2 parciales.Artículo 30: cada parcial consta de:
Examen escrito: 60%Tareas, ejercicios y prácticas:
40%
Mtra. Paola García OPTIMIZACIÓN
EVALUACIONES
PRIMER PARCIAL: 10 DE ABRIL DE 2014
REVISION: 24 DE ABRIL DE 2014
SEGUNDO PARCIAL: 29 DE MAYO DE 2014
REVISION: 05 DE JUNIO DE 2014
Mtra. Paola García OPTIMIZACIÓN
BIBLIOGRAFIA
• Texto Guía.
HILLIER, Frederick y Lieberman, Gerald J. Investigación de Operaciones. Edit. McGraw Hill. México, 2001. 7ª Edición.
Mtra. Paola García OPTIMIZACIÓN
OTRAS REFERENCIAS
• RARDIN, Ronald L. Optimization in Operations Research. Edit. Prentice Hall. New Jersey, 1998.
• TAHA, Hamdy A. Operations Research: an introduction. Edit. Prentice Hall. USA, 2003. 7th Edition.
Mtra. Paola García OPTIMIZACIÓN
REPASO
Mtra. Paola García OPTIMIZACIÓN
¿Qué es Optimización?
Mtra. Paola García OPTIMIZACIÓN
Optimización
(Optimizar) Buscar la mejor manera de realizar una actividad.
INVESTIGACION DE OPERACIONES
Mtra. Paola García OPTIMIZACIÓN
La optimización esta en todas partes
Toma de decisiones personales• Hallar el camino mas corto a casa (redes/rutas)• Asignación óptima del tiempo de trabajo
personal• Control óptimo de ingresos y gastos.Algunas decisiones que se toman en la UVM• Fijar fechas de exámenes evitando
coincidencias.• Asignar las clases que se abren cada periodo y
horarios teniendo en cuenta las restricciones
Mtra. Paola García OPTIMIZACIÓN
1.- REDES
Mtra. Paola García OPTIMIZACIÓN
La representación de redes seutiliza en:
• 1. Producción.
• 2. Distribución / transporte
• 3. Planeación de proyectos.
• 4. Localización de proyectos.
• 5. Administración de recursos.
• 6. Planeación financiera.
• 7. Otras áreas
Mtra. Paola García OPTIMIZACIÓN
Muchos modelos de
optimización de redes son
Por ejemplo el problema del transporte
y de asignación.
Problemas de P.L
Mtra. Paola García OPTIMIZACIÓN
Existen 5 tipos importantes de modelos de redes:
1. El problema de la ruta más corta.
2. El problema del árbol de mínima expansión.
3. El problema del flujo máximo.
4. El problema del flujo del costo mínimo.
5. Planeación y control de proyectos.
Mtra. Paola García OPTIMIZACIÓN
Se tiene una ruta de caminos en unareserva ecológica.
Ejemplo
Las letras representan la localización de casetas de los guardabosques, ( O:Origen) , (T:Mirador al otro extremo). Los números son las distancias que hay entre las casetas por c/u de los caminos.
Mtra. Paola García OPTIMIZACIÓN
Se tienen 3 problemas:
1. Que ruta tiene la distancia más corta entre O y T para la operación de un tranvía.
2. Instalar líneas telefónicas entre las casetas minimizando la cantidad total de cable.
3. Existen restricciones en los números de viajes del tranvía diariamente para cada camino. Cuando hay una elevada demanda de este servicio, se quiere aumentar el número total de viajes de tranvía, sin violar las restricciones.
Mtra. Paola García OPTIMIZACIÓN
Terminología de redes.
Una redconsiste en
Nodos(Vértices)
Arcos(ligaduras,
aristas o ramas)
Mtra. Paola García OPTIMIZACIÓN
Componentes de redes representativas.
Mtra. Paola García OPTIMIZACIÓN
Si el flujo a través de unarco se permite en una sola
dirección
Arcodirigido
Si el flujo a través de unarco se permite en ambos
sentidos
Arco nodirigido
De ahí que una red se clasifiqueen dirigida o no dirigida.
Mtra. Paola García OPTIMIZACIÓN
Una trayectoria es una sucesión de arcos distintos y puede ser dirigida o no dirigida.
Ejemplo
La sucesión de arcos AB-BC-CE es una trayectoria dirigida (A B C D)La sucesión de arcos BC-AC-AD es una trayectoria no dirigida (B C A D)
Mtra. Paola García OPTIMIZACIÓN
EQUIPOS DE EXPOSICION
1. El problema de la ruta más corta.
GONZALEZ RODRIGUEZ ANTONIO
GONZALEZ VAZQUEZ SAUL ULISEZ
MAGALLAN VAZQUEZ JUANITA ELIZABETH
QUANT GOMEZ LUIS ORLANDO
SANCHEZ GOMEZ MARCO ANTONIO
TORRES VAZQUEZ JONATHAN
Mtra. Paola García OPTIMIZACIÓN
2. El problema del árbol de mínima expansión
ANZALDO GUERRA PAULO CESAR
CRUZ GOMEZ ADRIAN
GOMEZ MORALES JAVIER
RODRIGUEZ SANCHEZ JOSE ADRIAN
ROSALES MORALES RAUL
SALAS PEREZ LUIS CRISTOPHER
VAZQUEZ SANCHEZ PATRICIA IVONNE
Mtra. Paola García OPTIMIZACIÓN
3. El problema del flujo máximo.
ABARCA SALGADO BENJAMIN
ALARCON RAMOS ARTURO
CEBALLOS MEJIA VICTOR GUADALUPE
DIONISIO MELCHOR ALEJANDRO
ESCAMILLA RAMIREZ JAVIER
MEJIA SANCHEZ MARIO
NERI LOPEZ NICOLAS
SANTIAGO EGANTE JANETH
Mtra. Paola García OPTIMIZACIÓN
4. El problema del flujo del costo mínimo.
ALCANTARA CORONA JOSE LUIS
ALVA FERNANDEZ ROBERTO
BAUTISTA FLORES JOSUE DARIO
HERNANDEZ CRUZ MARIO
LUNA SALINAS OMAR
REYNOSO PEREZ GERARDO
SARMIENTO COYOTZI JOSE LINO
NOTA: se agregaron 2 alumnos mas que no asistieron a clase, favor de integrarse y ponerse de acuerdo con el resto del equipo.
Mtra. Paola García OPTIMIZACIÓN
5. Planeación y control de proyectos.
BAÑUELOS CASTAÑEDA JOSE MANUEL
ESPINOSA DE LOS MONTEROS MUCIÑO JAEM AMAURY
LOPEZ SANCHEZ MIGUEL
MARTINEZ RODRIGUEZ JESUS
MORGAN ESTUDILLO OSCAR
VELAZQUEZ LOPEZ GUSTAVO
VILCHIS BARRIOS MARTHA ELENA
Top Related