Programación líneal: método PERT. Introducción

Programación líneal: método PERT. Introducción

LA PROGRAMACION LINEAL

Todo problema de programación lineal consiste en una función objetivo lineal, que se ha de maximizar o minimizar, y un conjunto de restricciones también lineal. Siempre con la condición de no negatividad de las variables.

Los algoritmos de resolución para optimizar programas lineales no serán objeto de estudio aquí.

 

EL METODO PERT. INTRODUCCION

  • El método PERT 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 numero de actividades entre las que existen relaciones de procedencia que se han de realizar en un tiempo limitado y con unos medios también limitados.

 

  • Antecedentes históricos. Las siglas provienen de Program Evaluation and Review Technique.

Se trató de un proyecto realizado por la Oficina de Proyectos Especiales de la Marina norteamericana, una empresa aeronáutica y una firma de consultores.

La necesidad surgió con el proyecto de construcción de submarinos atómicos armas con proyectiles.

La idea comenzó a ponerse en marcha en 1957.

En la misma época, las Fuerzas Aéreas norteamericanas presentaron un método muy semejante denominado PEP. En el 58, la empresa Du Pont de Nemours creo una técnica muy similar denominada CPM, o método del camino crítico.

Posteriormente, un ingeniero prolongo el método CPM introduciendo la relación que existe entre el coste de cada actividad y su duración, y surgiendo si la programación de proyectos a coste mínimo.

Simultáneamente, el ingeniero Bernard Roy desarrollo un método dual del PERT, el método de los potenciales, o método roy.

 

ActivoEntradaSTOP /PROFITResultado
15/11/18
VENTA: 9050
S: 9286
TP: 8664
EN MERCADO
22/10/18
VENTA: 8828
S: 8890
TP: 8635
-62
24/10/18
VENTA: 7132
S: 7214 TP: 6951
+181
22/10/18
VENTA: 2758
S: 2783 TP: 2719
+39
22/10/18
VENTA: 25302
S: 25643
TP: 25046
+256
22/10/18
VENTA: 3209
S: 3294
TP: 3097
EN MERCADO
22/10/18
VENTA: 5.14
S: 5.26
TP: 5
+140
22/10/18
VENTA: 8905
S: 9031
TP: 8778
+82
17/10/18
VENTA: 9.064
S: 9.181
TP: 8839
+225
3/9/18
VENTA: 9400
S: 9500
TP: 9201
+199
10/9/18
VENTA: 9.271
S: 9300
TP: 9121
-29
10/9/18
COMPRA: 22.478

S: EN ENTRADA
TP: 23.019
+541
10/9/18
COMPRA: 7.411

S:7.384
TP: 7.480
+69
10/9/18
VENTA: 12.008
S:12.043
TP: 11.906
+102
13/9/18
COMPRA: 11.047
S: 10.750TP: 11.973
EN MERCADO
10/9/18
COMPRA: 1.16180

S: 1.16060 TP: 1.16500
+32

Diferencias básicas entre las principales técnicas.

Las técnicas PERT y CPM, surgieron de investigación diferentes, pero resultan idénticas en sus aspectos esenciales, simplemente presentando diferencias en su notación.

La diferencia formal entre ambos métodos consiste en la diferente forma en que asignan los tiempos a las actividades. En el PERT se suele trabajar con tres estimaciones de tiempo, tano que en el CPM se trabaja con una sola estimación.

La diferencia básica entre el Método Roy y las otras técnicas es que en estas, las actividades se representan con flechas y los nudos señalan la interrelación existente entre esas actividades, en tanto que el método Roy las actividades se representan por nudos y son las flechas las que indican el orden temporal de realización de las actividades.

La representación propia del método Roy tiene algunas ventajas sobre PERT y CPM; resulta mas congruente con la Teoría de Grafos, con lo que su comprensión es ms intuitiva.

Todas estas técnicas se suelen englobar bajo la denominación de Programación Reticular, técnicas PERT-CPM o simplemente PERT.

 

  • Actividades previas a la aplicación del método PERT. Su aportación a la planificación, programación y control.

 

El PERT ha de parir de las decisiones de planificación. En el PERT, el proyecto viene dado, y lo que se ha de estudiar es la forma más económica de llevarlo a cabo.

 

Además, el PERT es un instrumento de programación temporal, y toda programación temporal requiere:

 

  1. Relacionar las actividades que se han de realizar.
  2. Estimar el tiempo que requiere cada una de ellas.
  3. Determinar el orden en el que han de hacerse las actividades. Señalar cuales deben preceder a otras.

 

Una de las aportaciones del PERT, es que obliga a identificar las actividades que integran el proyecto, resaltando las dependencias y condicionamientos existentes entre ellas, así como sus duraciones.

 

Harry F Evarts señalaba en una de sus obras las difusiones y las aportaciones del PERT, que se ha convertido en un instrumento popular de gestión científica, con seis:

 

  1. Producción de planes realistas, detallados y de fácil difusión. Incrementan las posibilidades de alcanzar objetivos.
  2. Predicción de duraciones y de la certitud de las mismas.
  3. Centrar la atención en las partes que son susceptibles de impedir o demorar su realización.
  4. Informar de la incompleta utilización de los recursos.
  5. Sencilla simulación de alternativas.
  6. Obtención de informes completos y frecuentes del estado del proyecto.

 

Uno de los objetivos del PERT es anticipar la duración mínima del proyecto. Otro es determinar qué actividades son críticas; es decir, cuales han de estar más controladas, por ser actividades que, si se retrasan, provocan un retraso en la ejecución total del proyecto. Además, el PERT genera otras informaciones de gran importancia.

Fuente: Fundamentos de Economía de la Empresa, Eduardo Perez Gorostegui, UNED

TÉCNICAS INSTRUMENTALES DE PLANIFICACIÓN, PROGRAMACIÓN Y CONTROL
Árboles de decisión. El valor esperado de la información perfecta
Programación líneal: métodoProgramación líneal: método PERT. Introducción PERT. Introducción
El método PERT en certeza
El método PERT en incertidumbre
Click Here
TEMARIO COMPLETO "ECONOMÍA DE LA EMPRESA"
Click Here
VER TODAS LAS ASIGNATURAS DEL "GRADO EN ECONOMÍA"