Lista 1

Ex 1 – 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
 Modelo de Programação Linear
Objetivo: Maximizar o Lucro

Variáveis de Decisão:

• Q1A, Q1B, Q2A, Q2B, QHEA, QHEB

Função Objetivo: Minimizar o Custo Total (Custo)

• Máx. Lucro = 100*(Q1A + Q1B) + 75*(Q2A + Q2B) – 10*QHEA – 8*QHEB

Restrições:

• Máquina A: 0,15*Q1A + 0,10*Q2A <= 8 + QHEA

• Máquina B: 0,15*Q1B + 0,08*Q2B <= 8 + QHEB
• Horas Extras de A: QHEA <= 4
• Horas Extras de B: QHEB <= 4
• Não negativos Q1A≥0, Q1B≥0, Q2A≥0, Q2B≥0, QHEA≥0, QHEB≥0
 Modelo de Programação Linear
Objetivo: Maximizar o Lucro

Variáveis de Decisão:

• Q1A, Q1B, Q2A, Q2B, QHEA, QHEB

Função Objetivo: Minimizar o Custo Total (Custo)

• Máx. Lucro = 100*(Q1A + Q1B) + 75*(Q2A + Q2B) – 10*QHEA – 8*QHEB

Restrições:

• Máquina A: 0,15*Q1A + 0,10*Q2A - QHEA <= 8

• Máquina B: 0,15*Q1B + 0,08*Q2B - QHEB <= 8
• Horas Extras de A: QHEA <= 4
• Horas Extras de B: QHEB <= 4
• Não negativos Q1A≥0, Q1B≥0, Q2A≥0, Q2B≥0, QHEA≥0, QHEB≥0
 Ex 3 – 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
 Modelo de Programação Linear
Objetivo: Minimizar o Custo

Variáveis de Decisão:

• QFO, QFS, QFP

Função Objetivo: Minimizar o Custo Total (Custo)

• Mín. Custo = 0,56*QFO + 0,81*QFS + 0,46*QFP

Restrições:

• Proteína: 0,2*QFO + 0,5*QFS + 0,4*QFP ≥ 0,3

• Cálcio: 0,6*QFO + 0,4*QFS + 0,4*QFP ≥ 0,5
• Peso: QFO + QFS + QFP = 1
• Não negativos: QFO≥0, QFS≥0, QFP≥0
 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 4 – 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:

Centro de Mercado Suprimento

distribuição disponível
Campos Dourados Lagoas

Paranaíba 5 7 4 950
Sonora 5 8 11 900
Demanda 900 500 350
 Modelo de Programação Linear
Objetivo: Minimizar o Custo

Variáveis de Decisão:
• QPC;QPD;QPL;QSC;QSD;QSL

Função Objetivo: Minimizar o Custo Total (Custo)

• Mín. Custo = 5*QPC + 7*QPD + 4*QPL +5*QSC + 8*QSD + 11*QSL

Restrições:

• Origem Paranaíba: QPC + QPD + QPL <= 950

• Origem Sonora: QSC + QSD + QSL <= 900
• Destino Campos: QPC + QSC >= 900
• Destino Dourados: QPD + QSD >= 500
• Destino Lagoas: QPL + QSL >= 350
• Não negativos: QPC;QPD;QPL;QSC;QSD;QSL >= 0
 Ex 5 - 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 6 - 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
 Ex 7 – 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.

Turno Horário Enfermeiros

1 00−04 30
2 04−08 20
3 08−12 50
4 12−16 60
5 16−20 50
6 20−24 40
 Ex 8 - Transporte
Uma empresa possui duas fábricas de conservas. A primeira unidade fabril
dispõe de 30 T e a segunda de 20 T para abastecer três armazéns de grandes
centros consumidores. O primeiro armazém absorve 15 T da produção, o
segundo absorve 10 T e o terceiro, 25 T, para atender seus consumidores. Os
custos por unidade de produto (R$) para levar as conservas das fábricas até
os armazéns estão mostrados na tabela abaixo. Formule o problema de
programação linear para este problema de transporte.

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 9 - 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 10 - 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.

Alimento Tamanho da Energia Proteína Cálcio Custo/Porção No. Máximo de

Porção (kcal) (g) (mg) (Centavos) Porções/Dia
Cereais 28g 110 4 2 3 4
Frango 100g 205 32 12 24 3
Ovos 2 160 13 54 13 2
Leite 237cc 160 8 285 9 8
Torta Maçã 170g 420 4 22 20 2
 Ex 11 – Quadro de Horários
Uma força policial necessita das quantidades de policiais em
serviço diariamente descritas na tabela abaixo.
Cada policial inicia sua jornada de trabalho às 0, 4, 8, 12, 16
ou 20 horas e trabalha oito horas consecutivas. Formule o
problema que permita obter o número mínimo de policiais
necessários.
0:00-4:00 4:00-8:00 8:00-12:00 12:00-16:00 16:00-20:00 20:00-24:00
15 35 65 80 40 25
 Ex 12 – Planejamento de Pesquisa
A Opinião é uma empresa especializada em avaliar a reação de consumidores a novos produtos, serviços
e/ou campanhas de publicidade. Um cliente pediu à empresa para providenciar informações sobre a reação
de consumidores para um produto recentemente lançado. O contrato do cliente necessita que sejam feitas
entrevistas pessoais de porta em porta, respeitando as seguintes condições:
1. Entrevistar pelo menos 400 famílias com crianças.
2. Entrevistar pelo menos 200 famílias sem crianças
3. A quantidade de famílias entrevistadas durante a noite deve ser, pelo menos, tão grande quanto o
número de entrevistados durante o dia.
4. Devem ser entrevistadas pelo menos 1000 famílias.
Baseando-se em entrevistas realizadas anteriormente, os custos das entrevistas são apresentados na tabela
abaixo.
Para minimizar os custos das entrevistas, quantas entrevistas com cada tipo de família devem ser realizadas
em cada um dos horários (dia ou noite), atendendo às restrições impostas? Resolva utilizando o Solver do
Excel
Tipo de Família Custo da Entrevista (Dia) Custo da Entrevista (Noite)
Com Criança $10 $12
Sem Criança $8 $10
Min Custo = 10*QDC + 8*QDS + 12*QNC + 10*QNS
Sujeito à:
Qtde. F. C.: QDC + QNC >= 400
Qtde. F. S.: QDS + QNS >= 200
Qtde. F. QDC + QDS + QNC + QNS >= 1000
Relação N/D: (QNC + QNS) – (QDC+QDS) >= 0
QDC >= 0
QDS >= 0
QNC >= 0
QNS >= 0
 Ex 13 - Investimento

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
Max Retorno = 0,087*QT1 + 0,095*QT2 + 0,12*QT3 + 0,09*QT4 + 0,13*QT5 + 0,20*QT6

Sujeito à:
Total: QT1 + QT2 + QT3 + QT4 + QT5 + QT6 <= 100
T1:QT1 <= 25
T2:QT2 <= 25
T3:QT3 <= 25
T4:QT4 <= 25
T5:QT5 <= 25
T6:QT6 <= 25
Mat. : QT1 + QT2 + QT5 >= 50
Risco: QT3 + QT5 + QT6 <= 50
 Exercício 14 - 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:

Vel (unid por Valor por hora

Inspetor Precisão (%)
hora) trabalhada
Pedro 300 98 5,90

João 200 99 5,20

Marcelo 350 96 5,50

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 14 - Planejamento

Velocidade Máximo Tempo Valor por hora

Inspetor Precisão (%) Erros/Hora
(Unid./Hora) de Trabalho trabalhada
Pedro 300 98 0,02*300=6 4 5,90

João 200 99 0,01*200=2 4 5,20

Marcelo 350 96 0,4*350=14 4 5,50

 Modelo de Programação Linear
Objetivo: Maximizar o Custo

Variáveis de Decisão:

QHP; QHJ; QHM

Função Objetivo: Minimizar o Custo Total (Custo)

• Mín. Custo = 5,9*QHP + 5,2*QHJ + 5,5*QHM

Restrições:
• Total de Peças: 300*QHP + 200*QHJ + 350*QHM >= 2000
• 8 horas: QHP + QHJ + QHM <= 8
• Horas Pedro: QHP <= 4
• Horas João: QHJ <= 4
• Horas Marcelo: QHM <= 4
• Erros: 6*QHP + 2*QHJ + 14*QHM <= 0,02*(300*QHP + 200*QHJ + 350*QHM)
• Não negativos: QHP; QHJ; QHM >= 0
 Modelo de Programação Linear
Objetivo: Maximizar o Custo

Variáveis de Decisão:

QHP; QHJ; QHM

Função Objetivo: Minimizar o Custo Total (Custo)

• Mín. Custo = 5,9*QHP + 5,2*QHJ + 5,5*QHM

Restrições:
• Total de Peças: 300*QHP + 200*QHJ + 350*QHM >= 2000
• 8 horas: QHP + QHJ + QHM <= 8
• Horas Pedro: QHP <= 4
• Horas João: QHJ <= 4
• Horas Marcelo: QHM <= 4
• Erros: (6-6)*QHP + (2-4)*QHJ + (14-7)*QHM <= 0
• Não negativos: QHP; QHJ; QHM >= 0
 Modelo de Programação Linear
Objetivo: Maximizar o Custo

Variáveis de Decisão:

QHP; QHJ; QHM

Função Objetivo: Minimizar o Custo Total (Custo)

• Mín. Custo = 5,9*QHP + 5,2*QHJ + 5,5*QHM

Restrições:
• Total de Peças: 300*QHP + 200*QHJ + 350*QHM >= 2000
• 8 horas: QHP + QHJ + QHM <= 8
• Horas Pedro: QHP <= 4
• Horas João: QHJ <= 4
• Horas Marcelo: QHM <= 4
• Erros: -2*QHJ + 7*QHM <= 0
• Não negativos: QHP; QHJ; QHM >= 0
 Exercício 15 - Planejamento
Para produzir tres tipos de telefones celulares, a fábrica da Motorella utiliza três processos diferentes: o
de montagem dos aparelhos, configuração e verificação. Para a fabricação do celular Multi Tics, é
necessária 0,1 hora de montagem, 0,2 hora de configuração e 0,1 de verificação. O aparelho mais
popular Star Tic Tac, requer 0,3 hora de montagem, 0,1 hora de configuração e 0,1 de verificação. Já o
moderno Vulcano necessita de 0,4 hora de montagem, 0,1 hora de configuração e nenhuma hora de
verificação. A fábrica não pode consumir mais do que 50.000 kWh/mês de energia o que corresponde a
290 h/mês de montagem, 250 h/mês de configuração e 110 h/mês de verificação. Sabe-se ainda que o
lucro por unidade dos produtos Multi Tics, Star Tic Tac e Vulcano é de respectivamente, R$ 100, R$ 210 e
R$ 250 e que toda a produção é vendida.
Pede-se o número de celulares de cada modelo a ser produzido mensalmente para que a empresa
maximize seus lucros. Sabe-se ainda que o presidente da cia exige que os 3 modelos sejam produzidos e
quer lucrar pelo menos R$ 25200/mês com o modelo Star Tic tac. Para incentivar o crescimento de seus
produtos mais modernos, o presidente exige que a produção do Vulcano seja pelo menos o dobro da
produção do Star Tic Tac.
 Cont. do exercício 15
• Pede-se o número de celulares de cada modelo a ser produzido mensalmente para que a
empresa maximize seus lucros. Sabe-se ainda que o presidente da cia exige que os 3
modelos sejam produzidos e quer lucrar pelo menos R$ 25200/mês com o modelo Star Tic
tac. Para incentivar o crescimento de seus produtos mais modernos, o presidente exige que
a produção do Vulcano seja pelo menos o dobro da produção do Star Tic Tac.

Solução
x 1  980 x 2  120 x 3  390 z  R $220700 ,00
 Ex 16 -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 16 -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
 Modelo de Programação Linear
Objetivo: Maximizar a Média Ponderada

Variáveis de Decisão:

QHD1; QHD2

Função Objetivo: Minimizar o Custo Total (Custo)

• Máx.

Restrições:

• Total de Horas: QHD1 + QHD2 <= 30

• Média de D1: 5*QHD1 >= 0
• Média de D2: 4*QHD2 >= 0
• Não negativos: QHD1; QHD2 >= 0
 Ex 17 - 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.
  Cremoso (1) Juicy (2) Dreamy (3)
Matéria Prima 2 3 4
Trabalho (minutos) 3 4 5
Preço de Venda $4 $6 $7
 Ex 18 - Transporte
Uma empresa responsável pelo abastecimento semanal de um produto para as cidades de
São Paulo e Santos pretende estabelecer um plano de distribuição desse produto a partir dos
centros produtores situados em Campinas, Rio de Janeiro e Curitiba.
As quantidades semanalmente disponíveis em Campinas, Rio de Janeiro e Curitiba são 70,
130 e 120 toneladas, respectivamente. O consumo semanal previsto desse bem é de 180
toneladas em São Paulo e de 140 em Santos. Os custos unitários de transporte (u.m./ton.) de
cada centro produtor para cada centro consumidor são os seguintes:
Formalize esta situação como um problema de programação linear que permita estabelecer o
plano de distribuição que minimize os custos de transporte.

  São Paulo Santos

Campinas 13 25
Rio de Janeiro 25 16
Curitiba 15 40
 19 - Mistura
Suponha um problema no qual uma ração deva ser elaborada a
partir da mistura de três tipos de grãos. Quatro nutrientes (A,B,C
e D) são considerados no produto final. As informações que
compõem as restrições e função objetivo do problema vêm
apresentadas na tabela abaixo.
Grão 1 Grão 2 Grão 3 Necessidade Mínima
(Qtde/Unidade) (Qtde/Unidade) (Qtde/Unidade) (Qtde)
A 2 3 7 1250
B 1 1 0 250
C 5 3 0 900
D 0,6 0,25 1 232,5
Custo/Unidade 41 35 96
 Ex 20 - Quadro de Horários com Salário

O Restaurante ABC abre 7 dias por semana. Baseado na experiência

passada, o número de funcionários necessários para sua operação em
cada um dos dias da semana é apresentado na tabela abaixo. Os
funcionários recebem R$1.000,00 por semana além de um bônus de R$
100,00 a cada dia trabalhado no final de semana (sábado ou domingo)
Cada funcionário trabalha 5 dias consecutivos por semana, com dois
dias de descanso. Apresente um modelo com o objetivo de minimizar o
gasto com salário dos funcionários contratados ?

Dia Seg. Ter. Qua. Qui. Sex. Sab. Dom

No. 14 13 15 16 19 18 11
 Ex 21 - Planejamento
Uma fábrica do ramo de aditivos automotivos fabrica dois tipos de aditivos: aditivo
X e aditivo Y. A empresa está considerando quanto deve ser produzido de cada
tipo de aditivo de forma a maximizar o lucro total. Para esta finalidade, deve ser
formulado um modelo de programação linear, considerando os dados a seguir.
Atualmente, cada litro vendido de aditivo X gera um lucro de 5 reais, enquanto
cada litro vendido de aditivo Y fornece um lucro de 11 reais. Sabe-se também que
cada litro produzido de aditivo Y consome o dobro da capacidade necessária para
produzir um litro de aditivo X. Ambos os tipos de aditivos compartilham os
mesmos recursos produtivos. Se a empresa optasse por produzir somente aditivo
Y, a planta teria capacidade suficiente para fabricar diariamente até 600 litros de
aditivo Y. Devido à limitação de matérias-primas, a fábrica pode produzir até 1000
litros de aditivo X e, no máximo, 500 litros de aditivo Y por dia. Além disso, todo
aditivo produzido será comprado pelos clientes da empresa. Qual a quantidade
ótima a ser produzida, diariamente, de cada tipo de combustível?
 Ex 22 - Investimento
Um investidor tem à sua disposição dois tipos de investimento que estão descritos segundo
sua rentabilidade esperada e o seu risco, apresentados no quadro abaixo. Essas opções de
investimento não possuem correlação e tanto o risco quanto a rentabilidade da carteira
podem ser obtidos através de suas médias ponderadas. O cliente deseja obter uma
rentabilidade mínima de 2,5%, mas quer atingir essa rentabilidade ao menor risco possível,
investindo todo o seu capital. Além disso, pelo menos 20% do capital total devem ser
investidos na opção 1. Considere as seguintes variáveis de decisão: Pi - a percentagem do
total investido na opção i (valores entre 0 e 1). Qual a melhor forma de atingir o objetivo
minimizando o risco?

Investimento Rentabilidade Esperada Risco

Opção 1 2,0 % 2,5 %
Opção 2 3,5 % 4,0 %
 Ex 23 - Poluição
Uma indústria química foi intimada pelo governo de seu estado para instalar e empregar dispositivos de antipoluição. A
empresa faz dois produtos; para cada um destes produtos, o processo de fabricação produz quantidades excessivas de
gases irritantes e partículas (sólidos em suspensão). Na tabela abaixo é mostrada a emissão diária, em quilos, de cada
poluente para cada 1000 litros de produto fabricado. A companhia está proibida de emitir mais do que G1=300, G2=150 e
P1=300 quilos de gás CM, gás SD e partículas, respectivamente.
O gerente de produção aprovou a instalação de dois dispositivos antipoluição. O primeiro dispositivo remove 0,75 de gás
CM, 0,5 de gás SD e 0,9 de partículas, independentemente do produto fabricado. O segundo dispositivo remove 0,33 de gás
CM, nada de gás SD e 0,8 de partículas para o produto 1 e 0,25 de gás CM, 0,45 de gás SD e 0,6 de partículas para o produto
2. O primeiro dispositivo reduz o lucro por milhar de litros fabricados diariamente por C1=10, independentemente do
produto. Da mesma forma, o segundo dispositivo reduz o lucro por C2=15, por milhar de litros fabricados diariamente,
independentemente do produto. Compromissos de vendas obrigam que pelo menos R1=12 e R2=10 milhares de litros do
produto 1 e produto 2 sejam produzidos diariamente. Formule o modelo de otimização apropriado.

Poluentes Emitidos (kg/1.000 litros)

Tipo de Poluente Produto 1 Produto 2
Gás CM 24 36
Gás SD 8 12
Partículas 100 50
 Modelo de Programação Linear
Objetivo: Minimizar o Lucro Reduzido

Variáveis de Decisão:

• QP1ND;QP2ND;QP1D1;QP1D2;QP2D1;QP2D2

Função Objetivo: Minimizar o Custo Total (Custo)

• Mín. Redução = 10*QP1D1 + 15*QP1D2 + 10*QP2D1 + 15*QP2D2

Restrições:

• Qtde. P1: QP1ND + QP1D1 + QP1D2 >= 12

• Qtde. P2: QP2ND + QP2D1 + QP2D2 >= 10
• Pol(CM): 24*QP1ND + 6*QP1D1 + 16.08*QP1D2 + 36*QP2ND + 9*QP2D1 + 27*QP2D2 <= 300
• Pol(SD): 8*QP1ND + 4*QP1D1 + 8*QP1D2 + 12*QP2ND + 6*QP2D1 + 6.6*QP2D2 <= 150
• Pol(Part) 100*QP1ND + 10*QP1D1 + 20*QP1D2 + 50*QP2ND + 5*QP2D1 + 20*QP2D2 <= 300
• Não negativos: QP1ND;QP2ND;QP1D1;QP1D2;QP2D1;QP2D2>= 0
 Ex 24 - Transporte
Uma empresa produz televisão em 3 fábricas: São Paulo, João Pessoa e
Manaus. Os pontos principais de revenda, com as respectivas encomendas
mensais, a produção máxima mensal de cada fábrica e o custo de transportes
das fábricas até as revendas, para cada lote de 1.000 aparelhos, são
apresentadas na tabela abaixo.
Determinar o número de unidades produzidas em cada fábrica e entregues a
cada revenda, a fim de minimizar o custo de transporte.
Custos/Lote Vitória Salvador Aracajú Maceió Recife Capacidade
(unidades)
São Paulo 1.000 2.000 3.000 3.500 4.000 10.000
João Pessoa 4.000 2.000 1.500 1.200 1.000 5.000
Manaus 6.000 4.000 3.500 3.000 2.000 6.000
Demanda (unidades) 6.000 5.000 2.000 1.000 3.000
 Ex 25 - Investimento
Um fundo de investimentos tem até R$ 300.000,00 para aplicar em duas ações.
A empresa D é diversificada (tem 40% do seu capital aplicado em cerveja e o
restante aplicado em refrigerantes) e espera-se que forneça bonificações de
12%. A empresa N não é diversificada (produz apenas cerveja) e espera-se que
distribua bonificações de 20%. Para este investimento, considerando a legislação
governamental aplicável, o fundo está sujeito às seguintes restrições:
a)O investimento na empresa diversificada pode atingir R$ 270.000,00.
b)O investimento na empresa não-diversificada pode atingir R$ 150.000,00.
c)Em cada produto (cerveja ou refrigerante) pode-se investir até R$ 180.000,00.
Pede-se: Qual o esquema de investimento que maximiza o lucro?
 Ex 26 - Planejamento
Uma oficina mecânica deseja alocar o tempo ocioso disponível em suas
máquinas para a produção de 3 produtos. A tabela abaixo dá as
informações sobre as necessidades de horas de máquina para produzir
uma unidade de cada produto, assim como a disponibilidade das
máquinas, o lucro dos produtos e a demanda máxima existente no
mercado. Deseja-se o esquema semanal de produção de lucro máximo.
Tipo de máquina Produto A Produto B Produto C Tempo disponível (horas
por semana)
Torno 5 3 5 400
Fresa 8 4 0 500
Furadeira 2 5 3 300
Lucro 20 15 18
Demanda Semanal 40 50 20
Mínima
 Ex 27 - Inspeção
Uma empresa tem três tipos de máquinas de processamento, tendo cada uma
delas velocidade e taxas de defeitos diferentes.
As máquinas do tipo I podem produzir 20 peças por hora com 5% de peças
defeituosas; as do tipo II, 15 peças por hora com 10% de defeitos e as do tipo III, 10
peças por hora sem defeitos.
O custo horário de operação por máquina é US$ 2,00; US$ 1,75 e US$ 1,50,
respectivamente.
Devem ser processadas 3500 peças por dia (8 horas/dia), mas só se dispõe de 8
máquinas do tipo I, 10 do tipo II e 20 do tipo III.
Cada peça defeituosa custa à empresa US$ 1,00.
Formule um modelo de PL para determinar a solução ótima para este problema.
 Ex 28 - Planejamento
A Viação Aérea Brasileira está estudando a compra de três tipos de aviões: Boeing 717 para as
pontes aéreas de curta distancia, Boeing 737-500 para voos domésticos e internacionais de
média distancia e MD-11 para voos internacionais de longa distancia. Em um estudo preliminar,
considerou-se que a capacidade máxima dos aviões a serem comprados será sempre
preenchida para efeito de planejamento. Os dados de planejamento constam da tabela abaixo:
Tipo do Avião Custo (Milhões US$) Receita Teórica (Milhões US$) Pilotos Aptos
BOEING 717 5,1 330 30
BOEING 737-500 3,6 300 20
MD-11 68 420 10

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.