You are on page 1of 3

Ejemplo 6.6-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.

Actividad

Predecesor (es)

Duracin (semanas) 3 2 4 3 2

A: Lectura del manuscrito por el editor B: Preparacin de pginas muestra por el tipgrafo C: Diseo de la portada del libro D: Preparacin de las figuras del libro E: Aprobacin por el autor del manuscrito editado y las pginas muestra F: Tipografa del libro G: Revisin por el autor de las pginas tipografiadas H: Revisin de las figuras por el autor I: Produccin de las placas de impresin J: Produccin y encuadernacin del libro

--------A,B

E F

2 2

D G,H C,I

1 2 4

la red que describe las relaciones de precedencia entre las diversas actividades. Con la actividad se obtienen nadas finales nicos para las actividades concurrentes A y B. La numeracin de los nodos se hace en forma que indique el avance en el proyecto.

Los tres hijos de Joe Klyne, John, Karen y Terri, quieren ganar algo para sus gastos personales, durante un viaje de la escuela al zoolgico, El seor Klyne ha destinado tres tareas para sus hijos: podar el pasto, pintar la cochera y lavar los autos de la familia. Para evitar discusiones, les pide que presenten ofertas (secretas) de lo que crean que es un pago justo para cada una de las tres tareas. Se sobreentiende que despus los tres obedecern la decisin de su pap sobre quien hace cul tarea. La siguiente tabla resume las ofertas recibidas

podar John $15 Karen $ 9 Terri $10

pintar $10 $15 $12

lavar $9 $10 $8

identificamos el mnimo de cada rengln y restarlo de todos los elementos del rengln. Sea los costos mnimos del regln i y la columna j, como se definieron en los pasos 1 y 2 respectivamente. Los mnimos del rengln del paso 1 se calculan con la matriz original de costo. podar pintar lavar Mnimo del rengln John Karen Terri 15 9 10 10 15 12 9 10 8

A continuacin se resta el mnimo del rengln de cada rengln respectivo, para obtener la matriz reducida. podar John Karen Terri Mnimo columna 6 0 2 de la Pintar 1 6 4 lavar 0 1 0

La aplicacin de los paso 2 produce los mnimos de columna. Al restar esos valores de las columnas respectivas se obtiene la matriz reducida.

podar John Karen Terri 6 0 2

pintar 0 5 3

lavar 0 1 0

Las celdas con los elementos ceros subrayados son la solucin ptima. Esto quiere decir que John va a pintar la cochera, Karen podara el pasto y Terri lavara los autos. El costo total para el seor Klyne ser 9+10+8=$27. Esta cantidad ) + ( ) ( ) siempre ser siempre igual ( ( )

You might also like