Presentacin de PowerPoint

Teora de Universidad de los Andes Facultad de Ciencias Econmicas y Sociales Escuela de Contadura y Administracin Mrida. Estado Mrida Mtodos Cuantitativos para la Gerencia II

Integrantes:

Contreras, KeibbyGutirrez GiselaMonsalve, AnaPacheco, LaxmiOrtiz, SandraRivas, Mara DanielaVera, DanielaVillarreal, Carla

CI: 20.851.862CI: 20.848.787CI: 21.526.000CI: 20.849.366CI: 22.664.349CI: 20.199.901CI: 20.829.055CI: 21.184.136

El Modelo de la Ruta Ms Corta

Se trata de un modelo de red (debido a la forma de diagrama de red usado para su representacin), donde cada arco o rama que une dos nodos (elementos) que forman dicha red, viene caracterizado por un valor que representa la distancia (costo o tiempo) desde el nodo origen hasta el nodo destino. Si denominamos ruta o camino, a cualquier secuencia de arcos que conecte el nodo origen con el destino, la resolucin consiste en encontrar la ruta ms corta posible. Usualmente los arcos no estn orientados, es decir, se permite el trfico en ambos sentidos, salvo que se indique lo contrario (por ejemplo en una calle de direccin.

PROBLEMA DE LA RUTA MAS CORTA RentCar esta desarrollando un plan de reposicin de su flotilla de automviles para un horizonte de planeacin de 4 aos, que comienza el 1 de enero de 2001 y termina el 31 de diciembre de 2004. Al iniciar cada ao se toma la decisin de si un auto se debe mantener en operacin o se debe sustituir. Un automvil debe estar en servicio durante un ao como mnimo, 3 aos como mximo. La tabla siguiente muestra el costo de reposicin en funcin del ao de adquisicin del vehculo y los aos que tiene en funcionamiento. Vehculo adquirido al comenzarCosto de reposicin (bs) para los aos de operacin12320014000540098002002430062008700200348007100----20044900--------

El problema de remplazo de vehculo como problema de ruta mas cortaRealizaremos el problema en WinQSB mediante NETWOR MODELING para determinar el costo total de esta poltica de reposicin.

Pasos Para resolver el EjercicioAbrir WINQSB Seleccionar NETWOR MODELINGEscoger la opcin SHORTEST PATH PROBLEM Colocar el numero de nodos en la casilla Number of Nodes y se selecciona OK

4. Introducir las conexiones de los nodos, en este caso serian los costos de reposicin de cada vehculo segn el ao de adquisicin de cada uno.5. Seleccionar resolver ( La personita que se encuentra dentro del circulo rojo)

6. Selecciono la opcin SOLVE para poder obtener la solucin

Al seleccionar SOLVE obtenemos la solucin del problema. En el presente cuadro podemos observar que del aos 2001 al ao 2003 se da un costo de 5400Bs y del ao 2003 al ao 2005 existe un costo de 7100bs para un costo total durante los 5 aos de 12500Bs de reposiciones de vehculos, lo cual nos representa el costo mnimo que la empresa obtendr por las reposiciones de vehculo.

Solucin Grafica Tambin WINQSB nos da la opcin de representar la solucin de forma grafica de cual es el camino mas corto. En este caso el costo mnimo.

Flujo MximoExiste un flujo que viaja desde un nico lugar de origen hacia un nico lugar de destino a travs de arcos que conectan nodos intermediarios. Los arcos tienen una capacidad mxima de flujo y se trata de enviar desde la fuente al destino, la mayor cantidad posible de flujo.

Hay problemas donde lo importante es la cantidad de flujo que pasa a travs de la red como por ejemplo: en las lneas deoleoductos, redes elctricas o de transmisin de datos.Por esta razn en dichos problemas se determina el flujo mximo que pasa a travs de una red.

Tres refineras (A, B Y C) mandan barriles de petrleo hacia dos terminales de distribucin ( D Y E) por una red de oleoductos. Toda la demanda que no se puede satisfacer por la red se adquiere en otras fuentes. La red de tuberas contiene tres estaciones de bombeo ( X, Y ,Z). El producto va por la red en las direcciones que indican las flechas. La capacidad de cada segmento de tuberas se ve directamente en los arcos, y esta en millones de barriles por da.

PROBLEMA Flujo mximo

PASOS PARA RESOLVER EL PROBLEMA.

Abrir WINQSB Seleccionar NETWOR MODELINGEscoger la opcin Maximal Flow ProblemColocar el numero de nodos en la casilla Number of Nodes (en este caso colocamos el numero 8 )Seleccionar OK

5. Introducir las conexiones de los nodos. En este caso seria la capacidad de cada segmento de tuberas.6. Seleccionar resolver ( La personita que se encuentra dentro del circulo rojo)

7. Seleccionar la opcin SOLVE para poder obtener la solucin

Al seleccionar SOLVE se puede observar en el presente cuadro que la mejor ruta de distribucin de los barriles de petrleo es desde la refinera A, luego enviarlo a la estaciones de bombeo X luego enviarla a la estacin Y para luego hacerla llegar a el terminal de distribucin E. Logrando con esto un flujo de mximo de 20millones de barriles para empresa.

Solucin Grafica Tambin WINQSB nos da la opcin de representar la solucin de forma grafica de cual muestra el recorrido que permite el flujo mximo de los barriles de petrleo.

PLANEACIN Y CONTROL DE PROYECTOSPERT(Tcnica de Evaluacin y Revisin de Programas).CPM(Tcnica de la Ruta Crtica).Fue desarrollada en 1950 para darle apoyo a la planeacin, programacin y control trabajos. Permite identificar los programas y planes que se requieren para las tareas y manejar las incertidumbres que existen en los pronsticos de tiempos.Se Crea de forma independiente de PERT. Se refiere a la reduccin del tiempo necesario para concluir una tarea utilizando ms trabajadores y/o recursos y no se ocupa de tiempos inciertos de tareas como PERT.

No se hace distincin entre PERT o CPM; se utiliza la designacin colectiva PERT/CPM.

PERT/CPM ACTIVIDADES Y RELACIONES DE PRECEDENCIA Y ESTRUCTURAS DE RED

PERT/CPM ELEMENTOS DE UN GRAFO.

PERT/CPM ELEMENTOS DE UN GRAFO.

ELABORACIN DE LA REDExisten diversas sugerencias que pueden facilitar la tarea de elaborar la red:Antes de que pueda comenzar una actividad, todas las actividades precedentes deben haber terminado.Las flechas indican slo precedencia lgica; ni su longitud ni su direccin tienen significado alguno.Cuando se enumeran los nodos es aconsejable utilizar mltiplos de 10 para que sea fcil incorporar cambios o adiciones futuras.Cada flecha (actividad) debe comenzar y terminar en un nodo de evento.Ningn par de nodos de la red puede estar directamente conectado por ms de una flecha.

ELABORACIN DE LA REDIMPORTANTE: No puede considerarse que se ha producido el evento 3, en tanto no haya ocurrido el evento 2. La flecha de actividad ficticia proporciona esa limitacinTodas las flechas de la red deben estar dirigidas, ms o menos, de izquierda a derecha.

La clasificacin de las actividades, no debe ser ms detallada que lo que se requiera para representar un plan de accin lgico y claramente definido.

Resolucin de Ejercicios pert-cpm mediante la aplicacin de WinQSB.

Ejemplo pert. Para mostrar el funcionamiento de WinQSB para la resolucin de Ejercicios PERT se trabajaran con tiempos normales, optimistas y pesimistas para cada actividad (3 time estimate).La empresa CONSTRUCCIONES MADESA S.A. program las siguientes actividades para la construccin de una casa:

Resolucin del Ejercicio pert.La empresa CONSTRUCCIONES MADESA S.A. program las siguientes actividades para la construccin de una casa:

Ejemplo pert.

Una vez establecidas, las estimaciones no deben sufrir alteraciones a no ser que haya modificacin de los objetivos que quiera alcanzar la empresa o de las restricciones utilizadas en la misma. Con los valores estimados de las duraciones se determina el Tiempo esperado (Te) para ejecutar la actividad de la siguiente manera:

TIEMPO FLOTANTEDespus que se han determinado los lmites de tiempo para toda la red, puede determinarse el tiempo flotante, o tiempo de holgura como con frecuencia se le denomina, para cada actividad.

El tiempo flotante se define como la longitud de tiempo en la que se puede demorarse una actividad sin ocasionar que la duracin del proyecto general exceda su tiempo programado de terminacin.

La cantidad de tiempo flotante se calcula tomando la diferencia entre sus tiempos ms lejanos de iniciacin y ms prximos de iniciacin, o entre su tiempo ms lejano de terminacin y el tiempo ms prximo de terminacin.

Solucin del Problema PERT

Para mostrar el funcionamiento de WinQSB para la resolucin de Ejercicios CPM se trabajar con tiempo normal, tiempo de quiebre, costo normal y costo de quiebre.

La empresa CONSTRUCCIONES ALPAR, C.A. program las siguientes actividades para la construccin de un local comercial:Resolucin del Ejercicio CPM.

Resolucin del Ejercicio CPM.La empresa CONSTRUCCIONES MADESA S.A. program las siguientes actividades para la construccin de una casa:

Ejemplo cpm.

Ejemplo cpm.

Solucin del Problema CPMCAMINO CRTICO: 1,2,3,4,5,10,7,8,9,11

Aplicacin de la Herramienta WinQSB en VenezuelaLa toma de decisiones es de vital importancia para las organizaciones; stas, cada vez se tornan ms complejas ante la disponibilidad y la utilizacin de los recursos, as como tambin las restricciones que se generan en el entorno econmico. La incertidumbre, ha ocasionado la bsqueda por parte de los gerentes de herramientas cuantitativas que permitan minimizarla. El uso de mtodos cuantitativos a travs de programas o software, ha conllevado a la simulacin de situaciones reales y cotidianas que tienen lugar dentro de las entidades; permitiendo as, lograr una efectiva toma de decisiones en las diversas reas que la conforman .

Aplicacin de la Herramienta WinQSB en Venezuelael entorno econmico venezolano, se caracteriza por la toma de decisiones basadas en la intuicin, sin tomar en cuenta las consecuencias que esto genera en la operatividad de las empresas. Es por esta razn, que se hace necesaria la implementacin de stas herramientas al simular las situaciones que puedan presentarse en la vida organizativa. Los beneficios obtenidos ante la aplicacin de ste tipo de herramientas son mltiples: se logra un mayor y mejor aprovechamiento de los recursos invertidos, se minimizan los errores dentro de las actividades ejecutadas y se alcanza una adecuada supervisin.