Escolar Documentos
Profissional Documentos
Cultura Documentos
x1 x2
Produção 20 30
Algodão 1 2 80 ≤ 80
Lã 3 2 120 ≤ 120
Lucros
Unitários 30.00 € 35.00 €
Total 1,650.00 €
x1 x2
Usar para 1 litro 0.33 0.67
Custos
Unitários 80.00 € 60.00 €
Total 66.67 €
Produção óptima: usar 1/3 de litro de A e 2/3 de litro de B para 1 litro de mistura
Custo mínimo de 1 litro de mistura = 66.67€
© Morais Silva
1º membro Limite
Aviões A 1 0 8 ≤ 19
Aviões B 0 1 14 ≤ 14
Pilotos 1 1 22 ≤ 30
Co-pilotos 1 1 22 ≤ 26
Navegadores 0 1 14 ≤ 14
Tripulantes 4 7 130 ≤ 132
Passageiros
por avião 180 340
Total 6,200
Questões
Tempo máximo
Cotação total
Mínimos
Limites
Quetsões
para prova
Total
1º membro Limite
1.5 3 12 177 ≤ 180
1 2 5 100 ≤ 100
1 30 ≥ 1
1 20 ≥ 1
1 6 ≥ 1
1 30 ≤ 50
1 20 ≤ 20
1 6 ≤ 10
1 2 5
100
Objectivo
Produção óptima: produzir 15 u
Maximizar o lucro da produção f ( X ) 1x1 2 x2 5 x3
Restrições lógicas
x1 , x2 , x3 0
© Morais Silva
1º membro Limite
1.5 3 1.2 18 ≤ 18
1 2 5 75 ≤ 100
1 2 5
75
1º membro Limite
1.5 3 1.2 18 ≤ 18
1 2 5 64.5 ≤ 100
1 -2 0 ≥ 0
1 -4 -10000 -4 ≤ 0
1 -4 -4.44E-16 ≥ 0
1 1 1 = 1
1 2 5
64.5
1º membro Limite
1.5 3 1.2 -10000 -9976 ≤ 18
1 2 5 10000 10100 ≤ 10100
1 2 5
100.0
1º membro Limite
1.5 3 1.2 6 ≤ 18
1 2 5 25 ≤ 10100
1/4 1/2 1/5 1 ≤ 1
1 2 5
25.0
Restrições lógicas
xij 0
x1B x2 B x3 B x x2 C x3C
1C
600 300
Objectivo: Maximizar o lucro da produção
f ( X ) 400( x1 A x1B x1C ) 300( x2 A x2 B x2 C ) 100( x3 A x3 B x3C )
Restrições lógicas
xij 0
© Morais Silva
( A, B , C )
1º membro
Áreas A 1 1 1 233.33333
B 1 1 1 350
C 1 1 1 175
Água A 3 2 1 600
B 3 2 1 800
C 3 2 1 375
Cultivo A 1 1 1 258.33333
B 1 1 1 500
C 1 1 1 0
% terrenos A 600 600 600 -400 -400 -400 -0.0001372
B 300 300 300 -600 -600 -600 1.513E-05
Lucro unitário
400 300 100 400 300 100 400 300 100
MAX 253,333.3
legumes
Modelo para Solver
x1 x2
peças 27 32
1h corte 80 50
1h torno 70 56
1h perfurar 50 70
1º membro
1-5 horas 1 1 15
5-9 horas 1 1 30
9-13 horas 1 1 26
13-17 horas 1 1 32
17-21 horas 1 1 40
21-1 horas 1 1 19
Entradas Condutores
1h 15
5h 15
9h 11
13 h 21
17 h 19
≥
≥
≥
≥
≥
≥
Decisão Modelo para Solver
x1 x2
x1 cortes N º1; x2 cortes N º 2; x3 cortes N º 3 cortes 0 0
x4 cortes N º 4; x5 cortes N º 5; x6 cortes N º 6
Decisão
x1 cortes N º1; x2 cortes N º 2; x3 cortes N º 3
x4 cortes N º 4; x5 cortes N º 5; x6 cortes N º 6
5 metros 2
Obtêm-se: 7 metros 1 1
9 metros 1
2 x2 + 2x 3 4 x4 x5 rolos de 5 metros
x1 x2 2 x5 rolos de 7 metros
x1 x3 2 x6 rolos de 9 metros
Perdas 4.0 3.0
f(X) 410.0
Restrições técnicas
2 x2 + 2x3 4 x4 x5 150 rolos
Óptimo:
x1 x2 2 x5 200 rolos
x1 x3 2 x6 300 rolos Nº Tipo corte
4
O ideal será cortar exactamente o número de rolos encomendados 5
Então, consideremos as restrições de igualdade : 6
x3 x4 x5 x6 E1 E2 E3
0 13 100 150 2 0 0
1º membro Limite
2 4 1 -1 150 = 150
2 -1 200 = 200
1 2 -1 300 = 300
Rolos produzidos
Nº de vezes 5m 7m 9m
13 52
100 100 200
150 300
152 200 300
Trash 2 rolos de 5 metros
Trash 410 m
M1
Decisão Decisão
x11 , x12 , x13 , x14 máquinas M 1 para A1, A2, A3, A4 x21 , x22 , x23 , x24 máquinas M2 para A1, A2, A3, A4
Restrições técnicas
Limite superior de armazenagem
Impedir mistura de máquinas no mesmo armazé
Modelo para Solver Legenda
Variáveis Vari
A1 A2 A3 A4 A1
M1 5 30 20 4.996E-15 M1 x11
M2 0 0 0 40 M2 x21
Portas 1 1 1 1.11E-16 M1 y11
Portas armazéns
armazéns 0 0 2.84E-14 1 M2 y21
Restrições técnicas
Custos armazenagem
1 2 4 3 MAX
2 5 4 3 5
Solução óptima
A1 A2 A3 A4 Stock
M1 5 30 20 0 60
M2 0 0 0 40 40
Capacidade. 5 30 20 45
mazém
Legenda
Variáveis
A2 A3 A4
x12 x13 x14
x22 x23 x24
y12 y13 y14
y22 y23 y24
º membro
x12+x13+x14 ≤ 60
x22+x23+x24 ≤ 40
≤ 1
≤ 1
≤ 1
≤ 1
M2
x21≤5y21 5
x22≤30y22 30
x23≤20y23 20
x24≤45y24 45
40
© Morais Si
xC unidades no país C
Restrições técnicas Capacidade em A 1 -25000
Capacidade em B 1
x A 25000 y A
Capacidade em C 1
xB 20000 yC Só 2 países 1
Produção total 1 1 1
xC 25000 yC
y A yB yC 2 ( só 2 países com fábrica )
x A xB xC 40000 10 15 20 50,000
f(X) 555,000.0
Nota :
y A 0,1 ; Não / Sim país A com fábrica
Óptimo: fábricas em A e B com produções de 25000 e 15000
yB 0,1 ; Não / Sim país B com fábrica
y A 0,1 ; Não / Sim país C com fábrica
Objectivo
Minimizar custos construção produção
f ( X ) 10 x A 15 xB 20 xC 50000 y A 30000 y B 20000 yC
Restrições lógicas
x A , xB , xC 0 e Int.
y A , yB , yC binárias
orais Silva
yB yC
1 0
1º membro Necº
0 ≤ 0
-20000 -5,000 ≤ 0
-25000 0 ≤ 0
1 1 2 ≤ 2
40,000 ≥ 40000
30,000 20,000
e 15000 respectivamente
Decisão Modelo para Solver
x1 kg de hamburger x1 x2 x3
x2 kg de carne picada condutores 333.33 0.00 200.00
x3 kg de espetadas
Carne T1 0.30 0.25
Restrições técnicas
Carne T2 0.22 0.40
0.30 x1 0.25 x2 100 Carne T3 0.50 0.20 0.10
Hamb vs Espetadas 3 -5
0.22 x2 0.40 x3 400
0.50 x1 0.20 x2 0.10 x3 250
3x 1 5 x3 0
Pesos 1 1 1
x1 , x2 , x3 0 f(X) 533.3
1º membro Necº
100 ≤ 100
80 ≤ 400
187 ≤ 250
0 = 0
espetadas
Decisão
xi , j carga a transportar do Armazém "i" para instalação "j" Modelo para Solver
Restrições técnicas dos armazéns
Valor das variáveis de decisão
x11 x12 x13 20
A B
x21 x22 x23 22 Armazém 1 10 10
x31 x32 x33 11 Armazém 2 0 11
Armazém 3 0 0
Restrições técnicas das instalações
x11 x21 x31 10
x12 x22 x32 26
Restrições
x13 x23 x33 5 A B
Armazém 1 1 1
Orçamento
Armazém 2 1 1
10 x11 15 x12 22 x13 19 x21 18 x22 9 x23 25 x31 22 x32 14 x33 500 Armazém 3 1 1
A 1 1
Objectivo B 1 1
Minimizar ""função fictícia" (1) C 1 1
Orçamento
f ( X ) 10 x11 15 x12 22 x13 19 x21 18 x22 9 x23 25 x31 22 x32 14 x33
Restrições lógicas Custo unitário de transporte
x1 , x2 , x3 0 Int A B
Armazém 1 10 15
Armazém 2 19 18
(1) todas as restrições são do tipo " " pelo que a minimização
Armazém 3 25 22
dos custos de transporte será nula.
É necessário usar Min f ( X ) - ( Max cij cij ) Coeficientes "fictícios" de f(X)
A B
Armazém 1 -15 -10
Armazém 2 -6 -7
Armazém 3 0 -3
f(X) -407.0 fictício
493.0 custo real
s de decisão
C
0
5
0
C 1º membro
1 20 ≤ 20
1 16 ≤ 22
1 0 ≤ 11
1 10 ≤ 10
1 21 ≤ 26
1 5 ≤ 5
493 ≤ 500
transporte
C
22
9 Max cij = 25
14
cios" de f(X)
C
-3
-16
-11
apacidade total de B (-5 unidades)
Objectivo
Maximizar Lucro
f ( X ) 25 x1 20 x2 30 x3
Restrições lógicas
x1 , x2 , x3 0 Int
y2 , y3 binárias
f ( X ) 25 x1 20 x2 30 x3
Restrições lógicas
x1 , x2 , x3 0 Int
y2 , y3 binárias
Morais Silva
y2 y3
0 1
1º membro Limite
2,398 ≤ 2400
4,058 ≤ 4800
999 ≤ 1000
-1000 0 ≤ 0
-1000 -877 ≤ 0
1 1 1 = 1
Decisão
Modelo para Solver
xi , j nº de comp. alugar no mês "i" (1,3,4,5,6) por "j" meses (1,2,3) x11 x13
Valor óptimo 9 0
Restrições técnicas
Janeiro 1 1
Janeiro : x11 x13 9 Março 1
Abril
Março : x13 x31 x32 x33 7 Maio
Junho
Abril : x32 x33 x41 x42 x43 9 Custo 100 235
Maio : x33 x42 x43 x51 x52 10 Custo total 3255
f ( X ) 100 x11 235 x13 100 x31 150 x32 235 x33
100 x41 150 x42 235x43 100 x51 150 x52 235 x53 100 x61
Restrições lógicas
xi , j 0 Int (i 1,3,4,5,6; j 1,2,3)
© Morais Silva
9 ≥ 9
1 1 1 7 ≥ 7
1 1 1 1 1 9 ≥ 9
1 1 1 1 1 10 ≥ 10
1 1 1 5 ≥ 5
a 1 mês
2 meses e 3 para 3 meses
meses
meses
3255 €
y
© Morais Silva
Nota: A aanálise deste modelo exige que o leitor esteja treinado a dividir espaços de solução recorrendo a variáveis binárias
Decisão
Modelo para S
x j produção do produto " j " (1, 2,3)
produtos
x3 0
Tempo:
1
x1 x2 x3 600
2
Objectivo
Maximizar Lucro
f ( X ) 100 x1 120 x2 200 x3
Restrições lógicas
x , x , x 0 Int
Objectivo
Maximizar Lucro
f ( X ) 100 x1 120 x2 200 x3
Restrições lógicas
x1 , x2 , x3 0 Int
y1 , y2 , y3 binárias
ais Silva
árias
lo para Solver
x1 x2 x3 y1 y2 y3
0 900 150 0 1 0
1º membro Limite
1 0.5 1 600 ≤ 600
1 -1000 0 ≤ 0
1 -1000 -100 -100 ≤ 0
1 -200 0 ≥ 0
1 -100 800 ≥ 0
1 -150 0 ≥ 0
1 1 1 = 1
E1 E2 E3 E4
8 0 0 0
1º membro Limite
-1 10 = 10
1 -1 8 = 8
1 -1 12 = 12
1 -1 20 = 20
3 3 3 -4
12 em M3 e 20 em M4
© Morais Silva
1º membro Limite
2373 ≤ 2400
480 ≤ 480
0 = 0
d-
0
1º membro Limite
2400 ≤ 2400
477 ≤ 480
0 = 0
1 0 = 0