Baixe o app para aproveitar ainda mais
Prévia do material em texto
2FASES_MAX Min W = a1 + a2 MODELO PADRÃO VB x1 x2 f1 f2 a1 a2 LD f1 4 1 1 0 0 0 21 21 a1 2 3 0 -1 1 0 13 4.3333333333 a2 -1 1 0 0 0 1 1 1 -z -6 1 0 0 0 0 0 -W -1 -4 0 1 0 0 -14 VB x1 x2 f1 f2 a1 a2 LD f1 5 0 1 0 0 -1 20 4 a1 5 0 0 -1 1 -3 10 2 x2 -1 1 0 0 0 1 1 -1 -z -5 0 0 0 0 -1 -1 -W -5 0 0 1 0 4 -10 VB x1 x2 f1 f2 a1 a2 LD f1 0 0 1 1 -1 2 10 x1 1 0 0 -1/5 1/5 -3/5 2 x2 0 1 0 -1/5 1/5 2/5 3 -z 0 0 0 -1 1 -4 9 -W 0 0 0 0 1 1 0 FIM DA PRIMEIRA FASE VB x1 x2 f1 f2 LD f1 0 0 1 1 10 10 x1 1 0 0 -1/5 2 -10 x2 0 1 0 -1/5 3 -15 -z 0 0 0 -1 9 VB x1 x2 f1 f2 LD f2 0 0 1 1 10 x1 1 0 1/5 0 4 x2 0 1 1/5 0 5 -z 0 0 1 0 19 Solução Ótima x1 = 4 f1 = 0 x2 = 5 f2 = 10 z = 19 LD não pode ser negativo, então multiplique a restrição por -1 z - 6x1 + x2 = 0 4x1 + x2 + f1 = 21 2x1 + 3x2 - f2 + a1 = 13 - x1 + x2 + a2 = 1 0 Min W = a1 + a2 a1 = 13 - 2x1 - 3x2 + f2 a2 = 1 + x1 - x2 0 Então W = - x1 - 4x2 +f2 +14 Min W Máx -W = x1 + 4x2 - f2 -14 -W - x1 - 4x2 + f2 -14 =0 x1 x2 f1 f2 a1 a2 LD f1 4 1 1 0 0 0 21 a1 2 3 0 -1 1 0 13 a2 -1 1 0 0 0 1 1 -z -6 1 0 0 0 0 0 -W 1 4 0 -1 0 0 -14
Compartilhar