FUNDAÇÃO EDUCACIONAL “EURÍPIDES SOARES DA ROCHA”

CURSO: ADMINISTRAÇÃO

Pesquisa Operacional

1. Uma liga especial constituída de ferro, carvão, silício e níquel pode ser obtida usando a
mistura desses minerais puros além de 2 tipos de materiais recuperados:

O custo dos materiais puros é (por kg): ferro: $0,30; carvão: $0,20; silício: $0,28; níquel:
$0,50. Qual deverá ser a composição da mistura em termos dos materiais disponíveis,
com menor custo por kg? Construa o modelo de decisão.
Resposta:
Minimizar custos (c)= 0,3x1+0,2x2+0,28x3+0,5x4+0,2x5+0,25x6
Restrições
Ferro: 0,6 ≤x1+0,6x5+0,7x6 ≤0,65
Carvão: 0,15≤ x2+0,2x5+0,2x6≤0,2
Silício: 0,15≤ x3+0,2x5+0,5x6≤0,2
Níquel: 0,5≤ x4+0,05x6≤0,08
X1≥0; x2≥0; x3≥0; x4≥0; x5≥0; x6≥0
2. Uma rede de depósitos de material de construção tem 4 lojas que devem ser
abastecidas com areia grossa nas seguintes quantidades: 50m3 (loja 1), 80m 3 (loja 2),
40m3 (loja 3) e 100m3 (loja 4). Essa areia pode ser carregada em 3 portos P1, P2 e P3,
cujas distancias as lojas estão no quadro (em km):

O caminhão pode transportar 10 m3 de areia por viagem. Os portos têm areia para suprir
qualquer demanda. Estabelecer um plano de transporte que minimize a distância, total
percorrida entre os portos e as lojas e supra as necessidades das lojas. Construa o
modelo linear do problema.
Resposta:
Loja1= 50m³
Loja2 80m³
Loja 3= 40m³
Loja 4= 100³
Minimizar distância=
30x11+20x12+24x13+18x14+12x21+36x23+34x24+8x31+15x32+25x33+20x34
Restrições:
X11+x21+x31=5
X12+x22+x32=8
X13+x23+x33=4
X14+x24+x34=10
X11 ≥0
I=1,2,3
J=1,2,3,4
RESOLUÇÃO PELO MÉTODO GRÁFICO
3.Maximizar LUCRO = 2X1 + 3X2.
Sujeito a: -X1 + 2X2 ≤ 4
X1 + 2X2 ≤ 6
X1 + 3X2 ≤ 9
X1 ≥ 0; X2 ≥ 0

-X1+2X2=4
X1=0 2X2=4 X2= 4/2 X=2 (0,2)
X2=0 -X1=4 -4=X1= 4

4.Minimizar CUSTO = 10X1 + 12X2.

Sujeito a: X1 + X2 ≤ 20
X1 + 2X2 ≥ 10
5X1 + 6X2 ≥ 54
X1 ≥ 0; X2 ≥ 0

5.Resolva o exercício 2. Qual a ociosidade de recursos na solução ótima?

6.Duas fabricas produzem 3 diferentes tipos de papel. A companhia que controla as

fabricas tem um contrato para produzir 16 toneladas de papel fino, 6 toneladas de papel
médio e 28 toneladas de papel grosso. Existe uma demanda para cada tipo de espessura.
O custo de produção na primeira fábrica e de $1.000 e o da segunda fábrica e de $2.000,
por dia. A primeira fábrica produz 8 toneladas de papel fino, 1 tonelada de papel médio e
2 toneladas de papel grosso por dia, enquanto a segunda fábrica produz 2 toneladas de
papel fino, 1 tonelada de papel médio e 7 toneladas de papel grosso. Quantos dias cada
fábrica deverá operar para suprir os pedidos mais economicamente?
Resposta:
Min Z=1000x1+2 000x2
Sujeito a: 8x1+2x2≥16
x1+x2≥6
2x1+7x2≥28
x1≥0
x2≥0
7.Uma companhia de transporte tem dois tipos de caminhões: O tipo A tem 2 m 3 de
espaço refrigerado e 3 m3 de espaço não refrigerado; o tipo B tem 2m 3 de espaço
refrigerado e 1 m3 de não refrigerado. O cliente quer transportar um produto que
necessitara 16 m3 de área refrigerada e 12 m 3 de área não refrigerada. A companhia
calcula em 1.100 I o combustível para uma viagem com o caminhão A e 750 I para o
caminhão B. Quantos caminhões de cada tipo deverão ser usados no transporte do
produto, com o menor consumo de combustível.
Resposta:
2x+2y= 16
3x+y= 12
2x+2(12-3x) = 16
4x=8
X=2
Y= 12-3x
Y=6
Total: 1100x2+750x6= 6700 litros

Serão necessários 6 caminhões de cada tipo para o transporte dos produtos.

MÉTODO SIMPLEX
8.Maximizar Z = 16x1 + 6x2 + 15x3
Sujeito a: 10x1 + 3x2 + 2x3 ≤ 1200
5x1 + 2x2 + 5x3 ≤ 2000
x1, x2 , x3 ≥ 0
Respostas: x1=50; x2 =0; x3 =350; Z = 6050

9.Maximizar Z = 5x1 + 4x2 + 3x3

Sujeito a: 33. 2x1 + 3x2 + x3 ≤ 5
. 4x1 + 2x2 + 2x3 ≤ 11
. 3x1 + 2x2 + 2x3 ≤ 8
. x1, x2 , x3 ≥ 0
Respostas: x1=2; x2 =0; x3 =1; Z = 13
10.Um navio tem dois compartimentos de carga: um dianteiro e um a popa. O
compartimento de carga dianteiro tem uma capacidade de peso de 70.000 quilos e uma
capacidade de volume de 30.000 metros cúbicos. O compartimento a popa tem uma
capacidade de peso de 90.000 quilos e uma capacidade de volume de 40.000 metros
cúbicos. O dono do navio foi contratado para levar cargas de carne de boi empacotada e
grão. O peso total da carne de boi disponível e 85.000 quilos; o peso total do grão
disponível e 100.000 quilos. O volume por massa da carne de boi e 0,2 metro cúbico por
quilo, e o volume por massa do grão e 0,4 metro cúbico por quilo. O lucro para transportar
carne de boi e de R$0,35 por quilo, e o lucro para transportar grão e de R$0, 12 por quilo.
O dono do navio e livre para aceitar toda ou parte da carga disponível; ele quer saber
quantos quilos de carne e quantos quilos de grãos deve transportar para maximizar o
lucro?

11.Um pequeno entregador pode transportar madeira ou frutas em seu carrinho de mão,
mas cobra R$20,00 para cada fardo de madeira e R$35,00 por saco de frutas. Os fardos
pesam kg e ocupam 2dm 3 de espaço. Os sacos de fruta pesam 1kg e ocupam 3dm 3 de
espaço. O carrinho tem capacidade de transportar 12kg e 1Odm 3 e o entregador pode
levar quantos sacos e quantos fardos desejar.
a) Formule um problema de programação linear para determinar quantos sacos de fruta e
quantas tabuas devem ser transportadas para que o entregador ganhe o Maximo
possível.
b) Resolva o problema através do método Simplex Tabular e determine qual será o lucro
do entregador e como ele deve encher o seu carrinho.
c) O carrinho será totalmente utilizado? Sobrara capacidade de carga ou capacidade de
volume? Quanto?
Respostas: x1=0; x2 =3,33; L =116,67. Responda os itens.

PL NO SOLVER
12.Minimizar Z = x1 + 2x2
Sujeito a: x1 + x2 ≥ 1
-5x1 + 2x2 ≥ -10
3x1 + 5x2 ≥ 15
x1, x2 ≥ 0
13.Uma firma, que faz três produtos e tem três maquinas disponíveis como recursos,
constrói o seguinte PPL:
Maximizar L = 4x1 + 4x2 + 7x3
Sujeito a: 60 ≤ x1 + 7x2 + 4x3 ≤ 100 (horas na maquina 1)
60 ≤ 2x1 + x2 + 7x3 ≤ 100 (horas na maquina 2)
60 ≤ 8x1 + 4x2 + x3 ≤ 100 (horas na maquina 3)
x1, x2 , x3 ≥ 0

14.Um pequeno entregador pode transportar madeira ou frutas em seu caminhão. Ele
cobra R$20,00 para cada fardo de madeira e R$35,00 por saco de frutas. Os fardos
pesam 1 kg e ocupam 2 dm3 de espaço. Os sacos de fruta pesam 1 kg e ocupam 3 dm3
de espaço. Por uma questão de marketing pessoal o entregador deseja entregar sempre
os dois produtos. Considerando que no mínimo 20 kg de fardos e 30 kg de frutas devem
ser entregues em cada viagem. O caminhão tem capacidade de transportar 12.000 kg e 1
0.000 dm3. Formule um problema de programação linear para determinar quantos sacos
de fruta e quantas tabuas devem ser transportadas para que o entregado r ganhe o
Maximo possível. Resolva o problema através do método Simplex Tabular e determine
qual será o lucro do entregador e como ele deve encher o seu caminhão.