EJERCICIO 2 INVESTIGACION DE OPERACIONES JOTA ARCE

PREGUNTA 1

DEFINICION DE INDICES Y CONJUNTOS Y PARAMETROS

i: objetos
C : capacidad
N :numero de objetos disponibles
CD i : valor para el jurado que posee el objeto i

mi ; Masa del objeto i

VARIABLE DE DECISION

{
X i 1: Siel objeto i se incluye en el plato
0: e . o . c
F.O
5
MAXIMIZAR Z=∑ X i∗CD i
i=1

S.a
5

∑ X i∗mi ≤C
i=1

X i ∈ ( 1 ; 0)

Ahora escribimos el problema de forma extendida

MAXIMIZAR Z=21∗x 1+12∗x 2+ 30∗x 3+11∗x 4+ 10∗x 5

s.a

4∗x 1+2∗x 2+4∗x 3+ x 4+13∗x 5 ≤ 15

x 1 , x 2 , x 3 , x 5 , x 5 ∈(1; 0)
PREGUNTA 2

Utilizando la programacion MILP en Python tenemos que :

x 1=1 , x 2=1 , x 3=0 , x 4=1 , x 5=1

PREGUNTA 3

REEMPLAZAMOS LOS VALORES ANTERIORES EN LA F.O Y TENEMOS QUE :

Z=1∗21+1∗12+ 0∗30+ 1∗11+1∗10=54

ANEXO PROGRAMACION EN LINGO