Está en la página 1de 19

EJERCICIOS

Contenido:
PERT/CPM
Costos
Asignacin de Recursos

Integrantes;
-Flores Huarcaya, Richard

09170157

-Palomino Sulca, Diana Carolina

13170122

-Saravia Saravia, Jos Alberto

13170114

Investigacin de Operaciones 2

Problema CPM
Un editor firm un contrato con un autor para publicar un libro de texto. El autor somete a consideracin una
copia impresa de un archivo de computadora del manuscrito. Las actividades (simplificadas) asociadas con la
produccin del libro de texto se resumen en la siguiente tabla.
Actividad

Predecesora(s
)

Duracin
(semanas
)

A: Correccin del manuscrito, por parte del editor

B: Preparacin de pginas muestra

C: Diseo de la portada del libro

D: Preparacin de las ilustraciones

E: Aprobacin del manuscrito editado y de

A, B

F: Formacin del libro

G: Revisin de las pginas formadas, por parte


del autor

H: Revisin de las ilustraciones por el autor

I: Produccin de las placas de impresin

G, H

J: Produccin y encuadernacin del libro

C, I

pginas muestra, por parte del autor

Se dese saber:

La ruta crtica
Si, B y F cambian a 3 y 5 semanas, respectivamente. Determine la ruta crtica

Solucin
Primero se realiza la representacin grfica de un proyecto utilizando el mtodo PERT-CPM. Los datos que se
aportan para realizar el grafo son las actividades, la duracin de cada una de ellas (semanas), y el orden de
relacin entre las actividades (precedente)

1
UNMSM | FII

Investigacin de Operaciones 2

Gracias al software obtenemos la ruta crtica y los respectivos grficos:

2
UNMSM | FII

Investigacin de Operaciones 2

Observamos que el proyecto tiene un tiempo estimado de duracin de 17 semanas, cuya ruta crtica es la
siguiente:

3
UNMSM | FII

Investigacin de Operaciones 2

Igualmente, se puede ver los resultados en el diagrama de Gantt.

4
UNMSM | FII

Investigacin de Operaciones 2

Ahora agregamos algunas variaciones en el proyecto del ejemplo

B y F cambian a 3 y 5 semanas, respectivamente.


Determine la ruta crtica.

A comparacin de la situacin anterior, vemos dos diferencias, primero en el tiempo, se increment


una semana y hay dos rutas crticas los cuales solo se diferencian por la manera de comenzar (Por
la actividad A o actividad B)

5
UNMSM | FII

Investigacin de Operaciones 2

Problema PERT
El mismo editor firm un contrato con un autor para publicar un libro de texto. El autor somete a
consideracin una copia impresa de un archivo de computadora del manuscrito, pero ahora observa
los tiempos en situaciones favorables y o favorables.
Se desea saber:
Cul es la probabilidad que termine despus de 18 semanas?
Cul es la probabilidad que termine una semana y media antes
Solucin
Utilizamos los datos del problema anterior, los ingresamos al software y obtenemos el siguiente
cuadro.

Recalculamos el tiempo de estimacin del proyecto

6
UNMSM | FII

Investigacin de Operaciones 2

Cul es la probabilidad que termine despus de 18 semanas?


Gracias al software podemos calcular las probabilidades y la ruta crtica resultante, en este caso
tenemos una probabilidad de 81.71%

Cul es la probabilidad que termine una semana y media antes

Problema Costos
El siguiente problema tiene por objetivo poner de ejemplo el uso del software WINQSB para resolver problemas
sobre costos del proyecto, involucrando la ruta crtica.

7
UNMSM | FII

Investigacin de Operaciones 2
La empresa CONSTRUCTORA S.A. program las siguientes actividades para la construccin de una calle en
concreto asfltico. Se muestra el proyecto resumido, el tiempo y el costo.
Tiempo
acelerado
(semanas)

Costo
Costo
Normal (En acelerado (En
miles
de miles
de
dlares)
dlares)

Actividad

Precedente

Tiempo
normal
(semanas)

Excavacin

15

10

1000

1200

Sub-Base

3000

3500

Compactacin

700

700

Base

1200

2400

Compactacin

700

700

Canaletes

1500

2700

Pegante

5,10

1100

1100

Capa asfalto

6,7

4700

5200

Compactacin

800

800

10

Prueba Base

400

1100

11

Prueba Asfalto

900

1300

8
UNMSM | FII

Investigacin de Operaciones 2

Solucin:
Ingresamos al WInQSB y escogemos el cono de PERT CPM para crear el modelo de redes. Tal como se
muestra en la imagen:

Luego, ingresamos la informacin de cada actividad segn dato del problema. Ver imagen:

Pulsamos la opcin solve and analyze/Solve Critical Path Using Normal Time. Resulta un cuadro como la
siguiente imagen

La duracin del proyecto es de 38 das, el costo es de $16000, el costo de la ruta crtica es de $14500 2 rutas
crticas.

Problema Asignacin de Recursos


9
UNMSM | FII

Investigacin de Operaciones 2

El siguiente problema ejemplifica el uso del software ms Project 2013 para poder resolver problemas
de asignacin ptima de recursos dentro de un proyecto o en tal caso poder redistribuir los mismos
para garantizar la no saturacin de los recursos segn los lmites especificados en las premisas.
PROBLEMA: El cuadro siguiente muestra las operaciones de la construccin de un puente mostrando
los tiempos optimista, pesimista y ms probable as como el requerimiento de recursos (operarios) por
cada actividad teniendo una capacidad de 7 operarios como mximo con un salario de 8 S/. por hora.
Se pide:
a) Elaborar el proyecto como un modelo de red, hallando su ruta crtica y tiempo estimado del
proyecto.
b) Asignar de manera ptima los recursos disponibles en las actividades.
ACTIVIDAD
A
B
C
D
E
F
G
H
I
J
K
L

PRED
A
B
B
A
E
F,C,D
E
H,G
D
J,G
H,G

b
5
10
10
14
11
5
15
4
10
6
7
16

a
3
2
8
4
3
3
7
2
2
4
5
6

m
4
3
9
6
4
4
8
3
3
5
6
8

RECURSOS
2
3
1
3
2
3
2
1
3
2
1
2

Solucin:

Dado que en la interfaz del software a utilizar se puede apreciar que un dato requerido es la
duracin, quiere decir que debemos calcular el tiempo promedio por cada actividad utilizando la
frmula siguiente:

a+ b+4 m
6

10
UNMSM | FII

Investigacin de Operaciones 2

Habiendo realizado los clculos se obtienen los siguientes tiempos promedios:


b
5
10
10
14
11
5
15
4
10
6
7
16

a
3
2
8
4
3
3
7
2
2
4
5
6

m
4
3
9
6
4
4
8
3
3
5
6
8

u
4
4
9
7
5
4
9
3
4
5
6
9

Ahora ya se pueden ingresar los datos en el software, de la siguiente manera:

Como se puede observar el software nos pide ingresar el Nombre de la tarea, el tiempo (duracin)
de la tarea, y su predecesor si es que lo tuviese.
Antes de ingresar los datos se implementar el uso de un artificio para poder obtener de manera
directa el tiempo del proyecto.
Se crear una tarea principal llamada PROYECTO la contendr sub tareas que sern las
actividades a realizar en el problema y al ser estas sub tareas la tarea principal en su tiempo de
duracin mostrar el tiempo en el cual realizar todas las sub tareas, es decir, el tiempo del
proyecto en nuestro caso:

11
UNMSM | FII

Investigacin de Operaciones 2

Como se observa se ha ingresado la tarea principal llamada Proyecto y las tareas del problema a
resolver en forma de sub tareas de la tarea principal, pero ahora a travs de la herramienta
sangra se podr convertir a Proyecto en tarea principal y a las actividades en tareas
secundarias.

Primero se selecciona las que vendrn a ser las sub tareas y luego aplicamos la herramienta
sangra y por defecto har de Proyecto nuestra tarea principal:

12
UNMSM | FII

Investigacin de Operaciones 2

El resultado ser el siguiente:

Ahora nuestra tarea principal nos mostrar el tiempo total del proyecto, por lo cual ahora se puede
hacer el ingreso de los predecesores en la columna Predecesores donde se ingresa el nmero
de la posicin en la cual se encuentra la actividad:

Y como se puede apreciar obtenemos de manera directa el tiempo del proyecto as como el
diagrama de Gantt:

13
UNMSM | FII

Investigacin de Operaciones 2

Previo a ello podemos hacer que el software nos muestre las tareas crticas haciendo clic en:
FORMATO Tareas Crticas.

Ahora se proceder al ingreso de los recursos, abriendo primero la ventana de Hoja de


Recursos

Aparecer la siguiente ventana en la cual se puede ingresar el nombre del recurso, el tipo de
recurso, la disponibilidad, costos, entre otras variables.

14
UNMSM | FII

Investigacin de Operaciones 2

Una vez ingresado los recursos volveremos al diagrama de Gantt y los asignaremos a las
actividades, haciendo anti clic y seleccionando la opcin asignar recursos:

Y aparecer la siguiente ventana:

En la cual iremos seleccionando (hacer clic) en cada actividad y en la columna unidades ingresar
en porcentaje la cantidad de recurso a utilizar segn la tabla dato. Por ejemplo para la actividad L
la cantidad de recurso a utilizar es 2 unidades entonces se ingresar de la siguiente manera:

15
UNMSM | FII

Investigacin de Operaciones 2

Una vez terminada la asignacin se puede notar que hay sobre saturacin de recursos en las
actividades C, D, F y H como lo muestra el software:

Entonces para poder resolver ese problema debemos Redistribuir los recursos de una manera
ptima, entonces el software nos brinda una herramienta llamada Redistribuir Recurso:

Y aparecer la siguiente ventana que nos permitir escoger el recurso a redistribuir:

16
UNMSM | FII

Investigacin de Operaciones 2

Al Darle clic en Redistribuir Ahora el software de manera directa redistribuye los recursos y
vuelve a calcular el tiempo de duracin del proyecto de manera que los recursos se hayan utilizado
eficientemente y sin saturacin como se puede apreciar a continuacin:
-

Diagrama de Gantt antes de redistribucin de recursos:

Diagrama de Gantt luego de redistribucin de recursos:

En ambos casos se conserva el tiempo de duracin del proyecto.

17
UNMSM | FII

Investigacin de Operaciones 2

Entonces el problema quedo resuelto dado que se ha mostrado el proyecto como un modelo de
red y la forma de asignacin ptima de los recursos utilizando el software MS Project.

18
UNMSM | FII