LISTA DE EXERCÍCIOS  – PESQUISA OPERACIONAL – MODELAGEM

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 $300,00 e um vestido por $500,00, quantas peças de cada tipo o alfaiate deve fazer, de
modo a maximizar o seu lucro? Formule o algoritmo do problema

3) Uma confeitaria produz dois tipos de bolos de soverte: chocolate e creme. Cada lote de bolo de
chocolate é vendido com um lucro de 3 u.m e os lotes de bolo de creme com um lucro de 1
u.m .Contratos com várias lojas impõem que sejam produzidos no mínimo 10 lotes de bolos de
chocolate por dia e que o total de lotes fabricados nunca seja menos que 20. O mercado só é capaz
de consumir até 40 lotes de bolos de creme e 60 de chocolate. As máquinas de preparação do
sorvete disponibilizam 180 horas de operação, sendo que cada lote de bolos de chocolate
consomem 2 horas de trabalho e cada lote de bolos de creme 3 horas. Formule apenas o modelo do
problema

5) A indústria lumilândia S/A iniciou suas operações em janeiro de 2001 e já vem conquistando espaço
no mercado de laminados brasileiro, tendo contratos fechados de fornecimento para todos os 3
tipos diferentes de lâminas de alumínio que fabrica: espessuras fina, média ou grossa. Toda a
produção da companhia é realizada em duas fábricas, uma localizada em São Paulo e a outra no Rio
de Janeiro. Segundo os contratos fechados, a empresa precisa entregar 16 toneladas de lâminas
finas, 6 toneladas de lâminas médias e 28 toneladas de Lâminas grossas. Devido à qualidade dos
 produtos da lumiLândia S/A., há uma demanda extra para cada tipo de lâminas. A fábrica de São
Paulo tem um custo de produção diária de R$ 100.000,00 para cada capacidade produtiva de 8
toneladas de lâminas finas, 1 tonelada de lâminas médias e 2 tonelada de Lâminas grossas por dia.
O custo de produção diário da fábrica do Rio de Janeiro é de R$ 200.000,00 para cada produção de
2 toneladas de lâminas finas, 1 tonelada de lâminas médias e 7 tonelada de Lâminas grossas por dia.
Quantos dias cada uma das fábricas deverá operar para atender aos pedidos ao menor custo
possível? Elabore o modelo.

8) 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 – solução Red e solução Blue – e que provêem 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 cardiáco, 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

9) 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? Construa o algoritmo do problema
10) Uma mulher tem R$ 10.000,00 para investir e seu corretor sugere investir em dois títulos, A e B.O
título A é bastante arriscado, com lucro anual de 10% e o título B é bastante seguro, com um lucro anual
de 7%. Depois de algumas considerações, ela resolve investir no máximo R$ 6.000,00 no título A, no
mínimo R$ 2.000,00 no título B. Como ela deverá investir seus R$ 10.000,00 a fim de maximizar o
rendimento anual? Construa o modelo do probleba

11) Uma pessoa precisa de 10, 12 e 12 unidades dos produtos químicos A, B e C, respectivamente, para
o seu jardim. Um produto contém 5, 2 e 1 unidade de A, B e C, respectivamente, por vidro; um produto
em pó contém 1, 2 e 4 unidades de A, B e C respectivamente por caixa. Se o produto líquido custa $3,00
por vidro e o produto em pó custa $2,00 por caixa, quantos vidros e quantas caixas ele deve comprar
para minimizar o custo e satisfazer as necessidades? Construa o algoritmo do problema

13) Um carpinteiro dispõe de 90, 80 e 50 metros de compensado, pinho e cedro, respectivamente. O

produto A requer 2, 1 e 1 metro de compensado, pinho e cedro, respectivamente. O produto Brequer 1,
2 e 1 metros, respectivamente. Se A é vendido por $120,00 e B por $100,00, quantos de cada produto
ele deve fazer para obter um rendimento bruto máximo? Elabore o modelo.
16) Uma refinaria produz três tipos de gasolina: verde, azul e comum. Cada tipo requer gasolina pura,
octana e aditivo que são disponíveis nas quantidades de 9.600.000, 4.800.000 e 2.200.000 litros por
semana, respectivamente. As especificações de cada tipo são:- um litro de gasolina verde 0,22 litro de
gasolina pura, 0,50 litro de octana e 0,28 litro de aditivo; - um litro de gasolina azul requer 0,52 litro de
gasolina pura, 0,34 litro de octana e 0,14 litro de aditivo;- um litro de gasolina comum requer 0,74 litro
de gasolina pura, 0,20 litro de octana e 0,06 litro de aditivo. Como regra de produção, baseada em
demanda de mercado, o planejamento da refinaria estipulou que a quantidade de gasolina comum deve
ser no mínimo igual a 16 vezes a quantidade de gasolina verde e que a quantidade de gasolina azul seja
no máximo igual a 600.000 litros por semana. A empresa sabe que cada litro de gasolina verde, azul e
comum dá uma margem de contribuição para o lucro de $0,30,$0,25 e $0,20 respectivamente, e seu
objetivo é determinar o programa de produção que maximiza a margem total de contribuição para o
lucro. Construa o modelo do problema