MODELO DE PROGRAMACION LINEAL PARA DECICIONES DE APRESURAMIENTO

[pic 1]

CENTRO DE CIENCIAS BÁSICAS

LICENCIATURA EN INFORMÁTICA Y TECNOLOGÍAS COMPUTACIONALES

REPORTE

MAESTRA: IRMA ACERO DIAZ

INTEGRANTES

MANUEL EDUARDO MACIAS VALDEZ

UBALDO DELGADO GUTIERREZ

MIGUEL ANGEL CAMPOS GONZALES

04/12/2018

MODELO DE PROGRAMACION LINEAL PARA DECICIONES DE APRESURAMIENTO    

Formula base

 EF=ES + t

Para determinar la fecha más temprana de terminación de una actividad hay que observar si se conoce la fecha de inicio de una actividad (ES), el efecto de apresurar una actividad seria reducir t, y por lo tanto EF es la fecha más temprana de finalización

Considere la actividad A que tiene un tiempo esperado de siete días, hagamos que XA= a la fecha más temprana de terminación de la actividad A, y YA= al tiempo que se va a apresurar la actividad A. si suponemos que el proyecto empieza en el tiempo 0, la fecha más temprana al inicio de su actividad es 0. Dado que el tiempo de la actividad A se reduce en el tiempo que esta se apresura, su fecha más temprana de terminación es

XA≥0+ (7-YA)

Pasando YA al lado izquierdo

XA+YA≥7

Suponiendo que:

Xi= fecha más temprana de terminación de la actividad i   i= A, B, C, D, E

Yi= cantidad de tiempo que se apresura la actividad i   i=A, B, C, D, E

Si seguimos el mismo procedimiento, la restricción correspondiente a la fecha más temprana de terminación de la actividad C (tempo esperado = 6 Años)

XC≥0+ (6-YC)

XC+YC≥6

Al continuar con el análisis hacia adelante del procedimiento PERT/CPM, vemos que la fecha más temprana de inicio de la actividad B es XA que es la fecha más temprana de terminación de la actividad A, por lo que la restricción correspondiente es

XB≥XA+ (3-YB)    O    XB+YB-XA≥3

De igual manera obtenemos la restricción correspondiente a la actividad D

XD≥XC+ (3-YD)    O   XD+YD-XC≥3

La fecha más temprana de inicio de la actividad r es igual a la mayor a las fecha más tempranas de finalización de las actividades D y C debido a que las fechas más tempranas de finalización de ambas actividades B y C quedaran determinadas por el procedimiento, restricciones para la actividad E, una basada en la fecha más temprana de finalización de la actividad B y la otra en la de la actividad D

...