Escolar Documentos
Profissional Documentos
Cultura Documentos
Ex. 1 – Porcelanas
A Cerâmica produz pratos, mugs e xícaras. O tempo requerido nos dois
estágios de produção (moldagem e acabamento), a quantidade de argila e
o lucro correspondente por unidade de produto vendido são apresentados
na tabela abaixo juntamente com as quantidades existentes de cada
componente. Formule um problema de Programação Linear que
determina o esquema de produção que forneça o lucro máximo.
Prato Mug Xícara Disponibilidade
Moldagem (min) 4 6 3 2400
Acabamento (min) 8 14 12 7200
Argila (Kg) 0,5 0,4 0,3 300
Lucro Unitário (R$) 3,10 4,75 4
Ex 2 – Mistura
Uma agroindústria, produz ração para determinado animal. A ração é produzida pela
mistura de farinhas de três ingredientes básicos: osso, soja e resto de peixe. Cada
ingrediente possui diferentes quantidades de dois nutrientes: proteína e cálcio. O
nutricionista especifica as necessidades mínimas desses nutrientes em 1kg de ração:
30% de proteína e 50% de cálcio (pelo menos).
Objetivo: determinar em que quantidades os ingredientes devem ser misturados de
modo a produzir uma ração que satisfaça às restrições nutricionais com o mínimo
custo.
Nutrientes Ingredientes
Osso Soja Peixe Ração
Proteína (Unidades/kg) 0.2 0.5 0.4 0.3
Cálcio (Unidades/kg) 0.6 0.4 0.4 0.5
Custos ($/kg) 0.56 0.81 0.46
Problema do Transporte
• Centros de produção de produtos são denominados origens
• Mercados consumidores são denominados destinos
• Supor a existência de m origens e n destinos e o custo de transporte de
uma unidade do produto da origem i para o destino j é cij
• Oferta do produto na origem i é ai e a demanda do produto no destino j
é bj
c11
a1 1 1 b1
a2 2 2 b2
m cmn n
am bn
Ex 3 – Problema de Transporte
Considere uma distribuidora de bebidas com 2 centros de distribuição: Paranaíba e Sonora
e três mercados consumidores principais: Campos, Dourados, e Lagoas. O custo unitário
para transportar uma unidade do produto de cada centro de produção a cada mercado é
dado na Tabela a seguir:
Paranaíba 5 7 4 950
Sonora 5 8 11 900
Demanda 900 500 350
Ex 4 - Planejamento
Uma fábrica dispõe de 300 h de máquina, 350 h de mão de obra e 400
kg de matéria prima para fabricar 2 produtos. Cada unidade do produto
P1 consome 1 h de máquina, 2 h de mão de obra e 2 kg de matéria
prima e cada unidade do produto P2 consome 2 h de máquina 1 h de
mão de obra e 3 kg de matéria prima. O lucro unitário de P1 é
estimado em $5 enquanto que o lucro de P2 é $12 para as primeiras
100 unidades e $10 para as unidades de P2 acima de 100 (caso
existam). Além disto, por razões trabalhistas, a mão de obra alocada na
produção de P2 não pode ser superior a mais da metade da mão de
obra utilizada na produção dos dois produtos em conjunto. Deseja-se
maximizar o lucro total estimado.
Ex 5 – Planejamento de Produção
Dois produtos são produzidos independentemente em duas máquinas
A e B. O tempo disponível em cada máquina é de 8 horas por dia,
podendo ser utilizadas mais quatro horas extras se necessário a um
custo adicional de $10 por hora para a máquina A e $8 para a máquina
B. A tabela abaixo apresenta a taxa de produção em cada máquina bem
como o lucro por unidade dos dois produtos. Desenvolva um modelo
de Programação Linear para este problema. (Defina claramente suas
variáveis de decisão!)
Produto 1 (hs/unid) Produto 2(hs/unid)
Máquina A 0,15 0,10
Máquina B 0,15 0,08
Lucro/Unidade ($) 100 75
Ex 6 – Quadro de Horário
A tabela abaixo apresenta a estimativa do número mínimo de enfermeiros
necessários para o atendimento em um período de 24 horas em um hospital. O
horário de trabalho é de 8 horas para quem entra nos turnos 2, 3, 4 e 5 e de 4 horas
para os turnos 1 e 6. Os turnos 1 e 6 pagam uma gratificação de 50%. Elabore um
modelo de programação linear que minimize o gasto coma mão-de-obra.
Armazéns A1 A2 A3 Oferta
Fábricas
F1 4,00 7,00 5,00 30
F2 2,00 4,00 3,00 20
Demanda 15 10 25
Ex 8 - Planejamento
A Electro Corporation recebeu pedido no valor total de $750.000,00 para
fornecimento de seu produto que pode ser produzido nos Modelos 1, 2 ou 3. A
quantidade demanda pelo cliente, tempo de fabricação, teste e os custos para
fabricar ou testar cada um dos modelos é dada na tabela a seguir. Quando o
produto é comprado de parceiros não é necessário testar os mesmos.
A empresa apresenta 10000 horas para fabricação e 5000 horas para testes. Deve-se atender o cliente com o
menor custo possível. Desenvolva um modelo de Programação Linear para este problema.
EX 9 - Mistura
Desejamos determinar o menor valor possível a ser gasto na alimentação dos funcionários que
atenda aos requisitos energéticos (2000 kcal), proteínas (55g) e cálcio (800mg) que atendam aos
requisitos legais. A tabela abaixo apresenta uma seleção de alimentos disponíveis juntamente com
conteúdo nutricional e quantidades máximas toleráveis por dia. Desenvolva o modelo de
Programação linear que encontre a solução mais econômica.
A Investimentos, gerencia recursos de terceiros através da escolha de carteiras de investimento para diversos
clientes, baseados em ações de diversas empresas. Um de seus clientes exige que do total aplicado, R$
100.000,00:
• Não mais de 25% do total aplicado deve ser investido em um único investimento
• Um valor superior a 50% do total aplicado deve ser investido em títulos de maturidade maiores que dez anos
• O total aplicado em títulos de alto risco deve ser, no máximo, de 50% do total investido
• A Tabela mostra os dados dos títulos selecionados. Determine qual percentual do total deve ser aplicado em
cada tipo de título.
Retorno Anual Anos para o Vencimento Risco
Desenvolva um modelo
Título 1 8,7% 15 1 – Muito Baixo
que auxilie a
Título 2 9,5% 12 3 – Regular Investimentos a maximizar
Título 3 12,0% 8 4 – Alto o retorno anual deste
cliente.
Título 4 9,0% 7 2 – Baixo
Título 5 13,0% 11 4 – Alto
Título 6 20,0% 5 5 – Muito Alto
Exercício 13 - Planejamento
A verificação Total S/A inspeciona cápsulas de remédios passando-as sobre uma mesa com iluminação especial,
onde um inspetor verifica visualmente a existência de cápsulas quebradas ou parcialmente avariadas. Atualmente,
qualquer um dos 3 inspetores pode ser alocado para o serviço. Os inspetores diferem na precisão e no tempo de
inspeção, além de receberem valores diferentes pelo serviço. As diferenças são as seguintes:
Operando num período de 8 horas, a empresa precisa de pelo menos 2000 cápsulas inspecionadas com não mais do que
2% de erro nessa inspeção. Além disso, nenhum inspetor pode trabalhar por mais de 4 horas por dia. Quantas horas cada
inspetor deve trabalhar no processo de inspeção durante um dia para minimizar os custos? Qual volume será
inspecionado por dia e qual será o custo de inspeção por dia?
Exercício 13 - Planejamento
Solução
x 1 980 x 2 120 x 3 390 z R $220700 ,00
Ex 15 -Planejamento
Com seus conhecimentos do curso, um aluno calcula que poderia se
preparar com perfeição para o exame de uma certa disciplina D1 em 20
horas de estudo intensivo. Para uma outra disciplina D2 ele precisa de 25
horas. Para passar, ele precisa obter no mínimo 50 pontos (num máximo
de 100) em cada uma delas.
Além disso, ele deseja alcançar a maior media ponderada possível, sendo
3 e 5 os pesos de D1 e D2 respectivamente. Ele dispõe de apenas 30
horas para estudar.
Formule o problema como um modelo de Programação Linear, a fim de
obter a distribuição das horas de estudo, considerando
proporcionalidade entre o esforço e o rendimento de seus estudos.
Ex 15 -Planejamento
• Calcular a nota baseada no tempo de estudo:
• D1 -> 20 horas para obter nota 100, logo cada hora fornece acréscimo de 5 a nota
• D2 -> 25 horas para obter nota 100, logo cada hora fornece acréscimo de 4 a nota
Ex 16 - Planejamento
Jessica vende três tipos diferentes de sorvetes. Os recursos necessários para
produzir uma unidade de cada tipo são apresentadas na tabela abaixo juntamente
como valor de venda de cada um dos tipos.
Devem ser produzidas 950 unidades no total dos três (3) produtos.
A demanda é de pelo menos 400 produtos do produto 3.
A quantidade de Matéria Prima disponível é de 4600 unidades.
A quantidade de horas de trabalho disponível é de 3000 horas.
Formule o problema que tenha como objetivo maximizar o faturamento.
A verba disponível para as compras é de 220 milhões de dólares. Os pilotos de MD-ll podem pilotar
todos os aviões da empresa, mas os demais pilotos só podem ser escalados às aeronaves a que foram
habilitados. Cada aeronave necessita de dois pilotos para operar. As oficinas de manutenção podem
suportar até 40 Boeings 717. Um Boeing 737-500 equivale, em esforço de manutenção, a 3/4, e um
MD-ll a 5/3, quando referidos ao Boeing 717. Formular o modelo de PL do problema de otimizar as
aquisições de aviões.
Ex 28 - Mistura
Ração de menor custo utilizando os alimentos A1, A2, A3 e A4 e os nutrientes
N1 e N2. As quantidades de nutrientes presentes em cada alimento bem como
os custos por unidade são apresentadas na tabela abaixo.
A1 A2 A3 A4 Necessidade Mínima
N1 2 3 1 2 7
N2 3 2 3 2 9
Custo/Unidade 50 60 30 40