OPTIMIZACION DE REDES

3.1 RELACIONES COSTO-TIEMPO

1. CONCEPTOS DE COSTO CONTRA TIEMPO Durante la plantacin de un proyecto se estima el tiempo normal para cada actividad del proyecto. el tiempo normal de una actividad se define como el tiempo necesario para realizar cada actividad bajo el criterio de costo directo normal. El tiempo normal de cada actividad se utiliza para calcular los tiempos dentro de la red, calcular las holguras de las actividades as como determinar el camino critico. Hasta aqu lo que interesa es efectuar cada actividad a un costo normal sin preocuparnos de la duracin del proyecto total, ni la utilizacin de recursos. Casi todas las actividades de un proyecto pueden reducirse en tiempo si se les asignan costos extra (hombres, maquinaria, capital, etc.). El costo de hacer la actividad puede aumentar pero si los beneficios son mayores que este costo incremental, el trabajo debe acelerarse. Por otra parte, no existe razn para acortar una actividad particular que tiene tiempo de holgura. Esta debe hacerse a un tiempo normal, con la mnima asignacin de recursos. Costos del proyecto Existen dos tipos de costos que resultan de la realizacin del proyecto A) Costos directos: asociados a las actividades en forma individual (mano de obra, materiales, etc.) que aumentan si se aceleran las actividades B) Costos indirectos: asociados con el proyecto total (administracin, materiales indirectos, renta de equipos, gastos fijos, etc.) que disminuyen al disminuir la duracin del proyecto. En la figura siguiente se muestra el comportamiento de los costos de la actividad en funcin de su duracin:

Costos directos de la actividad

mnimo normal Duracin de la actividad

2. METODO DE REDUCCION POR CICLOS

En todo proyecto existe una duracin ptima de el, es decir, un punto intermedio entre los costos directos excesivos por demasiado acortamiento del proyecto y el de costos indirectos excesivos por una duracin muy larga del proyecto. Para comenzar se genera una red preliminar en la cual todas las actividades comienzan en sus tiempos normales y con recursos normales. Esta seria la red con duracin normal. La red podra ser reducida solamente acelerando una o ms de las actividades a un costo adicional. Si este costo adicional es menor a los ahorros en costos indirectos que resultan al acortar el proyecto entonces se puede encontrar una red con costo menor. Las mejoras se van haciendo durante varios ciclos; es decir, se generan nuevas redes hasta que no sea posible reducir alguna actividad con la ventaja de distribucin de los costos totales. En cada ciclo del proceso solo se consideran para reduccin las actividades dentro de la ruta crtica. Se examina el costo de reduccin marginal de cada actividad crtica y se encuentra la del mnimo costo Esta seria la actividad que puede ser reducida con un costo de recursos adicionales mnimo. Si el costo de reducir la actividad un periodo es menor que los ahorros resultantes de reducir el proyecto un periodo, entonces la actividad se reduce en un tiempo tal que ya no se puede reducir mas o que al reducirlo mas ya no trae una disminucin en la duracin del proyecto, porque alguna otra actividad se transforma en critica a lo largo de una ruta paralela. Despus se revisan las actividades crticas restantes y se selecciona aquella con el costo de reduccin marginal menor. Si existen caminos crticos paralelos, entonces se selecciona una actividad en cada uno de ellos para reducirse. El proceso se repite hasta que ya no sea posible reducir actividades crticas, o hasta que los costos de tal reduccin excedan los ahorros que resultaron de reducir la duracin del proyecto. En resumen, existen 2 situaciones en las que nos interesa obtener el costo total del proyecto:

1) Cuando se necesita terminar el proyecto en una fecha especifica y se desea saber cuanto costara 2) Cuando se desea ejecutar el proyecto en una duracin ptima, es decir, la de costo total mnimo y adems no existe una fecha meta que sea restrictiva.

Mtodo de reduccin por ciclos

En este mtodo el objetivo es encontrar la duracin optima del proyecto, aunque tambin se utiliza para encontrar la duracin mnima posible al mejor costo.

EJEMPLO 1 Por el mtodo de reduccin por ciclos encuentre la duracin y el costo ptimos del siguiente proyecto, teniendo en cuenta que los costos indirectos son de $175.00/da. Normal |ACTIVIDAD |A |B |C |D |E |F |G |H |2 |7 |3 |5 |3 |8 |9 |4 |DIAS |150 |390 |240 |130 |70 |190 |240 |180 Mnimo |PESOS |1 |5 |2 |4 |2 |6 |7 |3 |DIAS |195 |480 |390 |200 |110 |310 |400 |240 |PESOS |1 |2 |1 |1 |1 |2 |2 |1 |45 |45 |150 |70 |40 |60 |80 |60 |P. A | | | | | | | | |C. R. M |

1,590 RED DEL PROYECTO

[pic]

RUTAS ADF ACF BEG BEH

DURACION MINIMA 1+4+6=11 1+2+6=9 5+2+7= 14 5+2+3=10

|CICLO |ACTIVIDADES |HOLGURAS AFECTADAS |REDUCCION A |COSTOS DIRECTOS |COSTOS INDIRECTOS |COSTOS TOTALES | | | |0 | | |1 | | |2 | | |3 | | |RELEVANTES | |EFECTUAR | |

|NUEVA DURACION

|---------

|---------

|--------

|19

|1,590

|5,320

|6,910

|B(2,45) |E(1,40)*

|F(4)* |H(5)

|E(1) |40

| |18

| |1,630

| |5,040

| |6,670

|G(2,80) |B(2,45)*

| |F(3)*

| |B(2)

| |16

| |1,720

| |4,480

| |6,200

|G(2,80) |G(2,80)*

|H(5) |F(1)*

|90 |G(1)

| |15

| |1,800

| |4,200

| |6,000

|H(5) |C(2)*

|80

| |G, A(1)

| |14

| |1,925

| |3,920

|4 |G,A(1,125)* |5,845 | | | |H(4)

|125

RED DESPUES DEL CICLO 1

[pic] APUNTES DE ADMINISTRACIN DE PROYECTOS ING. IRENE VALDIVIESO HERNNDEZ RED DESPUES DEL CICLO 2 [pic]

RED DESPUES DEL CICLO 3

[pic]

RED DESPUES DEL CICLO 4

[pic]

EJEMPLO 3 Por el mtodo de reduccin por ciclos encuentre la duracin y el costo ptimos del siguiente proyecto, teniendo en cuenta que los costos indirectos son de $275.00/hora

Normal |ACTIVIDAD |A |B |C |D |18 |26 |10 |19 |HORAS |120 |100 |90 |75

Mnimo |PESOS |15 |22 |8 |16 |HORAS |275 |300 |130 |210 |PESOS |3 |4 |2 |3 |P. A |51.66 |50 |20 |45 | | | | |C. R. M |

|E |F |G

|20 |12 |5

|100 |125 |130

|18 |9 |3

|250 |250 |280

|2 |3 |2

|75 |41.66 |75

| | |

740

RED DEL PROYECTO

[pic]

RUTAS ADF ABF CBF CEG

DURACION MINIMA 15+16+9= 40 15+22+9=46 8+22+9=39 8+18+3=29

APUNTES DE ADMINISTRACIN DE PROYECTOS ING. IRENE VALDIVIESO HERNNDEZ

|CICLO |ACTIVIDADES |HOLGURAS AFECTADAS |REDUCCION A |COSTOS DIRECTOS |COSTOS INDIRECTOS |COSTOS TOTALES | | | |0 | | |RELEVANTES | |EFECTUAR | |

|NUEVA DURACION

|---------

|--------

|--------

|56

|740

|15,400

|16,140

|A(3,51.66)

|F(3)

|1 |B(4,50) |15,440 | | |F(3,41.66)*

|G(21)*

|125

|53

|865

|14,575

| |D(7)*

| |B(4)

| |49

| |1,065

| |13,475

|2 |A(3,51.66) |14,540 | | |B(4,50)*

|G(18) |D(3)*

|200 |A(3)

| |46

| |1,220

| |12,650

|3 |A(3,51.66)* |13,870 | | | | | |C(8)

|155 |

| |

| |

| | |

| |

|G(14)

RED DESPUES DEL CICLO 1

[pic]

RED DESPUES DEL CICLO 2

[pic]

RED DESPUES DEL CICLO 3

[pic]

EJEMPLO 4 Por el mtodo de reduccin por ciclos encuentre la duracin y el costo ptimos del siguiente proyecto, teniendo en cuenta que los costos indirectos son de $275/das Normal Mnimo

|ACTIVIDAD |A |B |C |D |E |F |4 |5 |7 |3 |4 |3

|DIAS |120 |170 |280 |95 |80 |400

|PESOS |2 |3 |6 |2 |2 |2

|DIAS |270 |310 |405 |180 |260 |560

|PESOS |75 |70 |125 |85 |90 |160

|C. R. M |2 |2 |1 |1 |2 |1 | | | | | |

|P. A

1,145

Red del proyecto

[pic]

RUTAS ADF CDF BEF

DURACIN MNIMA 2+2+2= 6 6+2+2= 10 3+2+2= 7

|CICLO |ACTIVIDADES |HOLGURAS AFECTADAS |REDUCCION A |COSTOS DIRECTOS |COSTOS INDIRECTOS |COSTOS TOTALES | | | |0 | | |RELEVANTES | |EFECTUAR | |

|NUEVA DURACION

|---------

|---------

|-------

|13

|1,145

|3,575

|4,720

|C(1,125)

|E(1)

|D(1)

|1 | |

|D(1,85)*

|85

|12

|1,230

|3,300

|4,530

|F(1,160)

| |F(1)

| |11

| |1,390

| |3,025

| |C, B(1,195) |4,415 | |2 |F(1,160)*

|NINGUNA

| |A(3)

|160 |C, B(1)

| |10

| |1,585

| |2,750

|3 |C, B(1,195)* |4,335 | | | |

|195

Red despus del ciclo 1

[pic]

Red despus del ciclo 2

[pic]

Red despus del ciclo 3

[pic]

3.1.3 METODO DE APROXIMACION DE SIEMENS (SAM) ALGORITMO PARA EL METODO SAM

1.- Construya la red de actividades del proyecto con tiempos normales.

2.- Determine todas las posibles rutas de la red, as como los tiempos de ejecucin de cada una de ellas. Note que la ruta ms larga es el camino crtico 3.- Determine la duracin deseada del proyecto. Esta es tpicamente una variable exgena 4.- Determine cuanto debe acortarse cada ruta para cumplir con las restricciones anteriores. La cantidad que se debe acortar una ruta es igual al tiempo de duracin de la ruta menos el tiempo deseado de duracin del proyecto. Algunas rutas no necesitan acortarse. 5.- Estime el costo de reduccin marginal (costo por unidad de tiempo ahorrado), as como la cantidad mxima que se puede acortar cada actividad del proyecto (posible acortamiento). 6.- Construya la matriz costo-tiempo donde: A) Cada rengln es una actividad B) Cada columna es una ruta. solo se incluyen aquellas que necesitan acortamiento. C) En la ltima columna se registra el C.R.M y el P.A de cada actividad D) Los totales de las columnas representan la cantidad mnima que se deben acortar las rutas para poder acortar la duracin del proyecto al tiempo deseado. E) En cada columna tachar las actividades que no intervengan en la ruta que representa la columna. 7.- Determine el costo de reduccin marginal efectivo para cada actividad, modificando el costo de reduccin marginal actual registrado en la ltima columna de acuerdo al siguiente procedimiento: A) Determine cuales rutas no han sido acortadas adecuadamente (inicialmente ninguna ruta estar acortada en la matriz). B) Divida el costo de reduccin marginal actual de cada actividad entre el nmero de rutas que no han sido acortadas adecuadamente y que incluyan a la actividad. esto da el costo de reduccin marginal efectivo. C) Registre el costo de reduccin marginal efectivo en cada columna de la matriz. D) Revise los costos de reduccin marginal efectivos de las actividades cuando alguna ruta ha sido acortada adecuadamente. no todas las actividades requieren revisin de los costos de reduccin marginal efectivos. el procedimiento para la revisin esta en el punto 7b. 8.- Seleccione la columna (ruta) que an tenga la necesidad de acortamiento mayor. Inicialmente la columna seleccionada ser la ruta crtica original. Si la demanda mayor es comn a ms de una ruta, elija la ruta que contenga la actividad con el costo de reduccin marginal efectivo menor.

En esta columna, seleccione la actividad con el costo de reduccin marginal efectivo menor, limitando la seleccin a aquellas actividades que aun tienen disponible tiempo para acortamiento. Si este costo de reduccin marginal efectivo es comn a ms de una actividad en la columna elegida (ruta), debe usar el siguiente procedimiento para escoger la actividad: A) Elija la actividad que es comn al mayor nmero de rutas aun no acortadas adecuadamente. B) Si persiste empate de actividades, elija la actividad que permita la mayor cantidad de acortamiento. la cantidad que se puede acortar una actividad en un paso determinado esta limitado por: i) La cantidad de tiempo que queda disponible para acortar la actividad, despus de haberla acortado en pasos anteriores, as como ii) La cantidad mnima por acortar de las rutas donde intervenga la actividad. C) Si la seleccin de una actividad para acortar no puede aun ser nica, elija la actividad (dentro de la columna seleccionada) que es comn al mayor numero de rutas de la matriz (rutas acortadas adecuada y no adecuadamente) 9.- La cantidad que una ruta se acortara se asignara de acuerdo al siguiente procedimiento: asigne tanto tiempo como sea posible a la actividad seleccionada en el paso 8 sujeto a: A) La demanda por acortamiento insatisfecha en cualquier columna que contenga la actividad. ignore las rutas que ya han sido acortadas adecuadamente. Puede suceder que ocasionalmente una ruta resulte acortada ms de lo necesario. B) La cantidad de tiempo disponible para acortar la actividad (determinado por el posible acortamiento original menos cualquier acortamiento ya hecho). C) La cantidad menor de los criterios a) y b), es la cantidad de tiempo que se acortara la actividad seleccionada. El efecto del procedimiento del paso 9, es asignar tanto tiempo como sea posible a la actividad seleccionada sin cambiar el costo de reduccin marginal efectivo y sin exceder la demanda solicitada por la actividad. 10.- Cuando los das posibles para acortamiento de una actividad se agoten, tache la fila de esta actividad. Cuando se cumplan las demandas de una ruta, tache la columna. Al tacharlas, se les elimina del anlisis posterior. 11.- Repita los pasos 7 al 10 hasta que todas las rutas sean acortadas adecuadamente.

EJEMPLO 1

Por el mtodo de SAM encuentre la duracin y el costo ptimos del siguiente proyecto, teniendo en cuenta que los costos indirectos son de $175.00/da. Normal |ACTIVIDAD |A |B |C |D |E |F |G |H |2 |7 |3 |5 |3 |8 |9 |4 |DIAS |150 |390 |240 |130 |70 |190 |240 |180 Mnimo |PESOS |1 |5 |2 |4 |2 |6 |7 |3 |DIAS |195 |480 |390 |200 |110 |310 |400 |240 |PESOS |1 |2 |1 |1 |1 |2 |2 |1 |45 |45 |150 |70 |40 |60 |80 |60 |P. A | | | | | | | | |C. R. M |

1,590 RED DEL PROYECTO

[pic]

RUTAS

DURACIN MNIMA

DURACIN NORMAL 2+5+8= 15 2+3+8= 13 7+3+9= 19 7+3+4= 14

POR ACORTAR

ADF ACF BEF BEH

1+4+6=11 1+2+6=9 5+2+7= 14 5+2+3=10

15-14=1 13-14=-1 19-14=5 14-14=0

COSTOS TOTALES = COSTOS NORMALES + COSTOS DE REDUCCION + COSTOS INDIRECTOS

CT = 1,590 + (45 + 90 + 0 + 0 + 40 + 0 + 160 + 0) + (280X14) = 1,590 + 335 + 3,920 CT = $5,845.00

EJEMPLO 3 Por el SAM por ciclos encuentre la duracin y el costo ptimos del siguiente proyecto, teniendo en cuenta que los costos indirectos son de $275.00/hora

Normal |ACTIVIDAD |A |B |C |D |E |F |G |18 |26 |10 |19 |20 |12 |5 |HORAS |120 |100 |90 |75 |100 |125 |130

Mnimo |PESOS |15 |22 |8 |16 |18 |9 |3 |HORAS |275 |300 |130 |210 |250 |250 |280 |PESOS |3 |4 |2 |3 |2 |3 |2 |P. A |51.66 |50 |20 |45 |75 |41.66 |75 | | | | | | | |C. R. M |

740

RED DEL PROYECTO

[pic]

RUTAS

DURACIN MNIMA

DURACIN NORMAL 18+19+12=49

POR ACORTAR

ADF

15+16+9= 40

49-46=3

ABF CBF CEG

15+22+9=46 8+22+9=39 8+18+3=29

18+26+12=56 10+26+12= 48 10+20+5=35

56-46=10 48-46=2 35-46=-11

COSTOS TOTALES = COSTOS NORMALES + COSTOS DE REDUCCION + COSTOS INDIRECTOS CT = 740 + (155 + 200 + 0 + 0 + 0 + 125 + 0) + (275X46) = 740 + 480 + 12,650 CT = $13,870.00

EJEMPLO 4 Por el mtodo SAM encuentre la duracin y el costo ptimos del siguiente proyecto, teniendo en cuenta que los costos indirectos son de $275/das Normal |ACTIVIDAD |A |B |C |D |E |F |4 |5 |7 |3 |4 |3 |DIAS |120 |170 |280 |95 |80 |400 Mnimo |PESOS |2 |3 |6 |2 |2 |2 |DIAS |270 |310 |405 |180 |260 |560 |PESOS |75 |70 |125 |85 |90 |160 |C. R. M |2 |2 |1 |1 |2 |1 | | | | | | |P. A |

1,145

Red del proyecto

[pic]

RUTAS

DURACIN MNIMA

DURACIN NORMAL 4+3+3=10 7+3+3= 13 5+4+3=12

POR ACORTAR

ADF CDF BEF

2+2+2= 6 6+2+2= 10 3+2+2= 7

10-10=0 13-10=3 12-10=2

COSTOS TOTALES = COSTOS NORMALES + COSTOS DE REDUCCION + COSTOS INDIRECTOS. C.T = $1,145 + (0 + 70 + 125 + 85 + 0 + 160) + (10 X 275)=

C.T = $1,145 + 440 + 2,750 = $4,335

3.2 ORGANIZACIN DE LOS RECUROS 3.2.1 ASIGNACION DE RECURSOS

METODO SHAFFER Se tratara de ilustrar el mtodo a travs de un ejemplo sencillo con dos recursos para el proyecto. De igual forma seria si se tratara de ms recursos.

EJEMPLO 1 Suponga que se tiene la tabla del siguiente proyecto

|ACTIVIDAD |GRUAS | |A |B |

|PRECEDENTE | |DAS |4 |2

|DURACION

|EXCAVADORAS

| |1 |0

| |2 |3

| | |

|NINGUNA |NINGUNA

|C |D |E |F | |

|A |B |B |C,D | |

|2 |8 |4 |4

|2 |1 |3 |1

|0 |0 |0 |2 |3 |

| | | | | |

|Cantidad disponible en la|4 |empresa |

Los datos de la tabla anterior generan la siguiente red.

[pic]

APUNTES DE ADMINISTRACIN DE PROYECTOS ING. IRENE VALDIVIESO HERNNDEZ

Cuya grafica de Gantt es la siguiente:

En esta grafica de Gantt se puede apreciar que en el primer da de ejecucin del proyecto, se estn realizando las actividades a y b simultneamente y en total en ese da es necesario tener 1 excavadora y 5 gras para poder cumplir con el programa del da. Esto no es posible pues solo se dispone de 3 gras en la empresa, as que una reformulacin del proyecto ser necesaria. Se debe escoger del conjunto de actividades en conflicto a x como requisito de y, siendo X = actividad con el min. TPT Y = actividad con el mx. TUI

Esto significa que B debe preceder a la actividad A y hay que volver a hacer la red cumpliendo esta restriccin y sin violar las anteriores as como su correspondiente grafica de Gantt.

[pic]

Como E no puede precederse a si misma y hay otra opcin que es A con el mnimo TPT, entonces A debe preceder a E. Hay que hacer una red que aplique esta restriccin y no viole las anteriores as como su correspondiente grafica de Gantt.

[pic]

[pic] C debe preceder a E sin violar las restricciones anteriores.

[pic]

Solucin al problema con recursos distribuidos y sin exceder las cantidades que se tienen en la empresa.

EJEMPLO 2 Por el mtodo Shaffer organice los recursos del siguiente proyecto teniendo en cuenta los siguientes costos Computadoras: compra $12,500; renta/dia $120.00 Maquinas: compra $2,300; renta/dia $50.00

Actividad

Precedente

Duracin

Recursos necesarios/da Computadoras Maquinas

[pic]

C precede a H sin afectar las precedencias anteriores

[pic]

Cuando existe una situacin en que una actividad tiene el menor TPT y el mximo TUI, se debe elegir una segunda mejor opcin en donde debemos ver a las actividades en conflicto y determinar qu hacer y cual se puede mover en sus tiempos de holgura para solucionar el problema. Aquellas actividades que no tienen holgura no se pueden mover, como es el caso de la actividad F, en este caso recorrer a H en su tiempo de holgura nos puede ayudar.

[pic]

METODO FONDAHL El mtodo consiste en ordenar las actividades de acuerdo a su tiempo ltimo de inicio (TUI) programando primero aquellas actividades cuyo tiempo ltimo de inicio sea el menor, respetando los requisitos entre actividades y sin exceder el lmite de recursos disponibles. Este mtodo es muy rpido inclusive si se utiliza manualmente ya que solamente requiere el diagrama original del proyecto y sus recursos necesarios por actividad. EJEMPLO 1 Suponga que se tiene la tabla del siguiente proyecto

|ACTIVIDAD |GRUAS | |A |B |C |D |E |

|PRECEDENTE | |DAS |4 |2 |2 |8 |4

|DURACION

|EXCAVADORAS

| |1 |0 |2 |1 |3

| |2 |3 |0 |0 |0

| | | | | |

|NINGUNA |NINGUNA |A |B |B

|F | |

|C,D | |

|4

|1

|2 |3 |

| | |

|Cantidad disponible en la|4 |empresa |

Los datos de la tabla anterior generan la siguiente red.

[pic]

Despus de la determinacin de la ruta crtica se acomodan las actividades de acuerdo a su TUI

|ACTIVIDAD |B |D |A |C |F |E |0 |2 |4 |8 |10 |10

|TUI | | | | | |

Se van programando las actividades de acuerdo a su TUI de menor a mayor en una grafica de Gantt donde planearemos los recursos necesarios para cada actividad en el proyecto: DIAS

EJEMPLO 2 Por el mtodo FONDAHL organice los recursos del siguiente proyecto teniendo en cuenta los siguientes costos Computadoras: compra $12,500; renta/dia $120.00

Maquinas: compra $2,300; renta/dia $50.00

Actividad

Precedente

Duracin Das

Recursos necesarios/da Computadoras Maquinas

[pic]

|ACTIVIDAD |C |B |A |F |E |D |G |H |I |0 |3 |4 |4 |6 |11 |11 |12 |15

|TUI | | | | | | | | |

DIAS

3.2.2 BALANCEO DE RECURSOS METODO WIEST

Los mtodos anteriores fueron para programar los recursos disponibles; existe un mtodo heurstico para asignar recurso en tal forma que se evite exceder la capacidad de recursos disponibles y que adems minimice la cantidad de recursos disponibles no utilizados.

El algoritmo se debe a Wiest y el procedimiento se ilustrar resolviendo el siguiente ejemplo:

[pic]

A lo ms que se puede reducir la duracin de una actividad es a la mitad de lo programado como normal, o a la mitad mas uno, segn que dicha duracin normal sea un nmero par o impar de das respectivamente. Esto se debe a que se supondrn acortamientos de das completos para simplificar. La actividad a que dura 5 das normalmente, se puede reducir hasta 2+1=3 das. La actividad B que dura 6 das se reduce hasta 3 das, la actividad C que dura 4 das se puede reducir hasta 2 das y as sucesivamente. Procedimiento para el mtodo Wiest. 1.- Aplicar el mtodo de la ruta crtica en la red del proyecto para obtener: A) La duracin del proyecto B) Las actividades crticas C) Los tiempos primeros de iniciacin (TPI) D) Los tiempos ltimos de iniciacin (TUI) E) Las holguras de las actividades Estos puntos se ven en la tabla 2 de la pgina siguiente y en la red no. 1 del proyecto.

APUNTES DE ADMINISTRACIN DE PROYECTOS ING. IRENE VALDIVIESO HERNNDEZ |ACTIVIDAD |A |B |C |5 |6 |4 |DURACION |0 |0 |0 |TPI |0 |2 |3 |TUI |0 |2 |3 |HT | | | |

|D |E |F |G

|3 |8 |4 |2

|6 |5 |4 |9

|8 |5 |7 |11

|2 |0 |3 |2

| | | |

TABLA 2

2.- Dibuje la grafica de Gantt de este proyecto y aqu distribuir los recursos necesarios diarios de las diferentes actividades del proyecto (tabla 3)

3.- Estudiar si la distribucin de recursos necesarios cumple con los requisitos de disponibilidad y de mximo aprovechamiento (R=350). Se observa en la grafica de Gantt (tabla 3) que esto no sucede, pues en los primeros das solo se requieren 200 unidades, mientras que en los siguientes se requieren 450, 550, sucesivamente. Esto significa que en los primeros das se estn desperdiciando 150 unidades mientras que en los subsecuentes se requieren unidades extras 100 y 200 respectivamente. Este algoritmo sirve para corregir o mejorar esta mala distribucin.

4.- Hacer un doble ordenamiento de las actividades; el primero en forma creciente de acuerdo a los tiempos primeros de iniciacin, el segundo respecto a las holguras totales. Se debe respetar el primero.

| |1 |2 |3 |6 |5 |4

|ACTIVIDAD |A |B |C |F |E |D |0 |0 |0 |4 |5 |6

|TPI |0 |2 |3 |3 |0 |2

|HT | | | | | |

|7

|G

|9

|2

TABLA 4

5.- Cuando existen recursos no utilizados. A) Revisar actividad por actividad segn el orden indicado en la tabla anterior. investigar si es posible incrementar la dotacin de recursos de la actividad analizada en forma tal que se logre reducir su duracin en un nmero entero de das y no se exceda la disponibilidad de recursos no utilizados para el da bajo estudio. si lo anterior es posible, se modifica la dotacin de recursos para l actividad y el da considerados. B) Recalcular la duracin de la actividad afectada conforme a su nueva dotacin de recursos C) Modificar, conforme a su nueva asignacin, la cantidad de recursos que an estn desperdicindose. D) Seleccionar otra actividad para aplicar nuevamente el paso 5 y continese el procedimiento hasta que no sea posible lograr nuevas asignaciones

E) Reptanse los pasos 1, 2, 4, y 5 para las nuevas condiciones del proyecto de los das que restan por analizar.

6.- Si los recursos disponibles en el da bajo anlisis son insuficientes para llevar a cabo las actividades programadas, entonces: A) Seleccinese aquellas actividades que conjuntamente requieran de una cantidad de recursos lo ms cercana a la disponible para el da analizado. El orden de seleccin debe ser en el que se indique en una tabla como la tabla 4 B) Se dispone un da al inicio de las actividades programadas para el da bajo estudio y que no fueron seleccionadas en el paso inmediato anterior. C) Se repiten los pasos 1, 2, 4 y 5 para las nuevas condiciones del proyecto, los das que resta por analizar.

En el diagrama de barras de la tabla 3, se observa que las actividades programadas para el primer da son la A, la B y la C. Los recursos necesarios para llevarlas a cabo son 200 y se dispone de

350, por lo tanto deber aplicarse el paso no. 5. De la tabla 4, se concluye que las actividades deben analizarse en el orden A, B, C. a) Anlisis de la actividad A. Realizar esta actividad a un ritmo normal requiere de 50 unidades diarias pero, ya que la actividad A se puede reducir hasta 2 das, es posible acortarla en un da o dos aumentando la asignacin hasta 100 en los dos primeros das, que traera como resultado: i) Aprovechar parte de los recursos disponibles no utilizados. ii) Reducir la duracin de A en un da o dos, y dado que es actividad crtica, reduce la duracin del proyecto en un da. Con esto ya solo quedan 100 unidades por utilizar del recurso r.

b) Anlisis de B. Realizar esta actividad requiere de 100 unidades diarias, y es posible reducirla hasta 3 das. Acortarla en un da ocasionara: i) Aprovechar 100 unidades an disponibles y no utilizadas. ii) Reducir la duracin de la actividad en un da.

Al incrementar la dotacin de recursos de la actividad B, se agota la disponibilidad de recursos no utilizados el primer da. Como se ha modificado la programacin original se repiten los pasos 1, 2,4 y 5 para las nuevas condiciones del proyecto.

[pic]

|ACTIVIDAD |A |B |C |D |E |3 |3 |3 |3 |8

|DURACION |0 |0 |0 |3 |3

|TPI |0 |3 |2 |6 |3

|TUI |0 |3 |2 |3 |0

|HT | | | | |

|F |G

|4 |2

|3 |7

|5 |9

|2 |2

| |

TABLA 5

| |1 |2 |3 |4 |5 |6 |7

|ACTIVIDAD |A |B |C |E |F |D |G |0 |0 |0 |3 |3 |3 |7

|TPI |0 |3 |2 |0 |2 |3 |2

|HT | | | | | | |

TABLA 7

ANLISIS DEL 4 DIA DEL PROYECTO: En el diagrama de Gantt anterior se observan que las actividades programadas para ese da son: C, D, E. Para llevarlas a cabo se necesitan tener solo 350 recursos al da y tenemos que los das 4,5 y 6 ya satisfacen estos requerimientos, ahora hay que analizar el da 7, reduciendo la actividad E que tiene 8 das a 4 das. Entonces su grafica de gantt quedara as: