Área de Ciências Exatas e Tecnológicas

Disciplina: Pesquisa Operacional

Exercício 2 – Programação Linear

Questão 1) na fabricação de dois produtos, A e B, as seguintes restrições são válidas quanto aos dois
recursos escassos que são utilizados:

x + 2y <= 80
2x + 2y <= 120
 x = quantidade produzida de A
 y = quantidade produzida de B

sabe-se também que cada unidade do produto A fornece um lucro de R$20,00 e cada unidade de B leva a
um lucro de R$30,00. Pede-se:
a) formular o modelo de programação linear apropriado, visando maximizar o lucro.
b) resolver o problema graficamente.

Questão 2) Resolver graficamente:

Maximizar 3x + y

Sujeito a:
2x + y <= 30
x + 4y <= 40
x, y >= 0

Questão 3) Resolver graficamente:

Maximizar x + 2y

Sujeito a:
x <= 3
y <= 5
2x + 2y < = 12
x, y >= 0

Questão 4) Resolver graficamente:

Minimizar 2x + y

Sujeito a:
x + y >= 10
2x + 3y >= 14
x, y >= 0

Questão 5) Resolver graficamente:

Minimizar 4x + y

Sujeito a:
2x + 2y >= 10
x + 6y >= 20
x, y >= 0
Questão 6) Em uma fábrica, existem três recursos em quantidades limitadas, os quais impões limites às
quantidades que podem ser produzidas de dois produtos: A e B. existem 1.200 unidade disponíveis de
recursos 1, 400 unidades disponíveis de recursos 2 e 80 unidades disponíveis de recurso 3. Por outro lado,
o produto A proporciona um lucro unitário de R$100,00, contra R$300,00 do produto B. Sabe-se também
que:
1 unidade do produto A requer:
 20 unidades do recurso 1
 4 unidades do recurso 2
 Nenhuma unidade do recurso 3

1 unidade do produto B requer:

 20 unidades do recurso 1
 20 unidades do recurso 2
 4 unidades do recurso 3

Pede-se:
a) colocar o problema como um modelo de programação linear
b) resolver graficamente o problema.

Questão 7) Na QUESTÃO 2, DO EXERCÍCIO 1 tínhamos o seguinte enunciado: Na fabricação de dois

dos seus produtos, uma empresa utiliza dois equipamentos que limitam a produção. Em um dado período
de tempo, estão disponíveis 30 horas do equipamento 1 e 80 horas do equipamento 2. Para a fabricação de
uma unidade do produto A, usa-se 1 hora do equipamento 1 e 2 horas do equipamento 2. Já para uma
unidade do produto B, são gastas 2 horas do equipamento 2. O equipamento 1 não toma parte na produção
do produto B. por outro lado, uma unidade do produto A leva a um lucro de R$ 150, enquanto cada
unidade do produto B gera um lucro de R$ 50,00.
Pede-se:
a) resolver a mesma questão alterando a disponibilidade do equipamento 1, de 30 horas para 31 horas.
b) determinar quanto foi adicionado ao lucro pela “1 hora a mais” de disponibilidade do equipamento 1.

Questão 8) Ainda utilizando a QUESTÃO 2, mantenha a disponibilidade do equipamento 1 e altere a

disponibilidade do equipamento 2, de 80 horas para 81 horas.
Pede-se:
a) resolver a mesma questão alterando a disponibilidade do equipamento 2, de 80 horas para 81 horas.
b) determinar quanto foi adicionado ao lucro pela “1 hora a mais” de disponibilidade do equipamento 2.

Questão 9) Ainda utilizando a QUESTÃO 2, qual seria o incremento do lucro com o aumento de 1 hora
em cada equipamento? (equipamento 1 = 31 horas e o equipamento 2 = 81 horas de disponibilidade)