ALUNO: Leandro Oliveira Giles

NUSP: 10831566
Exercícios Pesquisa Operacional
Prazo 22/04/2019 até 23:59h

Método gráfico

1) OilCo está construindo uma refinaria para fabricar quatro produtos (diesel, gasolina,
lubrificante e querosene). As demandas mínimas para esses produtos são respectivamente
14.000, 30.000, 10.000 e 8.000 barris/dia.
O óleo cru é fornecido pelo Irã e Dubai, sendo pelas regras da OPEP, pelo menos 40% deve
ser comprado do Irã. Os dois óleos possuem características diferentes:
Um barril de óleo cru do Irã rende 0,2 barril de diesel, 0,25 barril de gasolina, 0,1 barril de
lubrificante e 0,15 barril de querosene
Um barril de óleo cru de Dubai rende 0,1 barril de diesel, 0,6 barril de gasolina, 0,15 barril de
lubrificante e 0,1 barril de querosene
Resolva pelo método gráfico e apresente a função objetivo, restrições, gráfico e solução
ótima.

RESOLUÇÃO
Resolução obtida por meio da ferramenta online PHPSimplex e do método gráfico.
Disponível em: <http://www.phpsimplex.com/simplex/>Acessado em: 21 de Abr. de 2019.

Equação de Máximo/Mínimo Minimizar: Z = 1 X1 + 1 X2

Restrição para Diesel
Restrição para Gasolina
Restrição para Lubrificante
Restrição para Querosene
Restrição da OPEP
Restrição geral
0.2 X1 + 0.1 X2 ≥ 14
0.25 X1 + 0.6 X2 ≥ 30
0.1 X1 + 0.15 X2 ≥ 10
0.15 X1 + 0.1 X2 ≥ 8
0.6 X1 + 0.4 X2 ≥ 0
X1, X2 ≥ 0

O problema é ilimitado, mas como é um problema minimizador, é possível encontrar uma

solução. Toda a área verde é do gráfico a seguir apresentado é área de operação não-mínima.
Na tabela a seguir temos os valores assumidos por X1 e por X2 extraídos do método gráfico e
os correspondentes valores que resultam em Z (para produção mínima). A solução ótimo é
apresentada está em destaque na cor verde.

Ponto Coordenada X (X1) Coordenada Y (X2) Valores para afunção objetivo (Z)

O 0 0 0

A 0 140 140

B 70 0 70

C 56.842105263158 26.315789473684 83.157894736842

D 55 30 85

E 0 50 50

F 120 0 120

G 66.666666666667 22.222222222222 88.888888888889

H 27.692307692308 38.461538461538 66.153846153846

I 0 66.666666666667 66.666666666667

J 100 0 100

K 16 56 72

L 0 80 80

M 53.333333333333 0 53.333333333333
2) Um day trader quer investir uma quantia de dinheiro para gerar um rendimento anual
mínimo de $10.000. Há dois grupos de ações disponíveis as ações de primeira linha com
rentabilidade de 10% e as ações de empresas de tecnologia, com rentabilidade de 25%. As
ações de tecnologia apresentam maior risco, portanto o investidor quer limitar sua
participação em no máximo 60% do total. Qual o valor mínimo a ser investido em cada ativo
de forma a se atender a meta de rendimento do investimento?
Apresente a solução ótima, função objetivo, restrições e solução gráfica.

RESOLUÇÃO
Resolução obtida por meio da ferramenta online PHPSimplex e do método gráfico.
Disponível em: <http://www.phpsimplex.com/simplex/>Acessado em: 21 de Abr. de 2019.

Equação de Máximo/Mínimo Minimizar: Z = 1 X1 + 1 X2

Restrição para Risco -0.6 X1 + 0.4 X2 ≥ 0
Restrição para Rendimento Mín. 0.1 X1 + 0.25 X2 ≥ 10
Restrição geral X1, X2 ≥ 0

O problema é ilimitado, mas como é um problema minimizador, é possível encontrar uma

solução. Toda a área verde é do gráfico a seguir apresentado é área de operação não-mínima.
Na tabela a seguir temos os valores assumidos por X1 e por X2 extraídos do método gráfico e
os correspondentes valores que resultam em Z (para investimento mínimo). A solução ótimo é
apresentada está em destaque na cor verde.

Ponto Coordenada X (X1) Coordenada Y (X2) Valores para afunção objetivo (Z)

O 0 0 0

A 21.052631578947 31.578947368421 52.631578947368

B 0 40 40

C 100 0 100
Simplex

1) Uma pequena manufatura produz dois modelos, Standard e Luxo, de um certo produto.
Cada unidade do modelo Standard requer 3 horas de polimento e 1 hora de pintura. Cada
unidade do modelo Luxo 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 Standard e Luxo. Não existem restrições de demanda para ambos os modelos.
Qual a produção semanal que maximiza o lucro? Qual o valor do lucro com essa produção?
Resolva pelo método simplex e apresente a solução ótima, bem como a análise de todas as
tabelas do solver.

RESOLUÇÃO
Equações: Zmax = 24X1 + 32X2;
Restrição polir: 3X1 + 1X2 ≤ 80;
Restrição pitar: 1X1 + 4X2 ≤ 20
Restrição geral: X1, X2 ≥ 0
Utilizando a ferramenta Solver do Microsoft Excel, obteve-se os seguintes resultados em azul
para a quantidade de produto semanal a ser produzida e em verde o lucro máximo.

Programação Linear

Quantidade de Produto Objetivo

X1 X2 Max Z
Variável Decisória 20 0 480
Coeficiente Ci 24 32

Tempo de Produção
(horas)
Rescursos Disponíveis
Restrições Recursos Usados (ai) Recursos Necessários (bi)
Polimento 3 1 60 ≤ 80
Pintura 1 4 20 ≤ 20

X1: Quantidade modelo Standard a ser produzida

X2: Quantidade modelo Luxo a ser produzida

Relatório de Respostas

Célula do Objetivo (Máx.)

Valor
Célula Nome Original Valor Final
$D$5 Variável Decisória Max Z 0 480

Células Variáveis
Valor Número
Célula Nome Original Valor Final Inteiro
 $B$5 Variável Decisória X1 0 20 Conting.
$C$5 Variável Decisória X2 0 0 Conting.

Restrições
Valor da Margem de
Célula Nome Célula Fórmula Status Atraso
Polimento Recursos
$D$10 Necessários 60 $D$10<=$F$10 Não-associação 20
$D$11 Pintura Recursos Necessários 20 $D$11<=$F$11 Associação 0

Valor Final
Representa o custo sem mexer nas variáveis ou nas restrições.
Valor Final
Quanto cada vai produzir para cumprir a restrição.
Margem de Atraso
Representa a sobra de recursos quando produzido o mix ótimo.
Relatório de Sensibilidade

Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$B$5 Variável Decisória X1 20 0 24 1E+30 16
$C$5 Variável Decisória X2 0 -64 32 64 1E+30

Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$D$10 Polimento Recursos Necessários 60 0 80 1E+30 20
$D$11 Pintura Recursos Necessários 20 24 20 6.666666667 20

Final Value
Representa o número de produtos a serem produzidos.
Reduced Cost
Valor a ser reduzido para que se possa produzir atendendo as restrições.
Final Value
Representa o número de recursos necessários para produção dos produtos no mix ótimo.
Shadow Price
Representa o custo de oportunidade, ou seja, o quanto se estaria disposto a pagar para realizar
a atividade.
Objective Coeficient
Representa o lucro a ser gerado por cada unidade produzida.
Allowable Increase
Valor que permite-se alterar do preço para cima sem que altere-se o mix de produção.
Allowable Decrease
Valor que permite-se alterar do preço para baixo sem que altere-se o mix de produção.

2) Uma empresa pretende fabricar dois produtos, A e B. O volume de vendas de A será de no

mínimo 80% do total de vendas de ambos (A e B). Contudo, a empresa não poderá vender
mais do que 100 unidades de A 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 A e 4 quilos por unidade de B. Os preços unitários de venda estimados
pelo departamento de marketing para A e B são $20 e $ 50 respectivamente.
Qual o valor do lucro no ponto ótimo? Analisar todas as tabelas de resultado do solver.

Equações: Zmax = 20x1 + 50x2

Restrição de vendas mínima do produto A: 0.2x1 - 0.8x2 ≥ 0;
Restrição de vendas máxima do produto A: x1 ≤ 100
Restrição matéria prima: 2x1 + 4x2 ≤ 240
Restrição Geral: X1, X2 ≥ 0
Utilizando a ferramenta Solver do Microsoft Excel, obteve-se os seguintes resultados em azul
para a quantidade de produto semanal a ser produzida e em verde o lucro máximo no ponto
ótimo.

Programação Linear

Quantidade de Produto Objetivo

X1 X2 Max Z
Variável Decisória 80 20 2600
Coeficiente Ci 20 50

Tempo de Produção
(horas)
Rescursos Disponíveis
Restrições Recursos Usados (ai) Recursos Necessários (bi)
Vendas mínima 0.2 -0.8 0 ≥ 0
Vendas máxima 1 0 80 ≤ 100
Matéria prima 2 4 240 ≤ 240

X1: Quantidade modelo A a ser produzida

X2: Quantidade modelo B a ser produzida

Relatório de Respostas
Objective Cell (Max)
Cell Name Original Value Final Value
$D$5 Variável Decisória Max Z 0 2600

Variable Cells
Cell Name Original Value Final Value Integer
$B$5 Variável Decisória X1 0 80 Contin
$C$5 Variável Decisória X2 0 20 Contin

Constraints
Cell Name Cell Value Formula Status Slack
$D$10 Vendas mínima Recursos Necessários 0 $D$10>=$F$10 Binding 0
$D$11 Vendas máxima Recursos Necessários 80 $D$11<=$F$11 Not Binding 20
$D$12 Matéria prima Recursos Necessários 240 $D$12<=$F$12 Binding 0

Valor Final
Representa o custo sem mexer nas variáveis ou nas restrições.
Valor Final
Quanto cada vai produzir para cumprir a restrição.
Margem de Atraso
Representa a sobra de recursos quando produzido o mix ótimo.
Relatório de Sensibilidade

Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$B$5 Variável Decisória X1 80 0 20 5 32.5
$C$5 Variável Decisória X2 20 0 50 1E+30 10

Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$D$10 Vendas mínima Recursos Necessários 0 -8.333333333 0 12 48
$D$11 Vendas máxima Recursos Necessários 80 0 100 1E+30 20
$D$12 Matéria prima Recursos Necessários 240 10.83333333 240 60 240

Final Value
Representa o número de produtos a serem produzidos.
Reduced Cost
Valor a ser reduzido para que se possa produzir atendendo as restrições.
Final Value
Representa o número de recursos necessários para produção dos produtos no mix ótimo.
Shadow Price
Representa o custo de oportunidade, ou seja, o quanto se estaria disposto a pagar para realizar
a atividade.
Objective Coeficient
Representa o lucro a ser gerado por cada unidade produzida.
Allowable Increase
Valor que permite-se alterar do preço para cima sem que altere-se o mix de produção.
Allowable Decrease
Valor que permite-se alterar do preço para baixo sem que altere-se o mix de produção.

Transportes
Uma empresa produz equipamentos de diagnósticos médicos em duas fábricas. Três clientes
fizeram pedidos esse mês. A tabela abaixo mostra qual seria o custo para despachar cada
unidade de equipamento de cada fábrica para cada cliente, também apresenta a quantidade de
produtos produzidos e a quantidade demandada pelos clientes.

Custos Cliente 1 Cliente 2 Cliente 3 Produção

Fábrica 1 (a) 600 800 700 400
Fábrica 2 (b) 400 900 600 500
Tamanho do 300 200 400
pedido

Resolver pelo método simplex e descrever todos os resultados (analisar todas as tabelas do
solver).
Equações: Zmax = 600Xa1 + 800Xa2 + 700Xa3 + 400Xb1 + 900Xb2 + 600Xb3
Restrição de oferta Fábrica 1 (a): Xa1 + Xa2 + Xa3 ≤ 400;
Restrição de oferta Fábrica 1 (b): Xb1 + Xb2 + Xb3 ≤ 500;
Restrição de demanda Cliente 1: 600Xa1 + 400Xb1 ≥ 300;
Restrição de demanda Cliente 2: 800Xa2 + 900Xb2 ≥ 200;
Restrição de demanda Cliente 3: 700Xa3 + 600Xb3 ≥ 400;
Restrição Geral: Xij ≥ 0
Utilizando a ferramenta Solver do Microsoft Excel, obteve-se os seguintes resultados em azul
para a quantidade de produto semanal a ser produzida e em verde o lucro máximo no ponto
ótimo.

Xa1 Xa2 Xa3 Xb1 Xb2 Xb3 Z(max)

Variáveis Decisão 1 1 1 1 1 1 4000
Coef. Ci 600 800 700 400 900 600

Restrições Xa1 Xa2 Xa3 Xb1 Xb2 Xb3 LE LD

Oferta Fábrica 1 (a) 1 1 1 0 0 0 3 ≤ 400
Oferta Fábrica 1 (b) 0 0 0 1 1 1 3 ≤ 500
Demanda Cliente 1 1 0 0 1 0 0 2 ≥ 300
Demanda Cliente 2 0 1 0 0 1 0 2 ≥ 200
Demanda Cliente 3 0 0 1 0 0 1 2 ≥ 400

Relatório de Respostas

Célula do Objetivo (Máx.)

Célula Nome Valor Original Valor Final
$H$2 Variáveis Decisão Z(max) 0 4000

Células Variáveis
Célula Nome Valor Original Valor Final Número Inteiro
$B$2 Variáveis Decisão Xa1 0 1 Binário
$C$2 Variáveis Decisão Xa2 0 1 Binário
$D$2 Variáveis Decisão Xa3 0 1 Binário
$E$2 Variáveis Decisão Xb1 0 1 Binário
$F$2 Variáveis Decisão Xb2 0 1 Binário
$G$2 Variáveis Decisão Xb3 0 1 Binário

Restrições
Valor da Margem de
Célula Nome Célula Fórmula Status Atraso
$H$6 Oferta Fábrica 1 (a) LE 3 $H$6<=$J$6 Não-associação 397
$H$7 Oferta Fábrica 1 (b) LE 3 $H$7<=$J$7 Não-associação 497
$H$8 Demanda Cliente 1 LE 2 $H$8<=$J$8 Não-associação 298
$H$9 Demanda Cliente 2 LE 2 $H$9<=$J$9 Não-associação 198
$H$10 Demanda Cliente 3 LE 2 $H$10<=$J$10 Não-associação 398
$B$2:$G$2=Binário