Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Problemas de P.L
Por ejemplo el problema del transporte y de asignacin.
3
Ejemplo
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 minimizando la cantidad total de cable. las casetas
A
2 5
7 5
B
4 1
4 3 4
D
1 7
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.
5
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.
6
Terminologa de redes. Nodos Arcos Caminos Rutas areas. Cables, canales Tuberas Rutas de manejo de materiales Flujo Vehculos Aviones Mensajes Fluidos Trabajos
Nodos
(Vrtices)
Arcos
(ligaduras, aristas o ramas) Veamos
7
Si el flujo a travs de un arco se permite en una sola direccin Si el flujo a travs de un arco se permite en ambos sentidos
Arco dirigido
Una trayectoria es una sucesin de arcos distintos y puede ser dirigida o no dirigida. Ilustremos estos conceptos
Arco no dirigido
Ejemplo
A C
E
10
Planeacin y control de proyectos PERT - CPM. La buena administracin de proyectos a gran escala requiere planeacin, programacin y coordinacin de muchas actividades.
Programas de construccin Preparacin de propuestas y presupuestos Planeacin de mantenimiento e instalacin de sistemas de computo.
11
PERT (Tcnica de evaluacin y revisin de programas- Program evaluationand Review technique). Se utiliza ms comnmente para:
Determinar la probabilidad de cumplir con fechas de entrega especficas. Identificar cuellos de botella. Evaluar el efecto de los cambios en el programa.
Programacin de computadoras
12
Arcos
Nodos
Excavacin
Cimientos
3
Obra negra Colado
Inicio
Plomera exterior
5
Plomera interior
Paredes exteriores
Actividades
Eventos
9
Pisos
8 10
Pintura exterior
En la red se muestran todas las relaciones de precedencia respecto al orden de las tareas que deben realizarse Veamos
13
11
Ficticio
12
Decoracin interior
13
Arcos : Representan las actividades y las relaciones de precedencia. Actividad Ficticia : Es una conexin que identifica una relacin de precedencia, pero no implica la ejecucin de una actividad real (siempre tiene duracin 0). Dos nodos no pueden estar conectados por ms de un arco.
(0,0)
(2,2) 2
1
Inicio
2
(20,20)
5
5 8
(33,33)
7
(25,25) (38,42) 9
8
(29,33)
9
4 5
10
2
11
Veamos
15
12
(38,38)
13
(44,44)
16
(37,38)
Tiempo ms prximo de un evento. Es el tiempo (estimado) en el que ocurrir el evento, si las actividades que lo preceden comienzan lo ms pronto posible.
Tiempo ms Evento Tiempo ms + Tiempo Evento anterior prximo actividad Mximo = prximo 1 2 3 4 5 6 7
1 2 3 4 4 4 5 5 6 7 0 2 6 16 16 16 20 20 22 25
+ + + + + + + + + + 2 4 10 4 6 7 5 0 7 8
0 2 6 16 20 22 25 29 33
18
8 9
Tiempo ms Evento Tiempo ms + Tiempo Evento anterior prximo actividad Mximo = prximo 10 11 12 13 8 9 9 11 10 12 29 33 33 37 38 38 + + + + + + 9 4 5 0 2 6 44 38 37 38
Tiempo ms lejano de un evento. Es el ltimo momento (estimado) en el que podra ocurrir un evento, sin retrasar la duracin total del proyecto.
Evento
Evento inmediato
anterior
Tiempo ms lejano
Evento
Evento inmediato
anterior
Tiempo ms lejano 25 26 20 16 6 2
13 12 11 10 9 8 7 6 5
13 12 13 12 11 10 9 8 8 7
44 38 44 38 38 42 33 33 33 25
7 6 5
6 0 2 5 4 9 8 7 0 5
38 38 42 33 33 25 26 3 2 1
4 3 2
20
Holguras. Sea la actividad (i,j) aquella que va del evento i al evento j, en la red del proyecto.
Holgura para un evento: Se define como la diferencia entre el tiempo ms lejano y su tiempo ms prximo. Holgura para una actividad: Lj - (Ei + t ij ) Lj:tiempo ms lejano del evento j Ei :tiempo ms prximo del evento i t ij:duracin de la actividad (i,j) Veamos
Evento 1 2 3 4 5 6 7 8 9 10 11 12 13
23
Holgura 00 = 0 2-2 =0 6-6 =0 16-16 =0 20-20 =0 26-22 =4 25-25 =0 33-29 =4 33-33 =0 42-38 =4 38-37 =1 38-38 =0 44-44 =0
Actividad (1,2) (2,3) (3,4) (4,5) (4,6) (4,7) (5,7) (6,8) (7,9) (8,10) (9,11) (9,12) (10,13) (10,13)
Holgura Lj - (Ei + tij ) 2 - (0+2) =0 6 - (2+4) =0 16 - (6+10) =0 20 - (16+4) =0 26 - (16+6) =4 25 - (16+7) =2 25 - (20+5) =0 33 - (22+7) =4 33 - (25+8) =0 42 - (29+9) =4 38 - (33+4) =1 38 - (33+5) =0 44 - (38+2) =4 44 - (38+6) =0
24
Una ruta crtica en un proyecto es una ruta a travs de la red tal que todas sus actividades tienen holgura cero. Un proyecto siempre tiene por lo menos una ruta crtica 1 2 3 4 5 7 9 12 13
25
26