You are on page 1of 28

Mtra.

Paola Garca
OPTIMIZACIN
OPTIMIZACIN II
Mtra. Paola Yadira
Garca Martnez
Mtra. Paola Garca
OPTIMIZACIN
PRESENTACIN
Mtra. Paola Garca
OPTIMIZACIN
Reglas del Juego
Tolerancia Mxima de acceso al aula 10 minutos.
Celulares apagados o en modalidad de silencio.
Tareas: debern ser enviadas por correo electrnico
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 Garca
OPTIMIZACIN
OBJETIVO DEL CURSO
El estudiante formular modelos lineales y
no lineales con el fin de aplicarlos en la
optimizacin de sistemas econmicos e
industriales caractersticos del entorno
competitivo de la ingeniera industrial
actual.
Mtra. Paola Garca
OPTIMIZACIN
PROGRAMA RESUMIDO

1. Redes: PERT /CPM
2. Programacin Dinmica
3. Programacin no-lineal
4. Teora de juegos
Mtra. Paola Garca
OPTIMIZACIN
EVALUACIONES
Reglamento para estudiantes de LX
(REG-LIC-009-1)

Artculo 33: 2 parciales.
Artculo 30: cada parcial consta de:
Examen escrito: 60%
Tareas, ejercicios y prcticas: 40%

Mtra. Paola Garca
OPTIMIZACIN
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 Garca
OPTIMIZACIN
BIBLIOGRAFIA

Texto Gua.

HILLIER, Frederick y
Lieberman, Gerald J.
Investigacin de
Operaciones. Edit.
McGraw Hill. Mxico,
2001. 7 Edicin.

Mtra. Paola Garca
OPTIMIZACIN
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 Garca
OPTIMIZACIN
REPASO
Mtra. Paola Garca
OPTIMIZACIN
Qu es Optimizacin?
Mtra. Paola Garca
OPTIMIZACIN
Optimizacin
(Optimizar) Buscar la mejor manera de
realizar una actividad.

INVESTIGACION DE OPERACIONES
Mtra. Paola Garca
OPTIMIZACIN
La optimizacin esta en todas partes
Toma de decisiones personales
Hallar el camino mas corto a casa (redes/rutas)
Asignacin ptima del tiempo de trabajo personal
Control ptimo de ingresos y gastos.
Algunas decisiones que se toman en la UVM
Fijar fechas de exmenes evitando coincidencias.
Asignar las clases que se abren cada periodo y
horarios teniendo en cuenta las restricciones
Mtra. Paola Garca
OPTIMIZACIN
1.- REDES
Mtra. Paola Garca
OPTIMIZACIN
La representacin de redes se
utiliza en:
1. Produccin.
2. Distribucin / transporte
3. Planeacin de proyectos.
4. Localizacin de proyectos.
5. Administracin de recursos.
6. Planeacin financiera.
7. Otras reas
Mtra. Paola Garca
OPTIMIZACIN
Muchos modelos de
optimizacin de redes son




Por ejemplo el problema del transporte
y de asignacin.
Problemas de P.L
Mtra. Paola Garca
OPTIMIZACIN
Existen 5 tipos importantes de modelos
de redes:
1. El problema de la ruta ms corta.
2. El problema del rbol de mnima expansin.
3. El problema del flujo mximo.
4. El problema del flujo del costo mnimo.
5. Planeacin y control de proyectos.
Mtra. Paola Garca
OPTIMIZACIN
Se tiene una ruta de caminos en una
reserva ecolgica.
Ejemplo
Las letras representan la localizacin de casetas de los guardabosques,
( O:Origen) , (T:Mirador al otro extremo). Los nmeros son las
distancias que hay entre las casetas por c/u de los caminos.
Mtra. Paola Garca
OPTIMIZACIN
Se tienen 3 problemas:
1. Que ruta tiene la distancia ms corta entre O y T para la
operacin de un tranva.

2. Instalar lneas telefnicas entre las casetas minimizando la
cantidad total de cable.

3. Existen restricciones en los nmeros de viajes del tranva
diariamente para cada camino. Cuando hay una elevada
demanda de este servicio, se quiere aumentar el nmero total
de viajes de tranva, sin violar las restricciones.
Mtra. Paola Garca
OPTIMIZACIN
Terminologa de redes.
Una red
consiste en
Nodos
(Vrtices)
Arcos
(ligaduras,
aristas o ramas)
Mtra. Paola Garca
OPTIMIZACIN
Componentes de redes representativas.
Mtra. Paola Garca
OPTIMIZACIN
Si el flujo a travs de un
arco se permite en una sola
direccin
Arco
dirigido
Si el flujo a travs de un
arco se permite en ambos
sentidos
Arco no
dirigido
De ah que una red se clasifique
en dirigida o no dirigida.
Mtra. Paola Garca
OPTIMIZACIN
Una trayectoria es una sucesin de arcos distintos
y puede ser dirigida o no dirigida.
Ejemplo
La sucesin de arcos AB-BC-CE es una trayectoria dirigida
(A B C D)
La sucesin de arcos BC-AC-AD es una trayectoria no dirigida
(B C A D)


Mtra. Paola Garca
OPTIMIZACIN
EQUIPOS DE EXPOSICION
1. El problema de la ruta ms 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 Garca
OPTIMIZACIN
2. El problema del rbol de mnima expansin
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 Garca
OPTIMIZACIN
3. El problema del flujo mximo.







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 Garca
OPTIMIZACIN
4. El problema del flujo del costo mnimo.
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 Garca
OPTIMIZACIN
5. Planeacin y control de proyectos.
BAUELOS CASTAEDA JOSE MANUEL
ESPINOSA DE LOS MONTEROS MUCIO JAEM AMAURY
LOPEZ SANCHEZ MIGUEL
MARTINEZ RODRIGUEZ JESUS
MORGAN ESTUDILLO OSCAR
VELAZQUEZ LOPEZ GUSTAVO
VILCHIS BARRIOS MARTHA ELENA