LISTA DE EXERCÍCIOS DE PESQUISA OPERACIONAL 2013.

1
CURSO: ENGENHARIA DE PRODUÇÃO
PROFESSOR: ADRIANO

LISTA 01

1) Um alfaiate tem, disponíveis, os seguintes tecidos: 16 metros de algodão, 11 metros

de seda e 15 metros de lã. Para um terno são necessários 2 metros de algodão, 1
metro de seda e 1 metro de lã. Para um vestido, é necessário 1 metro de algodão, 2
metros de seda e 3 metros de lã. Se um terno é vendido por R$300,00 e um vestido
por R$500,00, quantas peças de cada tipo o alfaiate deve fazer, de modo a
maximizar o seu lucro? Encontre a solução ótima do problema, e interprete sua
resposta.

2) Uma rede de televisão local tem o seguinte problema: foi descoberto que o
programa A com 20 minutos de música e 1 minuto de propaganda chama a atenção
de 30.000 telespectadores, enquanto o programa B, com 10 minutos de música e 1
minuto de propaganda chama atenção de 10.000 telespectadores. No decorrer de
uma semana, o patrocinador insiste no uso de no mínimo, 5 minutos para sua
propaganda e que não há verba para mais de 80 minutos de música. Quantas vezes
por semana cada programa deve ser levado ao ar para obter o número máximo de
telespectadores? Elabore o modelo.

3) A empresa Have Fun S/A produz uma bebida energética muito consumida pelos
frequentadores de danceterias noturnas. Dois dos componentes utilizados na
preparação da bebida são soluções compradas de laboratórios terceirizados de
solução Red e solução Blue e que proveem os principais ingredientes ativos do
energético: extrato de guaraná e cafeína. A companhia quer saber quantas doses de
10 militros de cada solução deve incluir em cada lata da bebida, para satisfazer às
exigências mínimas padronizadas de 48 gramas de extrato de guaraná e 12 gramas
de cafeína e, ao mesmo tempo, minimizar o custo de produção. Por acelerar o
batimento cardíaco, a norma padrão também prescreve que a quantidade de cafeína
seja de, no máximo, 20 gramas por lata. Uma dose da solução Red contribui com 8
gramas de extrato de guaraná e 1 grama de cafeína, enquanto uma dose da solução
Blue contribui com 6 gramas de extrato de guaraná e 2 gramas de cafeína. Uma dose
de solução Red custa R$ 0,06 e uma dose de solução Blue custa R$ 0,08.
 LISTA DE EXERCÍCIOS DE PESQUISA OPERACIONAL 2013.1
CURSO: ENGENHARIA DE PRODUÇÃO
PROFESSOR: ADRIANO

4) Um fabricante de bombons tem estocado bombons de chocolate, sendo 130 kg com

recheio de cerejas e 170 kg com recheio de menta. Ele decide vender o estoque na
forma de dois pacotes sortidos diferentes. Um pacote contém uma mistura com
metade do peso dos bombons de cereja e metade em menta e vende por R$ 20,00
por kg. O outro pacote contém uma mistura de um terço de bombons de cereja e
dois terços de menta e vende por R$12,50 por kg. O vendedor deveria preparar
quantos quilos de cada mistura a fim de maximizar seu lucro nas vendas?

5) Resolva os seguintes problemas de PL graficamente.

a) min z = 2x1 - x2 b) min z = 6x1 + 4x2

sujeito a: sujeito a:
x1 - 2x2 ≥ 2 2x1 + 2x2 ≥ 40
-x1 + 3x2 ≥ 6 x1 + 3x2 ≥ 30
x1, x2 ≥0 4x1 + 2x2 ≥ 60
x1, x2 ≥0
c) max z = x + 3y
sujeito a:
7x + 4y ≤ 28
5x + 9y ≤ 46
5x - 3y ≤ 15
x,y ≥0

6) Considere o seguinte problema de programação linear:

Maximizar z = 5x1 + 4x2

S.A. x1 + 2x2 ≤ 6
-2x1 + x2 ≤ 4
5x1 + 3x2 ≤ 15
x1, x2 ≥ 0

a) Resolva o problema graficamente.

b) Resolva o problema pelo método simplex.