Investigacin De operaciones Docente: William Jimnez

Universidad Minuto de Dios Investigacin de operaciones II Modelos de redes Proyecto de Period Publishing Company Asunto: Firma de contrato con un autor para publicar y comercializar un nuevo libro de texto.
Qu debe tener en cuenta el gerente para tal proyecto?

Etiqueta Descripcin A B C D E F G H
Preparacin del manuscrito por parte del autor Diseo de materiales promocionales Produccin de materiales promocionales Correccin del manuscrito Correccin de galeras y revisin Produccin del libro final Obtencin de todos los permisos legales y derechos Conduccin de una reunin de capacitacin en ventas

Estimacin de tiempo (semanas) 30 6 4 5 10 8 14 2

Predecesoras inmediatas Ningna A B, G A D E, G A C, F

Investigacin De operaciones Docente: William Jimnez

CPM y PERT Las tcnicas CPM (critical path method, mtodo de la ruta crtica) y PERT (Project
evaluation rewiew technique, tcnica de evaluacin y revisin de proyectos) en la

ciencia administrativa ayudan a controlar y comprobar un proyecto que involucra numerosas tareas interrelacionadas. stas tcnicas deben satisfacer preguntas tales como 1. Cundo sera lo ms pronto que el proyecto pudiera estar terminado? especfica retrase la conclusin del proyecto. 3. Es posible que el proyecto se termine antes de lo planeado? Si es as qu costo adicional generara? 2. Qu tareas son crticas? En el sentido de que un retraso en una tarea

Investigacin De operaciones Docente: William Jimnez

Hechos para tener en cuenta: 1. Definir actividades del proyecto, sus relaciones de precedencia y necesidades de tiempo. 2. Representacin en una red 3. Clculos especficos de redes 4. Elaboracin del cronograma Las dos tcnicas difieren en que el CPM supone duraciones determinsticas de actividad, mientras que el PERT supone duraciones probabilsticas. En la representacin en redes, los nodos establecen las relaciones de precedencia entre las diferentes actividades del proyecto.

Investigacin De operaciones Docente: William Jimnez

Configuracin de la red para un proyecto usando CPM Identificacin de las tareas individuales. Cada actividad se representa con un y solo un arco. Cada actividad se identifica con la unin de 2 nodos distintos. Obtencin de estimaciones de tiempo para cada tarea Creacin de la tabla de precedencia para cada proyecto. Trazo de la red de proyectos. Definicin: Una actividad ficticia representa actividades concurrentes A y B. No recursos. consume tiempo o

Investigacin De operaciones Docente: William Jimnez

Para el problema Period publish company 1. Construir una red que relacione la informacin de la tabla. 2. Calcular el tiempo de terminacin del contrato. Algoritmo para calcular tiempos de inicio y terminacin inmediatos. Paso 0: Identifique el nodo correspondiente al principio de todo el proyecto. Calcule y escriba junto a cada arco lo siguiente. a. Tiempo de inicio ms cercano, esto es cero. b. Tiempo de terminacin ms breve de acuerdo con Tiempo de terminacin breve =(tiempo de inicio inmediato)+(tiempo de tarea) =0+tiempo de tarea =tiempo de tarea Paso 1: Seleccionar cualquier nodo donde todos los arcos entrantes han sido etiquetados con sus arcos de inicio y de terminacin ms breves.

Investigacin De operaciones Docente: William Jimnez

Paso 2: Para el nodo seleccionado en el paso 1, calcule y escriba lo siguiente junto a cada arco saliente: a. Tiempo de inicio ms breve de acuerdo a Tiempo de inicio inmediato =mximo de los tiempos de terminacin ms breves de todos los arcos entrantes. b. Luego Tiempo de terminacin ms breve =(tiempo de inicio ms inmediato) +(tiempo de tarea)

3. Utilizar WinQsb Para corroborar la solucin.

Investigacin De operaciones Docente: William Jimnez

Definicin: Tarea crtica significa que un retraso en cualquiera de las tareas ocasiona un retraso en todo el proyecto. Estos pueden ocasionar costos adicionales, ingresos perdidos y/o incumplimiento de obligaciones contractuales. Determinacin de las tareas crticas para Proyecto de Period Publishing Company a. ltimo tiempo de terminacin: lo ms tarde que puede concluirse una tarea, mientras permita que el proyecto se complete en la fecha indicada. b. ltimo tiempo de inicio: lo ms tarde que puede iniciarse una tara de tal forma que finalice en su ltimo tiempo de terminacin. Para calcular el ltimo tiempo de terminacin de una tarea particular, debe conocer los ltimos tiempos de inicio de cada tarea sucesora inmediata.

Investigacin De operaciones Docente: William Jimnez

Algoritmo para calcular tiempos de inicio y terminacin: Paso 0: Identifique el nodo correspondiente al final de todo el proyecto. Calcular y escribir lo siguiente junto a cada arco: a. ltimo tiempo de inicio = ltimo tiempo de terminacin - Tiempo de tarea = Tiempo de conclusin del proyecto - Tiempo de tarea Paso 1: Seleccione un nodo, cuyos arcos salientes hayan sido etiquetados todos con sus ltimos tiempos de inicio y terminacin Paso 2: Para el nodo seleccionado a. ltimo tiempo de inicio = Mnimo de los ltimos tiempos de inicio de todos los arcos salientes. b. ltimo tiempo de inicio = (ltimo tiempo de terminacin) (tiempo de tarea)

Investigacin De operaciones Docente: William Jimnez

Tarea

Inicio ms temprano ( )

Terminacin ms Temprana ( )

ltimo Inicio ( )

ltima terminacin ( )

Retraso ( )

Investigacin De operaciones Docente: William Jimnez

Modelo de Choque.

Objetivo: Completar el proyecto en un tiempo menor a la duracin de la trayectoria crtica de la manera menos costosa. Ejemplo: Para Period Publishing Company
Tarea A B C D E F G H Tiempo Normal 30 6 4 5 10 8 14 2 Costo Normal 5 000 6 000 10 000 5 000 4 500 20 000 10 000 25 0000 Tiempo de Choque 26 4 3 3 7 6 12 2 Costo de Choque 9 000 9 000 10 500 6 500 6 300 22 500 15 000 25 000 Reduccin Mxima 4 2 1 2 3 2 2 0 Costo por Semana 1 000 1 500 500 750 600 1 250 2 500 -

Suponer que el los costos se comportan linealmente dentro del intervalos de tiempo dado. Luego el valor absoluto de la pendiente de la recta determinar el costo adicional por cada semana (tiempo dado) que se acorte la tarea.

Investigacin De operaciones Docente: William Jimnez

Ejercicio: Widgetco est a punto de introducir un nuevo producto (producto 3). Una unidad del producto 3 se produjo ensamblando 1 unidad del producto 1 y una unidad del producto 2. Antes que comience la produccin del producto 1 o 2, se deben comprar las materias primas y capacitar a los trabajadores. Antes de poder ensamblar los productos 1 y 2 en el producto 3, es necesario inspeccionar el producto terminado 2. La tabla es una lista de actividades con sus respectivos predecesores y la duracin de cada actividad.
Actividad A= capacitar los trabajadores B= comprar materias primas C= Producir el producto 1 D= producir el producto 2 E= Probar el producto 2 F= Ensamblar los productos 1 y 2 Predecesores A, B A, B D C, E Duracin 6 9 8 7 10 12

a. Trazar una red de proyectos y determinar, tiempo total del proyecto, caminos crticos. Hacer uso de WinQsb.

Investigacin De operaciones Docente: William Jimnez

2. Home Sellers Inc., ayuda a particulares a vender sus casas. Para realizar una venta, deben llevarse a cabo las siguientes tareas: Tarea Descripcin Tiempo De Tareas (das) A Inspeccin de la casa 4 B Valoracin de la casa 3 C Realizacin de la investigacin de propiedad 4 D Obtencin de comprobante de no adeudo de impuestos 5 E Obtencin de permisos de venta 2 F Encontrar un comprador 21 G Consecucin de una hipoteca 14 H Obtencin de los documentos legales 10 I Presentacin de los documentos al ayuntamiento 1 J Cierre final 1 La evaluacin se hace despus de la inspeccin. Para obtener los permisos de venta, primero se debe obtener el comprobante de no adeudo de impuestos. No se puede tener el comprador hasta que la casa ha sido inspeccionada y evaluada, la investigacin sobre el dueo ha terminado y se han obtenidos los permisos de venta. Despus de que ya se tiene al comprador, pueden prepararse los documentos legales y el comprador obtener la hipoteca. Ya que se han obtenido los documentos legales, stos pueden ser presentados al ayuntamiento. El cierre final puede realizarse ya que se obtiene la hipoteca y se archivan en el ayuntamiento los documentos legales.

Investigacin De operaciones Docente: William Jimnez

a. Identificar los predecesores inmediatos de cada tarea. b. Trazar la red de proyectos c. Calcular usando el algoritmo los tiempo ms breves y ltimo de inicio para cada tarea d. Identificar todas las tareas y las trayectorias crticas e. Comprobar en WinQsb
Bibliografa
Mathur, K. (1996). Investigacin De Opraciones. Prentince Hall. Taha, A. (2003). Investigacin de opraciones. Pearson Education.