pesquisa operacional_lista3

Prévia do material em texto

Variáveis de decisão:
x1
: Quantidade de P1 a produzir
x2
: Quantidade de P2 a produzir
Função Objetivo:
Minimizar C: 20.x1 + 25.x2 -C: -20x1 - 25x2
Restrições
R1 3.x1 + 3.x2+ xf1 = 4
 R2 5. x1 + 4. X2 + xf2 = 4 
R3 8. x1 + 7. X2 + xf3 = 14
C X1 X2 XF1 XF2 XF3 b
1 -1 -20 -25 0 0 0 0
2 0 3 3 1 0 0 4 0
3 0 5 4 0 1 0 4 1
4 0 8 7 0 0 1 14 0
NOVA LINHA PIVO 0 1,25 1 0 0,25 0 1
multiplicando por 25 0 31,25 25 0 6,25 0 25
linha custo + -1 -20 -25 0 0 0 0
NOVA LINHA CUSTO -1 11,25 0 0 6,25 0 25
0 1,25 1 0 0,25 0 1
0 -3,75 -3 0 -0,75 0 -3
0 3 3 1 0 0 4
NOVA SEGUNDA LINHA 0 -0,75 0 1 -0,75 0 1
0 1,25 1 0 0,25 0 1
-7* 0 -8,75 -7 0 -1,75 0 -7
LINHA 4+ 0 8 7 0 0 1 14
NOVA QUARTA LINHA 0 -0,75 0 0 -1,75 1 7
0 0 1 0 0 1 9
C X1 X2 XF1 XF2 XF3 b
1 -1 -20 -25 0 0 0 0
2 0 -0,75 0 1 -0,75 0 1
LINHA PIVO 0 1,25 1 0 0,25 0 1
4 0 -0,75 0 0 -1,75 1 7
Variáveis de decisão:
x1: Número de unidades de P1 a produzir C X1 X2 X3 XF1 XF2 XF3 b
x2: Número de unidades de P2 a produzir 1 -1 -5 -6 -7 0 0 0 0 0
x3: Número de unidades de P3 a produzir 2 0 2 2 2 1 0 0 80 40
3 0 4 2 0 0 1 0 100 0
4 0 1 0 0 0 0 1 60 0
Função Objetivo:
Minimizar C: 5.x1 + 6.x2 + 7. x3 -C: -5X1 -6X2 - 7X3 NOVA LINHA PIVO -2 0 0 0 -1 -2 -2 78
Restrições *7 -14 0 0 0 -7 -14 -14 546
R1 2. x1 + 2.x2 + 2.x3 + xf1 =80 LINHA CUSTO + -1 -5 -6 -7 0 0 0 0
R2 4.x1 + 2.x2 +xf2 =100 NOVA LINHA CUSTO -15 -5 -6 -7 -7 -14 -14 546
R3 x1 + xf3 =60
NOVA LINHA PIVO -2 0 0 0 -1 -2 -2 78
*0 0 0 0 0 0 0 0 0
LINHA 3 + 0 4 2 0 0 1 0 100
NOVA LINHA 3 0 4 2 0 0 1 0 100
NOVA LINHA PIVO -2 0 0 0 -1 -2 -2 78
*0 0 0 0 0 0 0 0 0
LINHA 4 + 0 1 0 0 0 0 1 60
NOVA LINHA 4 0 1 0 0 0 0 1 60
C X1 X2 XF1 XF2 b
-15 -5 -6 -7 -7 -14 -14 546
-2 0 0 0 -1 -2 -2 78
0 4 2 0 0 1 0 100
0 1 0 0 0 0 1 60