CvdB

camino crítico - ejemplo

Desarrollo - En este artículo transcribimos del Storm en su capítulo 6 dedicado a la Gestión de Proyecto (CPM y PERT, respectivamente Critical Path Method y PERT), un ejemplo (pm.dat)


@LP : caja bombones-dual minimizante c/cota
 2 3 NO   MIN
GRANDES    CHICOS     CONST TYPE R H S      RANGE
OBJ COEFF  0.2 0.1 XXXX XXXX XXXX
CONSTR   1 1 1 >=   35 .
CONSTR   2 16 8 >=   320 .
CONSTR   3 -2 -1 >=   -65 .
VARBL TYPE POS  POS  XXXX XXXX XXXX
LOWR BOUND 10 . XXXX XXXX XXXX
UPPR BOUND . . XXXX XXXX XXXX
INIT SOLN  0 0 XXXX XXXX XXXX

del cual se transcriben los datos de partida y la solución óptima (tanto tabular como gráfica) de 10 actividades en serie - paralelo, necesarias para la inauguración de un negocio (el de la Tía Hill). El manejo de las teclas es inmediato con la experiencia previa adquirida en capítulos previos.

NOTA: En este desarrollo en particular se sigue la técnica de darle prioridad a las actividades seleccionadas por su flojedad y por la posibilidad de un arranque lo más rápido posible. Hay otras técnicas ofrecidas en el paquete.


DATOS DE PARTIDA
+-----------------Á STORM EDITOR : Project Management Module ã-------- ¦ Title : AUNT HILL'S STORE GRAND OPENING ¦ Number of activities : 10 ¦ Activity time option (DET/PROB) : DET ¦ Activity representation option (ARC/NODE) : NODE ¦ Number of predecessor columns (NODE only) : 3 ¦--------------------------------------------------------------------- ¦ R1 : C1 SYMBOL ACT TIME PRED 1 PRED 2 PRED 3 ¦ ACT 1 STDY 6. . . . ¦ ACT 2 MGR 3. . . . ¦ ACT 3 PER1 5. MGR . . ¦ ACT 4 PER2 3. PER1 STDY . ¦ ACT 5 BLDG 3. STDY . . ¦ ACT 6 FURN 5. BLDG . . ¦ ACT 7 PICK 3. STDY MGR . ¦ ACT 8 DLRS 4. PICK . . ¦ ACT 9 STOK 3. PER2 FURN DLRS ¦ ACT 10 ADV 2. PICK . .
PRESENTACION DE LA SOLUCION OPTIMA EN FORMA TABULAR AUNT HILL'S STORE GRAND OPENING ACTIVITIES SORTED BY SLACK AND EARLIEST START Activity Activity Earliest Latest Name Symb Time Start/Fin Start/Fin Slack ACT 1 STDY 6.0000 0.0000 0.0000 0.0000 6.0000 6.0000 ACT 5 BLDG 3.0000 6.0000 6.0000 0.0000 9.0000 9.0000 ACT 6 FURN 5.0000 9.0000 9.0000 0.0000 14.0000 14.0000 ACT 9 STOK 3.0000 14.0000 14.0000 0.0000 17.0000 17.0000 ACT 7 PICK 3.0000 6.0000 7.0000 1.0000 9.0000 10.0000 ACT 8 DLRS 4.0000 9.0000 10.0000 1.0000 13.0000 14.0000 ACT 2 MGR 3.0000 0.0000 3.0000 3.0000 3.0000 6.0000 ACT 3 PER1 5.0000 3.0000 6.0000 3.0000 8.0000 11.0000 ACT 4 PER2 3.0000 8.0000 11.0000 3.0000 11.0000 14.0000 ACT 10 ADV 2.0000 9.0000 15.0000 6.0000 11.0000 17.0000 The computations were based on 10 activities Earliest project completion time = 17.0000
PRESENTACION DE LA SOLUCION OPTIMA EN FORMA DE GRAFICO DE BARRAS BAR CHART: NONCRITICAL ACTIVITIES SORTED BY SLACK 0 17 ----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+ STDY|ccccccccccccccccccccc | BLDG| ccccccccccc | FURN| ccccccccccccccccc | STOK| ccccccccccc PICK| xxxxxxxxxxx... | DLRS| xxxxxxxxxxxxxx... | MGR |xxxxxxxxxxx.......... | PER1| xxxxxxxxxxxxxxxxx........... | PER2| xxxxxxxxxxx.......... | ADV | xxxxxxx..................... ----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+

11.may.1999

Pulsar tecla de vuelta

Vuelta a Portada


Glosario de Carlos von der Becke.

1