24oolzz — Modelo Matematico gtloan Rodrigo Leon 20 de junio de 2022 Frio Bethe abl Calle oe pM pe 1. Formulacién Mele Lyel spe eyhafus 1.1. Nomenclatura = Pardmetros Niimero de actividades que componen el proyecto # V = Conjunto compuesto por todas las actividades que van desde 1,2,..., N + 1. Se incluye una ‘idad ficticia al final que tiene valor de duracién y costo cero que epresenta ‘DN = Tiempo de procesamiento o duracién normal de una activid@D |DA = Tiempo de procesamiento o duracién acelerado de una activid@D MR = ervalo entre la DA y DN de cada CO = Costo por ejecutar una actividad en su duracién normal. ICA = Costo por ejecutar una actividad eB inecfvras Sen eenCome ape @D- Corresponfte al costo de reducir en una unidad de tiempo la DN de una actividad y se calcula, () = Tiempo de adelanto/retardo en el inicio de todas las actividades sucesoras con jn de precedencia tipo Fin-Comienzo. ‘Tiempo de adelanto/retardo en el inicio de todas las actividades sucesoras con de precedencia tpo Comienzo-Comienzo. ‘Tiempo de adelanto/retardo en el inicio de todas las actividades sucesoras con relacién de precedencia tpo Fin-Fin. + PTO = Presupuesto disponible para la ejecucién del proyecto. « P = Tiempo limite para la terminacién de todas las actividades del proyecto. Corres- ponde al inicio de la tiltima actividad ficticia N-+1. * CI = Costo indirecto por unidad de tiempo del proyecto medido en pesos por dia. Aumenta conforme la duracién del proyecto. + V = Conjunto compuesto por todas las actividades que van desde 1,2, +1.Se inclaye una actividad ficticia al final que tiene valor de duracién y costo cero que represent no de la ultima actividad (N). = SFC = todas las actividades sucesoras con relacién de precedencia ‘de todas las actividades sucesoras con relacién de precedencia Comienzo-a njunto de todas las actividades sucesoras con relacién de precedencia Fin- is ons variable binaria que asume el valor de 1 si se reduce en una unidad de tiempo la DN de una actividad y 0 en otro caso Pas corresponde al tiempo de inicio la actividad. “CT= es el costo total de todas las actividades luego de acelerada la duracién, @WDD= vtilidad final nego de optimizado el modelo minimizer sy 2) La funcién objetivo busca minimizar el makespan del proyecto. + Funcién Objetivo oeleccome Restricciones del problema A La restriccién (3) toma el valor 14gsse seleceione-un valor entre 0 y MR; que equivale al rango de valores permitidos para reducir la duracién DN, de la actividad i y 0 en caso contraric > viev (3) La restriccién (4) garantiza que el inicio de la primera actividad sea el dfa 0 aD WieV) @)a La restriccién (5) asegura que el inicio de las attividades sucesoras sj cumplan con la relacién de precedencia del tipo Fin-Comienzojbonsideramdp el tiempo de retardo 0 adelanto LFC y la aceleracién de su duracién 38) > 8+ DN ~ renin + LF iQ DD (3) Al igual que en (5) la restriceién (6) asegura que el inicio de las actividades sucesoras sy con relac! in de precedencia Comienzo-Comienzo se cumpla con respecto de 5; 28+ LOC; vi ¢WINGEDCOD (6) Con (7) se asegura el cumplimiento para la relacién de precedencia tipo Fin-Fin para los tiempos de inicio sj sucesores de 5; 8;+DN; £ raja >sit+DN rea,+LFR, Vic QE q La restriccién (8) asegura que el makespan del proyecto sea inferior al tiempo actual de terminacién. Swai SP (8) La restriccién (9) permite garantizar que el costo total del proyecto no supere el pre- supuesto disponible. cr < PTO ®La restriccién (10) garantiza una utilidad positiva GB» (10) Finalmente, la restriccién (11) corresponde a la suma de todos los costos del proyecto. cr te 2a. vieV (a1) Referencias - We Goi Vshudie & Dm OP ee es