Técnica para secuenciación

de actividades
Unidad 10
Secuencia de actividades
El secuenciar actividades consiste en determinar las dependencias entre actividades, es decir que la
relación de ejecución existe entre ella, en que secuencia se ejecutan. Cada una de las actividades tiene
una actividad sucesora o predecesora a excepción de la primera y la última.
Se debe establecer un límites de inicio y final, así de esta manera así nuestras actividades
establecidas en nuestro programa quedarán relacionadas entre sí.
 Entradas
Plan de gestión del programa.
Identifica la metodología y la herramienta de programación a utilizar en el Proyecto, lo que marcará la
manera en que se podrán secuenciar las actividades
Lista de actividades con sus atributos y listado de hitos.
La lista de actividades contiene las actividades del Cronograma necesarias que deben ser secuenciadas.
Los atributos pueden describir una secuencia necesaria de eventos o definir tipos de relaciones. De la misma
manera, los hitos pueden incluir fechas programadas para hitos específicos, que pueden influir en la
secuenciación de actividades.
Alcance del proyecto.
Puede incluir características del resultado, producto ó servicio del Proyecto que pueden afectar a la
secuenciación de actividades tales como descripción de subsistemas, componentes ó elementos, etc
 Herramientas y técnicas
Diagrama por precedencia:
Este método crea un diagrama de red del cronograma, en el que los nodos representan las actividades del Proyecto,
y las flechas la relación de dependencia entre ellas.
Existen tipos de relaciones de dependencia entre ellas
A. Final-Inicio (FI): La actividad predecesora no puede comenzar hasta que no termine la anterior o sucesora.
Suele ser el tipo de dependencia más utilizado.
B. Final-Final (FF): Las dos actividades finalizan a la vez.
C. Inicio-Inicio (II): Las dos actividades comienzan a la vez.
D. Inicio-Final (IF): La actividad predecesora no puedo finalizar hasta que no comience la anterior o
sucesora. Este tipo de relación se utiliza de forma ocasional.
Herramientas y técnicas
Determinación de dependencias.
A. Obligatoria: o “lógica dura”, es una dependencia que hay que cumplir obligatoriamente, como por
ejemplo, aquellas exigidas por contrato.
B. Discrecional: o “lógica preferida, preferencial o blanda”, este tipo de dependencia, determinar una
secuencia o relación en base al conocimiento del trabajo a realizar, pero podrá establecerse otra
secuencia también aceptable. Este tipo de dependencia debe documentarse.
C. Externa: el comienzo de una actividad depende de otra ajena o externa al Proyecto. Suelen estar fuera
del control del equipo del Proyecto.
D. Interna: Una actividad no puede comenzar hasta que no finalice otra interna o que depende del equipo
del Proyecto
Herramientas y técnicas
Adelantos y retrasos:
Los adelantos permiten que la actividad sucesora comience antes de la relación establecida,
normalmente con una relación FI, lo que implica un solape en el tiempo entre ambas. Los
retrasos provoca que la actividad sucesora se retrase un tiempo determinado después de la
relación establecida.
Salidas

Diagrama de red del cronograma del

proyecto.
Representación esquemática de las
actividades del cronograma del proyecto y de
sus relaciones lógicas, también denominadas
dependencias. Se puede realizar de forma
manual o mediante un software de gestión de
proyectos.
¿Qué es un diagrama de PERT?
El acrónimo PERT significa técnica de evaluación y revisión de programas. La técnica PERT,
desarrollada originalmente en 1958 para usarse en la Oficina de Proyectos Especiales de la Marina de
los Estados Unidos, es un sistema de gestión de proyectos diseñado para asistir en la planificación de
proyectos grandes y complejos. Comenzando con una evaluación general del programa, promueve un
análisis profundo de todos los proyectos antes de la fecha de inicio.
Es una forma visual de representar las tareas que forman el proyecto y las relaciones entre ellas. Esta
representación visual es lo que se llama el diagrama de PERT del proyecto, y suele usarse junto con el
método de camino crítico, o CPM, para planificar los proyectos. De esta forma, este diagrama permite
planificar el proyecto, identificar el camino crítico del proyecto, las tareas críticas por no tener holgura,
y calcular su plazo mínimo de ejecución
 Diagrama
de PERT
Los diagrama PERT
ofrecen una clara
comprensión gráfica de los
requisitos de tiempo de un
proyecto y las
interdependencias entre las
tareas, y te permiten tomar
decisiones informadas sobre
la secuencia de tareas, las
fechas límite y más. Usar este
mapa integral de tus tareas y
fechas límite facilita que tú y
tu equipo puedan completar
el proyecto en menos tiempo,
con menos desperdicio y
confusión, con lo que se
obtienen mejores resultados
para tu equipo y tus clientes.
Ventajas de usar el diagrama de PERT
Los diagramas de PERT pueden ser útiles para proyectos que no son de rutina o que son muy
exigentes en cuanto a plazos, con muchas dependencias entre las distintas tareas. Cuando utilizas PERT
puedes: actividades
Aclarar las limitaciones de tiempo para tu equipo.
Ofrecer una vista detallada de la secuencia en la que deben efectuarse las tareas
Ayudarte a gestionar el tiempo y los recursos en todo el equipo con más eficiencia.
Reducir los residuos y los costos del desarrollo del proyecto
El mayor beneficio de usar un diagrama de PERT online es la posibilidad de una mayor satisfacción de los
trabajadores y de los clientes. Si se usan de manera eficiente, los datos contextualizados de los diagramas
PERT pueden simplificar el proceso de toma de decisiones y ofrecerle a tu equipo un sentido de
responsabilidad respecto de los requisitos del proyecto.
Diferencia entre PERT y CPM
Los diagramas PERT y el método de la ruta crítica (CPM, por sus siglas en inglés) son métodos de
gestión de proyectos que se concentran en gran medida en el flujo y la secuencia de las tareas dentro de
proyectos a gran escala. Ambos pueden ser herramientas eficaces para la planificación de proyectos y pueden
aumentar la eficiencia en el proyecto. 
La principal diferencia entre PERT y CPM es que el diagrama de PERT por lo general se utiliza cuando
debe determinarse el tiempo necesario para finalizar un proyecto, mientras que el CPM se usa con proyectos
predecibles que ocurren con frecuencia. Para explicarlo mejor, los diagramas de PERT son un método para
planificar y gestionar el tiempo, mientras que el CPM se emplea para controlar costos y tiempo.
Para obtener el máximo beneficio, considera usar CPM junto con diagramas PERT. Implementar ambos
en la estrategia de gestión del proyecto puede ofrecerle a tu equipo una fecha límite realista y un flujo óptimo
del proceso para obtener los mejores resultados posibles.
Símbolos, notaciones y terminología de los
diagramas de PERT.

Diagrama PERT: un diagrama PERT usa los símbolos y las anotaciones de la técnica de evaluación y
revisión de proyectos para representar el flujo de las tareas dependientes y otros eventos de un proyecto.
equipo.
Evento PERT: un punto dentro del diagrama PERT que marca la finalización o el comienzo de una o
más tareas. Este punto no puede ocurrir hasta que todas las tareas que dan lugar a ese evento hayan sido
completadas. equipo.
Evento predecesor: evento que precede inmediatamente a otro evento dentro de tu proyecto, sin que
intervenga ningún otro evento.
Símbolos, notaciones y terminología de los
diagramas de PERT.
Evento sucesor: evento que sigue inmediatamente a otro evento, sin que intervenga ningún otro evento. .
Ruta crítica: la ruta entre el primero y el último de los eventos de tu proyecto, incluidas todas las tareas
y las duraciones de tu proyecto, que, en total, suman la duración general del proyecto más larga. Si
identificas la duración más larga posible, luego puedes determinar el menor tiempo posible para
completar el proyecto. .
Actividad de ruta crítica: las tareas del proyecto deben empezar y finalizar a tiempo para que tu
proyecto se complete dentro del plazo acordado.
Símbolos, notaciones y terminología de los
diagramas de PERT.
Romper la ruta crítica: acto de agregar recursos adicionales al proyecto para completar actividades y
comprimir el cronograma. .
Ruta rápida: actividades del proyecto que, inicialmente, se suponía que debían completarse en
secuencia pero que se efectúan simultáneamente para ahorrar tiempo. .
Tiempo de espera: demora entre tareas que tienen una dependencia. .
Tiempo de preparación: tiempo que demora completar una tarea o un grupo de tareas interdependientes
 Símbolos, notaciones y terminología de los
diagramas de PERT.
Símbolo Nombre del símbolo Descripción

Terminador Indica puntos de inicio y finalización.

Nodo circular Se emplea para representar eventos o

hitos y contiene números.

Nodo rectangular Se emplea para representar eventos o

hitos y contiene números
Símbolos, notaciones y terminología de los
diagramas de PERT.
Símbolo Nombre del símbolo Descripción

Tarea cuadro Contiene estimaciones de

tiempo, las fechas proyectadas
de inicio y finalización y el
titular de la tarea.

Conector de línea Flechas de direccionales

empleadas para representar
las dependencias en secuencia.
Símbolo Nombre del símbolo Descripción

Conector de línea punteada Flechas direccionales que se emplean

para indicar dependencias que no
requieren recursos.

Carriles/Contenedores Se emplean para separar el diagrama

de PERT en distintas zonas, cada una
de las cuales representa diferentes áreas
del proyecto
Método del camino crítico
Con sus siglas en inglés CPM (Critical Path Method), y tiene su origen en 1957 cuando un centro de
investigación de operaciones trabajaba en encargos de las marcas Dupont y Remington Rad.
El camino crítico es un concepto utilizado en la gestión de proyectos para denominar el tiempo
mínimo estimado entre que se inicia y terminan sus actividades, considerando un flujo de trabajo con sus
respectivos plazos
El método del camino crítico sirve a los encargados de proyecto para ordenar las actividades en un
flujo y hacer estimaciones sobre cuánto debería demorar el ciclo completo en condiciones normales, en
condiciones optimistas, y en condiciones pesimistas. Entendiendo estas últimas como los imprevistos que
pueden surgir y los tiempos que se requiere para subsanarlos. Estas estimaciones de tiempo también se
traducen en estimaciones de recursos, de capital humano y de conocimiento técnico para llevar a cabo las
actividades planificadas.
Método del camino crítico
Existen dos conceptos claves para la aplicación del método CPM:
Definición 1 El tiempo más temprano para un nodo i es el instante más inmediato en el cual
puede ocurrir el evento correspondiente al nodo i.
Definición 2 El tiempo más tarde para un nodo i es el último instante en el cual puede ocurrir el
evento correspondiente al nodo i sin retrasar la duración total del proyecto .
 Escenarios considerados en la proyección del
camino crítico
La proyección del camino crítico se consideran 3 posibles escenarios en cuanto a plazo:
1.Tiempo más probable o tiempo medio (m): Representado por la letra m, se refiere al tiempo que, a partir
de la experiencia por el tipo de actividad, debería demorar el proyecto.
2.Tiempo óptimo (a): Representado por la letra a, se refiere al tiempo que debería demorar la ejecución del
proyecto en condiciones ideales, sin alteraciones, ni desviaciones. Es lo menos probable.
3.Tiempo pésimo (b): Representado por la letra b, se refiere al tiempo que debería demorar el proyecto,
considerando desviaciones en etapas conocidas del proyecto, y el tiempo necesario para resolverlas.
Metodología del Camino crítico
Planeación y programación.
El primer ciclo termina hasta que todas las
A. Definición del proyecto. personas directoras o responsables de los
B. Lista de actividades. diversos procesos que intervienen en el proyecto
C. Matriz de secuencias. están plenamente de acuerdo con el desarrollo,
D. Matriz de tiempos. tiempo, costos, elementos utilizados,
E. Red de actividades. coordinación, etc. Tomando como base la red
F. Costos y pendientes. del camino critico diseñada al efecto.
G. Comprensión de la red.
H. Limitaciones de tiempo, recursos y
económicas.
I. Matriz de elasticidad.
J. Probabilidad de retraso.
Metodología del Camino crítico
Ejecución y
control.
A. Aprobación del proyecto.
B. Órdenes de trabajo.
C. Gráficas de control.
D. Reportes y análisis de los avances
E. Toma de decisiones y ajustes.
El primer ciclo termina hasta que todas las
personas directoras o responsables de los
diversos procesos que intervienen en el proyecto
están plenamente de acuerdo con el desarrollo,
tiempo, costos, elementos utilizados,
coordinación, etc. Tomando como base la red
del camino critico diseñada al efecto.
Representación Gráfica
Se llama red la representación gráfica de las actividades que muestran sus eventos, secuencias,
interrelaciones y el camino critico. No solamente se llama camino crítico al método sino también a la serie
de actividades contadas desde la iniciación del proyecto hasta su terminación, que no tienen flexibilidad en
su tiempo de ejecución, por lo que cualquier retraso que sufriera alguna de las
Desde otro punto de vista, camino crítico es la serie de actividades que indica la duración total del
proyecto. Cada una de las actividades se representa por una flecha que empieza en un evento y termina en
otro. actividades de la serie provocaría un retraso en todo el proyecto.
Representación Gráfica
Se llama evento al momento de iniciación o terminación de una actividad. Se determina en un tiempo variable entre
el más temprano y el más tardío posible, de iniciación o de terminación. Las secuencias, la interrelación de las
actividades y por último, se definen lo que sería el camino crítico del proyecto. Justo el momento de iniciación o
terminación de una actividad le llamamos eventos o nodos, comprendido en un tiempo variable el más temprano y más
tardío posible, de iniciación o de terminación. Teniendo en cuenta que el evento final de una actividad será el evento
inicial de la actividad siguiente.

Evento Evento

I j
 INFORMACIÓN QUE
CONTIENE UN NODO
En la parte superior donde esta la letra e se coloca el
numero del nodo, en la parte inferior izquierda los
tiempos mas próximos de iniciación o lo mas tardíos y los
tiempos mas próximos de terminación o los mas tardíos
de cada actividad.
Cuando se refiere a las flechas que conectan los
nodos, éstas pueden estar representadas de cualquier
forma que vaya en combinación a la estética y comodidad
del diseñador, es decir, pueden ser horizontales,
verticales, ascendentes, descendentes, curvas, rectas,
quebradas, en fin de acuerdo al criterio previamente
definido
Simbología
◦ Generalmente las flechas que representan la
actividad se ponen verticales o
perpendiculares a la escala de tiempo cuando
la actividad no consume tiempo
Simbología
Durante la representación gráfica de la red, surge la necesidad de conectar mediante una línea
punteada, llamada liga, esas actividades que guardan una relación o que están continuas una de otra y en
muchos casos simplemente reflejar un tiempo de espera para iniciar una actividad
Nomenclatura
Generalmente las redes poseen diferentes tipos de simbología, las cuales de por si nos ayudan para la
prevención de los errores en su trazado. En la parte posterior de la línea se escribe el nombre de la
actividad y en la parte inferior su duración
PROGRAMACION
LINEAL

UNIDAD 10
Programación lineal

La programación lineal es un tipo de modelo matemático que se desarrolló a partir de la Segunda Guerra Mundial para
resolver. La programación lineal fue formulada por George B. Dantsig alrededor de 1947, cuando trabajaba como
consejero matemático para la Fuerza Aérea de Estados Unidos en el desarrollo de un sistema automático de planificación
temporal de despliegue, entrenamiento y abastecimiento logístico.
En 1949, Dantzig publicó el método del simplex para resolver programas lineales, método que fue ampliamente aceptado
por su capacidad de producir soluciones en un tiempo razonable. La programación lineal estudia la optimización
(minimización o maximización) de una función lineal que satisface un conjunto de restricciones lineales de igualdad y/o
desigualdad.
Programación lineal
La programación lineal es una de las técnicas que ayuda a la toma decisiones, utiliza un modelo matemático para
describir el problema. El adjetivo lineal significa que todas las funciones matemáticas deben ser lineales, mientras que la
palabra programación es en esencia un sinónimo de planeación (no se refiere a la programación computacional).
Así la programación lineal es una metodología que se utiliza en la solución de problemas en los que se desea
optimizar (maximizar o minimizar) una función lineal de una o más variables (variables de decisión) llamada función
objetivo, sujeta ciertas limitaciones (restricciones) que se pueden representar como desigualdades o igualdades de
funciones lineales de las variables. 
“Maximizar o minimizar la Función Objetivo sujeta a Restricciones”
Programación lineal
La programación lineal es comúnmente utilizada en el ejercicio de la ingeniería, para abordar problemas de
productividad, de acuerdo a la satisfacción de determinadas restricciones – por ejemplo: recursos, principalmente los limitados
y costosos -, de acuerdo a un criterio de optimización: maximizar un beneficio o minimizar un costo.
El objetivo primordial de la Programación Lineal es optimizar, es decir, maximizar o minimizar funciones lineales, en
varias variables lineales, con restricciones lineales (sistemas de inecuaciones lineales), optimizando una función objetivo
también lineal.
Los resultados y el proceso de optimización se convierten en una base cuantitativa del proceso de toma de decisiones
frente a las situaciones planteadas. Decisiones en las que sería importante tener en cuenta diversos criterios adicionales, como:
Los hechos
La experiencia
La intuición
La autoridad
 Pasos para resolver un problema mediante
programación lineal
1. consiste en la identificación de los elementos básicos de un modelo matemático, estos son:
 Función objetivo
 Variables
 Restricciones

2. Determinación de los mismos y se realiza la siguiente metodología

Función Definición de Identificación y Función

Variables definición Restricciones Identificación y
objetivo criterio definición objetivo Plantear la función
Función objetivo
◦ La función objetivo tiene una estrecha relación con la pregunta general que se
desea responder. Si en un modelo resultasen distintas preguntas, la función
objetivo se relacionaría con la pregunta del nivel superior, es decir, la pregunta
fundamental. Así por ejemplo, si en una situación se desean minimizar los costos,
es muy probable que la pregunta de mayor nivel sea la que se relacione con
aumentar la utilidad en lugar de un interrogante que busque hallar la manera de
disminuir los costos.
Variables de decisión

Similar a la relación que existe entre objetivos

específicos y objetivo general, se comportan las variables
de decisión respecto a la función objetivo, puesto que
estas se identifican partiendo de una serie de preguntas
derivadas de la pregunta fundamental. Las variables de
decisión, son en teoría, factores controlables del sistema
que se está modelando, y como tal, estas pueden tomar
diversos valores posibles, de los cuales se precisa conocer
su valor óptimo, que contribuya con la consecución del
objetivo de la función general del problema.
Restricciones
Cuando hablamos de las restricciones en un problema de programación lineal, nos referimos a todo aquello que limita la
libertad de los valores que pueden tomar las variables de decisión.
La mejor manera de hallarlas consiste en pensar en un caso hipotético en el que decidiéramos darle un valor infinito a
nuestras variables de decisión, 
Por ejemplo, ¿qué pasaría si en un problema que precisa maximizar sus utilidades en un sistema de producción de calzado
decidiéramos producir una cantidad infinita de zapatos? Seguramente ahora nos surgirían múltiples interrogantes, como por
ejemplo:
¿Con cuánta materia prima cuento para producirlos?
¿Con cuánta mano de obra cuento para fabricarlos?
¿Pueden las instalaciones de mi empresa albergar tal cantidad de producto?
¿Podría mi fuerza de mercadeo vender todos los zapatos?
¿Puedo financiar tal empresa?
Programación lineal
Para poder representar un problema de optimización de un Modelo de Programación Lineal (MPL) se requieren
algunas suposiciones que a continuación se indican:

Proporcionalidad: La proporcionalidad requiere que la contribución de cada variable de decisión en la función objetivo, y
sus requerimientos en las restricciones, sea directamente proporcional al valor de la variable.
Aditividad: La aditividad estipula que la contribución total de todas las variables en la función objetivo y sus
requerimientos en las restricciones, sean la suma directa de las contribuciones o requerimientos individuales de cada
variable.
Divisibilidad: Las variables de decisión en un MPL pueden tomar cualquier valor (cualquier número real) que satisfagan las
restricciones.
Certidumbre: Se supone la certeza de los valores constantes.
Modelos de programación lineal
Existen algunos modelos de programación lineal los cuales serán mencionados a continuación.
Método de representación gráfica: Consiste en representar las restricciones sobre unos ejes de coordenadas, para
delimitar la región dónde se encuentran las soluciones factibles. Las soluciones óptimas se encontrarán en el perímetro
del polígono resultante
Método simplex: Resuelve los problemas del tipo maximizar con restricciones menor o igual.
Método de la dos fases: Resuelve los problemas del tipo maximizar con restricciones menor o igual.
Cambios de variable: En algunas ocasiones en las que nos encontramos con un problema en el que aparecen variables
acotadas inferiormente, puede ser conveniente someter dichas variables a un cambio de variable para que queden de la
forma: Xi≥0 y poder aplicar el método simplex. Es decir, lo que vamos a buscar es que sólo quede la restricción de
positividad.
Simulación de
Montecarlo
Unidad 10
Simulación de Montecarlo
La simulación de Montecarlo es un método estadístico. Este es utilizado para resolver problemas matemáticos
complejos a través de la generación de variables aleatorias.
La simulación de Montecarlo, o método de Montecarlo, le debe el nombre al famoso casino del principado de
Mónaco. La ruleta es el juego de casino más famoso y también el ejemplo más sencillo de mecanismo que permite
generar números aleatorios.
Realizar una simulación consiste en repetir, o duplicar, las características y comportamientos de un sistema real. Así
pues, el objetivo principal de la simulación de Montecarlo es intentar imitar el comportamiento de variables reales para,
en la medida de lo posible, analizar o predecir cómo van a evolucionar.
Uso de la simulación de Montecarlo
En economía, la simulación de Montecarlo se utiliza tanto en empresas como en inversión. Siendo en el mundo de
la inversión donde más se utiliza.
Algunos ejemplos de simulación de Montecarlo en inversión son los siguientes:
Crear, valorar y analizar carteras de inversión
Valorar productos financieros complejos como las opciones financieras
Creación de modelos de gestión de riesgo
Dado que la rentabilidad de una inversión es impredecible, se utiliza este tipo de método para evaluar distintos
tipos de escenarios
Simulación de Montecarlo
Durante una simulación Monte Carlo, los valores se muestrean aleatoriamente a partir de las distribuciones de probabilidad
introducidas. Cada grupo de muestras se denomina iteración, y el resultado correspondiente de esa muestra queda registrado.
La simulación Monte Carlo realiza esta operación cientos o miles de veces, y el resultado es una distribución de
probabilidad de posibles resultados. De esta forma, la simulación Monte Carlo proporciona una visión mucho más completa de
lo que puede suceder. Indica no sólo lo que puede suceder, sino la probabilidad de que suceda.
 Ventajas sobre el análisis determinista o
estimación en un solo punto
Resultados probabilísticos. Los resultados muestran no sólo lo que puede suceder, sino lo probable que es un
resultado.
Resultados gráficos. Gracias a los datos que genera una simulación Monte Carlo, es fácil crear gráficos de diferentes
resultados y las posibilidades de que sucedan.  Esto es importante para comunicar los resultados a otras personas
interesadas.
Análisis de sensibilidad. Con sólo unos pocos resultados, en los análisis deterministas es más difícil ver las variables
que más afectan el resultado.  En la simulación Monte Carlo, resulta más fácil ver qué variables introducidas tienen
mayor influencia sobre los resultados finales.
 Ventajas sobre el análisis determinista o
estimación en un solo punto
Análisis de escenario. En los modelos deterministas resulta muy difícil modelar diferentes combinaciones de valores
de diferentes valores de entrada, con el fin de ver los efectos de situaciones verdaderamente diferentes.  Usando la
simulación Monte Carlo, los analistas pueden ver exactamente los valores que tienen cada variable cuando se producen
ciertos resultados.  Esto resulta muy valioso para profundizar en los análisis.
Correlación de variables de entrada. En la simulación Monte Carlo es posible modelar relaciones interdependientes
entre diferentes variables de entrada.  Esto es importante para averiguar con precisión la razón real por la que, cuando
algunos factores suben, otros suben o bajan paralelamente.
Una ventaja de la simulación Monte Carlo es el uso del muestreo Latino Hipercúbico, que muestrea con mayor
precisión a partir de un rango completo de funciones de distribución.