Problema de variables binarias
Enviado por Diego Muñoz • 11 de Junio de 2020 • Examen • 744 Palabras (3 Páginas) • 101 Visitas
[pic 1][pic 2]
[pic 3] | ||||||||
*Problema de variables binarias | ||||||||
*Definir Variables de decisión | ||||||||
Xi = { 1 (el proyecto "i" se realiza), 0 (en caso contrario) } | ||||||||
Para i = 1(Catalizador), 2(Software), 3(Ampliación)[pic 4] | ||||||||
[pic 5] | *Definir función objetivo | |||||||
Maximizar la rentabilidad, producto a la realización de los proyectos | ||||||||
Max F(x) = 25.000*X1 + 18.000*X2 + 32.000*X3 | ||||||||
[pic 6] *Definir las restricciones o limitaciones del problema | ||||||||
[pic 7] | ||||||||
Que el requerimiento de capital no exceda el presupuesto | ||||||||
Para el Año 1 | ||||||||
8.000*X1 + 6.000*X2 + 12.000*X3 <= 20.000 | ||||||||
Para el Año 2 | ||||||||
7.000*X1 + 4.000*X2 + 8.000*X3 <= 16.000 | ||||||||
Para toda variable entera binaria | ||||||||
Xi = 0 o 1, binaria, para todo i=1,2,3 | ||||||||
[pic 8]
[pic 9]
De acuerdo a lo arrojado por SOLVER, la solución óptima es X1=1, X2=0, X3=1 con un valor de la función objetivo de 57.000. Esto significa que la compañía deberá asignar fondos al proyecto del catalizador de procesos y al de la ampliación del nuevo almacén, pero no al del software. La rentabilidad de estas inversiones será de $57.000.-
[pic 10]
[pic 11]
De acuerdo a lo arrojado por SOLVER, la solución óptima es X1=1, X2=0, X3=1, X4=0 con un valor de la función objetivo de 57.000. Esto significa que la compañía deberá asignar fondos al proyecto del catalizador de procesos y al de la ampliación del nuevo almacén, pero no al del software ni a la compra de licencias. La rentabilidad de estas inversiones será de $57.000 nuevamente. -
...