Optimizacion de una exposicion de arte flag content
1. VARIABLES DE DECISION
Wi = Decisión de exhibir o no la obra “i” en la galería de arte
Donde:
2. FUNCION OBJETIVO
MAX
Z = X1 + X2 + X3 + X4 + X5 + X6 + X7 + X8 + X9 + X10 + X11 + X12 + X13 + X14 + X15 + X16 + X17 + X18 + X19 + X20 + X21 + X22 + X23 + X24 + X25 + X26 + X27 + X28 + X29 + X30 + X31 + X32 + X33 + X34 3. RESTRICCIONES
RESTRICCIONES DE ASH: …ver más…
Para asegurar que la exposición llame la atención del público, Celeste decide que es necesario incluir al menos 20 piezas. Formule y resuelva el modelo que minimice el costo de exhibición mientras se expones al menos 20 piezas. Y se cumpla los requerimientos establecidos por Ash y Celeste. ¿Cuánto cuesta la exposición? ¿Que piezas exhibirán?
Para este caso:
Eliminamos la restricción de costo:
300 X1 + 250 X2 + 125 X3 + 400 X4 + 500 X5 + 400 X6 + 550 X7 + 700 X8 + 575 X9 + 200 X10 + 225 X11 + 150 X12 + 150 X13 + 850 X14 + 750 X15 + 400 X16 + 175 X17 + 450 X18 + 500 X19 + 500 X20 + 500 X21 + 650 X22 + 650 X23 + 250 X24 + 350 X25 + 450 X26 + 400 X27 + 400 X28 + 300 X29 + 300 X30 + 50 X31 + 50 X32 + 50 X33 + 50 X34 <= 4000
Modificamos la Función Objetivo:
MIN
Z=300 X1 + 250 X2 + 125 X3 + 400 X4 + 500 X5 + 400 X6 + 550 X7 + 700 X8 + 575 X9 + 200 X10 + 225 X11 + 150X12 + 150 X13 + 850 X14 + 750 X15 400 X16 + 175 X17 + 450 X18 + 500 X19 + 500 X20 + 500 X21 + 650 X22 + 650 X23 + 250 X24 + 350 X25 + 450 X26 + 400 X27 + 400 X28 + 300 X29