5.

TÉCNICAS INSTRMENTALES DE PLANIFICACIÓN, PROGRAMACIÓN Y CONTROL

1. INTRODUCCIÓN

 Se trata del abordaje de diversos instrumentos de planificación, de programación, de control de las decisiones y de las
actividades.
 Técnicas que se encuadran en el ámbito de la denominada Investigación Operativa, que se encuentra integrada por todo un
conjunto de métodos y modelos operativos, muchos de los cuales fueron desarrollados inicialmente con fines bélicos.

2. LOS ÁRBOLES DE DECISIÓN

 Un árbol de decisión es un sistema de representación del proceso de decisión, en el que se reflejan las posibles alternativas por
las que se puede optar y los resultados que corresponden a cada alternativa según cual sea el estado de la naturaleza que se
presente.
 Todo árbol consta de:
o Nudos o vértices:
 Representan situaciones en las cuales:
 Debe tomarse una u otra decisión (nudos decisionales, representados por cuadrados y cuyo valor
asociado es el mejor de los valores en los que tienen destino las ramas que parten de él), o
 El decisor se enfrenta a distintos estados de la naturaleza o suceso aleatorios (nudos aleatorios,
representados por círculos y cuyo valor asociado es la esperanza matemática de los valores
situados al final de las ramas que parten de él).
o Ramas o aristas, parten de los nudos y representan alternativas de decisión.
 La revisión de probabilidades mediante análisis bayesiano (teorema de Bayes) resulta particularmente útil en los árboles de
decisión.
 Cada alternativa de decisión tiene un valor esperado, varianza, desviación típica y un coeficiente de variación.

3. EL VALOR ESPERADO DE LA INFORMACIÓN PERFECTA

 La información perfecta es aquella en la que la probabilidad de que sea correcta es del cien por cien.
 El VEI (Valor Esperado de la Información), es la esperanza matemática del valor de la información, por lo tanto, para calcularla
se ha de conocer los posibles valores que pueden derivarse de la misma y sus probabilidades respectivas.
 El VEIP (Valor Esperado de la Información Perfecta) y será el límite máximo que podrá pagarse por esta información y por
cualquier otra.

4. LA PROGRAMACIÓN LINEAL

 La programación lineal da respuesta a situaciones en las que se exige maximizar o minimizar funciones que se encuentran
sujetas a determinadas limitaciones (restricciones), expresadas por inecuaciones lineales.

 Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc.

 En esencia la programación lineal consiste en optimizar (maximizar o minimizar) una función objetivo, que es una función lineal
de varias variables:

 Si la función está compuesta únicamente por dos variables, puede resolverse gráficamente, siguiendo estos pasos:
1. Representar las ecuaciones que se obtienen al establecer las restricciones como si fueran igualdades y solo en el
primer cuadrante, pues las variables no pueden ser negativas.
2. Representar la función objetivo tomando un valor arbitrario cualquiera para .
1 Longinos Recuero Bustos http://longinox.blogspot.com
 3. Trazar paralelas a esta última recta tan alejadas (maximización) o próximas (minimización), como sea posible del
origen de coordenadas, hasta determinar la más lejana que tenga un punto perteneciente a la región de las soluciones
posibles.
4. Determinar el punto de esa paralela que se encuentra en el área de soluciones posibles. Las coordenadas de ese
punto son la solución óptima. Si hubiera varios, puntos, el problema tendría tantas soluciones como puntos.

5. EL MÉTODO PERT (Program Evaluation and Review Technique). Introducción

 Concepto
o Es un instrumento al servicio de la toma de decisiones que permite la planificación, ejecución y control de proyectos que
requieren la coordinación de un gran número de actividades entre las que existen relaciones de precedencia y que se han
de realizar en un tiempo y medios limitados.

 Antecedentes históricos
o Ver por el texto base.

 Diferencias básicas entre las principales técnicas

o Ver por el texto base.

 Actividades previas a la aplicación del método PERT. Su aportación a la planificación, programación y control
o El PERT ha de partir de las decisiones de planificación.
o En él, el proyecto viene dado y lo que se ha de estudiar es la forma más económica de llevarlo a cabo.
o Además, es un instrumento de programación temporal y toda programación temporal requiere:
1. Relacionar el conjunto de actividades que se ha de realizar.
2. Estimar el tiempo que requiere cada una de ellas.
3. Determinar el orden en el que han de realizarse las actividades.

o Una de las aportaciones del método, es que obliga a identificar las actividades que integran el proyecto, resaltando las
dependencias y condicionamientos existentes entre ellas, así como sus duraciones.
o Como señalaba Harry F. Evarts, las principales aportaciones del PERT, son seis:
1. La producción de planes realistas, detallados y de fácil difusión, que incrementan las probabilidades de alcanzar
los objetivos del proyecto.
2. La predicción de las duraciones y de la certitud de las mismas.
3. El centrar la atención en las partes del proyecto que son susceptibles de impedir o demorar su realización.
4. Informar de la incompleta utilización de los recursos.
5. La sencilla simulación de alternativas.
6. La obtención de informes completos frecuentes del estado de proyecto.

o Uno de los objetivos es anticipar la

duración mínima del proyecto. Otro
es determinar que actividades son
críticas.

6. EL MÉTODO PERT EN CERTECA

 La tabla de precedencias
o El primer paso previo en la
aplicación del método es la
determinación de las relaciones de
precedencia existentes entre las
actividades.
o La tabla de prelaciones o precedencias contiene la información necesaria para elaborar el grafo PERT.
 Los grafos parciales y los tipos de prelaciones
o Está formado por:
 Nudos (o vértices), representas estados o situaciones.
 Flechas (o aristas), representan las actividades del proyecto.
2 Longinos Recuero Bustos http://longinox.blogspot.com
 o El primer nudo representa el estado de comienzo del proyecto.
o El último nudo representa la situación en la que se ha finalizado el proyecto.
o Cada Flecha ha de tener un nudo:
 Origen, representa la situación en la cual se han finalizado las actividades precedentes y, por tanto, puede
comenzar la actividad en cuestión.
 Destino, representa la situación en la cual se ha finalizado la actividad en cuestión y, por tanto, pueden comenzar
las que le siguen en el orden secuencial según la tabla de precedencias.
o A efectos de facilitar la representación del grafo, suele ser útil representar los grafos parciales que se deducen de la tabla
de prelaciones.

o Existen cuatro tipos de prelaciones o precedencias:

Lineales

De convergencia

De divergencia

De convergencia y divergencia

 Los principios de la construcción del grafo y las actividades ficticias

o Una vez representados los grafos parciales, resta componerlos para obtener el grafo PERT y numerar los nudos.
o Para ello han de respetarse los siguientes principios:
 De designación sucesiva:
 Prohíbe numerar un nudo si se encuentra sin numerar
algunos de los nudos de los que parten flechas que finalizan
en él.
 De unicidad del estado inicial y del estado final:
 Prohíbe la existencia de más de un nudo de comienzo ni más
de un nudo final.
 De designación unívoca:
 Prohíbe la existencia de dos flechas que partan del mismo
nudo y que tengan también el mismo destino.
o Una actividad puede designarse por el par de números correspondientes a del

3 Longinos Recuero Bustos http://longinox.blogspot.com

 nudo del que parte su flecha y al de aquel en el que finaliza.
o En la realidad, las situaciones suelen ser complejas.
o Un primer problema es que estén simultáneamente prelaciones lineales y de convergencia o divergencia.
o Para resolver lo anterior, ha de acudirse a las actividades ficticias, que no son más que enlaces lógicos que permiten
reflejar formalmente las prelaciones existentes entre las diferentes actividades que forman el proyecto.
o Otra dificultad que obliga a la utilización de actividades ficticias es el de las actividades paralelas.

ACTIVIDAD FICTICIA ACTIVIDAD PARALELA

 Los tiempos de early y last

o Sobre cada una de las flechas del grafo PERT se señala la

duración de la actividad que representa.
o Se denomina camino a un conjunto de actividades sucesivas.
o Por lo tanto, el tiempo early de un nudo es la duración del
camino más largo que conduce, desde el nudo inicial, a ese
nudo.
o Se denomina tiempo last de un nudo al momento más tardío
en el que es admisible llegar a la situación descrita por ese
nudo de modo que no se retrase la ejecución del proyecto
sobre el mínimo imprescindible.
o Así como el tiempo early se van calculando, en el grafo,
procediendo desde el nudo inicial hacia el nudo final, los
tiempos last se calculan a la inversa.
o El tiempo last del nodo final ha de ser igual a su tiempo early.
Por tanto, el tiempo last de un nudo es la diferencia entre el tiempo last del último nudo y la duración del camino más largo
que conduce, en sentido inverso, del último nudo en cuestión.

 El camino crítico y las oscilaciones de los nudos

o Se denomina oscilación de un nudo a la diferencia entre su tiempo last y su tiempo early.

o Se denomina camino crítico al formado por las actividades en las que no debe producirse ninguna demora si se desea que
el trabajo termine en el mínimo tiempo posible. Es el camino que tiene mayor duración entre los que unen el primer nudo y
el último.
o Las oscilaciones de los nudos que se encuentran en el camino crítico valen cero.
o Las actividades que forman parte de este camino se denominan actividades críticas y son aquellas cuya ejecución ha de
ser más controladas para evitar retrasos.

 Análisis de las holguras de las actividades

o Las actividades que no son críticas tienen cierto margen, u holgura,

para su ejecución.
o Se distinguen los siguientes tipos de holguras, teniendo en cuenta
que cada tipo de holgura se define como el margen de tiempo

4 Longinos Recuero Bustos http://longinox.blogspot.com

 sobrante, suponiendo que la situación representada por los nudos se alcanza en el…:

ORIGEN DESTINO Ecuación que sigue

Holgura total Lo más pronto Lo más tarde
Holgura libre Lo más pronto Lo más pronto
Holgura independiente Lo más tarde Lo más pronto

o Dado que las oscilaciones ( ) de los nudos han de ser cantidades no negativas, entonces:

o La puede tomar valores negativos, lo cual refleja escasez de tiempo para que puedan cumplirse sus supuestos.

7. LOS GRÁFICOS DE GANTT

 Debe su denominación a su creador, Harry L. Gantt.
 Es un sencillo instrumento de control consistente en representar en el eje de
abcisas el tiempo o las fechas de realización del proyecto, y en el de
ordenadas las actividades que lo integran.
 Los gráficos de Gantt permiten controlar visualmente la ejecución de los
trabajos.

8. EL MÉTODO PERT EN INCERTIDUMBRE

 Se suele denominar <<método PERT en incertidumbre>> a la aplicación de

este método cuando no se puede prever las duraciones de las actividades,
pero se suponen conocidas sus distribuciones de probabilidad. Sería más correcto denominarlo <<método PERT en riesgo>>.
 Cuando esto sucede, un experto en una actividad puede aventurar fácilmente una duración optimista ( ), una duración normal,
o más probable ( ), y una duración pesimista ( ).
 En la aplicación del método PERT, desde sus comienzos se supuso que la duración de cada actividad ( ) es una variable
aleatoria que se ajusta a cierta distribución de probabilidad, perteneciente a la familia de las denominadas distribuciones beta,
cuya esperanza matemática es:

Y cuya varianza vale:

 Estimadas las duraciones esperadas de las actividades, se sitúan sobre las flechas correspondientes, y se procede de la misma
forma que con un ambiente de certeza, pero en este caso la duración del camino crítico será la duración esperada del proyecto.
 Si además, las duraciones de las actividades son independientes entre sí, la varianza de la duración del proyecto será igual a la
suma de las varianzas de las duraciones de las tareas y, cuando sea aplicable el teorema central del límite, la duración del
proyecto seguirá una distribución normal estandarizada para calcular la probabilidad de que el proyecto tenga una duración
superior, o inferior, a cierto número de u.t., o que se encuentre comprendida en cierto intervalo.

9. EL PERT-COSTE

 Cuanto se ha tratado hasta aquí se refiere al PERT-tiempo. El PERT-coste es una extensión del PERT-tiempo en la que se
consideran explícitamente los costes.
 Las duraciones de las actividades se pueden modificar en función de los costes en que se esté dispuesto a incurrir.
 Se distinguen los:
o Costes directos:
 Son aquellos que se pueden imputar claramente a las actividades que los generan.
 Aumentan a medida que se reducen sus duraciones.

5 Longinos Recuero Bustos http://longinox.blogspot.com

 o Costes indirectos:
 Por no estar vinculados a la producción, sino al tiempo, se imputan a la generalidad del proyecto, y no a las
actividades en concreto.
 Aumentan a medida que aumentan sus duraciones.
 Sea el coste directo correspondiente a la duración normal, , de cierta actividad, y sea el coste directo correspondiente a
su duración extrema o de urgencia, . El coeficiente de costes de dicha actividad es:

Y es el importe en el que se modifica el coste directo de esa actividad al modificarse su duración en una unidad de tiempo.
 La duración óptima del proyecto será aquella que tenga el mínimo coste total.

6 Longinos Recuero Bustos http://longinox.blogspot.com