Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programacion Lineal PERT
Programacion Lineal PERT
Condición de no negatividad
𝑋𝑖 ≥ 0; 𝑖 = (𝐴, 𝐵, 𝐶, 𝐷, 𝐸, 𝐹, 𝐺, 𝐻, 𝐼).
𝑌𝑖 ≥ 0; 𝑖 = (𝐴, 𝐵, 𝐶, 𝐷, 𝐸, 𝐹, 𝐺, 𝐻, 𝐼).
𝑋𝑡𝑒𝑟𝑚𝑖𝑛𝑎𝑐𝑖ó𝑛 ≥ 0.
Formulación Robot
Variables de decisión:
𝑋𝑖 = 𝑇𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑖𝑛𝑖𝑐𝑖𝑜 𝑑𝑒 𝑙𝑎 𝑎𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝑖 − 𝑒𝑠𝑖𝑚𝑎 (𝑗 = 𝐴, 𝐵, 𝐶, 𝐷, 𝐸, 𝐹, 𝐺, 𝐻, 𝐼).
𝑌𝑖 = 𝑇𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑓𝑖𝑛𝑎𝑙𝑖𝑧𝑎𝑐𝑖ó𝑛 𝑒𝑛 𝑙𝑎 𝑎𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝑖 − 𝑒𝑠𝑖𝑚𝑎(𝑖 = 𝐴, 𝐵, 𝐶, 𝐷, 𝐸, 𝐹, 𝐺, 𝐻, 𝐼).
𝑌𝑇𝑒𝑟𝑚𝑖𝑛𝑎𝑐𝑖ó𝑛 ≤ 65 𝑑í𝑎𝑠 (𝐷𝑢𝑟𝑎𝑐𝑖𝑜𝑛 𝑑𝑒𝑙 𝑝𝑟𝑜𝑦𝑒𝑐𝑡𝑜).
Función Objetivo:
𝑀𝑖𝑛 𝑍 = 𝑌𝑡𝑒𝑟𝑚𝑖𝑛𝑎𝑐𝑖ó𝑛
Restricciones:
Restricciones de Inicio:
𝑋𝐵 ≥ 𝑋𝐴 + 20 𝑋𝐶 ≥ 𝑋𝐵 + 10,33 𝑋𝐷 ≥ 𝑋𝐴 + 20
𝑋𝐸 ≥ 𝑋𝐶 + 7,67 𝑋𝐸 ≥ 𝑋𝐷 + 11 𝑋𝐹 ≥ 𝑋𝐸 + 7
𝑋𝐺 ≥ 𝑋𝐷 + 11 𝑋𝐻 ≥ 𝑋𝐸 + 7 𝑋𝑖 ≥ 𝑋𝐻 + 13,16
𝑋𝐼 ≥ 𝑋𝐺 + 12
Restricciones de Finalización:
𝑌𝐴 ≥ 𝑋𝐴 + 20 𝑌𝐵 ≥ 𝑋𝐵 + 10,33 𝑌𝐶 ≥ 𝑋𝐶 + 7,67
𝑌𝐷 ≥ 𝑋𝐷 + 11 𝑌𝐸 ≥ 𝑋𝐸 + 7 𝑌𝐹 ≥ 𝑋𝐹 + 5,83
𝑌𝐺 ≥ 𝑋𝐺 + 12 𝑌𝐻 ≥ 𝑋𝐻 + 13,17 𝑌𝐼 ≥ 𝑋𝐼 + 5