Lista de exercícios – Pesquisa Operacional FATEC Guaratinguetá

11 de março de 2015 Prof. Herivelto Marcondes

Atividade 4 : Considere o seguinte PPL e resolva

𝐦𝐚𝐱 𝒛 = 𝒙𝟏 + 𝟑𝒙𝟐

Sujeito a 𝟑𝒙𝟏 + 𝟑𝒙𝟐 ≤ 𝟑𝟎𝟎𝟔𝒙𝟏 + 𝟑𝒙𝟐 ≤ 𝟒𝟖𝟎𝟑𝒙𝟏 + 𝟑𝒙𝟐 ≤ 𝟒𝟖𝟎

𝒙𝟏 ≥ 𝟎 𝒆 𝒙𝟐 ≥ 𝟎

a. Desenhe a região viável no plano cartesiano (𝒙𝟏, 𝒙𝟐)

b. Como você mudaria a formulação do problema de modo a tornar a solução inviável?

c. Resolva pelo método simplex tabular.

Modelagem

1. A PC-Express é uma loja de computadores que vende dois tipos de microcomputadores: desktops e laptops.

A empresa ganha R$600,00 por cada desktop vendido e R$900,00 por cada laptop vendido. Os computadores

que a PC-Express vende são montados por outra empresa. Esta outra empresa tem outro pedido para atender,

de forma que não poderá montar mais do que 80 desktops e 75 laptops no próximo mês. Os funcionários da

PC-Express gastam 2 horas instalando softwares e testando os desktops. No caso dos laptops eles gastam 3

horas. No próximo mês os empregados da PC-Express trabalharão 300 horas nessas atividades. A PC-Express

quer saber quantos desktops e laptops serão solicitados a empresa que faz a montagem, de forma a maximizar

seu lucro.

a. Formule o problema como um modelo de programação linear.

b. Desenhe a região viável no plano cartesiano (𝑥1 ,𝑥2)

c. Resolva o problema pelo método simplex tabular.

Lista de exercícios – Pesquisa Operacional FATEC Guaratinguetá

11 de março de 2015 Prof. Herivelto Marcondes

Lista de exercícios – Pesquisa Operacional FATEC Guaratinguetá

11 de março de 2015 Prof. Herivelto Marcondes