Exercício 3 - Simplex

Prévia do material em texto

Disciplina: Pesquisa Operacional Prof. Me. Fabrício Neves 
 Aluno (a) Matrícula 
 
1. O que é o método Simplex para a solução de um problema de programação linear? 
 
2. Como opera o Simplex e qual sua rotina de cálculos? 
 
3. Quais são as variáveis de decisão no tableau original? 
 
4. O que são as variáveis na solução? 
 
5. O que são “variável que entra” e “variável que sai”? 
 
6. Como lidar com restrições com lado direito negativo? 
 
7. Como lidar com restrições do tipo “=” ou “≥”? 
 
8. O que são variáveis de folga, de excesso e artificiais? 
 
9. O que é a linha principal? 
 
10. O que é o elemento pivô? 
 
11. Como adaptar um problema de minimização ao Simplex? 
 
12. Na formulação de um problema de programação linear, a função objetivo a ser 
maximizada é 2𝑥 + 𝑦. Além das condições de não negatividade, existe uma só restrição: 
𝑥 + 𝑦 = 4 
 
Pede-se: 
a. Solucionar o problema por meio do Simplex. 
 
13. Construir o primeiro e o segundo tableaux para o seguinte problema de programação 
linear: 
Maximizar 2𝑥 + 3𝑦 
 
Sujeito a 
𝑥 + 𝑦 ≤ 100 
𝑥 + 2𝑦 ≤ 120 
𝑥, 𝑦 ≥ 0 
 
14. Exercício extra – Valor 2 Pontos: Finalizar o exemplo iniciado em aula que trata da solução 
de um problema de minimização pelo simplex.