Taller de InformáticaClase 13

Planificación de Proyectos

Minimización de RecursosOrdenamientoCamino CríticoOptimización

[ 1 ]

Minimización

EJERCICIO 1] A partir del gráfico adjunto determinar:

• Todos los caminos que van de X1 a X4,• El camino de longitud mínima que va de X1 a X4.• A menor longitud, menor …

X 2

X 5

X 1 X 4X 3

3

4

2

2

5

1

2

4

Copiar

Esquema

EJERCICIO 2] Una empresa turística española ubicada en Salamanca desea realizar un tour turístico que recorra las ciudades de Zamora, Avila y Valladolid. Las distancias entre las ciudades son:

Salamanca Zamora Avila Valladolid

Salamanca 62 km 97 km 115 km

Zamora 62 km 159 km 96 km

Avila 97 km 159 km 121 km

Valladolid 115 km 96 km 121 km

Determinar el recorrido que minimiza los km a recorrer, es decir los …

[Copiar]

Ayudarse con el circuito hamiltoniano siguiente:

[Salamanca] X1

[Valladolid] X4

X2 [Zamora]

X3 [Zamora]

[Copiar]

[ 2 ]

Ordenamiento

Desarrollo I

Planificar el tendido de una línea telefónica a lo largo de una ruta.

Para ello se debe realizar las siguientes operaciones:

Perforar el suelo Erguir los postes [postear] Tender la línea telefónica [cableado]

[Copiar]

Con fines operativos dividimos la ruta en dos sectores [ 1 y 2 ].

Por lo que contamos con tres equipos:

Perforar Postear Cableado

[Copiar]

A su criterio cual es el esquema de tareas [PRIORIDADES] correcto:Por qué?

• Postear Sector 1• Postear Sector 2• Perforar Sector 1• Perforar Sector 2• Cablear Sector 1• Cablear Sector 2

• Perforar Sector 1• Perforar Sector 2• Postear Sector 1• Postear Sector 2• Cablear Sector 1• Cablear Sector 2

• Cablear Sector 1• Cablear Sector 2• Postear Sector 1• Postear Sector 2• Perforar Sector 1• Perforar Sector 2

• Perforar Sector 1• Postear Sector 2• Perforar Sector 2• Postear Sector 1• Cablear Sector 1• Cablear Sector 2

1 2

3 4

Una vez que optamos por el Esquema de Tareas correcto, vamos a asignarles a las mismas el tiempo de ejecución …

TAREA TIEMPO [DIAS]

PERFORAR SECTOR 1 1

PERFORAR SECTOR 2 1

POSTEAR SECTOR 1 2

POSTEAR SECTOR 2 2

TENDIDOSECTOR 1 2

TENDIDOSECTOR 2 2

A su criterio cual es el tiempo de ejecución mínimo del proyecto …

[Copiar]

Ahora bien interprete el siguiente diagrama [ tarea – precedencia – tiempo ] e indique el tiempo mínimo de ejecución del proyecto …

INICIO A B D FIN

C

PERFORAR S1 POSTEAR S1

PERFORAR S2 POSTEAR S2

CABLEAR S1 CABLEAR S2

1

1

2 2 2

2

Indique por qué se le da tanta importancia al tiempo mínimo de ejecución del proyecto …

S1: SECTOR 1 S2: SECTOR 2

Diagrama Tarea – Precedencia - Tiempo[Copiar]

Que entiende por Tarea Precedente …

Relacione Diagrama Tarea – Precedencia - Tiempo

Matriz Tarea – Precedencia - Tiempo

CODIGO TAREA TAREA TAREA

PRECEDENTE

TIEMPO

[DIAS]

INI – A PERFORAR S1 --- 1

A – B POSTEAR S1 INI - A 2

A – C PERFORAR S2 INI - A 1

B – D CABLEAR S1 A - B 2

C – D POSTEAR S2 A - C 2

D - FIN CABLEAR S2 C - D 2

Matriz Tarea – Precedencia - Tiempo [Copiar]

Se podría afinar la precedencia

de tareas.

Desarrollo II

Un restaurante desea optimizar su proceso de elaboración de lasañas [ lo que implica … ]

[Copiar]

Diagrama Tarea – Precedencia - Tiempo

INICIO A

B

C

D F

G

H FINE

CORTAR

MUZZARELLA

BATIR

HUEVOS

PICAR

CEBOLLAS

HONGOS

HERVIR

AGUA

RAYAR

MUZZARELLA

MEZCLAR

HUEVO

RICOTA

INCORPORAR

SALSA

TOMATE

HERVIR

LASAÑAS

UNIR

INGREDIENTES

RELLENAR

LASAÑA

COCINAR

SERVIR

3

2

2

5

2

1

2

4

1

3

10

3

[Copiar]

En función al Diagrama Tarea – Precedencia – Tiempo:

Diseñar la Matriz Tarea – Precedencia – Tiempo

Indicar el Tiempo Mínimo de Desarrollo

Desarrollo III

Nos solicitan la planificación de un proceso de rectificación de

motores eléctricos.

Los mismos están compuestos por dos partes:

Eléctrica Mecánica

Las operaciones a realizar y los tiempos son los siguientes:

• Desmontar parte eléctrica – 4 hs• Desmontar parte mecánica – 2 hs• Comprobar y rectificar conexiones

eléctricas – 3 hs• Comprobar y rectificar desgastes partes

móviles – 4 hs• Montar parte mecánica – 2 hs• Montar parte eléctrica – 3 hs• Comprobar puesta a punto – 1 hs

Diseñar la Matriz Tarea – Precedencia – Tiempo Diseñar el Diagrama Tarea – Precedencia – Tiempo Calcular el tiempo mínimo de operaciones

ESTAS OPERACIONES PUEDEN INICIARSE SIMULTÁNEAMENTE