Los métodos deterministicos están en la capacidad de identificar y describir el comportamiento de las organizaciones

Los métodos deterministicos están en la capacidad de identificar y describir el comportamiento en su conjunto que tiene una organización, a fin de mejorar resultados y desarrollar la necesidad de contar con técnicas que respondan de manera rápida y confiable a los problemas que se puedan presentar.

Para el público en general, es una técnica utilizada para resolver problemas que requieren decisiones internacionales, que se deben tomar en forma secuencial y las cuales influyen en las decisiones futuras de esa secuencia.

Solución a los problemas de estudio

PROBLEMA 1: Los tiempo esperados para la realización de las actividades de un determinado proyecto son:

3-4. Tiempos más tempranos, tardíos y fluctuación de sucesos. Los tiempos más tempranos y tardíos de cada suceso, se pueden determinar directamente sin necesidad de calcular los más tempranos y tardíos de las actividades, según se ha indicado en la introducción del tema. Ahora bien, ya que se han calculado por la exigencia del problema, resulta fácil su determinación.

Para los más tempranos, debe observarse que es precisamente EF de las actividades que parten de ese suceso.

Para los más tardíos es LF de las que concluyen en el suceso.

5. Holguras de las actividades, pueden determinarse:

Procediendo con todas las actividades:

Nuevos caminos:

1-2-3-4-5-6-7

1-2-3-4-6-7

Si se reduce la actividad H en cinco días, la duración del proyecto es de 40 días y no se modifican los caminos críticos iníciales.

Inspección

El día 20 se han finalizado las actividades A, B y E, a su vez el día 20 a la actividad D le faltan 15 días y comienzan (por hacer finalizado la actividad H) las actividades F y G, luego la red que falta a partir del día 20 es:

Como puede observarse la duración del proyecto es de 45 días y el camino critico, el señalado en la red, Debe observarse la necesidad de añadir una nueva actividad ficticia para mantener las relaciones de precedencia. La actividad G no se critica pese a comenzar y finalizar en nudos críticos.

Ht (G) = 38 – 20 – 13 = 5

PROBLEMA 2: En una inspección, para determinar el grado de avance de un proyecto consiste en la realización de una serie de actividades. Se ha observado lo siguiente:

Tiempos expresados en días.

A los 25 días de comienzo del referido proyecto, se están realizando las actividades 2-6, 3-5, 4-5 y 4-8, para cuya terminación se obtiene además que faltarían 5, 6, 12, 10, 25, 32 días respectivamente.

Determinar el retraso que se deduciría de la anterior inspección sobre la duración total prevista en un principio para el proyecto; suponiendo que a partir de dicha inspección no se produjeran mas retrasos, y mostrar la nueva colección de actividades criticas a partir del indicado día 35.

Solución:

Sobre los diferentes argos se reflejan los tiempos esperados y las holguras totales de las diferentes actividades, y en los distintos nudos se han calculado los tiempos más tempranos y tardíos de cada suceso. El camino crítico de mayor longitud es 1-2-3-4-7-8-9-11 con una duración de 102 días.

Como puede observarse y de acuerdo con la inspección el día 35:

Solamente la actividad 4-7 ocasiona retraso en los tiempos más tardíos de los sucesos. El retraso de 5 días en la actividad 4-7 que es crítica ocasiona un retraso de 5 días en el proyecto continuando el mismo camino crítico.

Las actividades críticas a partir del día 35 son 4-7, 7-8, 8-9 y 9-11.

PROBLEMA 3: Un proyecto tiene las siguientes características:

Tiempo expresado en semanas

Determinar:

1. Dibujar la red PERT

2. Camino crítico

3. A los 20 días de comenzar el proyecto se realiza un control, observándose que:

– Faltan 5 días para terminar la tarea C

– Queda un día para finalizar la actividad E

– La tarea D lleva 9 días de ejecución al ritmo previsto

– A la actividad B le faltan aun 4 días para su terminación

– La tarea A esta terminada

– Las actividades F, G, H e I no han comenzado todavía.

Según estos datos indicar si el proyecto sufre algún retraso o cambios en el camino crítico.

Solución:

1.

2. Los tiempos tempranos y tardíos de cada suceso se reflejan en la red anterior y los caminos críticos son:

1-2-3-5-7

1-2-3-4-6-7

Con una duración de 42 días.

3. Dibujando nuevamente la red con los días que faltan para terminar as actividades determinando nuevamente los tiempos tempranos y tardíos de cada suceso se obtiene:

Obteniendo un nuevo camino critico 1-6-7 con una duración de 45 días.

PROBLEMA 4: Los trabajos iníciales para la construcción d e un edificio, que se destinará a planta industrial, así como sus respectivas duraciones, son las indicadas en la siguiente tabla:

Las relaciones de precedencia son:

Una vez realizado el anteproyecto, podremos hacer el proyecto y el encargo de la estructura.

Para comenzar la cimentación debemos tener concluidas la petición del permiso de agua y la luz, solicitud de licencias y encargo de la estructura.

Una vez terminado el encargo de la estructura, podremos solicitar los anclajes.

Para la colocación de la estructura, es necesario haber terminado previamente la cimentación y la entrega de anclajes

La fabricación de forjados va inmediatamente después del encargo de la estructura

Se desea conocer la duración del proyecto, camino critico.

El día 20 se realiza un control sobre la obra y se deduce que:

Las actividades críticas son: A, G, H, I y K

Las actividades subcriticas, por su holgura total pequeña son: D y E.

A la vista de los tiempos más tempranos y tardíos determinados, puede observarse que la duración del proyecto es de 29 semanas

A la vista de los resultados obtenidos en e de los caminos críticos, mínima duración del proyecto, no siendo posible realizar este en un tiempo menor son:

Caminos críticos 1-2-5-7 y 1-2-5-6-7 con una duración de 29 semanas.

La primera ruta subcritica es la 1-2-4-6-7 que tiene una duración de 27 semanas.

La holgura de la ruta 1-2-4-6-7 será:

Holgura ruta (1-2-4-6-7) 29 – 27 = 2 semanas

2. Con base en la lectura del titulo Programación Dinámica del modulo del curso, y al material asociado por el tutor realice un mapa mental en el que se exponga el tema, usos y aplicaciones.

Conclusiones

La programación dinámica es una técnica muy útil para tomar una sucesión de decisiones interrelacionadas. Requiere la formulación de una relación recursiva apropiada para cada problema individual. Sin embargo, proporciona grandes ahorros computacionales en comparación con la enumeración exhaustiva para encontrar la mejor combinación de decisiones, en especial cuando se trata de problemas grandes. Por ejemplo, si un problema tiene10 etapas con 10 estados y 10 decisiones posibles en cada etapa, la enumeración exhaustiva tendría que considerar hasta 10combinaciones, mientras que la programación dinámica (Sea PDD ó PDP) necesita hacer cuando mucho 10 cálculos (10 para cada estado en cada etapa).

Bibliografía

• Canales de Distribución, http://html.rincondelvago.com/canales-de-distribucion-de-los-productos.html

• Guía didáctica: Métodos Determinísticos. Autor. Ing. Oscar Javier Hernández Sierra. Agosto 24 de 2012. Universidad Nacional Abierta y a Distancia

• Ejercicios de Investigación de Operaciones. Feliz Alonso Gomollón. http://books.google.com.co/books?id=H0Zz-1He8vYC&pg=PA163&lpg=PA163&dq=ejercicios+resueltos+pert+y+cpm&source=bl&ots=FkV_tvSBKv&sig=vPMxYGyfzXKXPsflh0kLxt-uvB0&hl=es-419&sa=X&ei=0MaeULfFJoze8ATkioDgBg&sqi=2&ved=0CCcQ6AEwAg#v=onepage&q=ejercicios%20resueltos%20pert%20y%20cpm&f=false

Autor:

Inocencio Meléndez Julio.

Magíster en Administración

Magíster en Derecho

Doctorando en Derecho Patrimonial: La Contratación Contemporánea.