Investigacion de Operaciones Trabajo Final
Investigacion de Operaciones Trabajo Final
Investigacion de Operaciones Trabajo Final
OPERACIONES
1
INTRODUCCIÓN
Por otra parte, si una actividad de la ruta crítica se retarda, el proyecto como un todo se
retarda en la misma cantidad. Las actividades que no están en la ruta crítica tienen una
cierta cantidad de holgura; esto es, pueden empezarse más tarde, y permitir que el proyecto
como un todo se mantenga en programa. El PERT/CPM identifica estas actividades y la
cantidad de tiempo disponible para retardos.
El PERT/CPM también considera los recursos necesarios para completar las actividades.
En muchos proyectos, las limitaciones en mano de obra y equipos hacen que la
programación sea difícil. El PERT/CPM identifica los instantes del proyecto en que estas
restricciones causarán problemas y de acuerdo a la flexibilidad permitida por los tiempos de
holgura de las actividades no críticas, permite que el gerente manipule ciertas actividades
para aliviar estos problemas.
2
GRAFICA DE GANTT
Sus usos más frecuentes se vinculan a proyectos y planes de acción, procesos de mejora e,
incluso, resolución de problemas. En realidad, se puede utilizar para planificar cualquier
tipo de proceso simple, a ser posible de menos de veinticinco tareas, y que esté definido
temporalmente. En otras ocasiones se emplea para fragmentar proyectos complejos en
diferentes partes.
Intentar explicar lo mismo con palabras resultaría demasiado confuso. Por eso, está
especialmente recomendado cuando el propósito es comunicar las diferentes etapas de un
proyecto a las personas involucradas. Demasiada complejidad produciría sobrecarga de
información y la gente se sentiría abrumada.
3
CAPITULO 1
MARCO TEORICO
4
- Las tareas D, E y F son correlativas a partir de B.
F, G y H.
El camino crítico es el que tiene una mayor duración entre los nodos inicial y final,
coincide con la duración mínima del proyecto. Está formado por las situaciones en
las que el tiempo early y last son iguales (situaciones críticas), las actividades que
unen estos nodos son las actividades críticas, aquellas que no admiten retraso en
su ejecución ya que esto implicaría un retraso del proyecto en general. Por este
motivo, el camino crítico muestra la parte del proyecto que hay que vigilar con
mayor atención, puesto que es esta parte donde pueden aparecer problemas de
retraso en la realización del proyecto planificado.
5
La gráfica GANTT es un método basado en la representación de las actividades
en función del tiempo en unos ejes de coordenadas. En el eje de ordenadas se
representan las actividades, y en el eje de abscisas se representan los tiempos de
ejecución. La duración de cada actividad se representa mediante barras
horizontales. Esta gráfica permite verificar el grado de cumplimiento de la
ejecución de las actividades.
6
2. Obtener el diagrama de Gantt y de PERT en un proyecto con las siguientes
tareas, dependencias y duraciones.
.
T PRECIO DURACION
A - 13
B A 7
C B2 17
D A2 + 13 12
E C,D 4
F - 6
G Ff1-2 34
H E,F 3
I H11 2
7
8
Paso 1. Obtener la siguiente información del proyecto: Actividades (codificadas),
actividades precedentes y la duración de cada actividad en una sola escala
temporal. Ejemplo: días.
Paso 4. Emitir reporte del CPM para el proyecto con la siguiente información:
EF = ES + tA
LS = LF — tA
9
El paso 1 está completo con esta información básica.
con una relación en borrador cuidando que las actividades iniciales se encuentran
a la izquierda y las demás son llenadas hacia la derecha, un primer borrador sería:
10
Cuadro 4: Tiempos
Observe que se ha incluido una actividad ficticia inicial ‘O’ con duración de 0 días.
ESd =max(EFa,EFb)=max(4,6)=6
11
Paso 4. Emitimos los reportes:
c) La única ruta crítica en este proyecto está conformado por las actividades: O-B-
D-H-J: rigor estricto sólo se consideran las actividades reales, es posible descartar
la ficticia inicial.
12
Verificaremos que 22 días es también la duración de las actividades dentro de la
ruta crítica, ésta duración para todo el proyecto no sufrirá variación mientras se
den los siguientes eventos:
2. Que las actividades no críticas sólo se retrasen en una duración adicional igual
a su holgura. Por ejemplo , la actividad E puede comenzar en forma temprana
desde el dia 6 en forma tardia desde el dia 8, con 2 dias de holgura.
• Si se retrasa 2 días, entonces Te =6y el ESh seguirá siendo 13 por ser el valor
max(13,13,10) esto puede ocasionar la aparición de otra ruta critica pero no
retrasa a todo el proyecto.
GANTT
Paso 1. Obtener la información básica del CPM y de ser posible, los costos
asociados a las actividades.
Dos versiones:
Proyecto.
13
Considero el seguimiento proyecto:
14
TEORIA DE GRAFICA DE GANTT Y PERT/CPM
Antecedentes.
Dos son los orígenes del método del camino crítico: el método PERT (Program Evaluation
and Review Technique) desarrollo por la Armada de los Estados Unidos de América, en
1957, para controlar los tiempos de ejecución de las diversas actividades integrantes de los
proyectos espaciales, por la necesidad de terminar cada una de ellas dentro de los intervalos
de tiempo disponibles. Fue utilizado originalmente por el control de tiempos del proyecto
Polaris y actualmente se utiliza en todo el programa espacial.
El método CPM (Crítical Path Method), el segundo origen del método actual, fue
desarrollado también en 1957 en los Estados Unidos de América, por un centro de
investigación de operaciones para la firma Dupont y Remington Rand, buscando el control
y la optimización de los costos de operación mediante la planeación adecuada de las
actividades componentes del proyecto.
Ambos métodos aportaron los elementos administrativos necesarios para formar el método
del camino crítico actual, utilizando el control de los tiempos de ejecución y los costos de
operación, para buscar que el proyecto total sea ejecutado en el menor tiempo y al menor
costo posible.
Por otra parte, si una actividad de la ruta crítica se retarda, el proyecto como un todo se
retarda en la misma cantidad. Las actividades que no están en la ruta crítica tienen una
cierta cantidad de holgura; esto es, pueden empezarse más tarde, y permitir que el
proyecto como un todo se mantenga en programa.
15
Usos.
El campo de acción de este método es muy amplio, dada su gran flexibilidad y
adaptabilidad a cualquier proyecto grande o pequeño. Para obtener los mejores
resultados debe aplicarse a los proyectos que posean las siguientes características:
Como se indicó antes, la principal diferencia entre PERT y CPM es la manera en que
se realizan los estimados de tiempo. E1 PERT supone que el tiempo para realizar cada
una de las actividades es una variable aleatoria descrita por una distribución de
probabilidad. E1 CPM por otra parte, infiere que los tiempos de las actividades se
conocen en forma determinísticas y se pueden variar cambiando el nivel de recursos
utilizados.
La distribución de tiempo que supone el PERT para una actividad es una distribución
beta. La distribución para cualquier actividad se define por tres estimados:
16
La forma de la distribución se muestra en la siguiente Figura. E1 tiempo más probable
es el tiempo requerido para completar la actividad bajo condiciones normales. Los
tiempos optimistas y pesimistas proporcionan una medida de la incertidumbre
inherente en la actividad, incluyendo desperfectos en el equipo, disponibilidad de
mano de obra, retardo en los materiales y otros factores.
17
fechas. Verticalmente, y en la columna izquierda, se ofrece una relación de las tareas.
Una ventaja importante de los gráficos Gantt es que ilustran claramente el
solapamiento entre tareas planificadas. A diferencia con los gráficos PERT los
gráficos Gantt no muestran demasiado bien la dependencia que existe entre tareas
diferentes. Cómo usar un gráfico de Gantt para planificación: Para generar un
calendario de proyecto utilizando gráficos Gantt, primero se tiene que identificar las
tareas que deben planificarse. A continuación, se determinara la duración de cada tarea
a través de técnicas y formulas para la estimación apropiada de tiempos. Si ya se ha
preparado un grafico PERT ya se habrían identificado las tareas y deberían al menos
determinarse las dependencias mutuas entre tareas, ya que los gráficos Gantt no
muestran claramente estas dependencias, pero es imperativo que el calendario de
planificación las reconozca. Entonces estamos preparados para planificar tareas.
Primero, se escribe la lista de actividades en la columna de la izquierda del gráfico
Gantt. Las fechas correspondientes a la duración del proyecto se anotan en el eje
horizontal del gráfico. Habrán de determinarse fechas de inicio y fin de cada tarea,
fijándose bien en las dependencias parciales o totales de entre tareas. Uso de gráficos
de Gantt para evaluar el avance de proyecto: Una de las responsabilidades más
habituales del director de proyectos es informar sobre el avance del proyecto a sus
superiores. Los gráficos Gantt suelen utilizarse para mostrar el avance de los
proyectos, en virtud de que pueden comparar de forma conveniente la planificación
original con el desarrollo real. Para informar del avance del proyecto se tiene que
ampliar las convecciones propias del gráfico de Gantt. Si una tarea ha sido
completada, su barra correspondiente aparecerá más oscura. Si ha sido completada
solo parcialmente, la parte proporcional de la barra estará más oscura. El porcentaje de
barra oscurecida debería corresponder al porcentaje de tarea completa. Las barras más
claras simbolizan tareas que no han sido empezadas. A continuación, se trazara una
línea vertical perpendicular al eje horizontal y que cortará a éste en la fecha del día.
Entonces, se puede evaluar el avance del proyecto.
18
comunicación entre las diversas personas involucradas en el proyecto.
En un diagrama de GANTT, cada tarea es representada por una línea, mientras que las
columnas representan los días, semanas, o meses del programa, dependiendo de la
duración del proyecto. El tiempo estimado para cada tarea se muestra a través de una
barra horizontal cuyo extremo izquierdo determina la fecha de inicio prevista
VENTAJAS DE PERT/CPM
Brinda una perspectiva visual que facilita el entendimiento del proyecto a desarrollar.
Permite ordenar eficientemente las actividades requeridas para la ejecución del proyecto.
Da un estimado del tiempo que tomará cada actividad individualmente y del tiempo que tomará la
ejecución del proyecto en su totalidad.
Ayuda a conocer si el desarrollo de una actividad interfiere con la ejecución de otra en términos de tiempo,
permitiendo ajustar la duración de cada una para una mejor distribución.
La ventaja principal del gráfico de Gantt radica en que su trazado requiere un nivel mínimo de planificación,
es decir, es necesario que haya un plan que ha de representarse en forma de gráfico.
19
VENTAJAS DE PERT/CPM
Disciplina lógica para planoficar y organizar
Metodología estándar de comunicar los planos
Identifica los segmentos mas críticos del plan
Es un sistema dinamico
VENTAJAS DE PERT/CPM
Disciplina lógica para planoficar y organizar
Metodología estándar de comunicar los planos
Identifica los segmentos mas críticos del plan
Es un sistema dinamico
Desventajas per/cpm
Las estimaciones del tiempo de la actividad son algo subjetiva y dependiente del juicio.
En casos donde poca experiencia en la ejecución de una actividad, los números pueden ser
solamente una conjetura.
En otros casos, si la persona o el grupo que realiza la actividad estiman el tiempo puede
haber diagonal con la estimación
Pert asume que la distribución de la probabilidad del tiempo de la terminación del proyecto
es igual que el de la trayectoria de critica.
20
MAPAS MENTALES
PERT/CPM
PERT/CPM
Se aporta la probabilidad de
PERT se pudiese decir que es
cumplir exitosamente los plazos
probabilístico en cambio, CMP puede
propuestos, en estos podemos
ser determinístico
tomar en cuenta
a) Se proporciona una
metodología estándar.
b) Se enseña disciplina
lógica.
21
Diagrama de Gantt.
22
TERMINOLOGÍA DE REDES
Los problemas de redes surgen en una gran variedad de situaciones. Las redes de
transporte eléctricas y de comunicaciones predominan en la vida diaria.
Uno de los mayores desarrollos recientes en la IO ha sido el rápido avance tanto eln la
metodología como en la aplicación de los modelos de optimización de redes.
23
Si el flujo atreves de un arco
permite en ambas
direcciones
24
RUTA MAS CORTA
Objetivo: Encontrar la ruta mas corta (trayectoria con la mínima distancia) del origen al
destino.
Características:
2. Tiene una estructura especifica al igual que el problema del árbol de mínima
expansión, y el problema del flujo máximo
FLUJO MÁXIMO
Los arcos tienen una capacidad máxima de flujo y se trata de enviar desde el origen al
destino la mayor cantidad posible de flujo.
Características:
25
de flujo del origen al destino.
Características:
7. El costo del flujo a través del arco es proporcional a la cantidad de ese flujo.
MODELOS DE REDES
El modelo de minimización de redes o problema del árbol de mínima expansión tiene que
ver con la determinación de los ramales que pueden unir todos los nodos de una red, tal
que minimice la suma de las longitudes de los ramales escogidos. No se deben incluir
26
ciclos en al solución del problema.
Se tienen los nodos de una red pero no las ligaduras. En su lugar se proporcionan las
ligaduras potenciales y la longitud positiva para cada una si se inserta en la red. (Las
medidas alternativas para la longitud de una ligadura incluyen distancia, costo y tiempo.)
Se desea diseñar la red con suficientes ligaduras para satisfacer el requisito de que haya
un camino entre cada par de nodos.
El objetivo es satisfacer este requisito de manera que se minimice la longitud total de las ligaduras
insertadas en la red.
Una red con n nodos requiere sólo (n-1) ligaduras para proporcionar una trayectoria entre
cada par de nodos. Las (n-1) ligaduras deben elegirse de tal manera que la red
resultante formen un árbol de expansión. Por tanto el problema es hallar el árbol de
expansión con la longitud total mínima de sus ligaduras.
Empates: los empates para el nodo más cercano distinto (paso 1) o para el nodo no
conectado más cercano (paso 2), se pueden romper en forma arbitraria y el algoritmo
debe llegar a una solución optima. No obstante, estos empates son señal de que pueden
existir (pero no necesariamente) soluciones optimas múltiples. Todas esas soluciones se
pueden identificar si se trabaja con las demás formas de romper los empates hasta el
final.
27
MODELO DE FLUJO MÁXIMO
Se trata de enlazar un nodo fuente y un nodo destino a través de una red de arcos
dirigidos. Cada arco tiene una capacidad máxima de flujo admisible. El objetivo es el de
obtener la máxima capacidad de flujo entre la fuente y el destino.
Características:
Todo flujo a través de una red conexa dirigida se origina en un nodo, llamado fuente, y
termina en otro nodo llamado destino.
Se permite el flujo a través de un arco sólo en la dirección indicada por la flecha, donde
la cantidad máxima de flujo está dad por la capacidad del arco. En la fuente, todos los
arcos señalan hacia fuera. En el destino, todos señalan hacia el nodo.
28
Algoritmo de la trayectoria de aumento para el problema de flujo máximo:
29
Red: Una red consiste en un conjunto de puntos y un conjunto de líneas que unen ciertos
pares de puntos. Los puntos se llaman nodos (o vértices). Las líneas se llaman arcos (o
ligaduras, aristas o ramas).
Los arcos se etiquetan para dar nombres a los nodos en sus puntos terminales, por
ejemplo, AB es el arco entre lo nodos A Y B.
Arcos Dirigidos: Se dice que un arco es dirigido cuando el arco tiene flujo en una
dirección (como en una calle de un sentido). La dirección se indica agregando una
cabeza de flecha al final de la línea que representa el arco.
30
Al etiquetar un arco dirigido con el nombre de los nodos que une, siempre se coloca
primero al nodo de donde viene y después el nodo a donde va, esto es, un arco dirigido
del nodo A al nodo B debe etiquetarse como AB y no como BA. Otra Manera es AB.
También se les llama ligadura. Aunque se permita que el flujo a través de un arco no
dirigido ocurra en cualquier dirección, se supone que ese flujo será en una dirección, en
la seleccionada, y no se tendrá flujos simultáneos en direcciones opuestas.
Trayectoria: Una trayectoria entre dos nodos es una sucesión de arcos distintos que
conectan estos nodos. Por ejemplo, una de las trayectorias que conectan los nodos O y
T en la figura 1 es la sucesión de arcos OB-BD-DT (OBDT), y viceversa.
Cuando algunos o todos los arcos de una red son arcos dirigidos, se hace la distinción
entre trayectorias dirigidas y trayectorias no dirigidas.
Trayectoria Dirigida: Una trayectoria dirigida del nodo i al nodo j, es una sucesión de
arcos cuya dirección (si la tienen) es hacia el nodo j, de manera que el flujo del nodo i al
nodo j, a través de esta trayectoria es factible.
Trayectoria No Dirigida: Una trayectoria no dirigida del nodo i al nodo j es una sucesión
de arcos cuya dirección (si la tienen) pueden ser hacia o desde el nodo j. Con frecuencia
alguna trayectoria no dirigida tendrá algunos arcos dirigidos hacia el nodo j y otros desde
él (es decir, hacia el nodo i).
Ciclo: Un ciclo es una trayectoria que comienza y termina en el mismo nodo. En la red no
dirigida que se muestra en la figura 5 existen muchos ciclos, OA-AB-BC-CO.
31
Red Conexa: Una red conexa es una red en la que cada par de nodos está conectado.
Se dice que dos nodos están conectados si la red contiene al menos una trayectoria no
dirigida entre ellos. Se debe resaltar que no es necesario que la trayectoria sea dirigida
aun cuando la red sea dirigida. La figura 1 representa una red conexa.
Árbol de Expansión: es una red conexa para los n nodos, que contiene ciclos no
dirigidos. Todo árbol de expansión tiene justo n-1 arcos, ya que este es el número
mínimo de arcos necesarios para tener una red conexa y el máximo numero posible para
que no haya ciclos no dirigidos.
La figura 6 representa una red conexa, la figura 7 muestra los cinco nodos de la red
conexa de la figura 6, ahora la figura 8 muestra el proceso para hacer crecer un árbol
colocando una rama a la vez, hasta obtener un árbol de expansión. En cada etapa del
proceso se tienen varias alternativas para el nuevo arco, por lo que la figura 8 muestra
solo una de las muchas formas de construir un árbol de expansión.
32
33
CONCLUCION
Hemos visto la forma de usar herramientas para la pl.aneación y control de recursos
como son las gráficas de Gantt y los métodos de Pert y CPM
BIBLOGRAFIA
http://personales.unican.es/alvarezva/Ejemplosadicionales.pdf
http://pcp2.files.wordpress.com/2012/03/ejercicios-resueltos-cpm-gantt-ing-alex-choque.pdf
http://ocw.uc3m.es/economia-financiera-y-contabilidad/economia-de-la-empresa/material-
de-clase-1/PERT.pdf
http://www1.frm.utn.edu.ar/ioperativa/CPM-Problemas%20resueltos.pdf
34