Você está na página 1de 8

MIN

FO 30
min⁡〖𝑓 (𝑥_𝑖𝑗 )=8𝑥_11+
Sujeito a:
ATIVIDADE M1 M2 M3 𝑥_11+𝑥_12+𝑥_13=1 (
A 8 10 12
M 15 13 12 𝑥_21+𝑥_22+𝑥_23=1 (
P 8 12 10
𝑥_31+𝑥_32+𝑥_33=1 (
𝑥_11+𝑥_21+𝑥_31=1 (
ATIVIDADE M1 M2 M3 tarefa
A 0 1 0 1= 1 𝑥_12+𝑥_22+𝑥_32=1 (
M 0 0 1 1= 1
P 1 0 0 1= 1 𝑥_13+𝑥_23+𝑥_33=1 (
1 1 1
= = = 𝑥_𝑖𝑗=0 ou 1  binário!
1 1 1
máquina
𝑥_𝑖𝑗 )=8𝑥_11+10𝑥_12+12𝑥_13 〗 +15𝑥_21+13𝑥_22+12𝑥_23+8𝑥_31+1

12+𝑥_13=1 (acabamento)
22+𝑥_23=1 (montagem)
32+𝑥_33=1 (pintura)
21+𝑥_31=1 (máquina 1)
22+𝑥_32=1 (máquina 2)
23+𝑥_33=1 (máquina 3)
u 1  binário!
+8𝑥_31+12𝑥_32+10𝑥_33
índice 1 2
retorno 41 33
variáveis MAX custo 47 40
x1 0 fo 99 variáveis 0 1
x2 1
x3 0 fo 99
x4 1 restrições MAX
x5 0 95 <= 100
x6 1 restrição 95
x7 1 binários
x8 0
3 4 5 6 7 8
14 25 32 32 9 19
17 27 34 23 5 44
0 1 0 1 1 0

<= 100
a1 a2 a3 a4 a5
5 0 1 0 0
0 1 3 0 1
0 0 0 3 1
0 2 0 0 1

min
fo 26
6x1 Minimizar
variáveis 𝑧=𝑥_1+𝑥_2+𝑥_3
x1 3 4x1 ctrl + shift + enter pra multiplicar ;)
x2 12 restrições
x3 1 20 >= 20
Sujeito a
x4 2 21 >= 20 5𝑥_1+0𝑥_2+1𝑥_
x5 6 16 >= 15 0𝑥_1+1𝑥_2+3𝑥_
x6 2 30 >= 30 0𝑥_1+0𝑥_2+0𝑥_
0𝑥_1+2𝑥_2+0𝑥_

𝑥_1,𝑥_2,…,𝑥_𝑛≥0

Onde 𝑥_𝑛 represe


E 𝑎_𝑖𝑗 representa
a6
2 4x6
0
2
0

nimizar
𝑥_1+𝑥_2+𝑥_3+𝑥_4+𝑥_5+𝑥_6

eito a
1+0𝑥_2+1𝑥_3+0𝑥_4+0𝑥_5+2𝑥_6=20
1+1𝑥_2+3𝑥_3+0𝑥_4+1𝑥_5+0𝑥_6=20
1+0𝑥_2+0𝑥_3+3𝑥_4+1𝑥_5+2𝑥_6=15
1+2𝑥_2+0𝑥_3+0𝑥_4+1𝑥_5+0𝑥_6=30

,𝑥_2,…,𝑥_𝑛≥0 e inteiras

de 𝑥_𝑛 representa o número de barras cortadas de acordo com um padrão de corte,


_𝑖𝑗 representa o número de peças do tipo 𝑖 obtidas com o padrão de corte 𝑗

Você também pode gostar