Clase1 Optimizacion II (Redes)

Mtra. Paola García OPTIMIZACIÓN

OPTIMIZACIÓN II

Mtra. Paola Yadira García Martínez


PRESENTACIÓ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.


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.


PROGRAMA RESUMIDO

1. Redes: PERT /CPM

2. Programación Dinámica

3. Programación no-lineal

4. Teoría de juegos


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%


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


BIBLIOGRAFIA

• Texto Guía.

HILLIER, Frederick y Lieberman, Gerald J. Investigación de Operaciones. Edit. McGraw Hill. México, 2001. 7ª Edició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.


REPASO


¿Qué es Optimización?


Optimización

(Optimizar) Buscar la mejor manera de realizar una actividad.

INVESTIGACION DE OPERACIONES


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


1.- REDES


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


Muchos modelos de

optimización de redes son

Por ejemplo el problema del transporte

y de asignación.

Problemas de P.L


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.


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.


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.


Terminología de redes.

Una redconsiste en

Nodos(Vértices)

Arcos(ligaduras,

aristas o ramas)


Componentes de redes representativas.


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.


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)


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


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


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


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.


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

Documents

Clase1 Optimizacion II (Redes)