Escolar Documentos
Profissional Documentos
Cultura Documentos
Faculdade de Computação
GSI027 Otimização
2020/2 2021
Prof. Renato Pimentel
sujeito a
x1 + 2x2 − 2x3 ≤ 4
2x1 − 2x3 ≤ 6
2x1 − x2 + 2x3 ≤ 2
x1 , x2 , x3 ≥ 0 .
1
sujeito a
x1 + 3x2 ≤ 6
3x1 + 2x2 ≤ 6
x1 , x2 ≥ 0 .
x1 + x2 + x3 + x4 ≤ 15
7x1 + 5x2 + 3x3 + 2x4 ≤ 120
3x1 + 5x2 + 10x3 + 15x4 ≤ 100
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0
min z = −x1 − x2
sujeito a
x1 + x2 ≤ 6
x1 − x2 ≤ 4
−x1 + x2 ≤ 4
x1 , x 2 ≥ 0 .
x1 + x2 ≥ 200
−x1 + 2x2 ≤ 200
2
Vitamina A C D Custo
Leite (L) 2 mg 50 mg 80 mg R$ 2
Carne (kg) 2 mg 20 mg 70 mg R$ 4
Peixe (kg) 10 mg 10 mg 10 mg R$ 1,50
Salada (100g) 20 mg 30 mg 80 mg R$ 1
Requisito
nutricional 11 mg 70 mg 250 mg
mínimo
sujeito a
2x1 + x2 ≤ 2
3x1 + 4x2 ≥ 12
x1 , x 2 ≥ 0 .
sujeito a
3
5x1 + 5x2 + 3x3 ≥ 50
x1 + x2 − x3 ≥ 20
7x1 + 6x2 − 9x3 ≥ 30
5x1 + 5x2 + 5x3 ≥ 35
2x1 + 4x2 − 15x3 ≥ 10
12x1 + 10x2 ≥ 90
x2 − 10x3 ≥ 20
x1 , x2 , x3 ≥ 0 .
x1 + x4 ≤ 8
x2 + x3 ≤ 8
−x1 + x2 + x3 + x4 ≥ 4
xi ≥ 0, i = 1, . . . , 4 .
Referências
4
2. GOLDBARG, M. C. & LUNA, H. P. L. Otimização combinatória e
//link-springer-com.ez34.periodicos.capes.gov.br/book/10.1007%
2F978-3-662-08011-5 (acesso gratuito via sistema CAFe-CAPES)
4. TAHA, Hamdy. Pesquisa operacional. 8ª. ed. São Paulo: Prentice
Hall, 2008.