DEDICATORIA

Quiero dedicarle este trabajo A Dios que me ha dado la vida y fortaleza para terminar este proyecto de investigacin,

NTRODUCCIN A LA INVESTIGACIN DE OPERACIONES

En la actualidad se necesita del mejoramiento y de la calidad en las organizaciones de todo el mundo, pero nosotros no podemos quedarnos fuera de esta globalizacin, es as que el xito o el fracaso de una empresa depende de las decisiones que tome el ejecutivo. Para una adecuada toma de decisiones es necesario tener un conocimiento de aspectos econmicos, sociales, tcnicos, financieros, administrativos, etc., de la empresa y de los efectos positivos y negativos que lleven a cumplir con su misin y visin, de acuerdo al acierto o desacierto con que se tomen esas decisiones. La Investigacin de Operaciones ha tenido un impacto impresionante en el mejoramiento de la eficacia y eficiencia de numerosas organizaciones. En el proceso, la investigacin de operaciones ha hecho contribuciones significativas al incremento de la productividad dentro de la economa de varios pases. Sin duda, el impacto de la investigacin de operaciones continuar aumentando. Por ejemplo, al inicio de la dcada de los 90 el U.S. Laboratorio de Estadsticas de Bureau predijo que la I.O. sera el rea profesional clasificada como la tercera de ms rpido crecimiento para los estudiantes universitarios en Estados Unidos, graduados entre 1990 y 2005. Pronostic tambin que, para el ao 2005, habra 100.000 personas trabajando como analistas de investigacin de operaciones, estos pronsticos han sido certeros hasta la fecha. La asignatura Investigacin de Operaciones est orientada a proporcionar al estudiante algunos de los diferentes modelos matemticos que le permitan coadyuvar en la toma de decisiones con el objeto de optimizar la funcin administrativa.

Como su nombre lo indica, la investigacin de operaciones (IO) o Ciencia de la administracin (CA) significa hacer investigacin sobre las operaciones. Es una manera de abordar la toma de decisiones en la administracin, que se basa en el mtodo cientfico y que utiliza ampliamente el anlisis cuantitativo. El anlisis cuantitativo se basa en datos cuantitativos asociados al problema y desarrolla expresiones matemticas que describen el objetivo, las restricciones y las relaciones existentes en el problema, que se conoce como Modelo. La investigacin de operaciones se aplica a problemas que se refieren a la conduccin y coordinacin de operaciones (o actividades) dentro de una organizacin. La naturaleza de la organizacin es esencialmente inmaterial y, de hecho, la investigacin de operaciones, se ha aplicado de manera extensa

en reas tan diversas como la manufactura, el transporte, las telecomunicaciones, la planeacin financiera, el cuidado de la salud, la milicia y los servicios pblicos, por nombrar slo unas cuantas. As, la gama de aplicaciones es extraordinariamente amplia. La parte de investigacin en el nombre significa que la investigacin de operaciones usa un enfoque similar a la manera en que se lleva a cabo la investigacin en los campos cientficos establecidos. En gran medida se usa el mtodo cientfico para investigar el problema en cuestin. En particular, el proceso comienza por la observacin cuidadosa y la formulacin del problema incluyendo la recoleccin de los datos pertinentes. El siguiente paso es la construccin de un modelo cientfico (por lo general matemtico) que intenta abstraer la esencia del problema real. En este punto se propone la hiptesis de que el modelo es una representacin lo suficientemente precisa de las caractersticas esenciales de la situacin como para que las conclusiones (soluciones) obtenidas sean vlidas tambin para el problema real. Despus, se lleva a cabo los experimentos adecuados para probar esta hiptesis, modificarla si es necesario y eventualmente verificarla (validacin del modelo). Entonces, en cierto modo, la investigacin de operaciones incluye la investigacin cientfica creativa de las propiedades fundamentales de las operaciones. Sin embargo, la IO se ocupa tambin de la administracin prctica de la organizacin. As, para tener xito, deber tambin proporcionar conclusiones claras que pueda usar el tomador de decisiones cuando las necesite. De esta manera, intenta resolver los conflictos de intereses entre los componentes de la organizacin de forma que el resultado sea el mejor para la organizacin completa. Esto no significa que el estudio de cada problema deba considerar en forma explcita todos los problemas de la organizacin sino que los objetivos que busca deben ser consistentes con los de toda ella.

ndice

1. Qu es pert y cpm ? 2. Que es pert? 3. Que es cpm? 4. para que sirve ? 5. METODOS PERT /CPM 6. A0A 7. AON 8. Mtodo cpm 9. Metodo pert 10. Aactividades para construir una casa 11. Metodo de gant 12. Red de actividades 13. Ruta critica 14. Determinacin de ls y lf 15. Determinacin de holguras 16. Determinacin de trueque de costos 17. Primera reduccin 18. Segunda reduccin 19. Ejemplo pert 20. Diagrama pert 21. Tiempo optimo ,minimo y psimo 22. Red pert 23. Cronograma pert 24 Probabilidades en pert

PERT Qu es pert y cpm ? Pert y cpm son dos mtodos para la determinacin de la ruta critica de las actividades de un proyecto . fueron diseado para proporcionar elementos utiles de informacin para la administradores del proyecto Que es pert? Objetivo de controlar los tiempos de ejecucin de las diversas actividades integrantes de los proyectos espaciales y dentro de los tiempos disponibles;empleando inicialmente en el recordado proyecto polaris ( el de los misiles) Que es cpm? Como parte de un programa de investigacin de operaciones para la firma dupont y remington rand buscando el control y la optimizacin de los costos de operacin mediante la planeacin adecuada de las actividades componentes del proyecto . Ambas tcnicas fueron desarrolladas por grupos diferentes casi simultneamente (1956-1958) Estn bsicamente orientados en el tiempo el sentido que ambos llevan ala determinacin de un programa de tiempo Aunque los dos mtodos fueron desarrollados casi independientemente ambos son asombrosos similares para que sirve ? El mtodo de la ruta critica es un proceso administrativo de planeacin , programacin , ejecucin y control de todas y cada una de las actividades componentes de un proyecto debe desarrollarase dentro de un tiempo critico y al costo optimo Si deseamos que el proyecto se ejecute con prontitud , las actividades que corresponden a la ruta critica deben ejecutarse El mtodo pert y cpm tienen muchas aplicaciones que oscilan desde la planeacin y control de proyectos , construccin de puentes edificios , desarrollados industriales instalacin de equipos electrnicos , grandes operaciones comerciales Qu diferencia hay entre pert y cpm

La diferencia principal entre ellos es simplemente el mtodo por medio del cual se realizan estimados de tiempo para las actividades del proyecto Con cpm los tiempos de las actividades son deterministricos Con pert los tiempos de las actividades son probabilsticos o estocsticos Cpm supone una compensacin entre el tiempo y el costo mientras que pert se basa en tiempos METODOS PERT /CPM Pasos principales son Planeacin Programacin y control De estas 3 fases bsicas siguen los siguientes pasos: 1) 2) 3) 4) 5) 6) Identificar las actividades especificas del proyecto Determinar la apropiada secuencia de actividades Construir el diagrama de red Estimar el tiempo requerido para cada actividad Determinar la ruta critica Actualizar mediante avanza el proyecto

A0A LOS arcos representan actividades y los nodos son eventos para puntos en el tiempo Nuevo formato usando por software de gestin de proyectos Mejor para mostrar diferentes tipos de dependencias Fcil de entender

AON( Activity on node ) Los nodos representan actividades y los arcos muestran las relaciones de precedencia entre actividades Nodos o crculos son el inicio y fin de las actividades A veces se susan actividades tontan ( lineas punteadas) para enlazar dos actividades

METODO CPM Se realizan las actividades del proyecto se recorren la red hacia adelante para Inicio mas temprano (ES ) ES=es el mximo EF de los predecesores immediatos (cuando mas de una actividad termina en otra) Termino mas temprano (EF) EF=ES+t Se recorre hacia atrs Inicio mas tardio (LS) LS= LF-t Termino mas tardio (LF) El termino mas tardio que puede terminar una actividad sin retrasar proyecto METODO CPM Determinar las holguras en cada actividad Holgura = LS-ES =LF-EF Holgura es la mxima cantidad de tiempo que puede retrasarse la actividad sin poner en peligro el proyecto Encontrar la ruta critica Para ello encontraremos las actividades criticas que son aquellas holguras cero (o) Esta ruta es el camino mas largo (timpo ) que tiene un proyecto Cambios entre tiempo costo La idesa es que una actividad se pueda determinar en un menor costo si se gasta mas dinero La red que se desarrolla usando tiempo y costos normales y luego se ajusta de acuerdo a los requerimientos de tiempos y costo La ruta critica se calcula Se considera una reduciion en la duracin del proyecto

Tomando en cuenta nicamente las actividades criticas Se toma la actividad critica con pendiente de costo mas pequea Esto da lugar quiz a otra ruta critica El procedimiento se repite

Mtodo pert Pert esta basado en que la duracin de las actividades sigue la distribucin de las probabilidades para hallar la duracin probable se necesitan 3 variables Duracin pesimista (tp) Tiempo en que la actividad puede demorarse si las cosas van mal Duracin normal Tiempo mas estimado de una actividad Duracin optimista ( t0) Tiempo que durara una ctividad si es que todo sale biel

METODO PERT Realizar la red de actividades Analizar los caminos de la red y encontrar la ruta critica La longitud de la ruta critica es la distribucin mas probable para que el proyecto se realice normalmente La desviacin estndar de la probabilidad de la duracin de proyecto es hallado sumando las varianzas de las actividades criticas y se saca la raz cuadrada del resultado Procedimiento de la probabilidad Para hallar la probabilidad del proyecto sea terminando en un tiempo es

Actividad para construir una casa Actividad A B C D E descripcion Cimientos, paredes Plomera, electricidad techos Pintura exterior Pintura interior predecesor ninguna A A A B,C Duracin semanas 4 2 3 1 5

El tiempo solo puede ser reducido si se reduce la duracin de actividades en la ruta critica En este eejmplo las actividades Ay C pueden reducirse pues estn enla ruta critica. Se debera Reducir la actividad que es mas barata . el costo a reducir A en una unidad de tiempo es 1250 El costo a reducir B seria 500 por dia. Es preferible C hasta 8 dias

EJEMPLO PERT ACTIVIDAD A B C D E F G H I K Actividad A B C D E F G H I J

K

PRECEDENCIA DURACION OPTIMISTA NINGUNA 4 NINGUNA 1 A 3 A 4 B,C 0.5 B,C 3 E,F 1 E,F 5 J 2 D,H 2.5 G,I 3 Tiempo varianza esperado 6 4/9 4 4/9 3 0 5 1/9 1 1/36 4 1/9 2 4/9 6 1/9 5 1 3 1/9
5 4/9

DURACION NORMAL 6 4.5 3 5 1 4 1.5 6 5 2.75 5

DURACION PESIMISTA 8 5 3 6 1.5 5 5 7 8 4.5 7