practica investigacion de operaciones ii (solo cpm)

INVESTIGACION DE OPERACIONES II

PRACTICA DE OPTIMIZACION DE REDES

I. EJERCICIOS PERT- CPM

1. Un editor tiene un contrato con un autor, para publicar su libro de

texto. Las actividades (simplificadas) relacionadas con la produccin

del libro se ven a continuacin. Formular la red asociada al proyecto y

determinar la ruta crtica por el mtodo de PERT.

Act. Descripcin de la Actividad Predecesor (es)

Duracin (Semanas)

A Lectura del manuscrito por el editor --- 3

B Preparacin de pginas muestra por el tipgrafo

--- 2

C Diseo de la portada del libro --- 4

D Preparacin de las figuras del libro --- 3

E Aprobacin por el autor del manuscrito editado y las pginas muestra

A,B 2

F Tipografa del Libro E 2

G Revisin por el autor de las pginas tipografiadas

F 2

H Revisin de las figuras por el autor D 1

I Produccin de las placas de impresin G,H 2

J Produccin y encuadernacin del libro C,I 4

2. Formule la red del proyecto formada por las actividades A a L con

las siguientes relaciones de precedencia:

a) A, B y C son las primeras actividades del proyecto y se pueden

ejecutar en forma concurrente.

b) A y B anteceden a D.

c) B antecede a E, F y H.

d) F y C anteceden a G.

e) E y H anteceden a I y J.

f) C, D, F y J anteceden a K.

g) K antecede a L.

h) I, G y L son las actividades finales del proyecto.

3. Formule la red del proyecto formado por las actividades A a P que

satisfaga las siguientes relaciones de precedencia:

a) A, B y C son las primeras actividades del proyecto y se pueden

efectuar en forma concurrente.

b) D, E y F siguen de A.

c) I y G siguen tanto a B como a D.

d) H sigue tanto a C como a G.

e) K y L siguen a I.

f) J sigue tanto a E como a H.

g) M y N siguen a F, pero no pueden comenzar sino hasta que se hayan

terminado E y H.

h) O sigue a M y a L.

i) P sigue a J, L y O.

j) K, N y P son las actividades finales del proyecto.

4. Las actividades de la tabla siguiente describen la construccin de

una casa nueva. Formule la red asociada para el proyecto y

determine la ruta crtica mediante el mtodo de PERT.

Act. Descripcin de la Actividad Predecesor

(es)

Duracin

(Semanas)

A Desmontar el sitio --- 1

B Llevar servicios al sitio --- 2

C Excavar A 1

D Colocar los cimientos C 2

E Plomera exterior B,C 6

F Cimbrar la casa D 10

G Instalacin elctrica F 3

H Tender el piso G 1

I Colocar el techo F 1

J Plomera interior E,H 5

K Tejado I 2

L Recubrimiento aislante exterior F,J 1

M Instalar ventanas y puertas exteriores F 2

N Poner ladrillos L,M 4

O Aislar paredes y techos G,J 2

P Tipografa del Libro O 2

Q Aislar techo I,P 1

R Acabado interiores P 7

S Acabados exteriores I,N 7

T Acondicionar Terreno S 3

5. Una empresa est preparando un presupuesto para el lanzamiento

de un producto nuevo. La tabla siguiente muestra las actividades

asociadas y sus duraciones. Formule la red del proyecto y

determine la ruta crtica mediante el mtodo de PERT

Act. Descripcin de la Actividad Predecesor

(es)

Duracin

(Semanas)

A Pronosticar volumen de ventas --- 10

B Estudiar el mercado de la competencia --- 7

C Disear el artculo y las instalaciones A 5

D Preparar el programa de produccin C 3

E Estimar el costo de produccin D 2

F Establecer el precio de la venta B,E 1

G Preparar el presupuesto E, F 14

6. La empresa TKT Ingenieros Inc., est diseando un nuevo

producto. La firma dispone de recursos y tiempo limitados para

completar el proyecto. Disponemos de la siguiente informacin(el

tiempo est en das):

Act. Predecesores Tpo. Normal

Tpo. Quiebre

Costo Normal

Costo Quiebre

A -- 4 3 125 400

B A 5 4 200 800

C A 4 2 150 520

D B 3 2 225 600

E C 3 2 100 255

F B,E 4 2 175 600

Se solicita lo siguiente:

Construya la Red.

Determine la Ruta Crtica

Determinar cul es el costo total del proyecto si el plazo para

terminar el proyecto es de 13 das

Distribuya el Tiempo

Realice un nuevo plan para el proyecto

Cunto se ahorra la empresa por no quebrar el proyecto completo?

7. Se dispone de la siguiente informacin para un proyecto:


Tpo. Quiebre

Costo Normal

Costo Quiebre

A -- 16 10 1000 1400

B -- 16 11 1200 1650

C -- 20 14 2000 2720

D A,B,C 25 10 3000 4250


Construya la Red.









Tpo. Quiebre

Costo Normal

Costo Quiebre

A -- 6 4 120 170

B -- 4 2 120 220

C A 3 2 195 270

D A 4 2 320 520

E B,C 7 4 700 1075

F D,E 5 2 650 1100

G E 10 6 1600 2300


Construya la Red.









Tpo. Quiebre

Costo Normal

Costo Quiebre

A -- 12 10 50,000 90,000

B A 10 8 140,000 170,000

C B 12 9 120,000 180,000

D A 9 8 60,000 70,000

E D 12 10 70,000 95,000

F C,E 5 5 80,000 80,000

G F 6 6 60,000 60,000


Construya la Red.



terminar el proyecto es de 41 semanas





Act. Predecesores Tpo.

Normal

Tpo.

Quiebre

Costo

Normal

Costo

Quiebre

A -- 12 9 210,000 270,000

B A 23 18 410,000 460,000

C B 15 12 290,000 320,000

D A 27 21 440,000 500,000

E D 18 14 350,000 410,000

F C,E 6 4 160,000 210,000


Construya la Red.







practica investigacion de operaciones ii (solo cpm)

Documents