UNIVERSIDADE FEDERAL DO PIAUÍ

CAMPUS MINISTRO PETRÔNIO PORTELLA – 2023.1

CENTRO DE TECNOLOGIA – ENGENHARIA DE PRODUÇÃO
LISTA V – PESQUISA OPERACIONAL I

Questão 1 – Encontre o Dual do seguinte problema:

𝑀𝑎𝑥 𝑍 = 6𝑥1 + 7𝑥2

𝑠. 𝑎.
2𝑥1 + 3𝑥2 ≤ 12
2𝑥1 + 𝑥2 ≤ 8
𝑥1 , 𝑥2 ≥ 0

Questão 2 – Encontre o Dual do seguinte problema:

𝑀𝑎𝑥 𝑍 = 2𝑥1 + 3𝑥2 − 𝑥3

𝑠. 𝑎.
𝑥1 + 𝑥2 + 𝑥3 = −2
3𝑥1 + 5𝑥2 − 𝑥3 = 5
−5𝑥1 + 2𝑥2 ≤ 8
6𝑥1 + 𝑥2 ≥ 4
𝑥1 , 𝑥2 ≥ 0

Questão 3 – Encontre o Primal do problema abaixo e resolva por simplex:

𝑀𝑖𝑛 𝑍 = 3𝑥1 − 4𝑥2

𝑠. 𝑎.
2𝑥1 + 3𝑥2 ≤ 10
𝑥1 + 3𝑥2 ≥ 5
𝑥1 , 𝑥2 ≥ 0

Questão 4 – Encontre o Primal do problema abaixo e resolva por simplex:

𝑀𝑖𝑛 𝑍 = 8𝑥1 + 6𝑥2 − 11𝑥3

𝑠. 𝑎.
𝑥1 − 𝑥2 − 𝑥3 ≥ 6
2𝑥1 + 𝑥2 − 3𝑥3 ≥ 5
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
Questão 5 – Encontre o Primal do problema abaixo e resolva por simplex:

𝑀𝑖𝑛 𝑍 = 𝑥1 + 3𝑥2 + 4𝑥3 + 𝑥4

𝑠. 𝑎.
−2𝑥1 + 𝑥2 + 3𝑥3 − 𝑥4 ≥ 6
−2𝑥1 + 2𝑥2 + 3𝑥3 + 𝑥4 ≤ 6
𝑥1, 𝑥2 , 𝑥3, 𝑥4 ≥ 0

Questão 6 – Encontre o Primal do problema abaixo e resolva por simplex:

𝑀𝑖𝑛 𝑍 = 2𝑥1 + 2𝑥2 − 𝑥3

𝑠. 𝑎.
𝑥1 + 2𝑥2 + 𝑥3 ≥ 2
𝑥1 + 6𝑥2 + 5𝑥3 = 4
𝑥1 , 𝑥2 , 𝑥3 ≥ 0