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.
SUCESO | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
Te | 0 | 2 | 7 | 8 | 13 | 17 | 15 | 22 | |
Ti | 0 | 11 | 7 | 11 | 14 | 17 | 16 | 22 | |
TF | 0 | 9 | 0 | 3 | 1 | 0 | 1 | 0 |
5. Holguras de las actividades, pueden
determinarse:
Procediendo con todas las
actividades:
Actividad | 1-2 | 1-3 | 1-4 | 2-5 | 3-5 | 3-6 | 3-7 | 4-6 | 5-7 | 6-8 | 7 |
Ht | 9 | 0 | 3 | 9 | 1 | 0 | 5 | 3 | 1 | 0 | 1 |
Hl | 0 | 0 | 0 | 8 | 0 | 0 | 4 | 3 | 0 | 0 | 1 |
Hi | 0 | 0 | 0 | -1 | 0 | 0 | 4 | 0 | -1 | 0 | 0 |
Suceso | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
Te | 0 | 5 | 9 | 24 | 34 | 37 | 44 |
Ti | 0 | 5 | 9 | 24 | 34 | 37 | 44 |
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.
Suceso | 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
Te | 0 | 5 | 10 | 20 | 30 | 33 | 40 | |
Ti | 0 | 6 | 10 | 20 | 30 | 33 | 40 |
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:
Actividad | Falta | Finaliza |
2-6 | 5 | 40 |
3-5 | 6 | 41 |
3-6 | 12 | 47 |
4-5 | 10 | 45 |
4-7 | 25 | 60 |
4-8 | 32 | 67 |
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:
ACTIVIDAD | INMEDIATAMENTE | TIEMPO ESPERADO TERMINACIÓN |
A | Ninguna | 5 |
B | A | 2 |
C | A | 6 |
D | B | 12 |
E | D | 10 |
F | D | 9 |
G | D | 5 |
H | B | 9 |
I | C, E | 1 |
J | G | 2 |
K | F, I, J | 3 |
L | K | 9 |
M | H,G | 8 |
N | M | 7 |
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:
ACTIVIDAD | DESCRIPCION | TIEMPO ESPERADO | ||
A | Petición permiso de | 15 | ||
B | Petición permiso de | 15 | ||
C | Anteproyecto | 15 | ||
D | Solicitud de licencias | 20 | ||
E | Proyecto y encargo de | 10 | ||
F | Cimentación | 15 | ||
G | Solicitud y entrega de | 15 | ||
H | Colocación de | 2 | ||
I | Fabricación de | 11 |
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:
ACTIVIDAD | A | B | C | D | E | F | G | H | I | J | K | |
HOLGURA TOTAL | 0 | 13 | 15 | 2 | 2 | 15 | 0 | 0 | 0 | 2 | 0 |
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.htmlGuía didáctica:
Métodos Determinísticos. Autor. Ing. Oscar
Javier Hernández Sierra. Agosto 24 de 2012.
Universidad Nacional Abierta y a DistanciaEjercicios 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.