Modelagem de problemas com variáveis binárias

...

10 XA + 15 XB + 5 XC + 8 XD + 12 XE + 2 XF + 4 XG + 6 XH + 0 XI

c) Restrições

LEVAR_JUNTOS_GD) XG - XD = 0

LEVAR_SEPARADOS_DI) XD + XI < 1

VALOR_TOTAL) 2 XA + 5 XB + 1 XC + 3 XD + 7 XE + 4 XF + 2 XG + 5 XH + 3 XI < 40

d) Solução do software

!Variaveis de decisao:

!=====================

!Xi: Levar ou não levar o produto i, onde i={A, B, C, D, E, F, G, H, I};

!Funçao objetivo

!===============

MAX 10 XA + 15 XB + 5 XC + 8 XD + 12 XE + 2 XF + 4 XG + 6 XH + 0 XI

ST

!Restricoes:

!===========

LEVAR_JUNTOS_GD) XG - XD = 0

LEVAR_SEPARADOS_DI) XD + XI < 1

VALOR_TOTAL) 2 XA + 5 XB + 1 XC + 3 XD + 7 XE + 4 XF + 2 XG + 5 XH + 3 XI < 40

END

INT 9

e) Interpretação da solução do software

Solução diz que devemos levar os itens A, B, C, D, E, F, G, H totalizando uma satisfação de 62. E há uma sobra de R$11,00 do valor total que poderia ser gasto.

Objective value: 62.00000

Variable Value Reduced Cost

XA 1.000000 -10.00000

XB 1.000000 -15.00000

XC 1.000000 -5.000000

XD 1.000000 -8.000000

XE 1.000000 -12.00000

XF 1.000000 -2.000000

XG 1.000000 -4.000000

XH 1.000000 -6.000000

XI 0.000000 0.000000

Row Slack or Surplus Dual Price

1 62.00000 1.000000

LEVAR_JUNTOS_GD 0.000000 0.000000

LEVAR_SEPARADOS_DI 0.000000 0.000000

VALOR_TOTAL 11.00000 0.000000