Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 3K vistas

    TP CPM Pert2

    Cargado por

    leobelec86

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd

    TP CPM Pert2

    Cargado por

    leobelec86
    3K vistas9 páginas

    Título original

    Tp Cpm Pert2

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    3K vistas9 páginas

    TP CPM Pert2

    Cargado por

    leobelec86

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 9

    Investigacin Operativa 2013

    TRABAJO PRACTICO
    CPM, Modelo de Choque, PERT

    Enunciado CPM
    10.11) Cabinets Unlimited es una compaia en la que se manufactura y ensambla todo tipo de gabinetes. Se va a manufacturar un nuevo gabinete, lo cual requirelas siguientes tareas: TAREA A B C D E F G H I J DESCRIPCION Preparar las ruedas Montar las ruedas Ensamblar los costados Colocar la cubierta superior Colocar la base Insertar las mnsulas Insertar las repisas Colocar las puertas Colocar el panel posterior Pintar la unidad TIEMPO DE TAREA(MIN) 10 5 15 11 10 5 5 10 10 15

    Las ruedas se montan despus de ser preparadas. La base no puede unirse hasta que se ensamblen los costados y las ruedas estn montadas. La parte superior no puede unirse ni insertarse las mnsulas hasta que estn ensamblados los costados. Las repisas se colocan despus de haber colocado las mnsulas. El panel posterior se une despus de que la base y la cubierta superior son colocadas. Las puertas se colocan despus de que se instalan las repisas, la base y la cubierta superior. La unidad se pinta despus de haber sido colocadas la base y cubierta superior.

    UTN - Facultad Regional Buenos Aires Ingeniera en Sistemas de Informacin

    A) Identificar los predecesores inmediatos de cada tarea. TAREA A B C D E F G H I J DESCRIPCION Preparar las ruedas Montar las ruedas Ensamblar los costados Colocar la cubierta superior Colocar la base Insertar las mnsulas Insertar las repisas Colocar las puertas Colocar el panel posterior Pintar la unidad TIEMPO DE TAREA(MIN) 10 5 15 11 10 5 5 10 10 15 Predecesor Ninguna A Ninguna C C,B C F G,E,D D,E H,I

    b) Trazar la red del proyecto

    Tiempo mnimo Finalizacin: 51 minutos

    UTN - Facultad Regional Buenos Aires Ingeniera en Sistemas de Informacin

    10.17) Resolver el ejercicio 10.11 calculando: A) Los tiempos mas breves y ultimo inicio y termino de cada tarea. B) Identificar las tareas y trayectorias crticas

    A) Tabla de tiempos Tarea A B C D E F G H I J Tiempo inicio mas breve 0 10 0 15 15 15 20 26 26 36 Tiempo ultimo inicio 1 11 0 15 16 16 21 26 26 36 Tiempo fin mas breve 10 15 15 26 25 20 25 36 36 51 Tiempo ultimo fin 11 16 15 26 26 21 26 36 36 51

    B) Caminos crticos: C-D-I-J C-D-H-J

    UTN - Facultad Regional Buenos Aires Ingeniera en Sistemas de Informacin

    Enunciado CPM: Modelo de choque


    10.19) Modelo de choque: Tarea A B C D E F G H I J a) 48 b) c) Tiempo tarea normal 10 5 15 11 10 5 5 10 10 15 Tiempo tarea choque 5 4 10 6 7 4 4 8 8 10 Costo 5 2 5 5 3 2 2 6 6 20

    Formular un modelo de choque apropiado para lograr un tiempo de terminacin de minutos. Resolver el modelo con software apropiado Cual ser el costo de lograr un tiempo de ensamblado de 48 min? Que tarea se acorta? Cuanto tiempo?

    a) Clculo de reducciones y costos por minuto reducido: Tarea A B C D E F G H I J Tiempo normal 10 5 15 11 10 5 5 10 10 15 Tiempo choque 5 4 10 6 7 4 4 8 8 10 Costo 5 2 5 5 3 2 2 6 6 20 Reduccin Max 5 1 5 5 3 1 1 2 2 5 Costo por minuto 1 2 1 1 1 2 2 3 3 4

    Modelado: Y = minutos de reduccin por tarea X = tiempo de inicio Z mn:

    Ya + 2Yb + Yc + Yd + Ye + 2Yf + 2Yg + 3Yh + 3Yi + 4Yj


    Restricciones de tiempo del proyecto: X0 = 0 (inicio) Xt <= 48 (fin) Restricciones 0 <= Ya 0 <= Yb 0 <= Yc 0 <= Yd de <= <= <= <= lmite por tarea: (y no negatividad) 5 1 5 5

    UTN - Facultad Regional Buenos Aires Ingeniera en Sistemas de Informacin

    0 0 0 0 0 0

    <= <= <= <= <= <=

    Ye Yf Yg Yh Yi Yj

    <= <= <= <= <= <=

    3 1 1 2 2 5

    Restricciones de red: X1 >= X0 + 10 - Ya X2 >= X0 + 15 - Yc X3 >= X1 + 5 - Yb X3 >= X2 X4 >= X3 + 10 - Ye X4 >= X2 + 11 - Yd X5 >= X2 + 5 - Yf X6 >= X5 + 5 - Yg X6 >= X4 X7 >= X4 + 10 - Yi X7 >= X6 + 10 - Yh X8 >= X7 + 15 - Yj (Nodo 1, tarea A) (Nodo 2, tarea C) (Nodo 3, tarea B) (Nodo 3, tarea ficticia) (Nodo 4, tarea E) (Nodo 4, tarea D) (Nodo 5, tarea F) (Nodo 6, tarea G) (Nodo 6, tarea ficticia) (Nodo 7, tarea I) (Nodo 7, tarea H) (Nodo 8, tarea J)

    Desarrollo en software lingo: MIN = Ya + 2 * Yb + Yc + Yd + Ye + 2 * Yf + 2 * Yg + 3 * Yh + 3 * Yi + 4 * Yj ; X0 = 0 ; X9 <= 48 ; Ya Yb Yc Yd Ye Yf Yg Yh Yi Yj 0 0 0 0 0 0 0 0 0 0 <= <= <= <= <= <= <= <= <= <= <= <= <= <= <= <= <= <= <= <= 5 1 5 5 3 1 1 2 2 5 Ya; Yb; Yc; Yd; Ye; Yf; Yg; Yh; Yi; Yj; ; ; ; ; ; ; ; ; ; ;

    UTN - Facultad Regional Buenos Aires Ingeniera en Sistemas de Informacin

    X1 X2 X3 X3 X4 X4 X5 X6 X6 X7 X7 X8 X8

    >= >= >= >= >= >= >= >= >= >= >= >= <=

    X0 X0 X1 X2 X3 X2 X2 X5 X4 X4 X6 X7 X9

    + + + ; + + + + ; + + + ;

    10 - Ya ; 15 - Yc ; 5 - Yb ; 10 - Ye ; 11 - Yd ; 5 - Yf ; 5 - Yg ; 10 - Yi ; 10 - Yh ; 15 - Yj ;

    Solucin: Global optimal solution found. Objective value: Infeasibilities: Total solver iterations: Model Class: Total variables: Nonlinear variables: Integer variables: Total constraints: Nonlinear constraints: Total nonzeros: Nonlinear nonzeros: 19 0 0 35 0 65 0

    5.000000 0.000000 4 LP

    Variable YA YB YC YD YE YF YG YH YI YJ X0 X9 X1 X2 X3 X4 X5 X6 X7 X8

    Value 2.000000 0.000000 2.000000 1.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 48.00000 8.000000 13.00000 13.00000 23.00000 18.00000 23.00000 33.00000 48.00000

    Reduced Cost 0.000000 1.000000 0.000000 0.000000 0.000000 2.000000 2.000000 1.000000 3.000000 2.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000

    UTN - Facultad Regional Buenos Aires Ingeniera en Sistemas de Informacin

    Row 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36

    Slack or Surplus 5.000000 0.000000 0.000000 3.000000 1.000000 3.000000 4.000000 3.000000 1.000000 1.000000 2.000000 2.000000 5.000000 2.000000 0.000000 2.000000 1.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000

    Dual Price -1.000000 -2.000000 2.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 -1.000000 -1.000000 -1.000000 0.000000 -1.000000 -1.000000 0.000000 0.000000 -2.000000 0.000000 -2.000000 -2.000000 2.000000

    Por lo tanto, se reduce con un costo de $5 acortando las tareas A, C y D marcadas en la tabla anterior.

    UTN - Facultad Regional Buenos Aires Ingeniera en Sistemas de Informacin

    Enunciado PERT
    Utilizando el modelo del ejercicio anterior, al no tener ejercicio propuesto en el libro, se proponen datos para realizar el ejercicio de PERT sobre el mismo. TAREA A B C D E F G H I J Predecesor Ninguna A Ninguna C C,B C F G,E,D D,E H,I Estimacin de tiempos A M B 7 9.5 15 3 5 7 8 16 18 9 11.25 12 6 9 18 4 4.5 8 4 4.75 7 8 10 12 9 10 11 6 16 20 Media 10 5 15 11 10 5 5 10 10 15 Desvio standard 1.33 0.67 1.67 0.5 2 0.67 0.5 0.67 0.33 2.33

    A) Varianza del camino crtico B) Cual es la probabilidad de terminar el proyecto en 53 minutos? C) Cual es la duracin para tener un 95% de confianza en terminar el proyecto a tiempo? D) Cual es la duracin para tener un 99% de confianza en terminar el proyecto a tiempo?

    A) Tiempo medio esperado de terminacin del proyecto: De acuerdo al camino crtico C-D-I-J = 51 (tmC + tmD + tmI + tmJ) C-D-H-J = 51 (tmC + tmD + tmH + tmJ) Variaza de los caminos crticos: De acuerdo al camino crtico 2 2 2 2 C-D-I-J = C + D + H + J = 8,5833 2 2 2 2 C-D-H-J = C + D + H + J = 8,9167 A partir de estos resultados, por haber mas de un camino crtico, se debe tomar la varianza con mayor valor. En este caso corresponde al camino C-D-H-J, con valor: 8,9167 = 0,6697 B) Z = 53-51 / (8,9167) Z = 0,6697 > por tabla es 0,2486 => 74,86% de probabilidad de terminar en 53 das C) Para terner un 95% de probabilidad de terminar => z= 1,65 1/2 1,65 = (fecha 51) / (8,9167) Fecha = 55,9 => 56 dias D) Para terner un 99% de probabilidad de terminar => z= 2,33 1/2 2,33 = (fecha 51) / (8,9167) Fecha = 57,95 => 58 dias
    1/2

    UTN - Facultad Regional Buenos Aires Ingeniera en Sistemas de Informacin

    También podría gustarte