Área de Ciências Exatas e Tecnológicas

Disciplina: Pesquisa Operacional

Exercício 5 – Simplex (Max e Mín)

Questão 1) O problema em programar a produção de dois itens P1 e P2 a partir dos recursos
produtivos R1, R2 e R3. Os dados colhidos nos vários setores da empresa são os seguintes:

Produtos R1 por Unidade R2 por Unidade R3 por Unidade

P1 2 4 1
P2 3 2 5
Disponibilidade 3.000 4.000 4.500
Mensal

Produtos Custo Unitário Custo de Venda Preço de Venda

P1 20 20% 50
P2 30 20% 70

Observa-se que a demanda conjunta dos produtos é de 1.000 um por mês, e que deseja-se
maximizar o lucro.

Questão 2) Resolva utilizando o Método Simplex.

Max Z = x1 + 2x2 + 3x3
Sujeito a:
x1 + 2x2 + x3 ≤ 40
2x1 + 3x2 ≤ 30
4x2 +2x3 ≤ 20

x1, x2, x3 ≥ 0

Questão 3) Resolva utilizando o Método Simplex.

Max Z = 2x1 + x2 + x3
Sujeito a:
x1 + x2 + x3 ≤ 50
2x1 + x2 + 2x3 ≤ 60
3x1 + x2 ≤ 93

x1, x2, x3 ≥ 0

Para resolver questões de PO de Minimização, basta inverter (multiplicar por -1) a função
objetivo, mantendo as restrições como estão. O resultado final será um valor de Z≤ 0, porém,
deve ser feita a multiplicação por “-1” novamente, para obter valores positivos para a função.
O método do M Grande pode ser aplicado, bem como as mudanças dos sinais de inequação
utilizando as variáveis de folga e excesso.

Utilizando o método do M Grande, resolva as questões abaixo.

Questão 4)
Minimizar Z = x1 + 2x2
Sujeito a:
5x1 - 5x2 ≥ 10
3x1 + x2 ≤ 12

x1, x2 ≥ 0

Questão 5) Resolva utilizando o método do M Grande

Minimizar 6x1 +4x2
Sujeito a:
3x1 + x2 ≥ 24
x1 + x2 ≥ 16
2x1 + 6x2 ≥48

x1, x2 ≥ 0

(Resposta Q5: Z = -72; x1 = 4 e x2 = 12. Observe que o valor de Z deve ser multiplicado por “-1”,
para ficar positivo)