Administrao Disciplina: Pesquisa Operacional

Lista de Exerccios Modelagem de Problemas de Programao Linear

1) A empresa Dalai-Lama deseja planejar a produo de incensos. Os incensos

requerem dois tipos de recursos: mo-de-obra e materiais. A empresa fabrica trs
tipos de incenso, cada qual com diferentes necessidades de mo-de-obra e
materiais, conforme tabela abaixo:

A disponibilidade de materiais de 200 g/dia. A mo-de-obra disponvel por dia

de 150 horas. Formule um problema de programao linear para determinar
quanto deve ser produzido de cada tipo de incenso, tal que o lucro total seja
maximizado.

2) A Politoy S/A fabrica soldados e trens de madeira. Cada soldado vendido por $27
e utiliza $10 de matria-prima e $14 de mo-de-obra. Duas horas de acabamento e 1
hora de carpintaria so demandadas para produo de um soldado. Cada trem
vendido por $21 e utiliza $9 de matria-prima e $10 de mo-de-obra. Uma hora de
acabamento e 1 h de carpintaria so demandadas para produo de um trem.
A Politoy no tem problemas no fornecimento de matrias-primas, mas s pode
contar com 100 h de acabamento e 80 h de carpintaria. A demanda semanal de trens
ilimitada, mas no mximo 40 soldados so comprados a cada semana. A Politoy
deseja maximizar seus ganhos semanais.
Formule um modelo matemtico a ser utilizado nessa otimizao.

3) Em uma dieta, cada 100 g de alimento A e B fornecem os seguintes elementos

nutritivos (em unidades):

As quantidades mnimas necessrias de elementos nutritivos, por dia, so 8 unidades de

carboidratos, 19 unidades de vitaminas e 7 unidades de protenas. Cada 100 g do
alimento A contm 300 kcal (quilocalorias) e custa $ 50 enquanto cada 100 g do
alimento B tem 500 kcal e custa $ 25. Formule o problema para minimizar o custo e a
quantidade de calorias da dieta formada pelos alimento A e B.
4) Resolver pelo Mtodo Grfico o seguinte PPL:

Max Z = 3 X1 + 5X2
Sujeito a:
X1 <= 4
2X2 <= 12
3X1 + 2X2 <= 18
X1, X2 >= 0

5) Uma empresa produz tintas para ambientes interiores e exteriores. Usa duas
matrias-primas, M1 e M2. A tabela abaixo apresenta os dados das toneladas
necessrias de matria-prima para produzir cada tonelada da tinta para exteriores e
da tinta para interiores. Tambm apresenta dados da disponibilidade das matrias-
primas, que so limitadas, e do lucro por tonelada para cada tipo de tinta.

Alm disso, uma pesquisa de mercado diz que a demanda diria de tintas para
interiores restringida em 2 toneladas. Adicionalmente, a demanda diria de tintas
para interiores no pode exceder a de tintas para exteriores em mais que uma
unidade.
Formule o problema de forma a maximizar o lucro dirio total da empresa. Encontre
o ponto timo pelo mtodo grfico.

6) Seja o caso de um investidor que, dispondo de $6000 esteja contemplando a

possibilidade de compra de dois seguintes tipos de aes:
Tipo 1 - preo unitrio de compra de $ 5,00 e rentabilidade anual esperada de
30%.
Tipo 2 - preo unitrio de compra de $ 3,00 e rentabilidade anual estimada em
35%.
Supondo que o investidor no deseje adquirir mais do que 1750 aes, e que seu
corretor s possa conseguir 1000 aes do tipo 1 e 1500 aes do tipo 2, que
quantidades deve comprar de cada tipo de ao, na hiptese de que seja seu objetivo
maximizar o total de capital no fim de um ano?

7) A empresa Job Shop produz dois tipos de engrenagem, P e Q. A Figura abaixo

mostra a receita por pea e a demanda mximas de peas por semana para P e Q.
Adicionalmente, mostra as necessidades das matrias-primas MP1, MP2 e MP3
trabalhadas por recursos no roteiro de produo para produzir uma pea P ou Q.
Tambm indica a quantidade de minutos nos recursos A, B, C e D por pea
produzida. As matrias-primas no possuem restrio, mais cada recurso possui
apenas 2400 minutos por semana para utilizao.
Qual a quantidade de produtos P e Q que devem ser produzidas em uma semana
para maximizar o lucro semanal?