Universidad Mariano Galvez Revista interactiva Investigacion de Operaciones Administraci6n de empresas Séptimo ciclo seccién A beInvestigacion de operaciones Grupo de, todos y técnicas aplicables a la soluciones de problemas operativos. Tuvo su auge en la segunda guerra mundial, donde grupos de cientificos se reunieron para aprovechar los recursos de la manera eficiente: - Armamento - Personal - Abastecimiento. La funci6n principal es minimizar el riesgo, para sacar la maxima ganancia. Problemas: Hechos no deseados en la operacién de un sistema, los cuales deben ser corregidos para lograr el desarrollo 6ptimo del mismo. Pasos para resolver un problema: 1. Definir el problema 2. Examinar las posibles causas 3. Obtener los hechos 4. Evaluar alternativas 5. Efectuar acciones correctivas 6. Controlar aspectos no deseados de la decision 7. Seguimiento.Determinante: Arreglo tabular de elementos en forma cuadrada, es decir con igual némero de filas que columnas. ‘Segundo orden (cuatro elementos). all ——— ooo a2] Dénde: Aiaz - a. az: Ejemplo: Soluci6n: (5) (4) - (8) (7) = 20-56=-36Soluci6n: (a) (b) - (b) (a) = ab-ba= 0 Determinante de 3er orden:Paso 1 Se copian las dos primeras columnas para poder operar en todas las filas y columnas all al2 al3 all al2 a2] a22 a22 a2] a22 a31 a32 a33 a3 a32 Solucion: (a11) (a22) (a33) + (a12) (a23) (a32) + (a13) (a21) (a32) (a13) (a22) (a31) - (a1) (a23) (a32) - (a12) (a21) (a33) Vamos a la practica, Paso 1 paso 2 4 6 3 463 4 6 2 5 0 2 One) 3-1 2 30-123Operamos y nos queda de la siguiente manera (4) (5) (2) + (6) (0) (3) + (3) G2) (-1) = 40 +]0 +6 = 46 t (3)(5)(3) - (4) (0) (-1) - (6) G2) 2) = 45 - 0 - 24 =21 | Larestade ambos Bjercicio# 6 =| 4 8 6 -4 8 3-2 6Investigacién de operaciones’ Tiene como funciones los siguientes recursos. 1. Financiero 2. Recurso humano 3. Maquinaria 4. Materia prima Programaci6n lineal. Es una parte de la programacién matematica que manga ecuaciones lineales, es decir aquellas donde todas las variables que intervienen tienen como exponente la unidad de todos sus términos. Esta es una variable normalmente simbolizada con la letra z (zeta), la cual representa aquello que se pretende minimizar o bien una utilidad que se busca maximizar. Variables del problema: Son aquellas variables que no conocemos (x, y, z, etc.) al momento de resolver un problema. Coeficiente de funciones objetivos. Son las cantidades que se conoce en una ecuacién (1x, 2y, 3z)Restricciones: Son las limitaciones fisicas 0 condiciones que debe cumplir un problema, Ejemplo. Cantidad de materiales disponibles, mano de obra etc. Restricciones no explicitas: Son aquellas condiciones ocultas en el problema, las cuales no aparecen en la informacion disponible. Metodologia para resolver el problema: 1- Definir las variables del problema y sustituirlas por letras. 2- Definir la funcién objetivo. Es aquella variable que vamos a optimizar, maximizacién o minimizacién y se va a definir por la letra: A 3-Definir las restricciones Bettelinlieteonidestevaicecermees & 4- Definir las restricciones no explicitas:Ejemplo #1 Un expendio naturista prepara sus alimentos que vende al pblico basandose en 3 materias primas cuyo contenido se representa en la siguiente tabla: materia prima [costo Qlibra|%azucares |%grasas__|% proteinas _|% inertes A 2.35 2 10 60 18 8 2 10 10 50 30 c i 8 6 44 a2 ¢Cuanto debera de mezclar de cada una de las 3 materias primas si se desea minimizar el costo de preparar una libra de alimento cuyo contenido de aziicar no sea menor de 11%, su contenido de grasa no sea mayor de 9.5% y su contenido de proteinas sea no menor de 52%. Paso 1. Z = 2.35 Xi +2 X2+1.70 X3 Paso 2 12 X1+10 X2+8 X3>10 10 X1 +10 X26 X3<9.5 60 Xi + 50 X2 +44 X3> 52 X1 + X2+X3 Restricciones: Xi+ X2+X3= > No sean negativasEjemplo #2 una fabrica de calzado dispone de 45 unidades de piel y 20 horas de tiempo para producir dos tipos de botas de las cuales el primer tipo requiere 6 unidades de piel y 2.5 horas, vendiéndose a Q. 140.00 el par, mientras que el segundo tipo, necesita 5 unidades de piel y dos horas, vendiéndose a Q. 115.00 el par. {Cuantos pares de botas de cada tipo deberdn fabricarse de forma que se maximicen los ingresos? UNIDADES DE ALZADO ee PRECIO, A 6 140 B 5 2 15 Z= 140X1 + = 115x2 6X1 + 5X2 <5 25XL + 2X2 < 20 x1 , X2__Nodebe ser negativo tienen que ser numeros enterosEjercicio: Una fabrica de jabones esta basando un programa de produccién que maximice sus ingresos, tiene la opcién de elaborar 3 diferentes tipos de jabones, los cuales requieren de hora maquina, acido graso y soda caustica, en las siguientes cantidades: ftipode [precioQ. [horas soda jabon Unidad __| maquina _| écido graso | caustica 1 5.18 18 418, 32 2 437 4 350 24 3 3.29 10 310 20 Si la fabrica dispone de 5,000 horas maquina, 120,000 Ib de Acido graso, 10,000 Ib de soda caustica {Cantos jabones podra producir de cada tipo? Ejercicio #2. Un taller de herreria busca mejorar sus utilidades fabricando 2 tipos de puertas diferentes. El taller cuenta con 150 kg, de hierro y 70 horas de tiempo disponible. La puerta tipo 1 requiere de 10 kg de hierro y 6 horas de tiempo, dando una utilidad de Q. 180.00. Mientras que el segundo tipo necesita 12 kg de hierro y 7 horas de tiempo, con una utilidad de Q. 200.00 ¢Cuadntas puertas de cada tipo debera fabricar el taller de manera que maximice sus utilidades? Ejercicio #3 Un expendio de carnes acostumbra a preparar la carne para albondigas, con una combinacién de carne molida de res y carne molida de cerdo. La carne de res tiene el 80% magra y 20% grasa y le cuesta a la tienda Q. 0.80 la libra; la carne de cerdo contiene 68% de carne y 32% de grasa y cuesta Q. 0.60 la libra. {Qué cantidad de cada tipo de carne debe emplear la tienda en cada albondiga y si se desea maximizar el costo y mantener el contenido de grasa no mayor a 25%?tipo [came [grasa | valor res | 80 | 20 | 80 cerdo| 68 | 22 | 60 25% = BOXL «+ «GOK? sujetoa 2K. = + 3K gS mM + @ < 1 X1 Y — X2__no negativos Método grafico 20X1 + 32x2 & Mbo+ 2 = 2 Paso1 desigualdades hacerlas igualdades 20X1 + 32X2 = 25 >0 20 (0) + 32X2 = 25 0 + 32x2 = 25 X2 = 25/32 X2 = 0.78 EL g O78) XI X2 20X1 + 32(0) = 25 20X1 +0 =25 X1 = 25/20 T= 125) P2. yes. <2) x1 x2Pas6 2 X1+X2= x1=0 x2=0 X1+X2=1 X1+X2=1 0+x2 xX1+0=1 x2 Xl=1 Qi.@,1) a2. (1,0) Paso 3 GRAFICAS he 0.9 <— 0.8 0.7|~ D= (0.58, 26 lar 1) ‘ 0. - 0.4 = 0.3 = 12 (TX a (os 0.1 P2 (1.25, 0) ——— 0 01 0.2 03 04 05 06 Paso 4 0.7 08 09 1 1.1 1.2 1 14 15 En este caso vamos a eliminar x1, en la segunda ecuacién y le vamos a restar -20, para poder eliminar la primera variable 20X1 + 32Xx2 eesxD + X20 = 1-20) Nos queda de la siguiente manera 20x1 + 32x20 = 25 -20X1 =~ 20X2 = -20 losiw-s | Sustituimos X2 en la segunda ecuaci6n.x1 x= 12/5 +xX2=1 X2= 0.42 XI +042 = 1 x1 =1- 0.42 XI = 0.58 Paso 5 (0, 0.78) Minimizar Z=80x1 + 60x2 Q2. = (1,0) N = 800.58) + 60(0.42) D = (0.58, 0.42) 46.4 + 25.2 P1 = 80(0) + 60(0.78) = 46.8 Q2 = 80(1) + 600) = 80 D = 80 (0.58) + 60(0.42) = 71.6 Podemos maximizar con una unidad de x y cero unidades de x2.Un fabricante de muebles tiene 6 unidades de madera y 28 horas disponibles, durante las cuales fabricara biondos decorativos. Con anterioridad, se han vendido bien dos modelos, se estima que el modelo 1 requiere 2 unidades de madera y 7 horas de tiempo. Mientras que el modelo 2 requiere de una unidad de madera y 8 horas de tiempo. Los precios de los modelos son de $120.00 y $80.00 respectivamente. {Cuantos biongos de cada uno de los modelos se debe fabricar si se desea maximizar su ingreso de venta. Ie} Madera Goes Nels 1 2 Zz 120 2 1 8 80 6 28 Maximizar, Z = 120X1 + 80 X2 2x1 + X2 <6 7X1 + 8X2 <28 Restricciones. XI y x2 Igualdades 2x1 + X2 =6 7X1 + 8X2 =282 (0) + x2 =6 2X1 + X2(0) =6 0+X2=6 2x2 +0 = x2 =6 2x2 P1. (0,6) x2 =6/2 x23 PI. (3, 0) 7X1 (0) +8X2 = 28 7X1 +X2(0) = 28 0 + 8X2 = 28 7X1 +0= 28 X1 = 28/8 X1 = 28/7 x5) xl P2. (3.5, 0) P2. (4, 0) > |\ Valor de x1 y valor de x2 as D= (2.22, 1.56)Encontrar los valores de X1 2x1 +X2 =6 (-8) 7X1 + 8X2 = 28 2(2.22) + x2 =6 7X1 + 8X2 =28 444 + X2 = 6 -9X1 + 0 = -20 X2 = 6 - 4.44 X1 = -28/-9 X2 = 1.56 XI = 2.22 Maximizar Z=120x1 + 80x2 Z = 120(2.22) + 80(1.56) Z= 264+ 124.8 Z= 391.2 P2. = (3, 0) Ql. =(, 3.5) D = (2.22, 1.56) Pl = 120(3) + 80(0) = 280 Q2 = 120(0) + 80(3.5) D = 120(2.22) + 80(1.56) = 391.2 Creando 3 muebles del modelo 1 y 2 del modelo 1 se obtiene la maximizacionMétodo simplex. Es un procedimiento matricial interactivo para manejar variables no negativas. Z=05A+04B Sujeto a 2A+B <20 A+B <16 Restricciones: A,B20 Paso 1 Cambiar a negativos la funcién objetivo o primera ecuacién Z-05A-04B 2A+B <20 A+B <16 Paso 2 Agregar la holgura de desviacién Z - 05A - 0.48 0 2A + B + SI 20 A + B + $2 16Paso 3 Tabla simplex. cided 20/2= Tomamos el meno al 10 dividir el elemento pivote oO 1 1 o 1 16 | 16/1=16 -| Total de R entre dividido elemento pivote Paso 4 Se toma el valor mas negativo entre las columnas de A y B B S1_| $2 R -0.4 | 0 0 oO 1 0 20 lo Jo |= In fl o |i | 16 El elemento pivote se tiene que hacer 1 (una forma sera de di ir entre el mismo numero toda la fila) z B $1 | S2 R 1 -0.4| 0 0 0 0 2 it 1 0 20 ee 0 1 o | 1 | 16Queda de la siguiente manera Zz A B si | s2 16 Paso 5 Del elemento pivote, las variables de arriba y abajo deben de quedar en cero Para ello se utiliza la siguiente formula. RI=FILA1 R2 = FILA2 R3 = FILA z{| ales t|silsz| er Vlois} 9} 2] o] 5 0} 1 | 05 ]o5/ 0 | 10 a 0.5*R2+R1 o} o |os} | 1) 6 |16/1=16 -1°R2+R3 0.5 zi a | es [si|s2] er lo o [or los | 68 o| 1 o fafa) 4 | 202 0.5*R3+R1 10 o| o | 1 |-1| 2] 6 |16/1=16 =1*R3+R1Ejemplo 2. Max Z = 120X1 + 80X2 Sujeto a Z—120X1—80X2 =0 2xl+x2 <6 2x1+x2+s1=6 7x1+8x1 < 28 7x1 + 8x1+s2=28 x1,x2 20 A B $1 | s2 R -80 | 0 oO 0 7 | 8 |o [1 | 28 | 28/74 Zz A B sl $2 R ' ° se . it 120 *r2+r1 oj} o gisfebn |? -7r2r2-413 zi/al|e | si |s2[r 1 | 0 jo | 44.66 4.4 |390 o | 1 [o [oso [0.11] 2.23 | Toda la fila / 2 ol o fi | -35 |o22[ 1.54 Z=390 X1 = 2.23 X2= 154MODELOS DE TRANSPORTE Es una derivacién de la programacién lineal, trata de una situacién en la cual se envia un bien, de los puntos de origen (bodegas) a los puntos de destino (distribuidores), cuyo objetivo es determinar las cantidades adecuadas a enviar desde cada punto de origen, hasta cada punto del destino, que miniminise el costo total de envio al mismo tiempo que satisfaga tanto los limites de oferta de los origenes como requerimientos de demanda del destino El modelo supone que el costo de envio en una ruta determinada es directamente proporcional al numero de unidades enviadas a esa ruta, se basa en una matriz de origen y destino. Matriz de origen y destino Es una matriz cuadrada o rectangular que registra tres tipos de informacién-. 1. Cantidad disponible en el origen (oferta) 2. Cantidad requerida en el destino ( demanda) 3. Costo de cada transporte por unidad de cada origen a cada destino. Tipos de modelo de transporte 1. Equilibrado La sumatoria de las cantidades disponibles en el origen es igual ala sumatoria de las cantidades requeridas en el destino. 2. No equilibrada. La sumatoria de las cantidades en el origen no es igual a la sumatoria de las cantidades de los requerimientos en los destinos. En este caso es necesario crear una fila o una columna ficticia con valores de cero.Métodos de solucién de modelo de transporte Esquina noroeste Minimo costo Aproximacién de vogel o multas a Pasos secuenciales. Esquina noroeste Inicia una asignacién en la esquina noroeste de la matriz de origen y destino. Pasos para desarrollar el método esquina noroeste: 1. Determinar si es problema esta equilibrado (oferta es igual a la demanda) 2. Construir la matriz de origen y destino 3. Se principia asignando en la esquina noroeste la cantidad requerida hasta satisfacer la demanda 4. Ajustar las cantidades de oferta y demanda restando la cantidad asignada, cancelando las celdas en los cuales ya no sea posible asignar alguna cantidad. 5. Si se agota la oferta , la siguiente asignacién se hace en la celda de abajo, si queda satisfecha la demanda, las ofertas se agotancorriendo de izquierda a derecha y las demandas se satisfacen recorriendo de arriba hacia abajo. 6. El proceso termina hasta que todas las ofertas y todas las demandas sean iguales a cero 7, Elaborar el programa de distribucién 8. Respuesta. Ejemplo de esquina noroeste La compajiia de pescado fresco tiene curtos frios en sus almacenes localizados en Puerto Barrios, puerto san Jose, chaperico y puerto quetzal, en cada almacén la compafia procesa y distribuye langosta para clientes localizados en varios lugares del pais, la demanda mensual estimada por pedidos de langosta es de 600 cajas para Guatemala, 500 cajas para Zacapa, trecientas cajas para Barberena, y 200 cajas para Huehuetenango. Los costos de transporte en quetzales por cada caja de cada almacén a cada vendedor son los siguientes Guatemala |Zacapa —_| Barberena | Huehuetenang | Ofert destit o a origen Puerto 2 1 2 23 510 Barrios 5 8 1 Puerto San 1 2 2 26 475 Jose 9 3 2 Champeric 2 2 2 17 390 ° 2 5 6 Puerto 2 2 22 225 Quetzal 4 1 0 Demanda | 600 500 300 200 1600En la siguiente semana se espera tener el siguiente suministro de langosta disponible 500 cajas de puerto barrios, 475 puertos san Jose, 390 champerico y 225 de puerto quetzal. Cual es el plan de envio para la compafiia pescado fresco? tino | Guatemala | Zacapa _| Barberena_| Huehuetenango | Oferta origen Puerto Barrios 25 18 21 23 510-510 = 510 st Puerto San Jose 19 23 22 26 475-90= 90 385 385-385=C Champerico 22 25 26 17 390- Ws 275 a 115=275- 275=0 Puerto Quetzal 24 | 21 20 22 225- 25 200 25=200- 200-0 Demanda 600- 500- 200-200=0 - 510=90- | 385=115- eS 90: 115=0 os Programa de distribucién factible: Puerto Barrios | Guatemala 510 25 12750 Puerto San Jose | Guatemala 90 19 1710 Puerto SanJose| _Zacapa 385 23 8855, Champerico Zacapa 115 25 2875, Champerico | Barberena 275 26 7150 Puerto Quetzal | _Barberena 25 20 500 Puerto Quetzal |Huehuetenango 200 22 4400 38240 Costo optimo método esquina noroeste = Q. 38, 240.00Costo minimo Este método es un algoritmo o solucién inicial mejorada, tipicamente ofrece mejores valores iniciales, dando mejores resultados y mas bajos que la esquina noroeste. Este método trata simplemente de la asignacién de la mayor cantidad de unidades posibles,( sujeto a las restricciones de oferta y demanda. Paso 1 De la matriz se elige la ruta menos costosa y se le asigna la mayor cantidad de unidades posibles, dicha asignacién se ve restringida por las restricciones de oferta y demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila o columna afectada, restandole la cantidad asignada la celda. Paso 2 En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea cero después del paso 1 Paso 3 Una vez en este paso existen dos posibilidades, la primera que se quede un solo renglén o columna, siete es el caso se ha llegado al final del método, la segunda es que quede mas de un renglén o columna, si este es el caso iniciar nuevamente el paso 1.Ejemplo del método costo minimo. stino | Guatemala | Zacapa _| Barberena | Huehuetenango | Oferta oe Puerto Barrios 25 18 21 23 510-500 = x 500 10 x 0-10=0 Puerto San Jose 19 23 22 26 475-475=C 475 x x x Champerico 22 25 26 7 390- 125 53 65 200 200=190- 125=65-65 Puerto Quetzal 24 21 22 225-225=C x x Demanda 500- 200-200=0 500=0 00 160 Programa de distribuci6n factible: Puerto Barrios Zacapa 500 18 9000 Puerto Barrios | BARBERENA 10 21 210 Puerto San Jose |Guatemala 475 19 9025 Champerico _|Guatemala 125 22 2750 Champerico _|Barberena 65 26 1690 Champerico _|Huehuetenango 200 17 3400 Puerto Quetzal |Barberena 225 20 4500 30575 Costo optimo método costo minimo = Q. 30, 574.00destino | Guatemala | Zacapa__| Barberena | Huehuete | peten ficticia | Oferta origen nango 1 1 1 2 2 0 ||50 3 0 2 9 x 10 x x 40 x 2 1 1 1 2 0 ||60 4 3 6 i x x ms x x 60 3 3 0 5 1 0 ||70 20 50 x 1x x x 4 1 4 1 2 0 |40 8 |x 9 3 x Ki 40 x x 5 3 2 3 3 0 ||30 o 4 4 6 20 x x x 10 x Demanda | 30 50 40 50 60 20 | 250 A Guatemala 10 13 130 1 Huehuetenango 40 29 1160 2 Peten 60 11 660 3 Guatemala 20 oi 60 3 Zacapa 50 0 0 4 Barberena 40 19 760 5 Huehuetenango 10 36 360 5 Ficticia 20 0 O 3130 Costo optimo método costo minimo = Q. 3,130.00Método de operaciones vogel Este método es capaz de alcanzar una relacién basica desde el inicio, este modelo requiere de la relacién de un numero generalmente mayor de interacciones, que los métodos anteriores, sin embargo, produce mejores resultados iniciales que los métodos anteriores. Pasos para resolver el método de vogel Paso 1 Por cada fila y cada columna se identifica dos costos mas bajos sucesivamente. Posteriormente se restan dichos valores y a ese resultado se le llama penalizacién la resta debe ser positiva. Paso 2 Se identifica la fila 0 columna con la mayor penalizacién y de esa fila o columna identificar el costo minimo y asignarle la mayor cantidad posible de oferta o demanda. Paso 3 Reducir la tabla de transporte colocando una x en las columnas 0 filas satisfechas y repetir el proceso desde el paso 1N coriges destino | x w y 2 oferta A , 2) el, 2, = s10 2 3]. 2 76 > a0 x 6 x 475 2 |, [26 7 ¢ 190 x x 75! 00 390 4 7,2, 2,2, 2 225 Demanda 600 500 300 200 “00 Penalizacién 1 | Penalizacién2| | Penalizacion3| | Penalizacién4 | | Penalizacién S| | Penalizacién 6 Fa ais [3| 21-18 [3| 2521 [4] 25-214 fb ais (3| mis [af a9 (3) a2a9 a] 22-19 Fe nar_(s| 2522 |3| 2622 ~*([4| 2622 ~+~*([a| 26-22 Fd azo fal 220 (fal a2a ox nis [af 219 |3{ 2219 [3] 2219 [3] 22.19 ow ais (3) 248 |3 oy azo [if 220 fal 2021 ~*([a| 2021 —sia| 26-22 ce rar [sf 247 Ct: 500(18)+10(21)+410(1 9)+65(22)+190(22)+200(17)+225(20)= Q.30, 510.00Método Russell El método Russell es comparable con el método de vogel en cuanto a la aproximacién, respecto ala solucién éptima que obtienen ambos, solo que este método es menos popular que el anterior, debido a que requiere mayor cantidad de trabajo. 1. Encontrar el mayor numero tanto en las filas, asi como en las columnas. corigen “destino x w y z oferta ~ 25 18 2 23 A x 500 10 x s10 5 a, 2,2, & 75 c 125 a x a 65 Zo 200 a 390 7 , 2, 2h), 225 Demanda 600 500 300 200 | $800 1600~. Paso 1 Encontrar los nimeros mayores en cada fila y columna Fila 1: 25 columna 1: 25 Fila 2: 25,23,22 columna 2: 25 Fila 3: 26 columna 3: 26 Fila 4: 24 columna 4: 26 Paso 2 Penalizaciones:MIT = FIsCI-I11 25425-25 = 25 MIZ29 = FI+C2-112 25+25-18 = 32 MI3. = FI+C3-113 25+25-21 = 30 "= FILA M4. = FI+C4-114 25+25-23 = 28 M21 = 26+25-19 = 32 C= COLUMNA M22 26+25-23 = 28 M230 = = 26+26-22 = 30 I= EL VALOR DE LA M24 = = 26+26-26 = 26 CELDA M41 = 24425-24 = 25 M42 = 24425-21 = 28 | M43 = 24426-20 = 30 M44 = 4 = 2426-22 = 28 Luego se repite el paso 1 Mil = FISCI-N] = -25425-25 = 25 MIZ9 = FI#C2-12 = 25425-18 = 32 Mi3- = F14C3-113 25+25-21 = 30 M21 = 23425-19 = 29 M22 = 26+25-23 = 28 M23 = 26+26-23 = 22 M1 = = 25425-25 = 25 M3. = = 254+26-21 = 30 M21 = = 22421-19 = 28 M23 = 22426-22 = 26 M41 = F4+C1-121 24425-24 = 25 M430 = F4+C3-I23. = 24426-20 = 30Administracién de proyectos. Clase de Descripcién de la actividad | Tiempo | Actividad actividad precedente A Quitar sistema de anclaje_| 4 = B Desconectar sistema 1 - eléctrico c Desconectar sistema 2 = hidraulico D Quitar el molino anterior _| 4 A. bic E Limpieza y sistema de 25 |D anclaje F Colocar molino nuevo 25 |e G Anclaje molino nuevo 1s E H Conectar sistema eléctrico_| 1 F 1 Conectar sistema 1s /F hidraulico J Arrancar molino nuevo [3.5 |G, hy | 12 5 [6] 7] 8] 9 [10] [#]W] 43] 14 ]15|#]17[18[29 A[x x a |x c[x D X [x] X |X E x [x]x F x[x |x 6 x |x H x 1 x H x[x [x |xMETODO pert/cpm Estos métodos han ganado mucha popularidad debido a que puede aplicarse a un gran numero de casos, pueden aparecer en los negocios, la industria, y en las areas de investigacién y desarrollo de nuevas tecnologias. Pert es igual a técnica de evaluacién y revisin de programa. Cpm es un método de ruta critica ambos se han utilizado ampliamente en proyectos industriales y del ramo de la construccién Metodologia. Las actividades se representan por flechas y los cuentos se presentan por circulos 0 nodos. 8 reglas practicas para solucionar diagramas pert cpm. 1- Antes de presentar cualquier actividad en la red deberan indicar ya en ella todas las actividades precedentes. 2- Las flechas indican tanto las actividades como también las precedencias, no importando la longitud de las mismas. 3- Todas las flechas de la red deberdn iniciar y terminar en un nodo. 4- No puede haber dos nodos que queden conectados entre si por una flecha. 5- No puede haber mas de un nodo inicial y final6- No pueden haber en la red ciclos( eipro) es decir, flechas que regresen de un nodo al nodo anterior. 7- Pueden haber actividades ficticias las cuales se representan por medio de flechas punteadas y serviran solamente para mostrar precedencia, con tiempo de duracién cero. 8- Deben enumerarse los nodos de los eventos en orden creciente desde el inicio hasta el final de la red. AD QO-0-0-0 O \ Determinaci6n del camino critico Una vez que se ha construido la red, del proyecto, el siguiente paso es determinar que es el camino critico, dado que se determina el plazo de tiempo para su finalizacion. Para lograr esto permanentemente debemos estimar para cada evento de la red, dos variables, el primero es el tiempo mas préximo el segundo el tiempo mas lejano.Formula: Tiempo mas proximo del evento actual Tiempo mas proximo del evento precedente Tiempo de duracién de la actividad que va del evento precedente al evento actual Tiempo mas cercano Tiempo odo Inmediato |tiempomas| |tiempode | | mas nodo| anterior _| cercano laactividad |_| cercano a= of+ ol 2 1 ol+ ol 4 el ol+ ol 1 ol+ 2 als] 3 4 2|+ 4 5 3 ale 3 6 5 8+! 105) 7 6 105|+ 13) 8 7 13+ 145) 10| 7 13 |+ 145) 7 13 [+ 8 14s|+ 9 [10 aas|+ us. Fry 9 14s|+ 18Tiempo més lejano odo tiempo inmediato | tiempomés| |tiempode | | més nodo| anterior _| lejano la actividad | | lejano 11]- 1a |- 18 9 i 145 35 145 10 9 145 0 145 8 9 ms 0 145 8 1s 9 0 7 10] 14.5 o| | 13 6 7 B 25 10.5 5 6 105 25 8 4 5 8 4 4 3 3 4 0 4 2 3 4 o 4 2 4 4 3 4 1 1 4 4 2 0 HOLGURAS CUENTA HOLGURA CUENTA ACTIVIDAD. HOLGURA ACTIVIDAD 1 o : 0 o A 4 : o -[_4 Jo 2 4 : 4 0 8 4 E oO 5 |e is) 3 4 : 4 0 ic 4 = o -[2 [2 4 4 : 2 zl D a : 4 =| 4 [o 5 & E a 0 E 105 |- a =| 25 [o 6 105) : 105 o F a f-[| ms |-[ 25 [o 7 3 = 2B 0 G us |-| 23 |[-| 15 [o 8 15 5 145 o H ws [-[ 2 [-[ 1 [o 9 145 = 145 0 t ws |-| 3 [-[ 15 [o 10 145 = 145 0 J a [-[ as |-| 35 [o Ft 18 5 18 0B=3 F=0 J=0 C=2 G-0 D=0 H=0.5