DISCIPLINA: DOCENTE:

PESQUISA OPERACIONAL PROF. ME. ENG. THIAGO PIGNATTI DE FREITAS

LISTA DE EXERCÍCIOS 2

1. Resolva graficamente o modelo de programação linear:

1.1 Maximizar LUCRO = 2x1 + 3x2

- x1 + 2x2 ≤ 4
x1 + 2x2 ≤ 6
Sujeito a: x1 + 3x2 ≤ 9
x1 ≥ 0; x2 ≥ 0

1.2 Maximizar RECEITA = 0,3x1 + 0,5x2

2x1 + x2 ≤ 2
Sujeito a: x1 + 3x2 ≤ 3
x1 ≥ 0; x2 ≥ 0

1.3 Maximizar LUCRO = 2x1 + 3x2

x1 + 3x2 ≤ 9
Sujeito a: - x1 + 2x2 ≤ 4
x1 + x2 ≤ 6
x1 ≥ 0; x2 ≥ 0

1.4 Minimizar CUSTO = 10x1 + 12x2

x1 + x2 ≤ 20
Sujeito a: x1 + x2 ≥ 10
5x1 + 6x2 ≥ 54
x1 ≥ 0; x2 ≥ 0

1.5 Minimizar Z = 7x1 + 9x2

- x1 + x2 ≤ 2
Sujeito a: x1 ≤ 5
X2 ≤ 6
3x1 + 5x2 ≥ 15
5x1 + 4x2 ≥ 20
x1 ≥ 0; x2 ≥ 0
 2. Duas fábricas produzem 3 diferentes tipos de papel. A companhia que controla as fábricas tem um
contrato para produzir 16 toneladas de papel fino, 6 toneladas de papel médio e 28 toneladas de papel
grosso. Existe uma demanda para cada tipo de espessura. O custo de produção na primeira fábrica é de
1.000 u.m. e o da segunda fábrica é de 2.000 u.m., por dia. A primeira fábrica produz 8 toneladas de papel
fino, 1 tonelada de papel médio e 2 toneladas de papel grosso por dia, enquanto a segunda fábrica produz
2 toneladas de papel fino, 1 tonelada de papel médio e 7 toneladas de papel grosso. Quantos dias cada
fábrica deverá operar para suprir os pedidos mais economicamente?

3. Uma companhia de transporte tem dois tipos de caminhões: O tipo “A” tem 2 m³ de espaço
refrigerado e 3 m³ de espaço não refrigerado; o tipo “B” tem 2 m³ de espaço refrigerado e 1 m³ de espaço
não refrigerado. O cliente quer transportar um produto que necessitará de 16 m³ de área refrigerada e 12 m³
de área não refrigerada. A companhia calcula em 1.100 litros o combustível para uma viagem com o
caminhão “A” e 750 litros para o caminhão “B”. Quantos caminhões de cada tipo deverão ser usados no
transporte do produto, com o menor consumo de combustível?

4. Uma companhia fabrica dois produtos P1 e P2 que utilizam os mesmos recursos produtivos:
matéria-prima, forja e polimento. Cada unidade de P1 exige 4 horas de forjaria, 2 h de polimento e utiliza
100 unidades de matéria-prima. Cada unidade de P2 requer 2 horas de forjaria, 3 h de polimento e 200
unidades de matéria-prima. O preço de venda de P1 é 1.900 u.m. e de P2 é 2.100 u.m. Toda produção
tem mercado garantido. As disponibilidades são de: 20 h de forja; 10 h de polimento e 500 unidades de
matéria-prima, por dia.
a) Determinar as quantidades a produzir de P1 e P2 que otimizem a receita diária dos produtos.
b) Suponha que os custos dos insumos sejam:
Matéria-prima: 1 u.m. por unidade
Forjaria: 150 u.m. por hora
Polimento: 100 u.m. por hora
Qual o plano de produção que maximiza o lucro diário.

5. Uma refinaria produz gasolina bruta e gasóleo a partir de petróleo. A obtenção de gasolina envolve
3 operações: destilação atmosférica, dessulfuração e reforming catalítico. Para o gasóleo as operações são:
destilação atmosférica, dessulfuração e craqueamento catalítico. Os reservatórios nos quais essas
operações são processadas têm capacidade limitada. Tem-se um reservatório especial para cada operação
acima citada, e suas capacidades anuais estão na tabela:
RESERVATÓRIOS GASOLINA BRUTA (t/ano) GASÓLEO (t/ano)
Destilação atmosférica 500.000 600.000
Dessulfuração 700.000 500.00
Reforming catalítico 400.000 ----
Craqueamento catalítico ---- 450.000
Qual o plano anual de produção que maximiza o lucro da refinaria para esses produtos, se os lucros
por tonelada são: gasolina: 7 u.m.; gasóleo: 5 u.m.?