PESQUISA OPERACIONAL

Administração de Empresas (5º Período) - UNIANDRADE

Exercícios

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, são necessários 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 companhia de aluguel de caminhões possuía-os de dois tipos: o tipo A com 2 metros cúbicos de espaço refrigerado e 4
metros cúbicos de espaço não refrigerado e o tipo B com 3 metros cúbicos refrigerados e 3 não refrigerados. Uma fábrica
precisou transportar 90 metros cúbicos de produto refrigerado e 120 metros cúbicos de produto não refrigerado. Quantos
caminhões de cada tipo ela deve alugar, de modo a minimizar o custo, se o aluguel do caminhão A era R$ 0,30 por km e o do B
era de R$ 0,40 por km. Elabore o modelo de programação linear

3) Uma confeitaria produz dois tipos de bolos de soverte: chocolate e creme. Cada lote de bolo de chocolate é vendido com um
lucro de R$ 30,00 e os lotes de bolo de creme com um lucro de R$ 10,00. 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:

4) Uma pequena empresa fabricante de diversos tipos de bolsas de modelos diferentes. A empresa foi convencida, pelo seu
distribuidor, de que existe mercado tanto para bolsas do modelo padrão (preço médio) quanto para as bolsas do modelo luxo
(preço alto). A confiança do distribuidor é tão acentuada que ele garante que ele irá comprar todas as bolsas que forem
produzidas nos próximos três meses. Uma análise detalhada dos requisitos de fabricação resultou na especificação da tabela
abaixo, a qual apresenta o tempo despendido (em horas) para a realização das quatro operações que constituem o processo
produtivo, assim como o lucro estimado por tipo de bolsa:

Produto Corte e coloração Costura Acabamento Inspeção e empacotamento Lucro

Padrão 7/10 1/2 1 1/10 R$ 10,00
Luxo 1 5/6 2/3 1/4 R$ 9,00
Tempo disponível 630 600 700 135

5) Uma indústria de laminados fabrica 3 tipos diferentes de lâminas de alumínio: 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, 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.

6) Um vendedor de frutas pode transportar 800 caixas de frutas para sua região de vendas. Ele já transporta 200 caixas de
laranjas a R$ 20,00 de lucro por caixa por mês. Ele necessita transportar pelo menos 100 caixas de pêssegos a R$ 10,00 de lucro
por caixa, e no máximo 200 caixas de tangerinas a R$ 30,00 de lucro por caixa. De que forma deverá ele carregar o caminhão
para obter o lucro máximo?

7) 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.

8) Uma empresa produz uma bebida em que dois dos componentes utilizados na preparação da bebida são soluções compradas
de laboratórios terceirizados – solução A e solução B – e que provêm os principais ingredientes ativos da bebida: extrato de
guaraná e cafeína. A companhia quer saber quantas doses de 10 mililitros 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 A contribui com 8 gramas de extrato de
guaraná e 1 grama de cafeína,enquanto uma dose da solução B contribui com 6 gramas de extrato de guaraná e 2 gramas de
cafeína. Uma dose de solução A custa R$ 0,06 e uma dose de solução B 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?

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?

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?

12) Certa empresa fabrica dois produtos P1 e P2. O lucro unitário do produto P1 é de R$ 1000,00 e o lucro unitário de P2 é de
R$ 1800,00. A empresa precisa de 20 horas para fabricar uma unidade de P1 e de 30 horas para fabricar uma unidade de P2. O
tempo anual de produção disponível para isso é de 1200 horas. A demanda esperada para cada produto é de 40 unidades anuais
para P1 e 30 unidades anuais para P2. Qual é o plano de produção para que a empresa maximize seu lucro nesses itens? Construa
o modelo de programação linear para esse caso.

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 B 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.

14) A Esportes Radicais S/A produz paraquedas e asa-deltas em duas linhas de montagem. A primeira linha de montagem tem
100 horas semanais disponíveis para a fabricação dos produtos, e a segunda linha tem um limite de 42 horas semanais. Cada um
dos produtos requer 10 horas de processamento na linha 1, enquanto que na linha 2 o paraquedas requer 3 horas e a asa-delta
requer 7 horas. Sabendo que o mercado está disposto a comprar toda a produção da empresa e que o lucro pela venda de cada
paraquedas é de R$ 60,00 e para cada asa-delta vendida é de R$ 40,00, encontre a programação de produção que maximize o
lucro da Esportes Radicais S/A. Elabore o modelo.

15) No programa de produção para o próximo período, uma empresa escolheu três produtos P1, P2 e P3. O quadro abaixo
mostra os montantes solicitados por unidade na produção.

Produto Lucro por unidade Horas de trabalho Horas de uso das Demanda máxima
máquinas
P1 2100 6 12 800
P2 1200 4 6 600
P3 600 6 2 600

Os preços de venda foram fixados por decisão política e as demandas foram estimadas tendo em vista esses preços. A firma pode
obter um suprimento de 4.800 horas de trabalho durante o período de processamento e pressupõe-se usar três máquinas que
podem prover 7.200 horas de trabalho. Estabelecer um programa ótimo de produção para o período. Faça a modelagem desse
problema.

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 R$ 0,30, R$ 0,25 e R$ 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.