LIsta 01 – Pesquisa Operacional – Modelagem de problemas e resolução pelo método gráfico

Exercício 01 - Formule e Resolva pelo método gráfico

Uma empresa deseja maximizar o seu lucro. Ela produz dois modelos de um mesmo produto, o simples e o completo.
Cada unidade do modelo Simples requer 3 horas de polimento e 1 hora de pintura. Cada unidade do modelo completo
exige 1 hora de polimento e 4 horas de pintura. A fábrica dispõe de 2 polidores, numa base de 40 horas semanais e de
um pintor, numa base de 20 horas semanais. As margens de lucro são R$24,00 e R$32,00, respectivamente, para cada
unidade de simples e completo. Não existem restrições de demanda para ambos os modelos. Encontre a produção
semanal que maximize o lucro do fabricante.

Solução

𝑋1 = quantidade de produtos do modelo simples a ser produzida

𝑋2 = quantidade de produtos do modelo completo a ser produzido
𝑀𝑎𝑥 𝑍 = 𝑋1 + 𝑋2
𝑅. 𝐴.:
3𝑋1 + 𝑋2 ≤ 80
𝑋1 + 4𝑋2 ≤ 20
𝑋1 ; 𝑋2 ≥ 0

Solução pelo método gráfico: X1 = 20; x2 = 0; Lucro máximo = 480

PONTO ÓTIMO

Exercício 02 – Formule e resolva pelo método gráfico

Uma fábrica deseja otimizar o seu faturamento com a produção de dois tipos de produtos: P1 e P2. O volume de vendas
de P1 será de no mínimo 80% do total de vendas de ambos (P1 e P2). Contudo, a empresa não poderá vender mais do
que 100 unidades de P1 por dia. Ambos os produtos usam uma matéria prima cuja disponibilidade máxima diária é 240
quilos. As taxas de utilização da matéria prima são 2 quilos por unidade de P1 e 4 quilos por unidade de P2. Os preços
unitários de venda estimados pelo departamento de marketing para P1 e P2 são $20 e $ 50 respectivamente. Determine
o mix de produto que otimize o faturamento da empresa.

PONTO ÓTIMO

Max Z = 20x1+50x2
RA:
X1>=0.8(x1+x2)
X1<=100
2x1+4x2<=240
X1,x2>=0

Solução pelo método gráfico: X1 = 80; x2 = 20; Lucro máximo = 2600

Exercício 3 – Formule e resolva pelo método gráfico

João quer passar no vestibular e sabe que se “só estudar e não se divertir fará do João um bobalhão”. O resultado é que
ele quer partilhar seu tempo disponível de aproximadamente dez horas por dia entre estudo e diversão. Ele estima que
se divertir é duas vezes mais interessante do que estudar e, além disso, ele quer estudar pelo menos o mesmo tempo
que dedica para a diversão. Contudo, João percebeu que, se quiser realizar todas as suas tarefas escolares, não pode se
divertir mais do que 4 horas por dia. Como ele deve alocar seu tempo para maximizar seu prazer em termos de estudar
e se divertir?

Max z = 2x1+x2
Restrito à:
X1≤4
X1-x2≤0
X1+x2≤10
X1,x2>=0

PONTO ÓTIMO

Ponto ótimo (4.6). Z máximo = 14

Exercício 4 – Formule o problema

Um fazendeiro deseja maximizar seu lucro com vários tipos de cultura em sua terra. Para isso, ele deseja saber qual a
melhor forma de alocar suas terras com suas culturas. Ele dispõe de 400 ha cultiváveis com arroz, feijão ou ervilha. Cada
hectare de arroz exige $2.000 para preparação do terreno, 20 homens-dia de trabalho e gera um lucro de $600. Um
hectare de feijão envolve custos de $2.400 para preparação do terreno, 30 homens-dia de trabalho e dá um lucro de
$800. Analogamente, um hectare de ervilha exige $1.400, 24 homens-dia e dá um lucro de $400. O fazendeiro dispõe de
$800.000 para cobrir os custos de trabalho e 7.200 homens-dia de mão de obra. Elabore um modelo de programação
linear de forma a calcular a alocação de terra para os vários tipos de cultura com o objetivo de maximizar o lucro total.

Max Z = 600x1+800x2+400x3
RA:
X1+x2+x3<=400
2000x1+3400x2+1400x3<=800000
20x1+30x2+24x3<=7200
X1,x2,x3>=0

Exercício 5 – Formule e resolva pelo método gráfico

Uma empresa que aluga de caminhões possuía-os de dois tipos: o tipo R com 2 m³ de espaço com refrigeração e 4 m³ de
espaço não refrigerado e o tipo NR com 3 m³ refrigerados e 3 não refrigerados. Uma fábrica precisou transportar 90 m³
de produto refrigerado e 120 m³ de produto não refrigerado. Quantos caminhões de cada tipo ela deve alugar, de modo
a minimizar o custo, se o aluguel do caminho R era $0,30 por km e o do NR, $0,40 por km.

Min Z = 0.3x1+0.4x2
RA:
2x1+3x2>=90
4x1+3x2>=120
X1,x2>=0

PONTO ÓTIMO

Ponto ótimo (15.20). Z minimo = 12,5

Exercício 6 – Formule e resolva pelo método gráfico

Uma empresa quer maximizar seu lucro com a produção de dois brinquedos: carros e trens. A tabela a seguir sintetiza as
informações-chave sobre dois produtos, e os recursos, R1, R2 e R3, necessários para produzi-los. Todas as hipóteses da
programação linear são satisfeitas. Formule um modelo de programação linear para esse modelo.

Emprego de Recurso por Unidade Quantidade de recurso

Recurso Carro Trem disponível
R1 2 1 2
R2 1 2 2
R3 3 3 4
Lucro por unidade 3 2
Max Z = 3x1+2x2
RA
2x1+x2<=2
X1+2x2<=2
3x1+3x2<=4
X1,x2>=0

PONTO ÓTIMO

Ponto ótimo (0.67.0.67). Z máximo = 3.37

Exercício 7 – Formule e resolva pelo método gráfico

Uma fábrica de Rações produz alimento para cães em duas marcas principais: Special Dog e Natural Dog. Para produzir
as rações são necessários cereais e carne. Sabe-se que: A ração Special Dog utiliza 5 kg de cereais e 1 kg de carne, e a
ração Natural Dog utiliza 4 kg de carne e 2 kg de cereais; O pacote de ração Special Dog custa $ 20 e o pacote de ração
Natural Dog custa $ 30; O kg de carne custa $ 4 e o kg de cereais custa $ 1; estão disponíveis por mês 10 000 kg de carne
e 30 000 kg de cereais. Deseja-se saber qual a quantidade de cada ração a produzir de modo a maximizar o lucro.

Max Z= 11x1+12x2
RA
X1+4x2<=10000
5x1+2x2<=30000
X1,x2>=0

PONTO ÓTIMO

Ponto ótimo (50000/9, 10000/9). Z máximo = 670000/9

Exercício 8 – Formule e resolva pelo método gráfico

Um verdureiro pode transportar 800 caixas de verduras para sua região de vendas. Ele necessita transportar 200 caixas
de tomate a $20,00 de lucro por caixa, pelo menos 100 caixas de batata a $10,00 de lucro por caixa, e no máximo 200
caixas de cenoura a $30,00 de lucro por caixa. De que forma deverá ele carregar o caminhão para obter o lucro máximo?
Construa o modelo do problema. Encontre a solução pelo método gráfico.
 Max Z = 20x1+10x2+30x3
RA
X1+x2+x3<=800
X1>=900
X2>=100
X3<=200
X1,x2,x3>=0
Exercício 9 – Formule e resolva pelo método gráfico

A Dog Company usa pelo menos 800 quilos de uma ração especial por dia. A ração especial é uma mistura de milho e
soja com as composições da tabela:

Preço por quilo de ração

Componente Proteína Fibra Custo
Milho 0.09 0.02 0.3
Soja 0.6 0.06 0.9
Os requisitos nutricionais da ração especial estipulam no mínimo 30% de proteína e no máximo 5% de fibra. A empresa
deseja determinar a mistura que fornece a ração especial a um custo mínimo. Formule o problema e resolva pelo
método gráfico.

Min Z = 0.3x1+0.9x2
RA
X1+x2>=800
0.09x1+0.6x2>=0.3(x1+x2)
0.02x1+0.06x2<=0.05(x1+x2)
X1,x2>=0

PONTO ÓTIMO

Ponto ótimo (200, 600). Z minimo = 600

Exercício 10 – Formule e resolva pelo método gráfico

Uma empresa de eletrodomésticos planeja veicular seus produtos em comerciais de TV durante a novela das 8 e os
jogos da seleção na Copa. Comerciais na novela são vistos por 7 milhões de mulheres e 2 milhões de homens e custam
$50000.Comerciais nos jogos são vistos por 2 milhões de mulheres e 12 milhões de homens, e custam $100000. Qual a
distribuição ideal de comerciais se a empresa deseja que eles sejam vistos por 28 milhões de mulheres e 24 milhões de
homens a um menor custo possível? Formule e resolva pelo método gráfico.

Min Z = 50x1+100x2
RA
7x1+2x2>=28
2x1+12x2<=24
X1,x2>=0

PONTO ÓTIMO

Ponto ótimo (4, 0). Z minimo = 200

Exercício 11 – Formule e resolva pelo método gráfico

Um fábrica de brinquedos produz 2 produtos bonecas e carrinhos. O lucro por unidade de boneca é de $100,00 e o lucro
unitário de carrinho é de $150,00. A empresa necessita de 2 horas para fabricar uma unidade de boneca e 3 horas para
fabricar uma unidade de carrinho. O tempo mensal disponível para essas atividades é de 120 horas. As demandas
esperadas para os 2 produtos levaram a empresa a decidir que os montantes produzidos de boneca e carrinho não
devem ultrapassar 40 unidades de boneca e 30 unidades de carrinho por mês. Construa o modelo do sistema de
produção mensal com o objetivo de maximizar o lucro da empresa. Encontre a solução pelo método gráfico.

Max Z= 100x1+150x2
RA
2x1+3x2<=120
X1<=40
X2<=30
X1,x2>=0

O problema possui MULTIPLAS SOLUÇOES. Seu Z máximo é 6000

Exercício 12 – Formule e resolva pelo método gráfico

Uma química necessita de 10, 12 e 12 unidades dos produtos químicos enxofre, sódio e ferro, 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 enxofre, sódio e ferro 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?
 Min Z = 3x1+2x2
RA
5x1+x2>=10
2x1+2x2>=12
X1+4x2>=12
X1,x2>=0

PONTO ÓTIMO

Ponto ótimo (1,5). Z minimo = 13

Exercício 13 – Formule o problema

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

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.
 Max Z = 2100x1+1200x2+600x3
RA
6x1+4x2+6x3<=4800
12x1+6x2+2x3<=7200
X1<=800
X2<=600
X3<=600
X1,x2,x3>=0
Exercício 14 – Formule o problema

Uma empresa produz três tipos de misturas de líquidos: L1, L2 e L3. Cada tipo requer MP1, MP2 e MP3 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 L1 0,22 litro de MP1, 0,50 litro de MP2 e 0,28 litro de MP3;

- um litro de L2 requer 0,52 litro de MP1, 0,34 litro de MP2 e 0,14 litro de MP3;

- um litro de L3 requer 0,74 litro de MP1, 0,20 litro de MP2 e 0,06 litro de MP3.

Como regra de produção, baseada em demanda de mercado, o planejamento da empresa estipulou que a quantidade
de L3 deve ser no mínimo igual a 16 vezes a quantidade de L1 e que a quantidade de L2 seja no máximo igual a 600.000
litros por semana. A empresa sabe que cada litro de L1, L2 e L3 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.

Max Z = 0.3x1+0.25x2+0.2x3
RA
0.22x1+0.52x2+0.74x3<=9600000
0.5x1+0.34x2+0.2x3<=4800000
0.28x1+0.14x2+0.06x3<=2200000
X1,x2,x3>=0
Exercício 15 – Formule e resolva o problema

Uma mulher que investir seu dinheiro. Ela tem R$ 10.000,00 para investir e quer investir em dois títulos, T1 e t2. O título
T1 é bastante arriscado, com lucro anual de 10% e o título T2 é 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 T1, no mínimo R$ 2.000,00 no título T2.
Como ela dever· investir seus R$ 10.000,00 a fim de maximizar o rendimento anual?

Max Z = 0.1x1+0.07x2
RA
X1+x2<=10000
X1<=6000
X2>=2000
X1,x2>=0
 PONTO ÓTIMO

Ponto ótimo (6000, 4000). Z maximo = 880