LEXer1 2022
LEXer1 2022
LEXer1 2022
1- Uma fábrica produz 3 tipos de chapas metálicas A-B-C que são prensadas e esmaltadas.
A prensa dispõe de 2000 minutos mensais e a chapa A ou B leva um minuto para ser
prensada, enquanto que a chapa C leva 2 minutos. A esmaltagem nesta última leva um
minuto, enquanto as chapas A e B exigem 3 e 4,5 minutos respectivamente. A
disponibilidade da esmaltagem é de 8000 minutos mensais. A demanda absorve toda a
produção e o lucro por chapa, na ordem A-B-C é de 5, 7 e 8 unidades monetárias.
Formular um modelo para a produção de chapas.
2- O setor de transportes de cargas de uma empresa aérea operando em São Paulo dispõe
de 8 aviões B-727, 15 aviões ELECTRA e 12 aviões BANDEIRANTES para vôos no
dia seguinte. Há cargas para remeter amanhã para o Rio de Janeiro (150 ton) e Porto
Alegre (100 ton). Os custos operacionais de cada avião e suas capacidades são:
Quantos e quais aviões devem ser mandados para o Rio e Porto Alegre para satisfazer a
demanda e minimizar os custos? Formule o PL e deixe-o na forma padrão.
3- Um corporação tem $30 M disponíveis para investimento em 3 subsidiárias. Para
manter a folha de pagamento deve-se ter um mínimo de investimento em cada
subsidiária: $3 M, $5 M e $8 M, respectivamente. A subsidiária II não pode absorver
um investimento maior que $17 M. Cada subsidiária pode executar vários projetos, cada
um caracterizado por uma teto máximo e uma taxa de retorno dados na tabela seguinte.
Apresente a formulação matemática do problema.
4- Uma empresa aérea precisa decidir a quantidade de querosene para combustível de seus
jatos que adquire de 3 companhias vendedoras. Seus jatos são regularmente abastecidos
nos aeroportos de Congonhas, Viracopos, Galeão e Pampulha. As companhias
vendedoras poderão fornecer no próximo mês as seguintes quantidades de combustível:
COMPANHIA GALÕES
1 250000
2 500000
3 60000
AEROPORTO NECESSIDADE
CONGONHA 100000
VIRACOPOS 200000
GALEÃO 300000
PAMPULHA 40000
O custo por galão, incluindo o preço do transporte de cada vendedor para cada aeroporto é:
5- Uma refinaria capaz de processar 100000 barris por dia de petróleo em gás gasolina,
óleo diesel e resíduo precisa determinar seu programa de produção. Todos os produtos
podem ser vendidos diretamente, exceto o resíduo que precisa ser combinado com
querosene para produzir óleo pesado (10% querosene e 90% resíduo) ou óleo leve (20%
de querosene e 80% de resíduo).
A refinaria precisa satisfazer um mínimo de contratos de venda e um máximo de
produção estabelecido pelo governo (tabela 1).
A refinaria pode comprar petróleo de 3 diferentes países, cujas disponibilidades diárias
estão na tabela 2. Sabe-se ainda que ela se comprometeu a comprar pelo menos 10000
barris por dia da Arábia Saudita. Formule o modelo de PL.
TABELA – 3
6- Duas ligas metálicas A e B são feitas de quatro metais distintos I, II, III e IV, de acordo
com a seguinte especificação:
Os quatro metais são extraídos de três minérios diferentes, cujas percentagens em peso,
quantidades máximas dos minérios e custos por toneladas são tabelados a seguir.
Formular o PPL escolhendo a função objetivo apropriada que fará melhor uso das
informações dadas.
7- Um fabricante de rações quer determinar a fórmula mais econômica de uma certa ração.
A composição nutritiva dos ingredientes disponíveis no mercado e os seus custos são os
seguintes:
NUTRIENTES INGREDIENTES
Soja Milho Cana
Cálcio 0,2% 1% 3%
Proteína 50% 9% 0%
Carbo-hidrato 0,8% 2% 2%
Custo/Quilo 15,00 20,00 8,00
O fabricante deve entregar 1000 quilos de ração por dia e garantir que esta contenha:
NO MÄXIMO NO MÏNIMO DE
1,2% 0,8% cálcio
- 22,0% Proteína
20,0% - Carbo-hidratos
Formule o PL.
8- Uma indústria precisa produzir um certo produto em quantidade suficiente para atender
contratos de vendas nos próximos quatro meses. Os recursos que entram na composição
deste produto limitam em quantidades diferentes a produção nos meses referidos. O
custo da unidade produzida também varia nesses meses.
Sabe-se ainda que a produção de um mês pode ser vendida nos meses subseqüentes,
porém, sujeita a um custo de estocagem. Presentemente não há produto em estoque e
ao fim do 4o mês deseja-se que também não haja. Fornecida a tabela de dados, formule
o PL que permite achar o programa de produção dos 4 meses capaz de minimizar o
custo total da indústria.
CUSTO P/ CUSTO P/
MÊS VENDAS PRODUÇÃO UNIDADE UNIDADE
CONTRATADAS MÁXIMA ESTOCADA/MÊS
PRODUZIDA
1 40 50 18 3
2 30 20 17 2
3 10 30 23 3
4 35 35 17 4
A dieta deverá incluir leite, arroz, feijão e carne que contém os seguintes miligramas de
vitaminas em cada uma de suas unidades de medida:
10- Uma empresa possui duas fábricas de vinho com capacidade de produzir 80000 e 65000
garrafas/mês e atende quatro distribuidores que demandam 75000, 20000 e 30000
garrafas/mês. O custo unitário de transportes é dado na tabela seguinte:
DISTRIBUIDORES
1 2 3 4
FÁBRI 1 $50 $10 $70 $30
CAS 2 $60 $40 $60 $20
Sabe-se que a demanda do distribuidor 4 deve ser atendida e que há penalidades por garrafa
de vinho não entregue de $50, $30 e $20 nos distribuidores 1, 2 e 3 respectivamente.
Formule o modelo de programação linear.
11- Coloque na forma padrão os dois seguintes problemas de PL:
Max 2 x1 3 x2 5 x3
s.a.
x1 x 2 x3 x 4 5
2 x1 x3 4
x 2 x3 x 4 6
x1 , x 2 , x3 , x4 0
Min 3 x1 3 x 2 7 x3
s.a
x1 x 2 x3 40
x1 9 x 2 7 x3 50
5 x1 3 x 2 20
5 x1 8 x2 100
x1 , x 2 0; x3 0
12- Esboce as regiões viáveis do conjunto {x | A x b} em que A e b são dados abaixo. A
região é vazia? É limitada?
1 0 0
1 1 6 0 1 1 4
1 0
(a) A 2 1 b 6 (b) A b (c) A 1 2 b 12
2 3 12
0 1 2 1 0 0
1 3 5