Centro Federal de Educação Tecnológica de Minas Gerais

Programa de Pós-Graduação em Engenharia Elétrica UFSJ/CEFET-MG

Disciplina: Técnicas de Otimização / Tóp. Esp. em Comp. e Mat.: Otimização Não Linear
Prof. Eduardo Nunes Gonçalves

Trabalho 1 - 5 pontos

1. (3 pt.) Converta o seguinte problema para forma padrão do problema de programação linear:

maximizar 2x1 + x2
sujeito a: −x1 + 8x2 ≥ 4
−x1 − 2x2 ≥ −6
x1 ∈ R, x2 ≥ 0

2. (2 pt.) Obtenha as soluções básicas do seguinte conjunto de restrições (problema do item 1)

identificando se é factı́vel ou não. Quais as soluções factı́veis em termos das variáveis do problema
original x = [x1 x2 ]T , sendo x1 = x1 − x2 e x2 = x3 .

Ax = b; x ≥ 0

sendo    
−1 1 8 −1 0 4
A= , b=
1 −1 2 0 1 6