Clase1 Optimizacion II (Redes)

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