Escolar Documentos
Profissional Documentos
Cultura Documentos
Modelo
x1
x2
modelo de fantasia 1
modelo de fantasia 2
32 metros de brim
22 metros de seda
30 metros de cetim
4x1+2x2+x3 = 32
Z -6000x1 - 10000x2 = 0
4x1+2x2+x3 = 32
2x1+4x2+x4 = 22
2x1+ 6x2+x5 = 30
x3
x4
x5
Z
x3
x4
x5
Z
1
0
0
0
x1
x2
x3
x4
x5
Z
0
0
32
22
30
0
elemento piv = 6
3) Varivel que entra, varivel que sai (primeira iterao)
x1
-6000
4
2
2
x2
-10000
2
4
6
x1
x2
0.3333333333
Z
1
0
0
0
x1
-6000
4
2
2
x2
-10000
2
4
6
1
-10000
0
1
-6000
-10000
0.3333333333
-2666.6666667
-10000
-10000
1
0
0
2
0
0
4
2
0.3333333333
3.3333333333
2
2
1
0
0
4
0
0
2
4
0.3333333333
0.6666666667
4
4
1
0
Z
1
0
0
0
x1
-2666.6666667
3.3333333333
0.6666666667
0.3333333333
x2
0
0
0
1
Z
x3
x4
x2
NOVO QUADRO
Z
x3
x4
x2
x1
x2
x3
x4
x5
Z
0
5
22
2
0
50000
Z
x3
x4
x2
entra x1
sai x4
Z
1
0
0
0
x1
-2666.6666667
3.3333333333
0.6666666667
0.3333333333
x2
0
0
0
1
maior negatividade
maior restrio ao crescimento de x1
Z
x3
x1
x2
0.6666666667
Z
x1
x2
x1
-2666.6666667
3.3333333333
0.6666666667
0.3333333333
x2
0
0
0
1
Z
1
0
0
0
1
-2666.6666666667
0
1
-2666.6666667
0
-2666.6666667 -2666.666666667
1
0
0
0
0
3.3333333333
0
0
3.3333333333
3.3333333333
1
-
0
3.3333333333
0
0
0
0.333333
0
0
0.3333333333
0.333333
1
0.00000
1
0.333333
0
1
Z
x3
x1
x2
Z
1
0
0
0
x1
0
0
1
0
x2
0
0
0
1
x1
x2
x3
x4
x5
Z
3
4
12
0
0
58000
x1
0
0
1
0
x2
0
0
0
1
NOVO QUADRO
Z
x3
x1
x2
entra x5
sai x3
maior negatividade
maior restrio
10) Aterao quadro simplex e clculo nova linha piv (terceira iterao)
dividir linha x3 por
Z
x5
3
Z
x1
x2
x1
x2
x1
0
0
1
0
x2
0
0
0
1
1
-1000
0
1
0
-1000
0
0
0
-1000
0
0
0
-1
0
0
1
-1
0
1
0
-1
0
0
0
0.5
0
0
0
0.5
0
0
1
0.5
0
1
Z
x5
x1
x2
Z
1
0
0
0
x1
0
0
1
0
x2
0
0
0
1
x1
x2
x3
x4
x5
Z
7
2
0
0
4
62000
Z
x3
x1
x2
NOVO QUADRO
soluo tima
x3
0
1
0
0
x4
0
0
1
0
x5
0
0
0
1
VALOR
0
32
22
30
diviso
16
5.5
5
x2
x5
x3
x4
x5
constante
0.1666666667
x3
0
1
0
0
x4
0
0
1
0
x5
0
0
0
1
constante
0
32
22
30
0
-10000
0
0
0
-10000
0
0
0
-10000
0.1666666667
1666.66666667
0
-10000
5
50000
1
2
0
1
0
2
0
0
0
2
0.1666666667
-0.3333333333
32
2
5
22
0
4
0
0
1
4
0
1
0
4
0.1666666667
-0.6666666667
22
4
5
2
x3
0
1
0
0
x4
0
0
1
0
x5
1666.66666667
-0.3333333333
-0.6666666667
0.1666666667
constante
50000
22
2
5
a
b
c
a-(bxc)
x3
0
1
0
0
x4
0
0
1
0
x5
1666.66666667
-0.3333333333
-0.6666666667
0.1666666667
constante
50000
22
2
5
x3
x4
x5
constante
1.5
-1
x3
0
1
0
0
x4
0
0
1
0
x5
1666.66666667
-0.3333333333
-0.6666666667
0.1666666667
constante
50000
22
2
5
0
0
1666.66666667
50000
-2666.6666667 -2666.6666667 -2666.6666667 -2666.6666667
0
1.5
-1
3
0
4000
-1000
58000
diviso
6.6
3
15
A
B
C
A-(BXC)
1
3.3333333333
0
1
0
-0.3333333333
22
3.3333333333 3.3333333333 3.3333333333
1.5
-1
3
-5
3
12
0
0.333333
0
0
0
0.333333
1.5
-0.4999995
0.1666666667
0.333333
-1
0.4999996667
5
0.333333
3
4.000001
x3
0
1
0
0
x4
4000
-4.9999995
1.5
-0.4999995
x5
-1000
2.9999996667
-1
0.4999996667
constante
58000
12.000001
3
4
x3
0
1
0
0
x4
4000
-4.9999995
1.5
-0.4999995
x5
-1000
2.9999996667
-1
0.4999996667
constante
58000
12.000001
3
4
x3
x4
x5
constante
0.3333333333
-1.6666665
0.9999998889
4.0000003333
diviso
4.0000007778
-3 desconsiderar
8.0000053333
x3
0
1
0
0
x4
4000
-4.9999995
1.5
-0.4999995
x5
-1000
2.9999996667
-1
0.4999996667
constante
58000
12.000001
3
4
0
-1000
0.3333333333
333.333333333
4000
-1000
-1.6666665
2333.3335
-1000
58000
-1000
-1000
0.9999998889 4.0000003333
-0.0001111111 62000.0003333
0
-1
0.3333333333
0.3333333333
1.5
-1
-1.6666665
-0.1666665
-1
-1
0.9999998889
0
3
-1
4.0000003333
7.0000003333
0
0.5
0.3333333333
-0.1666666667
-0.4999995
0.5
-1.6666665
0.33333375
0.4999996667
0.5
0.9999998889
0
4
0.5
4.0000003333
1.9999998333
x3
333.333333333
0.3333333333
0.3333333333
-0.1666666667
x4
2333.3335
-1.6666665
-0.1666665
0.33333375
x5
constante
0
62000.0003333
0.9999998889 4.0000003333
0
7.0000003333
0
1.9999998333
Clulas ajustveis
Clula
Nome
$C$15 modelo 1 qtde
$C$16 modelo 2 qtde
Restries
Clula
Nome
$E$17 brim
$F$17 seda
$G$17 cetim
Valor original
62000
Valor final
62000
Valor original
Valor final
7
2
7
2
Valor da clula
Frmula
Status
Transigncia
32 $E$17<=$E$18 Agrupar
0
22 $F$17<=$F$18 Agrupar
0
26 $G$17<=$G$18 Sem agrupar
4
Destino
Clula
Nome
$C$17 qtde
Valor
62000
Ajustvel
Clula
Nome
Valor
$C$15 modelo 1 qtde
7
$C$16 modelo 2 qtde
2
Inferior Destino
Limite Resultado
0
20000
0
42000
Superior Destino
Limite Resultado
7
62000
2
62000
Modelo
x1
x2
modelo 1
modelo 2
modelo 1
modelo 2
qtde
7
2
62000
lucro
6000
10000
brim
4
2
32
32
seda
2
4
22
22
cetim
2
6
26
30
x3
0
x4
0
x5
4
PASSOS INICIAIS
Modelar o problema de PL
Inserir variveis de folga
Construir quadro simplex inicial
A CADA ITERAO
Determinar quem entra e quem sai da base
Alterar quadro simplex e calcular nova linha piv
Calcular novas linhas
Verificar se atingiu soluo tima
entra x2
sai x5
Z
x3
x4
x5
Z
1
0
0
0
x1
-6000
4
2
2
x2
-10000
2
4
6
x3
0
1
0
0
x4
0
0
1
0
x5
0
0
0
1
VALOR
0
32
22
30
diviso
entra x1
sai x4
Z
x3
x4
x2
Z
1
0
0
0
x1
-2666.667
3.3333333
0.6666667
0.3333333
x2
0
0
0
1
x3
0
1
0
0
x4
0
0
1
0
x5
1666.667
-0.333333
-0.666667
0.166667
VALOR
50000
22
2
5
diviso
entra x5
sai x3
Z
x3
x1
x2
Z
1.0
0.0
0.0
0.0
x1
0.0
0.0
1.0
0.0
x2
0.0
0.0
0.0
1.0
x3
0.0
1.0
0.0
0.0
x4
4000.0
-5.0
1.5
-0.50
x5
-1000.0
3.0
-1.0
0.5
VALOR
58000.0
12.0
3.0
4.0
Z
x3
x1
x2
Z
1.0
0.0
0.0
0.0
x1
0.0
0.0
1.0
0.0
x2
0.0
0.0
0.0
1.0
x3
333.3
0.3
0.3
-0.2
x4
2333.3
-1.7
-0.2
0.3
x5
0.0
1.0
0.0
0.0
VALOR
62000.0
4.0
7.0
2.0
16
5.5
5
6.6
3
15
3.999999
-3
7.999999