Maximizando lucro com Lindo

UNIVERSIDADE SO JUDAS
TADEU
FACULDADE DE TECNOLOGIA E
CIENCIAS EXATAS
Construo de Modelos de Programao

Linear
Prof. Dr. Fernando Mori

prof.fmori@usjt.br
Material disponvel em:

http://www.fmori.com
FERNANDO MORI - USJT
ndice
Titulo
Pgina
Introduo e Exemplos Prottipos
Uso do Lindo em Programao Linear
25
Problemas Gerais
42
Problemas de Produo
59
Analise de Sensibilidade
77
Problemas de Mistura
89
Problemas de Transporte
109
Problemas de Programao Inteira
126
Construo de Modelos de PL
154
Construo de Modelos de
Programao Linear
Introduo
A programao linear usa um modelo matemtico para
descrever problemas. O adjetivo linear significa que
todas as funes matemticas nesse modelo so
necessariamente lineares. A palavra programao,
nesse caso, no se refere a programao de
computador, ela essencialmente um sinnimo para
planejamento. Portanto a programao linear envolve o
planejamento de atividades para obter um resultado
timo, isto , um resultado que atinja o melhor objetivo
especificado( de acordo com o modelo matemtico )
entre todas as alternativas viveis.
Exemplos Prottipos
Veremos a seguir alguns exemplos de
construo de modelos em que so
discutidos todos os passos intermedirios
na confeco de um modelo de P.L.
Exemplo 1:
Funo objetivo a ser maximizada:
Lucro = 2x1 + 3x2
4 x1 3 x2 10
tcnicas
6 x1 x2 20
Restries
x1 0
de no negatividade x 0
2
As variveis controladas ou de deciso so x1 e

x2 . A funo objetivo ou eficincia mede o
desempenho do sistema, no caso a capacidade
de gerar lucro para cada soluo apresentada.
O objetivo maximizar o lucro.
Roteiro:
1) Quais as variveis de deciso?
Devemos explicitar as decises que devem ser

tomadas e representar essas possveis decises
atravs de variveis chamadas de variveis de
deciso.
Se o problema programao de produo, as

variveis de deciso so as quantidades a produzir no
perodo; se for um problema de programao de
investimento, as variveis vo representar as decises
de investimento.
2) Qual o objetivo?
Devemos identificar o objetivo da tomada de deciso.
Eles aparecem geralmente na forma de maximizao
de lucros ou receitas, minimizao de custo, perdas.
A funo objetivo a expresso que calcula o valor do
objetivo (lucro, custo, receita, etc.) em funo das
variveis de deciso.
3) Quais as restries?
Cada restrio imposta na descrio dos
sistema deve ser expressa como uma relao
linear (igualdade ou desigualdade) montadas
com as variveis de deciso.
10
Exemplo 2:
1) Certa empresa fabrica dois produtos P1 e P2.
O lucro unitrio do produto P1 1000 unidades
monetrias e o lucro unitrio de P2 1800
unidades monetrias. A empresa precisa de 20
horas para fabricar uma unidade de P1 e de 30
horas para fabricar uma unidade de P2 .O tempo
anual de produo disponvel para isso 1200
horas. A demanda esperada para cada produto
de 40 unidades anuais para P1 e 30 unidades
anuais para P2 .
Qual o plano de produo para que a empresa
maximize seu lucro nesses itens? Construir o
modelo de programao linear.
11
Soluo:
Variveis de deciso
Quais as quantidades anuais que devem ser
produzidas de P1 e P2 ?
As variveis de deciso sero x1 e x2
x1 quantidade anual a produzir de P1
x2 quantidade anual a produzir de P2
Qual o objetivo?
O objetivo maximizar o lucro que pode ser calculado:
Lucro devido a P1 : 1000 . x1 (lucro por unidade de P1 x
quantidade produzida de P1).
Lucro devido a P2 : 1800 . x2
Lucro total : L = 1000 . x1 + 1800 . x2
12
Quais as restries?
- Disponibilidade de horas para produo: 1200
- Horas ocupadas com P1 : 20 x1 (uso por unidade x
quantidade produzida)
- Horas ocupadas com P2 : 30 x2 (uso por unidade x
quantidade produzida)
- Total em horas ocupadas na produo: 20x1 + 30x2
disp.: 1.200 horas
- Restrio: 20x1 + 30x2 1200
- Disponibilidade de mercado para os produtos:
a) para P1 : 40 unidades
b) quantidade a produzir de P1 : x1
- Restrio: x1 40
13
- Disponibilidade para P2 : 30 unidades

- Quantidade a produzir de P2 : x2
- Restrio: x2 30
- Resumo do modelo:
max L = 1.000 x1 + 1.800 x2 .
20 x1 30 x2 1200
- Sujeito:
x1 40
x2 30
x1 0
- Restries de no negatividade:
x2 0
14
3) Para uma boa alimentao, o corpo necessita de

vitaminas e protenas. A necessidade mnima de
vitaminas 32 unidades por dia e a de protenas de 36
unidades por dia. Uma pessoa tem disponvel carne e ovos
para se alimentar. Cada unidade de carne tem 4 unidades
de vitaminas e 6 unidades de protenas. Cada unidade de
ovo contm 8 unidades de vitaminas e 6 unidades de
protenas.
Qual a quantidade diria de carne e ovo que deve ser
consumida para suprir as necessidades de vitaminas e
protenas com o menor custo possvel? Cada unidade de
carne custa 3 unidades monetrias e cada unidade de ovo
custa 2,5 unidades monetrias.
15
a)
b)
Soluo:
Quais as variveis de deciso?
Devemos decidir as quantidades de carne e ovos que a
pessoa deve consumir.
x1 quantidade de carne a consumir no dia
x2 quantidade de ovos a consumir no dia
Qual o objetivo?
O objetivo minimizar o custo que pode ser calculado:
. custo da carne: 3.x1
. custo dos ovos : 2,5.x2
. custo total: C = 3.x1+ 2,5 .x2
Objetivo: minimizar C = 3.x1 + 2,5.x2
16
c) Restries:
- Necessidade mnima de vitaminas: 32 unidades
.vitamina de carne: 4.x1 (quant.por unidade x unidades
de carne a consumir).
.vitamina de ovos: 8.x2 (quant. por unidade x unidades
de ovos a consumir).
Total de vitaminas: 4x1 + 8x2
- Necessidade mnima: 32
Restrio: 4x1 + 8x2 32
- Necessidade mnima de protena: 36 unidades
.protena de carne: 6.x1 (quant.por unidade x unidades
de carne a consumir).
.protena de ovos: 6.x2 (quant.por unidade x unidades
de ovos a consumir).
Restrio: 6x1 + 6x2 36
17
Resumo do modelo:
min C = 3x1 + 2,5x2
4 x1 8 x2 32
-Restrio:
6 x1 6 x2 36
x1 0
-Restries de no negatividade:
x2 0
18
4) Certa empresa fabrica 2 produtos P1 e P2. O lucro por
unidade de P1 de 100 u.m. e o lucro unitrio de P2 150

u.m. A empresa necessita de 2 horas para fabricar uma
unidade de P1 e 3 horas para fabricar uma unidade de
P2. O tempo mensal disponvel para essas atividades de
120 horas. As demandas esperadas para os 2 produtos
levaram a empresa a decidir que os montantes
produzidos de P1 e P2 no devem ultrapassar 40
unidades de P1 e 30 unidades de P2 por ms. Construa o
modelo de produo mensal com o objetivo de maximizar
o lucro.
a) Variveis de deciso
x1 quantidade a produzir de P1
x2 quantidade a produzir de P2
19
b) Qual o objetivo?
maximizar lucro:
-lucro de P1 = 100 x1
-lucro de P2 = 150 x2
max L = 100 x1 + 150 x2
c) Restries
Horas para P1 = 2. x1
Horas para P2 = 3. x2
Horas disponveis: 120
2x1 + 3x2 120
20
Limite para P1 = x1 40
Limite para P2 = x2 30
d) Modelo:
max L = 100 x1 + 150 x2
2 x1 3x2 120
Restries:
x1 40
x2 30
Restries de no negatividade:
x1 0
x2 0
21
5) Um vendedor de frutas pode transportar 800 caixas de
frutas para sua regio de vendas. Ele necessita

transportar 200 caixas de laranjas a 20 u.m. de lucro por
caixa, pelo menos 100 caixas de pssegos a 10 u.m. de
lucro por caixa e no mximo 200 caixas de tangerinas a
30 u.m. de lucro por caixa. De que forma dever ele
carregar o caminho para obter o lucro mximo?
Construa o modelo do problema.
a) Variveis de deciso
x1 quantidade de caixas de pssegos
x2 quantidade de caixas de tangerinas
quantidade de caixas de laranja fixa em 200
caixas a lucro de 20 u.m. Sobra espao para 600 caixas.
22
b) Qual o objetivo?
maximizar lucro:
-lucro de pssegos = 10. x1
-lucro de tangerinas = 30. x2
-lucro de laranjas = 200. 20= 4000
max L = 100x1 + 30 x2 +4000
c) Restries
Cabem no caminho 600 caixas.
x1 + x2 600
Caixas de pssegos: x1 100
Caixas de tangerinas: x2 200
23
d) Modelo:
max L = 10 x1 + 30 x2 +4000
Restries:
x1 x2 600
x1 100
x 200
2
Restries de no negatividade:
x1 0
x2 0
24
USO DO LINDO EM
PROGRAMAO LINEAR
FERNANDO MORI USJT
25
Uso do Lindo em Programao Linear

O Lindo (Linear, Interactive and Discrete
Optmizer) um software desenvolvido pela Lindo
Systems Inc.de Chicago, Illinois, EUA, para a
resoluo de modelos de programao linear,
quadrtica ou inteira. Ele roda no ambiente
Windows e est disponvel nas seguintes verses:
Verso
Limites Mximos
# Linhas
# Colunas
Demonstrao *
150
300
Super
500
1.000
Hiper
2.000
4.000
Industrial
8.000
16.000
Extended
32.000
100.000
Observaes
Cpia em uso
26
Existem atualmente centenas de pacotes para

Programao Linear, e dentre os diversos
disponveis, os listados a seguir so os mais
conhecidos e utilizados:
Capacidade
Software
Fornecedor
Restries
(Linhas)
Variveis
(Colunas)
Lindo/Lingo
Lindo
32.000
100.000
MPSX
IBM
16 milhes
2 bilhes
CPLEX
CPLEX
50.000
100.000
OSL
IBM
16 milhes
2 bilhes
Solver-Excel
Microsoft
100
200
Solver Premium
Frontline
Sem limite
1.000
27
Considere o Modelo:
Maximizar Lucro = 30ST +40 LX
Sujeito a:
ST 24
LX 16
ST + 2LX 40
Acionando o Lindo e Entrando com Dados
Para acionar o software Lindo, basta clicar no cone
correspondente no Windows,. A primeira tela fornecida
tem o formato da figura a seguir e, para entrar com os
dados, basta ir digitando-os conforme foi feito na prpria
figura.
28
Entrada de Dados no Lindo
! Exemplo 1
Max 30st + 40Lx
st
st < 24
Lx < 16
St + 2Lx < 40
End
Observe que:
Podemos iniciar a digitao de cada linha qualquer
coluna.
Utilizamos o sinal < para
29
Os significados das outras informaes so:

Linha
Significado
! Exemplo do Captulo 1
Trata-se de uma linha de comentrio, pois

inicia-se com !
Max
Comando que solicita maximizar uma

funo (outra opo seria Min).
St
Subject to que significa sujeito a.

Informa que a seguir temos o conjunto de
restries.
End
Informa o fim dos dados.
30
Salvando os Dados
Para salvar os dados em um arquivo em disco,

faa:
Clique em File no Menu Principal
Clique em Save as
Selecione o diretrio e escolha um nome
adequado (por exemplo: radio.ltx)
Clique em OK.
31
Executando o Exemplo
Para executar, faa:
Clique em Solve no Menu Principal
Clique em Solve
Existe uma opo mais simples: basta clicar no cone
Solve
Aps isto, aparece uma tela perguntando se se deseja
efetuar a anlise de sensitividade (Do Range
(sensitivity) analysis?). No momento responda
negativamente. A seguir aparece a tela que contm um
resumo do resultado alcanado ou informaes de alerta
caso o modelo apresente algum problema. Aps analisla, clique em Close.
32
LINDO Solver Status

Optmizer Status
Status:
Optimal
Interations:
Infeasibility:
Objective:
1040
Best IP:
N/A
IP Bound:
N/A
Branches:
N/A
Elapsed Time:
00:00:02
Update Interval:
Interrupter Solver
Close
33
Visualizando a Tela de Resultados

Aps a etapa acima o Lindo apresenta, de maneira
superposta, tanto a tela de entrada de dados como a tela
de resultados. Para ativar uma ou outra, basta clicar em
qualquer ponto de uma delas. Eventualmente, quando
uma das telas estiver ocupando todo o espao disponvel,
somente veremos uma delas. Para visualizar a outra,
faa:
Clique em Window no Menu Principal
Clique em Send to Back
Existe ainda outras opes interessantes para acessar as
visualizaes do Lindo, tais como:
Em cascata (cascade)
Uma ao lado da outra (tile)
34
Analisando o Resultado
Aps a execuo de um modelo sem erros, o

Lindo apresenta o quadro de resultados
mostrado a seguir:
LP OPTIMUM FOUND AT STEP
1
OBJECTIVE FUNCTION VALUE
1)
1040.000
VARIABLE
ST
LX
ROW
2)
3)
4)
NO.
VALUE
24.000000
8.000000
REDUCED COST
0.000000
0.000000
SLACK OR SURPLUS
0.000000
8.000000
0.000000
ITERATIONS =
DUAL PRICES
10.000000
0.000000
20.000000
35
Para o quadro anterior temos:

LP OPTIUM FOUND AT STEP 1:
Significa que o algoritmo simplex utilizado pelo programa
encontrou a soluo tima no primeiro passo (um passo
corresponde a um vrtice do mtodo simplex).
OBJECTIVE FUNCTION VALUE:

1) 1040.000
Indica o valor timo encontrado para a Funo Objetivo (no caso
temos Lucro= R$1.040,00)
VARIABLE
VALUE
REDUCED COST
ST
24.000000
0.000000
LX
8.000000
0.000000
Temos aqui uma pequena tabela que apresenta os valores timos
das variveis bsicas.Portanto, a soluo tima foi (Value):
ST = 24
LX = 8
36
Solicitando Impresso de Resultados

Para imprimir os resultados de um modelo, efetue (tendo
a tela de resultados ativada):
Clique em File no menu Principal
Clique em Print
Ou simplesmente clique no cone
Importante: Voc pode observar que possvel digitar no
texto da tela de resultados. Isto muito conveniente, pois
torna possvel:
Incluir qualquer informao que melhor identifique o
trabalho.
Copiar e colar os dados de entrada do modelo.
37
Alterando os Dados e Executando Novamente

Para alterar os dados, basta acessar a tela de dados
(utilize os mesmos procedimentos mostrados
anteriormente no item Visualizando a Tela de Resultados).
Para executar novamente, basta clicar no cone Solve,
conforme mostrado anteriormente em Executando o
Exemplo. Esteja atento para o fato de que o Lindo vai
colocar a nova soluo, na tela de resultados, logo aps a
soluo anterior. Ou seja, a tela de resultados contm
todas as operaes efetuadas. Eventualmente isto pode
confundir e pode ser conveniente apagar a soluo
anterior. Para tanto, efetue:
Clique no cone
da tela de resultados.
X
38
Abrindo Outros Modelos

Para abrir qualquer outro modelo do Lindo, faa:
Clique em Open no Menu Principal
Selecione o diretrio e o arquivo desejado
Clique em OK.
39
Exerccios de
Programao Linear
- Construo de
Modelos
40
Exerccios Prticos
Os exerccios a seguir devem ser
resolvidos com o auxilio do LINDO.
41
1. Problemas Gerais
42
1) Uma rede de televiso local tem o seguinte

problema: foi descoberto que o programa A
com 20 minutos de msica e 1 minuto de
propaganda chama a ateno de 30.000
telespectadores, enquanto o programa B, com
10 minutos de msica e 1 minuto de
propaganda chama a ateno de 10.000
telespectadores. No decorrer de uma semana, o
patrocinador insiste no uso de no mnimo, 5
minutos para sua propaganda e que no h
verba para mais de 80 minutos de msica.
Quantas vezes por semana cada programa deve
ser levado ao ar para obter o nmero mximo
de telespectadores? Construa o modelo do
sistema.
43
2) Uma empresa fabrica 2 modelos de cintos de

couro. O modelo M1, de melhor qualidade,
requer o dobro do tempo de fabricao em
relao ao modelo M2 . Se todos os cintos fossem
do modelo M2, a empresa poderia produzir
1.000 unidades por dia. A disponibilidade de
couro permite fabricar 800 cintos de ambos os
modelos por dia. Os cintos empregam fivelas
diferentes, cuja disponibilidade diria de 400
para M1 e 700 para M2. Os lucros unitrios so
de $4,00 para M1 e $3,00 para M2. Qual o
programa timo de produo que maximiza o
lucro total dirio da empresa? Construa, o
modelo do sistema descrito.
44
3)Uma
empresa, aps um processo de
racionalizao
de
produo,
ficou
com
disponibilidade de 3 recursos produtivos, R1,R2
e R3. Um estudo sobre o uso desses recursos
indicou a possibilidade de se fabricar 2 produtos
P1 e P2. Levantando os custos e consultando o
departamento de vendas sobre o preo de
colocao no mercado, verificou-se que P1 daria
um lucro de $120,00 por unidade e P2, $150,00
por unidade. O departamento de produo
forneceu a seguinte tabela de uso de recursos.
45
Produto
Recurso R1 por
unidade
Recurso R2 por
unidade
Recurso R3 por
unidade
P1
P2
Disponibilidade
de
recursos/ms
2
4
3
2
5
3
100
90
120
Que produo mensal de P1 e P2 traz o maior

lucro para a empresa? Construa o modelo do
sistema.
46
4) Um fazendeiro est estudando a diviso de sua

propriedade
nas
seguintes
atividades
produtivas:
A (Arrendamento) Destinar certa quantidade
de alqueires para a plantao de cana-deacar, a uma usina local, que se encarrega da
atividade e paga pelo aluguel da terra $300,00
por alqueire por ano.
P (Pecuria) Usar outra parte para criao de

gado de corte. A recuperao das pastagens
requer adubao (100kg/Alq.) e irrigao
(100.000 l. de gua/Alq.) por ano. O lucro
estimado nessa atividade de $400,00 por
alqueire por ano.
47
S (Plantio de Soja) Usar uma terceira parte

para o plantio de soja. Essa cultura requer
200kg por alqueire de adubos e 200.000 l de
gua/Alq. para irrigao por ano. O lucro
estimado nessa atividade de $500,00/alqueire
no ano.
Disponibilidade de recursos por ano:
12.750.000 l. de gua
14.000 kg de adubo
100 alqueires de terra.
Quantos alqueires dever destinar a cada
atividade para proporcionar o melhor retorno?
Construa o modelo de deciso.
48
5) O departamento de marketing de uma empresa estuda a

forma mais econmica de aumentar em 30% as vendas de
seus dois produtos P1 e P2. As alternativas so:
a) Investir em um programa institucional com outras
empresas do mesmo ramo. Esse programa requer um
investimento mnimo de $3.000,00 e deve proporcionar um
aumento de 3% nas vendas de cada produto, para cada
$1.000,00 investidos.
b) Investir diretamente na divulgao dos produtos. Cada
$1.000,00 investidos em P1 retornam um aumento de 4%
nas vendas, enquanto que para P2 o retorno de 10%.
A empresa dispe de $10.000,00 para esse
empreendimento. Quanto dever destinar a cada
atividade? Construa o modelo do sistema descrito.
49
6) (Mistura) Uma liga especial constituda de

ferro, carvo, silcio e nquel pode ser obtida
usando a mistura desses minerais puros alm
de 2 tipos de materiais recuperados:
Material Recuperado 1 MR1 Composio:

ferro 60% Custo por kg: $0,20
carvo 20%
silcio 20%
Material Recuperado 2 MR2 Composio:
ferro 70% Custo por kg: $0,25
carvo 20%
silcio 5%
nquel 5%
50
A liga deve ter a seguinte composio final:

Matria-prima
% mnima
% mxima
Ferro
Carvo
Silcio
Nquel
60
15
15
5
65
20
20
8
O custo dos materiais puros so (por kg):

ferro:$0,30; carvo:$0,20; silcio:$0,28;
nquel:$0,50. Qual dever ser a composio da
mistura em termos dos materiais disponveis,
com menor custo por kg? Construa o modelo de
deciso.
51
7)(Transporte) Uma rede de depsitos de material de
construo tem 4 lojas que devem ser abastecidas com

50m3 (loja1), 80m3 (loja2), 40m3 (loja3) e 100m3 (loja4) de
areia grossa. Essa areia pode ser carregada em 3 portos
P1, P2 e P3 cujas distncias s lojas esto no quadro (em
km):
P1
P2
P3
L1
L2
L3
L4
30
12
8
20
36
15
24
30
25
18
24
20
O caminho pode transportar 10m3 por viagem. Os portos

tem areia para suprir qualquer demanda. Estabelecer
um plano de transporte que minimize a distncia total
percorrida entre os portos e as lojas e supra as
necessidades das lojas. Construa o modelo linear do
problema.
52
8) A indstria Alumilminas S/A iniciou suas

operaes em janeiro/2001 e j vem conquistando
espao no mercado de laminados brasileiro, tendo
contratos fechados de fornecimento para todos os
3 tipos diferentes de lminas de alumnio que
fabrica: espessuras finas, mdia e grossa. Toda a
produo da companhia realizada em duas
fbricas, uma localizada em So Paulo e a outra
no Rio de Janeiro. Segundo os contratos fechados,
a empresa precisa entregar 16 toneladas de
lminas finas, 6 toneladas mdia e 28 toneladas
de grossas. Devido qualidade dos produtos da
empresa, h uma demanda extra para cada tipo
de lminas.
53
A fbrica de So Paulo tem custo de produo

diria de R$100.000,00 para uma capacidade
produtiva de 8 toneladas de lminas finas, 1
tonelada de lminas mdias e 2 toneladas de
lminas grossas por dia. O custo de produo
dirio da fbrica do Rio de Janeiro de
R$200.000,00 para uma produo de 2
toneladas de lminas finas, 1 tonelada de
lminas mdias e 7 toneladas de lminas
grossas. Quantos dias cada uma das fbricas
dever operar para atender aos pedidos ao
menor custo possvel?
54
9) A empresa de logstica Deixa Comigo S/A tem duas
frotas de caminhes para realizar transportes de cargas

para terceiros. A primeira frota composta por
caminhes mdios e a segunda por caminhes gigantes,
ambas com condies especiais para transportar
sementes e gros prontos para o consumo, como arroz e
feijo. A primeira frota tem capacidade de peso de 70.000
quilogramas e um limite de volume de 30.000 ps
cbicos, enquanto a segunda pode transportar at 90.000
quilogramas e acomodar 40.000 ps cbicos de volume.O
prximo contrato de transporte refere-se a uma entrega
de 100.000 quilogramas de sementes e 85.000
quilogramas de gros, sendo que a empresa pode
55
aceitar levar tudo ou somente uma parte da carga,

deixando o restante para outra transportadora
entregar. O volume ocupado pelas sementes de 0,4
ps cbico por quilograma, e o volume dos gros de
0,2 ps cbico por quilograma. Sabendo que o lucro
para transportar as sementes de R$0,12 por
quilograma e o lucro para transportar os gros de
R$0,35
por
quilograma,
descubra,
quantos
quilogramas de sementes e quantos quilogramas de
gros a Deixa Comigo S/A deve transportar para
maximizar o seu lucro.
56
10) Suponha que uma pequena fbrica faz dois

produtos P1 e P2, vendendo toda a produo que
venha a ser realizada. Cada produto necessita de
um tempo de fabricao em cada uma das trs
sees de trabalho: A, B e C, tal como
apresentado na tabela a seguir:
Tabela 1:
Necessidades de tempo de fabricao para produzir
uma unidade de cada produto em cada seo de
trabalho.
Tempo de fabricao (em horas)
Produto
Seo de
trabalho A
Seo de
trabalho B
Seo de
trabalho C
P1
1,5
P2
57
A quantidade fixa de horas por semana disponveis em

cada seo de trabalho apresentada na Tabela 2:
Limites de capacidade de fabricao
Seo de trabalho
Homens/hora por semana
210
180
330
Determine quantas unidades dos produtos P1 e P2 devem

ser fabricadas de maneira a maximizar o Lucro da
empresa, sabendo que o lucro unitrio proporcionado pelo
produto P1 de 2 unidades monetrias e o proporcionado
pelo produto P2 de 3 unidades monetrias.
58
2. Problemas de Produo
59
11) A indstria Bonecas Sinistras S/A produz 2 tipos de
boneca: a Vampiresca e a Lobimulher. O processo de

montagem para cada uma destas bonecas requer duas
pessoas. Os tempos de montagem so os seguintes:
Modelo
Montador 1 Montador 2
Vampiresca
6 minutos
2 minutos
Lobimulher
3 minutos
4 minutos
Mximo de horas disponveis
A poltica da companhia a de balancear toda a mo de

obra em todos os processos de montagem. Na verdade, a
gerncia deseja programar o trabalho de modo que
nenhum montador tenha mais de 30 minutos de trabalho
por dia do que o outro.
60
Isto quer dizer que,num perodo regular de oito horas,

os dois montadores devero ter um mnimo de 7 horas
e meia de trabalho. Considerando que o mercado est
disposto a comprar toda a produo de Bonecas
Sinistras S/A e que a firma tem um lucro de R$2,00
por cada Vampiresca e R$1,00 por cada Lobimulher,
quantas unidades de cada boneca devem ser
produzidas por dia de modo a maximizar o lucro ?
61
12) A Cat Without Fat S/A uma empresa fabricante de
comida enlatada para gatos, cujo principal diferencial

competitivo o baixo nvel de gordura assegurado nas
embalagens. Para fabricar o enlatado, a empresa utiliza
uma mistura de frango que contm 75% de carne, 25%
de gordura e custa R$3,00 o quilo e peixe que contm
90% de carne, 10% gordura e custa R$5,00 o quilo. A
companhia deseja saber qual a melhor combinao de
frango e peixe que deve utilizar, a fim de preparar uma
comida para gatos com, no mximo, 15% de gordura ao
menor custo possvel por quilo.
Modele o problema. Dica: as variveis de deciso deste
problema representam os percentuais de frango e peixe
utilizados para preparar o enlatado, devendo, portanto
ter valores entre 0 e 1 (ou entre 0 e 100%).
62
13) Duas fbricas produzem 3 diferentes tipos de papel. A
companhia que controla as fbricas tem um contrato

para produzir 16 toneladas de papel fino, 6 toneladas de
papel mdio e 28 toneladas de papel grosso. Existe uma
demanda para cada tipo de espessura. O custo de
produo na primeira fbrica de 1.000u.m. e o da
segunda fbrica de 2.000u.m. por dia. A primeira
fbrica produz 8 toneladas de papel fino, 1 tonelada de
mdio e 2 toneladas de grosso por dia, enquanto a
segunda fbrica produz 2 toneladas de papel fino, 1
tonelada de mdio e 7 toneladas de grosso. Quantos dias
cada fbrica dever operar para suprir os pedidos mais
economicamente?
63
14) Uma companhia de transporte tem dois tipos

de caminhes: o tipo A, que tm 2m3 de espao
refrigerado e 3m3 de espao no refrigerado; o
tipo B que tem 2m3 de espao refrigerado e 1m3
de no refrigerado. O cliente quer transportar
um produto que necessitar de 16m3 de rea
refrigerada e 12m3 de rea no refrigerada. A
companhia calcula em 1.100 litros o
combustvel para uma viagem com o caminho
A e 750 litros para o caminho B. Quantos
caminhes de cada tipo devero ser usados no
transporte do produto, com o menor consumo de
combustvel.
64
15) Uma companhia fabrica dois produtos P1 e

P2 que utilizam os mesmos recursos
produtivos: matria-prima, forja e polimento.
Cada unidade de P1 exige 4 horas de forjaria,
2 horas de polimento e utiliza 100unidade de
matria-prima. Cada unidade de P2 requer 2
horas de forjaria, 3 horas de polimento e
200unidade de matria-prima. O preo de
venda de P1 1.900u.m. e o de P2
2.100u.m. Toda produo tem mercado
garantido. As disponibilidades so de: 20h. de
forja; 10h.de polimento e 500 unidades de
matria-prima, por dia.
65
a) Determinar as quantidades a produzir de P1

e P2 que otimizem a receita diria dos
produtos.
b) Suponha que os custos dos insumos sejam:
. Matria-prima = 1u.m. por unidade
. Forjaria
= 150 u.m. por hora
. Polimento
= 100 u.m. por hora
Qual o plano de produo que maximiza o

lucro dirio?
66
16) Um sitiante est planejando sua estratgia de plantio para
o prximo ano. Por informaes obtidas nos rgos

governamentais, sabe que as culturas de trigo, arroz e
milho sero as mais rentveis na prxima safra. Por
experincia, sabe que a produtividade de sua terra para as
culturas desejadas a constante na tabela abaixo:
Cultura
Produtividade kg/m2
Lucro centavos/kg
Trigo
0,20
10,80
Arroz
0,30
4,20
Milho
0,40
2,03
Por falta de um local de armazenamento prprio, a

produo mxima, em toneladas, est limitada a 60. A rea
cultivvel do sitio de 200.000m2. Para atender as
demandas de seu prprio sitio, imperativo que se plante
400 m2 de trigo, 800m2 de arroz e 10.000m2 de
milho.Determine as reas a serem plantadas de forma a
maximizar o lucro. FERNANDO MORI - USJT
67
17) Dos muitos produtos feitos pela Flecha S/A

apenas os produtos P1, P2 , P3 e P4 passam pelas
sees S1, S2, S3 e S4. As necessidades por
unidade do produto em horas e o lucro em u.m.
Seco /Produto
P1
P2
P3
P4
S1
0,5
1,0
1,0
0,5
S2
2,0
1,0
1,0
1,0
S3
0,5
0,5
1,0
1,0
S4
3,0
1,0
2,0
3,0
Lucro p/unidade
8,00
9,00
7,00
6,00
A capacidade disponvel em horas nas seces e as

necessidades mnimas de venda dos produtos so:
68
Seco
Produto
S1
Capacidades
(horas)
1800
P1
Venda Mnima
(unidade)
100
S2
2800
P2
600
S3
3000
P3
500
S4
6000
P4
400
Determinar o nmero de produtos P1, P2, P3 e

P4 que devem ser feitos para que o lucro seja
mximo.
69
18) A gua para suprir a demanda de uma cidade

vem de 3 reservatrios. A necessidade total de
gua para a populao de 30.000 litros/hora. O
reservatrio R1 sendo o maior, fornecer uma
quantidade igual ou superior mdia das
quantidades fornecidas pelos dois outros. O
reservatrio R3 fornecer no mnimo 5.000
litros/hora. O custo da tonelada de gua
fornecida pelo reservatrio R1 de 5u.m., pelo
R2 de 10u.m. e pelo R3 de 8u.m. Quantos
litros cada reservatrio dever fornecer para
termos o custo mnimo? Qual este custo?
70
19) A companhia Betontex segue a poltica de

produzir aqueles produtos que do lucratividade e
tenham custo fixos. Contudo sempre se levou em
conta o atendimento da necessidade mnima
semanal para os artigos A1, A2, A3 e A4 que :
Artigo
Unidades
A1
25
A2
30
A3
30
A4
25
As necessidades da produo e o tempo disponvel

para a prxima semana so:
Seco
S1
S2
S3
S4
Lucro/
unidade
A1
(horas/
unidade)
0,25
0,30
0,25
0,25
10,50
A2
(horas/
unidade)
0,20
0,40
0,30
0,25
9,00
A3
(horas/
unidade)
0,15
0,50
0,25
0,25
8,00
A4
(horas/
unidade)
0,25
0,30
0,30
0,25
10,00
Tempo
Disponvel
Semanal/horas
400
1000
500
500
71
Atualmente a produo semanal, considerando

as necessidades mnimas de venda :
Artigo
Unidades
A1
1533
A2
30
A3
30
A4
25
OBS: o artigo produzido pela empresa pode ser

apresentado em meia unidade.
a) O esquema de produo atual timo?
b) Que tipo de recomendao voc daria a
Betontex ?
72
20) Um show de meia hora na televiso deve

apresentar um comediante, um mgico e uma
cantora, incluindo no mnimo trs e no mximo
seis minutos para os comerciais. O comediante
exige que seu tempo de apresentao seja no
mnimo o dobro da cantora. O produtor do show
estabelece que a soma dos tempos do comediante
e da cantora no seja inferior ao tempo de
apresentao do mgico.
Sabendo que o comediante, o mgico e a cantora
custam ao produtor respectivamente 50, 30 e
20u.m. por minuto e que os comerciais nada
custam, determinar o tempo de apresentao de
cada artista, de modo que o custo do programa
seja mnimo.
73
21) Uma empresa do ramo de madeiras produz

madeira tipo compensado e madeira serrada
comum e seus recursos so 40m3 de pinho e 80m3
de canela. A madeira serrada d um lucro de
R$5,00 por m3 e a madeira compensada um lucro
de R$0,70 por m2. Para produzir uma mistura
comercivel de 1 metro cbico de madeira
serrada so requeridos 1 m3 de pinho e 3 m3 de
canela. Para produzir 100m2 de madeira
compensada so requeridos 3m3 de pinho e 5m3
de canela. Compromissos de venda exigem que
sejam produzidos pelo menos 5m3 de madeira
serrada e 900 m2 de madeira compensada. Qual
o esquema de produo que maximiza o lucro?
74
22) Uma indstria de refrigerantes pode fabric-los de 3
tipos: A, B e C vendidos em garrafas de 2 litros, 3 litros e

5 litros respectivamente. Deve atender a uma demanda
de 8000 litros dirios. O refrigerante tipo A contm 3
unidades de suco natural por garrafa e os B e C somente
uma unidade por garrafa. Exige-se ao menos 10.000
unidades de suco natural na produo diria. Sabe-se
ainda que o refrigerante tipo A tem um consumo muito
superior ao refrigerante tipo B, mais precisamente,
supera em 6.000 ou mais garrafas dirias o dobro do
consumo de B. Quantas garrafas de cada refrigerante
devemos fabricar diariamente se o custo por garrafa A
fabricada de 21u.m. por garrafa B de 3u.m. e por
garrafa C 6u.m., para obter o custo mnimo de produo?
75
23) Uma empresa produz 4 diferentes modelos de um certo
produto P1, P2, P3 e P4. Deseja-se estabelecer a

programao diria que maximiza o lucro e atenda as
limitaes de recursos. A empresa tem a sua disposio 8
horas mquinas. 250m2 de espao para armazenagem e
230kg de matria-prima. Sabe-se que para as mquinas a
taxa de produo de 15, 10, 20 e 25 peas/hora
respectivamente para P1, P2, P3 e P4. Com relao ao
armazenamento temos uma necessidade de espao de 1,50;
2,00; 3,00 e 2,50m2/unidade respectivamente de P1, P2, P3
e P4. O consumo de matria-prima de 1,50; 2,00; 1,50 e
3,0kg/unidade de P1, P2, P3 e P4 respectivamente. A
quantidade diria do produto P4 deve ser de pelo menos 10
unidades segundo informaes do departamento de
marketing. O lucro obtido por unidade de P1, P2, P3 e P4
so respectivamente 4,50; 5,00; 3,50 e 3,00u.m.
76
3. Anlise de Sensibilidade
77
Analise de Sensibilidade
Uma das hipteses dos problemas de programao linear a considerao de certeza nos
coeficientes da funo objetivo.
No mundo real, quase nunca temos certeza destes valores, e portanto devemos saber o quanto a
soluo otimizada est dependente de uma determinada constante ou coeficiente.
Na analise de sensibilidade queremos responder basicamente a 3 perguntas:
1. Qual o efeito de uma mudana em um dos coeficientes da funo objetivo sobre a resposta do
problema?
2. Qual o efeito de uma mudana numa constante de uma restrio?
3. Qual o efeito de uma mudana em um dos coeficientes de uma restrio?
O estudo da analise de sensibilidade estabelece limites inferiores e superiores para todos os
coeficientes da funo objetivo e para todas as constantes das restries.
Vamos estudar um pouco da analise de sensibilidade atravs do relatrio do LINDO, usando para
isso o exemplo a seguir.
78
24)A empresa W vende 4 tipos de produtos. Os recursos necessrios

para produzir uma unidade de cada produto e o preo de venda esto
dados na tabela a seguir. A demanda do mercado exatamente 950
unidades.
Matria
Prima
Horas de
Trabalho
Preo de
venda
Produto1
Produto2
Produto3
Produto4
Atualmente 4600 unidades de matria prima e 5000 horas de trabalho

esto disponveis. Os mercado tem uma demanda de no mnimo 400
unidades do produto 4. Resolva o problema que maximize o lucro da
empresa.
Usaremos este problema para explorar o relatrio de analise de
sensibilidade do LINDO.
79
1) Objective Function Coef. Ranges

Esta parte do relatrio indica o quanto podemos alterar os coeficientes da funo objetivo sem
alterar a soluo tima. Assim olhando na coluna variable, escolhemos, por exemplo, o
coeficiente de X3 que na funo objetivo tem o valor 7. Olhando na linha correspondente vemos
que seu allowable increase 1 e o seu allowable decrease 0,5 o que significa que se
alterarmos o coeficiente de X3 para qualquer valor entre 6 e 7,5, o ponto timo encontrado para
X1, X2, X3 e X4 permanecero os mesmos. A alterao apenas ocorre no valor da funo
objetivo.
OBJ COEFFICIENT RANGES
VARIABLE
CURRENT
ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
X1
4.000000
1.000000
INFINITY
X2
6.000000
0.666667
0.500000
X3
7.000000
1.000000
0.500000
X4
8.000000
2.000000
INFINITY
importante observar que a variao no coeficiente deve ser feita uma de cada vez, ou seja se
alterarmos o coeficiente de X3 conforme mencionado acima, os outros coeficientes devem
permanecer os mesmos. Se alterarmos o coeficiente de X1, ento so os demais que devem
permanecer os mesmos.
Observe que temos algumas situaes em que o allowable decrease foi infinito, neste caso podemos
diminuir o coeficiente de quanto quisermos que no haver alterao na soluo tima do
problema.
80
2) Custo reduzido (Reduced Cost)

O custo reduzido nos d informao sobre como devemos variar o coeficiente da funo objetivo de
tal forma que uma soluo nula, e que portanto no fazia parte da soluo tima passe a fazer
parte da soluo. O custo reduzido ser diferente de zero apenas para os casos em que a
soluo tima para uma das variveis seja nula.
VARIABLE
X1
X2
X3
X4
VALUE
0.000000
400.000000
150.000000
400.000000
REDUCED COST
1.000000
0.000000
0.000000
0.000000
Considere o custo reduzido de X1 que 1. Isto implica que se aumentarmos o coeficiente de X1 na

funo objetivo de uma unidade, haver uma nova soluo tima na qual o valor de X1 ser
diferente de zero. Se aumentarmos o coeficiente de X1 na funo objetivo de por mais que 1
ento qualquer soluo tima ter soluo com X1 no nula.
81
3) Right Hand Side Ranges (RHS)
ROW
2
3
4
5
RIGHTHAND SIDE RANGES

CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
950.000000
50.000000
100.000000
400.000000
37.500000
125.000000
4600.000000
250.000000
150.000000
5000.000000
INFINITY
250.000000
Esta parte do relatrio se refere ao lado direito das restries. Os numeros da coluna Row, se referem as restries na
linha em que foram escritas. A finalidade deste relatrio nos dizer de quanto uma restrio pode ser alterada de
forma que ainda possamos encontrar uma soluo para o problema. Assim se alterarmos o valor de uma
restrio alteramos o valor do ponto timo, mas a partir de um certo intervalo pode no haver mais soluo tima
para o problema. para isso que serve este relatrio.
Considere a primeira restrio. O lado direito desta restrio 950. Se tivermos a seguinte variao:
850 950 100 RHS da linha 2 950 50 1000
Este intervalo em que a restrio da linha 2 pode ser alterada de forma que uma soluo tima ainda possa ser
encontrada. Observe que neste caso tambm a variao deve ser feita em uma restrio de cada vez, mantendo
as outras com seus valores originais.
82
4) Shadow Prices ou Dual Prices

O Preo Sombra (Dual Price) de uma restrio a quantidade que aumenta o valor timo da funo
objetivo se correspondentemente aumentarmos de 1 unidade o valor direito da restrio
considerada.
ROW SLACK OR SURPLUS
2)
0.000000
3)
0.000000
4)
0.000000
5)
250.000000
DUAL PRICES
3.000000
-2.000000
1.000000
0.000000
Assim, o Dual Price 3 para a restrio na linha 2. Isto implica que cada aumento unitrio na
demanda total aumenta o lucro (valor da funo objetivo) em 3 unidades monetrias.
O Dual Price de -2 para a restrio da linha 3 implica que cada aumento unitrio na necessidade do
produto 4 ir diminuir o lucro de 2 unidades monetrias.
O Dual Price de 1 para a restrio da linha 4 implica que cada 1 unidade de matria prima a mais na
restrio aumenta o lucro de 1 unidade.
Observe que o Dual Price diferente de zero apenas na restrio em que o Slack (folga) for nulo.
Assim na restrio da linha 5 temos um Dual Price nulo, o que significa que por haver folga na
restrio, um aumento de uma unidade na restrio no altera o valor da funo objetivo (lucro).
83
5) SLACK ( Folgas)
O Slack exprime a folga na restrio no ponto timo do problema.
ROW SLACK OR SURPLUS

2)
0.000000
3)
0.000000
4)
0.000000
5)
250.000000
DUAL PRICES
3.000000
-2.000000
1.000000
0.000000
No nosso caso, apenas a restrio da linha 5 apresenta folga de 250. isto significa que no ponto timo
para uma restrio igual a 5000 unidades h uma folga de 250. Portanto poderamos colocar um
novo valor para esta restrio de 5000 250 = 4750, que isso no altera em nada a resposta de
nosso problema.
Observe que o Dual Price nulo quando o Slack no nulo. Isto porque apenas quando temos folga
que podemos alterar o valor de uma restrio sem alterar o ponto timo.
84
25) Determinado produto qumico pode ser comprado de 3

fornecedores X, Y e Z, o primeiro enviando seus
produtos em tambores de 3 toneladas, o produto de Y e Z
sendo vendidos em tambores de 1 tonelada cada.
Necessita-se pelo menos 10 toneladas por semana deste
produto. Este material usado na obteno de um
subproduto, do qual necessitamos semanalmente de 12
unidades no mnimo. Sabe-se que os produtos
comprados dos fornecedores X e Y somente nos fornecem
1 unidade do subproduto em questo por tambor, porm
o produto fornecido por Z nos possibilita obter 2
unidades do subproduto por tambor.
85
Contratos assumidos em anos anteriores exigem que as

quantidades compradas semanalmente dos
fornecedores X e Z somem ao menos 8 tambores
semanais, e isto deve ser respeitado sob pena de multa
contratual. Os custos por tambor adquiridos dos
fornecedores X, Y e Z so 5, 2 e 4u.m. respectivamente.
Quantos tambores devemos adquirir de cada fornecedor
a fim de minimizar o custo, satisfazendo os requisitos?
Se um dos valores para a quantidade de tambores for
nula para o problema em questo, especificar de quanto
devemos alterar o custo do correspondente tambor para
que ele seja includo no pedido. Calcular o ponto timo
para essa nova situao.
86
26) Uma pequena fbrica de papel toalha manufatura trs tipos de

produtos A, B e C. A fbrica recebe o papel em grandes rolos. O papel
cortado, dobrado e empacotado. Dada a pequena escala da fbrica, o
mercado absorver qualquer produo a um preo constante. O lucro
unitrio de cada produto respectivamente R$1,00; R$1,50 e R$2,00.
O quadro abaixo identifica o tempo requerido para operao (em
horas) em cada seo da fbrica, bem como a quantidade de mquinas
disponveis, que trabalham 40 horas por semana(cada mquina).
Planeje a produo semanal da fbrica.
Verifique se existe ociosidade das mquinas disponveis e proponha
uma quantidade adequada para a resoluo do problema.
Se algum produto no for produzido no ponto timo, especificar de
quanto deve ser alterado o lucro deste produto para que ele tambm
seja produzido.
Seo
Corte
Dobra
Empacotamento
Produto
A
8
5
0,7
Produto
B
5
10
1
Produto
C
2
4
2
Mquinas
Disponveis
3
10
2
87
27) O Problema do Atleta Indeciso

Um jovem atleta sente-se atrado pela prtica de dois esportes: natao e
ciclismo. Sabe por experincia que:
A natao exige um gasto em mensalidade do clube e deslocamento at a
piscina que pode ser expresso em um custo mdio de R$3,00 por seo de
treinamento de duas horas.
O ciclismo, mais simples, acaba custando cerca de R$2,00 pelo mesmo
tempo de prtica.
O oramento do rapaz dispe de R$70,00 para seu treinamento. Seus
afazeres de aluno de graduao na universidade lhe do liberdade de
empregar, no mximo, 18 horas mensais e 80.000 calorias para os
esforos fsicos.
Cada seo de natao consome 1.500 calorias, enquanto cada etapa
ciclstica despende 1.000 calorias. Considerando que o rapaz goste
igualmente de ambos os esportes o problema consiste em planejar seu
treinamento de forma a maximizar o nmero de sees de treinamento.
Verifique se existem folgas nas restries que permitam ao atleta
otimizar os recursos disponveis.
88
4. Problemas de Mistura
89
28) Uma empresa industrial fabrica trs produtos p1, p2 e p3, com
lucro unitrio de, respectivamente, R$2,00, R$3,00 e R$4,00. O
gerente de produo identificou as seguintes restries no
processo produtivo:
a) A capacidade produtiva total de 30 unidades por ms.
b) Por utilizar material radioativo, a empresa recebe uma
autorizao do governo federal para importar apenas uma
quantidade fixa de 60kg. deste material, o qual deve ser
plenamente utilizado durante o ms por razes de segurana.
c) As quantidades necessrias do material radioativo para
fabricao dos produtos p1, p2 e p3 so de, respectivamente, 2kg,
1kg e 3kg.
Encontre o nvel de produo timo.
90
29) A Nitroglicerina S/A esta desenvolvendo um novo aditivo para

gasolina de avio. O aditivo uma mistura de trs ingredientes
lquidos: A,B e C. Para que haja um desempenho adequado, o montante
(total) de aditivo (montante do ingrediente A + montante do ingrediente
B + montante do ingrediente C) deve ser de, pelo menos, 10 decilitros
por gasolina. Entretanto, por razes de segurana, o montante de
aditivo no deve exceder 15 decilitros por litro de gasolina. A mistura
dos trs ingredientes critica. No mnimo um decilitro do ingrediente A
deve ser usado para cada decilitro do ingrediente B. O montante
utilizado do ingrediente C deve ser maior ou igual metade do
montante utilizado do ingrediente A.
Encontre a mistura dos trs produtos com custo mnimo por litro de
gasolina de avio, sabendo que o custo por decilitro dos ingredientes A,
B e C de R$0,10, R$.0,03 e R$0,09 respectivamente.
91
30) A motorbike S/A produz os modelos das motos C250,

C750 e C1000. A, B e C so os trs componentes que
entram no processo produtivo, cuja oferta diria
pequena para limitar a produo. Os suprimentos
dirios dos componentes A, B e C so respectivamente
de 400kg, 200kg e 300kg. Embora os componentes B e
C possam no ser utilizados ao dia, todos os
componentes A existentes devem ser utilizados ao dia
por razes de segurana.
A tabela a seguir apresenta o lucro unitrio e as
quantidades dos componentes para produzir cada
modelo de motocicleta:
92
Motocicleta
Modelo
Lucro unitrio
Componentes
A
C250
R$140,00
C750
R$300,00
C1000
R$400,00
Encontre a programao de produo diria

tima.
Se aumentarmos a quantidade de material B em
50 Kg, de quanto aumenta o lucro?
93
31) A Opinio Popular S/A uma empresa especializada em avaliar

a reao de consumidores a novos produtos, servios e/ou
campanhas de publicidade. Um cliente pediu empresa para
providenciar informaes sobre a reao de consumidores para
um produto recentemente lanado. O contrato do cliente
necessita que sejam feitas entrevistas pessoais de porta em porta,
respeitando as seguintes condies:
1) Entrevistar pelo menos 400 famlias com crianas.
2) Entrevistar pelo menos 200 famlias sem crianas.
3) A quantidade de famlias entrevistadas durante a noite deve
ser, pelo menos, to grande quanto o nmero de entrevistados
durante o dia.
4) O total de entrevistados deve ser, pelo menos, 1.000 famlias.
Baseando-se em entrevistas realizadas anteriormente, os custos
das entrevistas so os seguintes:
94
Famlia
Custo da Entrevista
Dia
Noite
Criana
$10
$12
Sem criana
$8
$10
Para minimizar os custos das entrevistas, quantas entrevistas em

cada tipo de famlia devem ser realizadas em cada um dos
horrios (dia e noite), atendendo s restries impostas?
Se quisessemos entrevistar, ao invs de 1000, 1050 familias. De
quanto aumentaria nosso custo?
95
32) A Verificao Total S/A inspeciona cpsulas de remdio

passando-as sobre uma mesa com iluminao especial, onde um
inspetor verifica visualmente a existncia de cpsulas quebradas
ou parcialmente avariadas. Atualmente, qualquer um dos trs
inspetores pode ser alocado para o servio de inspeo visual. Os
inspetores, porm, diferem na preciso e no tempo de inspeo,
alm de receberem valores diferentes pelo servio. As diferenas
so as seguintes:
Inspetor
Velocidade
(unidade por hora)
Preciso
(percentual)
Valor por hora

trabalhada
Pedro
300
98
$ 5,90
Joo
200
99
$ 5,20
Marcel
350
96
$ 5,50
96
Operando num perodo de 8 horas, a empresa precisa de pelo

menos 2.000 cpsulas inspecionadas com no mais do que 2% de
erro nesta inspeo. Alm disso, por causa do fator fadiga do
processo de inspeo, nenhum inspetor pode trabalhar mais do
que 4 horas por dia. Quantas horas cada inspetor deve trabalhar
no processo de inspeo durante um dia de 8 horas de trabalho
para minimizar os custos da inspeo? Qual volume ser
inspecionado por dia e qual ser o custo de inspeo por dia?
Se ao invs de um perodo de 8 horas quisessemos um periodo de
10 horas de trabalho, mantendo as demais condies inalteradas.
De quanto aumentaria nosso custo?
97
33) Para produzir 3 tipos de telefones celulares, a fbrica da

Motorela utiliza trs processos diferentes: o de montagem dos
aparelhos, configurao e verificao. Para a fabricao do celular
Multi Tics, necessria 0,1 hora de montagem, 0,2 hora de
configurao e 0,1 de verificao. O aparelho mais popular, Star
Tic Tac, requer 0,3 hora de montagem, 0,1hora de configurao e
0,1 hora de verificao. J o moderno Vulco necessita de 0,4
hora de montagem, 0,1hora para configurao e em virtude de
seu circuito de ltima gerao, no necessita de verificao.
Devido a uma imposio do governo de economia de energia, a
fbrica no pode consumir mais do que 50.000kw/ms de energia,
o que significa, de acordo com os clculos tcnicos da empresa,
que eles podero dispor de 290h/ms na linha de montagem,
250h/ms na linha de configurao e 110h/ms na linha de
verificao.
98
Sabe-se ainda que o lucro por unidade dos produtos Multi Tics,
Star Tic Tac e Vulcano so de R$.100, R$.210 e R$.250,
respectivamente; e que empresa operadora do sistema de
telefonia celular adquire todos os celulares produzidos pela
Motorela.
Pede-se: o nmero de celulares de cada modelo a ser produzido
mensalmente para que a empresa maximize seus lucros. Sabe-se
ainda que o presidente da Motorela exige que os trs modelos
sejam produzidos e quer lucrar pelo menos R$25.200/ms com o
modelo Star Tic Tac. Para incentivar o crescimento de seus
produtos mais modernos, o presidente tambm exige que a
produo do modelo Vulcano seja pelo menos o dobro do modelo
Star Tic Tac.
99
34) Na tabela abaixo fornecemos as necessidades

alimentares semanais de um certo animal. Que mistura
destas raes satisfaz os requisitos alimentares a um
custo mnimo para o proprietrio?
Rao
A
Protenas
(Unidades/kg
25
Carboidratos
(Unidades/kg)
55
Custo
(R$/kg)
R$3,00
25
20
R$2,00
45
10
R$4,00
35
35
R$3,00
25
20
R$3,00
Mnimo
(Unidades)
200
250
100
35)Um fazendeiro dispe de 200 hectares cultivveis para milho e/ou

soja. Os dados so os seguintes:
Atividade
Milho
Soja
Disponvel
Espao
Preparo do
terreno
Mo de obra
(homens/dia)
Lucro
200
R$500
R$700
R$200.000
15
18
20.000
R$900
R$1.300
Qual deve ser a alocao da terra para os vrios tipos de cultura de

maneira a maximizar os lucros?
Existe sobra nos recursos disponveis alocados pelo fazendeiro.
Proponha valores que otimizem esta disponibilidade.
101
36) Considere o fundo de investimento que tem as

seguintes opes de compras de aes:
Empresa
Categoria
Lucratividade
E1
10%
E2
15%
E3
5%
E4
20%
E5
12%
E6
15%
E7
10%
E8
5%
E9
5%
E10
10%
102
As restries governamentais a fundos de investimentos

estabelecem que nenhum investimento isolado pode ultrapassar
15% do capital total do fundo. Alm disso, o total de investimento
por categoria no pode ultrapassar 40%.
Construir o modelo de programao linear e encontrar os
investimentos que maximizam a lucratividade composta do
fundo.
103
37) Problema de Dosagem em Formulao de Petrleo: Uma
refinaria de petrleo deseja encontrar na maneira tima de

cumprir um contrato de fornecimento de gasolina de aviao
e gasolina comum. Segundo este contrato, deve-se fornecer
diariamente um mnimo de 1.000 barris de gasolina de
aviao e 2.000 barris de gasolina comum. A unidade que se
responsabilizar pela entrega tem uma capacidade mxima
de produo de 10.000 barris por dia, indistintamente. As
gasolinas devem ser transportadas at seus depsitos, cujas
distncias da unidade so de 10 milhas e 30 milhas,
respectivamente. A capacidade mxima de transporte da
refinaria de 186.000 barris x milha. Sabendo-se que a
gasolina de aviao d um lucro de R$1,00 e a comum
R$2,00, pede-se o esquema de produo que maximiza o
lucro da refinaria com relao ao citado contrato.
104
38) Problema de Alocao de Recursos: Um fundo de
a)
b)
c)
investimentos tem at R$.300.000,00 para aplicar em duas

aes. A empresa D diversificada (tem 40% do seu capital
aplicado em cerveja e o restante aplicado em refrigerantes)
e espera-se que fornea bonificaes de 12%. A empresa N
no diversificada (produz apenas cerveja) e espera-se que
distribua bonificaes de 20%. Para este investimento,
considerando a legislao governamental aplicvel, o fundo
est sujeito s seguintes restries:
O investimento na empresa diversificada pode atingir
R$270.000,00.
O investimento na empresa no diversificada pode atingir
R$150.000,00.
O investimento em cada produto (cerveja ou refrigerante)
pode atingir R$180.000,00.
Pede-se: Qual o esquema de investimento que maximiza
o lucro?
105
39) Problema de Carga de Forno em Siderurgia: Uma

empresa siderrgica produz um tipo de ao a partir de
ao puro misturado com adies metlicas e recebeu um
pedido de uma pea de 400kg. Sabe-se que o custo por
quilo de ao puro de R$5,00 e o das adies R$3,00 e
que os estoque so de 400kg e 800kg, respectivamente.
Na carga do forno para a produo da liga desejada, a
relao de adies para ao puro deve estar entre 25% e
35%. Qual o esquema de produo de custo mnimo?
106
40) Problema de Formulao de Petrleo: Uma empresa

adquire petrleo para produzir gasolina comum, gasolina
especial e leo diesel. Ela necessita manter em seus
tanques, no incio de cada semana, um estoque mnimo de
produtos. A tabela abaixo mostra, para uma determinada
semana, as composies, disponibilidades e estoques
mnimos. Qual o esquema de produo de custo mnimo?
Petrleo A
Petrleo B
Gas. Comum
10%
60%
Estoque
mnimo
200 barris
Gas. Especial
20%
30%
50 barris
leo Diesel
70%
10%
100 barris
200 Barris
300 Barris
R$10,00
R$15,00
Disponibilidade
Custo
107
41) Mistura : Uma empresa de minerao deseja cumprir

um contrato de fornecimento de 4 milhes de toneladas
por ano do minrio Sinter Feed e, para tanto, conta com
os seguintes minrios (a tabela abaixo mostra a
composio percentual e o custo/tonelada de cada
minrio):
Fe
Si
Custo
M1
66%
1,5%
5,60
M2
64%
3,7%
3,30
O minrio a ser produzido por este blending deve

conter no mnimo 65% de Ferro e no mximo 3% de
Silcio. Qual o blending a custo mnimo?
108
5. Problemas de Transporte
109
42) (Transporte) Em uma minerao deseja-se minimizar a

utilizao de caminhes que efetuam o transporte de
estril entre as lavras (de onde se retira o estril) e os
depsitos de estril (onde se armazena o estril). A tabela
abaixo fornece as distncias envolvidas (valores em
metros):
Origem
(Frente de Lavra)
A
Destino (Depsito de Estril)

1
2
300
400
600
700
800
300
110
As necessidades de transporte das frentes-de-lavra para a

prxima semana so (valores em toneladas):
Origem
(Frente de Lavra)
A
Necessidade de Transporte
Mnimo
Mximo
20.000
40.000
40.000
60.000
45.000
60.000
A capacidade mxima de recebimento dos depsitos 1 e 2

so respectivamente, 50.000 e 60.000 toneladas. Sabendose que cada viagem de caminho transporta 100 toneladas,
pede-se o esquema de transporte que minimiza a distncia
total percorrida.
111
Origem A
X A1
X A2
X B1
Depsito 1
Origem B
X B2
X C1
Depsito 2
Origem C
XC2
112
43) (Mistura) Um fabricante de fertilizante deseja produzir

1.000kg do produto a custo mnimo.Para tanto conta
com as seguintes matrias primas:
Mat.Prima x1
x2
x3
x4
x5
x6
x7
x8
Custo
16
26
16
11
19
12
No produto obtido, as quantidades de Nitrognio (N),

Fsforo (P) e Potssio (K) devem ficar acima dos
seguintes limites mnimos (valores em kg):
Nutriente
Mnimo
75
30
15
113
A composio fracionria de seus produtos mostrada

abaixo:
x1
x2
x3
x4
x5
x6
x7
x8
0,02
0,03
0,17
0,02
0,04
0,05
0,02
0,05
0,01
0,01
0,03
0,06
0,01
0,04
0,03
114
44) (Transporte) A prefeitura da cidade colocou coletores de

lixo em alguns pontos da cidade, onde os lixeiros devem
esvaziar seus carrinhos, aps ench-los na limpeza das
ruas. So seis lixeiros com carrinhos e trs coletores. A
prefeitura calculou a distncia mdia da rea de
atuao de cada lixeiro para cada coletor. Deseja
estabelecer um plano que esclarea onde os lixeiros
devem esvaziar seus carrinhos, para que todos os
coletores se encham de maneira uniforme e os lixeiros
percorram a menor distncia total no dia. Os lixeiros
esvaziam cinco vezes seus carrinhos por dia. A
prefeitura, aps estabelecer quantas vezes e em quais
coletores isto deve ser feito, deixa a seu critrio a
escolha do coletor em cada vez, desde que cumpra o
programa dirio.
115
A distncia mdia de cada regio para cada coletor

est na tabela:
L1
L2
L3
L4
L5
L6
C1 200 300 500 400 250 300
C2 100 150 200 300 150 180

C3 120 200
50
180 220 100
Qual o plano da Prefeitura?
116
45)(Transporte) Uma firma distribuidora de alimentos

programou para a prxima semana 100 viagens que
devero ser realizadas por empresas contratadas. So
seis locais diferentes que recebero as mercadorias,
conforme exposto na Tabela 1. As empresas que prestam
esse servio so quatro, e tem preos diferentes para as
viagens, devido localizao, possibilidade de viagens de
retorno etc. Os oramentos e as disponibilidades das
empresas prestadoras de servio esto na Tabela 2.
Estabelecer um plano de contratao dessas empresas,
com o menor custo total possvel.
117
Tabela 1
Locais de entrega
Quantidade
necessria
20
12
15
10
18
25
Tabela 2
Transportadora
Locais
Disponibilidades
100
120
105
90
105
110
30
80
100
110
100
100
110
40
90
105
90
100
80
105
25
120
130
110
100
95
105
20
118
46) (Transporte) Um laboratrio de manipulao que presta

servios de entrega para idosos possui duas filiais e
fornece o servio a seis bairros diferentes. Tendo em
vista que atualmente a demanda superior
capacidade de entrega da companhia, a mesma gostaria
de saber a quais clientes atender, a partir de cada filial,
de maneira a minimizar o seu custo de entrega. As
capacidades das filiais, as demandas dos bairros e os
custos unitrios de entrega esto evidenciados na tabela
a seguir:
119
Bairro 1
Bairro 2
Bairro
3
Bairro
4
Bairro 5 Bairro
6
Capacidade
Filial 1
7,00
9,00
1,00
12,00
7,00
4,00
2500
Filial 2
4,00
5,00
12,00
1,00
3,00
8,00
2000
Demanda
1400
1560
400
150
870
620
Resolva este problema propondo um planejamento

adequado das entregas a um custo mnimo e que
obedea as restries do problema.
120
47) (Transporte)A organizao no-governamental

Criana Renascer est organizando a festa dos
aniversariantes deste ms. Para isto, ela
comea a pesquisar o preo dos doces e
salgados com cinco diferentes bufs do Rio de
Janeiro. Como a festa ser realizada com o
dinheiro de doaes, ela deseja ter os menores
custos possveis. A tabela a seguir, relaciona
os custos de cada item por empresa, bem como
as quantidades requeridas para a festa
(demanda) e as capacidades de produo de
cada empresa, determine quantos doces e
salgados a organizao deve encomendar a
cada empresa (resolva com o auxilio do Lindo).
121
Ourio
(1)
Cajuzinho
(2)
Brigadeiro
(3)
Bolinha
de
queijo
(4)
Risole
(5)
Croquete
(6)
Coxinha
de
galinha
(7)
Empresa
1
0,080
0,070
0,065
0,080
0,083
0,080
0,083
25.000
Empresa
2
0,075
0,070
0,067
0,060
0,060
0,060
0,060
23.000
Empresa
3
0,045
0,040
0,040
0,027
0,030
0,027
0,030
15.000
Empresa
4
0,050
0,045
0,045
0,040
0,040
0,040
0,045
22.000
Empresa
5
0,060
0,055
0,050
0,055
0,055
0,055
0,060
20.000
Demanda
5.000
4.000
7.000
5.000
4.000
3.500
6.000
Oferta
122
48) (Transporte)A PowerCo tem trs usinas eltricas

para suprir as necessidades de quatro cidades: Feira
de Santana(1), Milagres(2) , Itabuna (3) e
Maiquinique (4), sendo suas potncias instaladas,
respectivamente, de 35 milhes kw/hora; 50 milhes
kw/hora e 40 milhes kw/hora. A demanda de energia
atinge o pico nas cidades no mesmo momento (19:00h)
e o seguinte (em kw/hora): Feira de Santana,
45milhes; Milagres, 20milhes; Itabuna, 30 milhes e
Maiquinique, 30 milhes.
123
O custo de enviar um milho de kw/hora de

eletricidade de cada usina para uma das cidades
est disponvel na tabela abaixo:
Destino 1
Destino 2
Destino 3
Destino 4
Usina 1
R$8
R$6
R$10
R$9
Usina 2
R$9
R$12
R$13
R$7
Usina 3
R$14
R$9
R$16
R$5
Formule como um problema de transporte e resolva-o

utilizando o Lindo. Interprete o significado das
variveis e os resultados obtidos.
124
49)(Transporte) Uma vincola do sul de Santa Catarina possui trs

fbricas e trs armazns nos quais os vinhos so envelhecidos. Como
as fbricas e os armazns esto localizados em diferentes locais do
estado, a empresa deseja saber quantos tonis de vinho deve enviar
de cada fbrica para cada Armazm de forma a minimizar o seu custo
de transporte. As capacidades das fbricas e dos Armazns (em
nmero de tonis), bem como os custos de transporte por tonel, esto
explicitados na tabela a seguir. Resolva este problema de transporte
com o auxilio do Lindo.
Armazns
A1
A2
A3
Capacidade das fbricas
20
16
24
300
Fbricas F
2
10
10
500
F3
12
18
10
200
200
400
300
F1
Capacidade
dos armazns
125
6. Problemas de Programao
Inteira
126
50) Uma Universidade est planejando comprar uma nova mquina

de cpias para sua biblioteca. Trs membros do departamento de
compras esto analisando qual comprar. Eles esto considerando
dois modelos diferentes: Modelo A, uma copiadora de alta
velocidade, e Modelo B, uma de baixa velocidade mais barata.
Modelo A pode produzir 20000 cpias por dia, e custa $6000,00.
Modelo B pode produzir 10000 cpias por dia, mas custa apenas
$4000,00. Eles gostariam de ter pelo menos seis copiadoras de
forma a espalh-las pela biblioteca. Eles tambm gostariam de ter
pelo menos uma copiadora de alta velocidade. Finalmente as
copiadoras juntas devem produzir pelo menos 75000 cpias por dia.
O objetivo determinar a quantidade de copiadoras de cada tipo
que satisfazem essas condies a custo mnimo.
127
51) Um jovem casal, Eve e Steven, querem dividir suas

principais tarefas domsticas (compras,cozinhar, lavar
roupa e lavar loua) entre eles de modo que cada um
tenha duas tarefas, porm o tempo total despendido
nessas tarefas domesticas seja o mnimo possvel. Suas
eficiencias nessas tarefas diferem, os tempos que cada
um precisaria para realizar as tarefas so dados a
seguir:
(horas)
Compras
Cozinhar
Lavar
Loua
Lavar
Roupa
Eve
4,5
7,8
3,6
2,9
Steven
4,9
7,2
4,3
3,1
128
52) Uma empresa de empreendimentos imobilirios est considerando

cinco possveis empreendimentos. A tabela a seguir mostra o lucro
estimado a longo prazo que cada projeto geraria, bem como a
quantidade de investimento necessria para realizar o
empreendimento em unidade de milhes de dlares. Os donos da
empresa levantaram $20 milhes de capital para investimento em
tal empreendimento. Eles agora querem selecionar a combinao
de empreendimentos que vai maximizar o lucro total estimado a
longo prazo, sem investir mais do que $20 milhes.
Empreendi
mento 1
Empreendi
mento 2
Empreendi
mento 3
Empreendi
mento 4
Empreendi
mento 5
Lucro
estimado
1,8
1,6
0,8
1,4
Capital
necessrio
12
10
129
53) A diretoria de uma empresa est considerando sete grandes investimentos

de capital. Cada investimento pode ser feito somente uma vez. Esses
investimentos diferem no lucro estimado a longo prazo que eles vo gerar,
bem como o volume de capital necessrio, conforme ilustrado na tabela
(em unidades de milhes de dlares).
O volume de capital disponivel para estes investimetos de $100 milhes.
As oportunidades de investimentos 1 e 2 so mutuamente exclusivas e, da
mesma forma, as oportunidades 3 e 4. Alm disso nem a oportunidade 3
nem a 4 podem ser empreendidas a menos que uma das duas primeiras
oportunidades seja realizada. No h tais restries sobre as
oportunidades de investimento 5, 6 e 7. O objetivo selecionar a
combinao de investimentos de capital que vai maximizar o lucro total
estimado a longo prazo.
1
Lucro
estimado
17
10
15
19
13
Capital
necessrio
43
28
34
48
17
32
23
130
54) O Problema de Alocao de Pessoal

Um hospital trabalha com um atendimento varivel em
demanda durante as 24 horas do dia.
As necessidades distribuem-se segundo a Tabela:
Turno de
Trabalho
Horrio
Nmero mnimo
de Enfermeiros
08:00 12:00
50
12:00 16:00
60
16:00 20:00
50
20:00 00:00
40
00:00 04:00
30
04:00 08:00
20
131
O horrio de trabalho de um enfermeiro de oito

horas quando ele entra nos turnos 1,2,3,4,5 e 6.
O enfermeiro que entra no turno 4 recebe uma
gratificao de 50% sobre o salrio e o enfermeiro
que entra no turno 5 trabalha apenas quatro
horas.
Elaborar o modelo de programao linear
inteira que minimiza o gasto com a mo de obra.
132
55) O Problema do Jantar de Nero

O imperador romano Nero, em um momento, de inspirao,
resolveu promover um jantar para eliminar seus melhores
inimigos. Consultando seu mdico de confiana, soube que ele
dispunha de dois tipos de venenos, alfa e beta. Tratavam-se de
frmacos prprios para serem misturados no molho de carneiro.
Havia no estoque da farmcia do facultativo 0,5kg do veneno alfa e
2kg do veneno beta. Para que os convidados no sentissem o gosto
do veneno, era indispensvel misturar em peso trs pores do
veneno alfa para poro de beta. Cada 12 gramas de alfa ou 6 de
beta eram capazes de sozinhas liquidarem um homem. O efeito do
veneno sobre as mulheres era cerca de 50% mais poderoso do que
sobre os homens.Nero satisfeito com a informao deu suas ordens
ao mdico: prepare a mistura mais eficiente e elimine pelo menos
20 homens e 10 mulheres! Elaborar o modelo de programao
matemtica que maximize o efeito do veneno sobre os inimigos do
imperador.
133
56) O problema da Otimizao de Padres de Corte

Uma metalrgica deve entregar uma partida de
2.500 placas retangulares de 2 x 4cm (placas do
tipo I) e 1.000 de 4 x 11cm (placas do tipo II).
Existem, em estoque, uma tira metlica com
15cm de largura e 20 metros de comprimento e
outra com 14cm de largura e 30 metros de
comprimento. As tiras com 30 metros de
comprimento so cerca de 20% mais caras por
quilo do que as de 20 metros, devido a
problemas de transporte. So possveis as
seguintes configuraes de corte ou padres de
corte nos equipamentos da empresa:
134
Formular o modelo que permita minimizar a

perda de corte.
Padro 1
4 cm
Padro 3
2 cm
12 cm
4 cm
Padro 2
2 cm
2 cm
4 cm
11 cm
11 cm
135
57) O Problema da Cmara de Segurana

Um laboratrio biolgico est construindo uma
sala de desinfeco e segurana para proteger a
entrada de suas instalaes mais perigosas. A
finalidade da sala isolar agentes biolgicos como
vrus e bactrias que so manipulados em
instalaes hermeticamente fechadas, permitindo,
contudo, o trnsito dos pesquisadores e demais
materiais. A sala composta de trs cmeras
visando a aumentar a segurana.
Conforme figura a seguir:
136
Espao
de
Alocao
Unidade de
Desinfec
o
rea de
Atuao Efetiva
Forro
Perfil
Cmara 1
Cmara 2
Cmara 3
Acess
o
rea
Extern
a
Possveis Posies de
Alocao das Unidades nas
Cmaras
Acesso
aos
Laboratrios
Planta
137
A desinfeco basicamente realizada atravs

de uma sofisticada unidade de irradiao. Como
essa unidade extremamente sensvel e o objeto
em trnsito pode ter um comportamento
inesperado, existe uma probabilidade de falha
da atuao de uma unidade isolada de
desinfeco. Essa probabilidade varia
basicamente em funo da cmara em que a
unidade esteja localizada. Existem restries de
espao e peso para a distribuio das unidades
de desinfeco no teto das cmaras. Os custos
das unidades tambm variam por cmara
devido variao de temperatura e isolamento
de umidade, tudo conforme a tabela a seguir:
138
Cmara
Espao
(m3)
Peso
Custo (R$)
Probabilidade de
Falha de Unidade
2,5
150
30.000
0,20
4,0
130
70.000
0,15
3,0
100
40.000
0,30
Limitaes
60
1.500
600.000
Formular o problema de minimizar a probabilidade da

ocorrncia de um trnsito na sala de desinfeco sem que
ocorra uma perfeita desinfeco, considerando-se
inaceitvel mais que 3% na probabilidade de que uma
cmara isolada falhe na desinfeco.
139
58) O Problema de Carregamento de Avies

Um avio de transporte possui quatro compartimentos para
carga a saber: compartimento frontal, compartimento
central, compartimento da cauda e poro de granel. Os trs
primeiros compartimentos s podem receber carga em
container, enquanto o poro recebe material em granel. A
tabela resume a capacidade do aparelho:
Compartimento
Peso Mximo (Ton.)
Espao Mximo ((m3)
Frontal
35
Central
55
Da Cauda
30
Poro de Granel
30
140
Objetivando o equilbrio de vo, indispensvel que a distribuio de

carga seja proporcional entre os compartimentos. Para carregar o avio,
existem trs tipos de containers e duas cargas em granel. Os dois tipos
de carga em granel podem ser facilmente transportados conjuntamente,
por isso essa carga aceita em qualquer quantidade.
Carga Tipo
Peso por Container

ou (m3) (ton.)
Volume por
Container
(m3)
Lucro $/ton.
1 (Container)
0,7
0,5
200
2 (Container)
0,9
220
3 (Container)
0,2
0,25
175
4 (granel)
1,2/ m3
235
5 (granel)
1,7/ m3
180
Elaborar o problema de programao linear que otimize a distribuio

de carga de forma a maximizar o lucro de vo cargueiro.
141
59)
O Problema de Auditoria Bancria
Fase 1: Processo normal de auditoria

Um banco deve decidir quantos auditores ser necessrio contratar em
um horizonte de 6 meses de operao a saber: maro agosto. As
necessidades do esforo de auditoria so contabilizadas em termos de
mo-de-obra de auditores experientes da seguinte forma:
Ms
Necessidade em Homens x Hora
Maro
7.000
Abril
8.000
Maio
10.000
Junho
11.000
Julho
7.000
Agosto
11.000
142
Cada auditor contratado como funcionrio do banco, apesar de

formado e aprovado em concurso, tem que ser treinado por um ms
antes de poder atuar plenamente em sua funo. Nesse treinamento
so utilizados auditores experientes do prprio banco que, deixando de
trabalhar na auditoria normal, dedicam 100 horas para cada auditor a
ser treinado. Um auditor trabalha 150 horas por ms. Em 1 de
fevereiro o banco dispe de 60 auditores experientes. O programa de
contratao ter inicio em 1 de maro.
Sabe-se tambm que o
mercado de trabalho para os auditores est muito instvel, de forma

que 10% de fora de trabalho desses profissionais experientes deixa o
banco a cada ms em busca de melhores salrios.
143
Um auditor experiente recebe do banco cerca de R$2.000,00 por ms

enquanto o auditor em treinamento s recebe uma ajuda de custo de
R$150,00. Quando o nmero de auditores excede as necessidades, a
carga de trabalho reduzida, mas no so feitas demisses devido
ao elevado custo do processo de acordo na justia. Quando isso
acontece, novos auditores no so contratados e a evaso normal
equilibra a fora de trabalho.
Formular o problema objetivando minimizar os custos de operao do
sistema de auditoria.
144
Fase 2: Utilizando o processo de terceirizao

Paralelamente ao sistema de contratao formal para auditores existe
a possibilidade de obter-se a mo-de-obra para as auditorias via uma
empresa de terceirizao: a Burocrticos ao seu Dispor. Essa
organizao oferece auditores experientes (possivelmente evadidos
do sistema normal) e licenciados pela Cmara dos Auditores
Juramentados. Esse profissional custa R$2.500,00 ao ms e pode ser
includo e retirado da folha a qualquer ms sem qualquer custo de
admisso ou demisso. A Burocrticos s exige a garantia mnima
de um ms de trabalho para o profissional e que ele no trabalhe em
treinamentos, at porque a empresa promove o curso para licenciar
auditores juramentados como um servio adicional.
145
Reformular o problema levando em conta essa

nova possibilidade.
Desafio:
Reformule o problema para o caso em que a
empresa Burocrticos passe a exigir uma garantia
mnima de trs meses de emprego para seus
auditores e uma indenizao proporcional a K
vezes o nmero de meses trabalhado alm desses
trs meses.
146
60)O Problema do Incndio Florestal Ataque Massivo

Uma reserva florestal est em chamas e o governo planeja uma
operao fulminante de combate ao fogo para amanh. O incndio
de pequenas propores e est se propagando lentamente, devendo
ser extinto em cerca de trs horas de operao logo aps o amanhecer.
Esto sendo mobilizados avies e helicpteros especializados nesse
tipo de operaes. As caractersticas dos aparelhos constam da Tabela
abaixo:
Aparelho
Eficincia no
Incndio
(m2 / hora)
Custo (R$/
hora)
Necessidade em Pessoal
Helicptero AH-1
15.000
2.000
2 Pilotos
Avio Tanque
40.000
4.000
2 Pilotos 1 Operador
Avio B67
85.000
10.000
2 Pilotos 3 Operadores
147
A rea de floresta a ser coberta pelo combate ao fogo de

3.000.000 m2 , envolvendo a frente de fogo (para
paralisao do avano do dano), reas j queimadas que
necessitam de rescaldo (para proteo de animais e
segurana contra recrudescimento) e reas de acero
(proteo preventiva indispensvel) . Nas bases de apoio
so disponveis 14 pilotos de avio e 10 de helicpteros,
bem como 22 operadores especializados em combate
areo de fogo.
Formular o problema de programao matemtica que
minimize os custos da operao.
148
61) O Problema do Sistema de Defesa Antiarea

Fase 1: Alocao arma x alvo
Um determinado conjunto de armas antiarea est
distribudo de forma a defender uma cidade de um ataque.
So n plataformas de msseis. Sabe-se que dij a
distncia entre a plataforma da arma i e a ameaa j (avio
inimigo ou mssil), que o alcance mximo dos msseis de
ri que o custo de cada tiro sobre uma ameaa j de cij e o
valor da neutralizao da ameaa vj . Em cada ataque, o
sistema de defesa deve selecionar, dentre m ameaas,
apenas k possveis alvos.
Elaborar o modelo matemtico de alocao arma x alvo
que minimiza o custo da defesa.
149
Fase 2: Considerao da eficcia

Sabe-se que a cada alocao arma x alvo devam
ser disparados pij msseis para que o alvo seja
neutralizado. Sabendo-se que existem mij msseis
disponveis em cada plataforma, reformular o
problema de minimizar o custo da defesa.
150
62) O Problema dos Anncios na Rede de TV

Uma rede de televiso resolveu estabelecer preos
compatveis para o tempo de comercial em certos horrios.
Existem trs horrios para a propaganda em promoo na
rede: horrio nobre noturno (horrio 1), horrio da tarde em
fins de semana (horrio 2), horrio da tarde em dias da
semana (horrio 3). O preo de um mdulo mnimo de
propaganda em cada horrio p1, p2 e p3, respectivamente.
A rede vende grandes espaos de tempo dentro da
programao, denominados pacotes promocionais. Os
anunciantes desejam entrar no programa de pacotes de
propaganda promocional porque podem obter , com isso,
melhores preos unitrios.Um pacote representa um
esquema de desconto baseado
em economia de escala. 151
Existem 3 faixas de preos sendo praticadas nos pacotes.

A faixa 1, ou de desconto zero, a faixa 2, em que o desconto
de 10 unidades monetrias e a faixa 3, com desconto de
30 unidades monetrias. A tabela que segue resume as
regras de programao:
Descontos
Somatrio de tempo
Valor do desconto
(em unidades monetria)
Faixa 1
Sem exigncia
Faixa 2
Comprar, no mnimo,
f unidades de tempo
10
Faixa 3
Comprar, no mnimo,
g unidades de tempo
30
152
Os anunciantes que competem na disputa do uso

da mdia so n e dispem, cada um deles, de sn
unidades monetrias para investir em
propaganda.
Os anunciantes, reunidos em uma associao,
desejam estabelecer a melhor estratgia de
negociao com a rede, objetivando maximizar,
dentro das disponibilidades oramentrias de cada
cliente, o tempo global de utilizao da mdia.
Formular o modelo que maximiza o ganho dos
anunciantes.
153
7. Problemas Gerais
154
63. A PSC Ltda. uma empresa no ramo de produo de

acessrios para computador. O diretor Paul Lepore
recebeu uma encomenda de 5.000 drives de disquetes,
4.500 HDs de 16Gb, 1.000 unidades de CD-ROM e 3.500
gravadores de CD-ROM(CD-RW). Esta entrega deve ser
cumprida em um prazo de 12 dias teis, e a PSC no
possui nenhum produto em estoque. A tabela abaixo
resume requisitos de tempo e de alguns produtos comuns
para a confeco dos equipamentos:
Produto
Drive
HD
CDROM
CD-RW
Rotor
Cabea de leitura
Cabea de gravao
Gabinete de unidade (padro)
0,8
1,1
2,5
0,9
Horas de montagem

Horas de ajuste/regulagem
0,2
0,5
155
A PSC possui um estoque das seguintes matriasprimas: 13.000 rotores, 40.000 cabeas de leitura, 35.000
cabeas de gravao e 15.000 gabinetes-padro. No
possvel comprar mais matria prima. O processo de
montagem e regulagem do equipamento feito
manualmente, empregando um funcionrio cada. A PSC
possui 190 funcionrios capacitados para a montagem
dos equipamentos e 115 funcionrios capacitados para a
regulagem. Considere que cada funcionrio tem uma
jornada de 8 horas dirias.
Se a PSC preferir, possvel comprar os produtos
prontos em uma outra empresa, que possui material
suficiente em estoque. A empresa s no produz as
unidades de HD desejadas. A tabela a seguir resume os
custos de produo e o preo de venda dos produtos por
esta empresa (em reais):
156
Produto
Drive
HD
CDROM
CD-RW
Custo de Produo
15,00
200,00
40,00
400,00
Preo para compra
17,00
45,00
550,00
Determine um problema de programao linear que

minimize o custo da PSC, de maneira a atender ao
pedido no tempo previsto (resolva atravs do Solver).
157
64. Um determinado cliente procurou uma Corretora de

Valores com o objetivo de investir em aes. O gerente
de atendimento, aps receber o cliente, o entrevista para
identificar o seu perfil de risco e apresenta as opes de
investimento.No final da entrevista fica claro que o
cliente apresenta um perfil de investimento de risco
moderado e est decidido a investir em papis de
Bancos. O gerente, ento, com o apoio da rea de
pesquisa da corretora, apresenta uma proposta de
investimento que imagina atender s expectativas do
cliente. A carteira proposta constituda por um grupo
de aes do setor bancrio e aplicaes ou crditos, para
alavancar a posio de aes, em renda fixa. O retorno e
o risco de cada papel esto demonstrados na tabela a
seguir:
158
Papel
Retorno
Risco
Banco A
42,12%
7,69%
Banco B
35,29%
3,99%
Banco C
37,54%
6,12%
Renda Fixa
6,10%
0%
Ao analisar a proposta, o cliente fez as seguintes

restries e observaes:
A participao das aes do Banco A deve ser de, no
mnimo, 30%, devido ao seu alto retorno e baixo risco
em relao s aes dos outros bancos.
A participao das aes do Banco B deve ser de, no
mximo 15%, devido ao baixo retorno e alto risco,
quando comparada s demais.
159
A participao da Renda Fixa na carteira deve ser de,

no mximo,10%.
A taxa mxima suportada de risco de 7%.
Formule um problema que maximize o retorno da
carteira proposta, considerando suas caractersticas e
as restries feitas pelo cliente; e resolva-o atravs do
Solver. Observao: para a resoluo deste problema
considere que as aes so independentes, assim, o
risco da carteira ser igual mdia ponderada dos
riscos individuais pelas participaes de cada papel na
composio da carteira.
160
65. Uma indstria possui as seguintes opes de investimento em

projetos para os prximos quatro anos: expanso da fbrica,
expanso do depsito, novas mquinas e pesquisas de novos
produtos. Enfrentando limitaes anuais de capital, a empresa deve
escolher em quais projetos investir para obter o maior retorno
possvel. O valor presente dos projetos, o capital necessrio para
cada um deles e a projeo do capital disponvel esto ilustrados na
tabela abaixo:
Projeto
Valor
Presente
Estimado
Ano 1
Ano 2
Ano 3
Ano 4
Expanso da Fbrica
60.000
15.000
20.000
20.000
15.000
Expanso do Depsito
40.000
10.000
15.000
20.000
5.000
Novas Mquinas
10.000
10.000
4.000
Pesq. Novos Produtos
37.000
15.000
10.000
10.000
10.000
30.000
40.000
30.000
25.000
Capital Disponvel
Capital Necessrio
161
a) Determine, utilizando o Solver ou o Lindo, que projetos

a companhia deve selecionar para maximizar o valor
presente do capital investido. Pista: a deciso deve ser
feita para aceitar ou rejeitar cada projeto. Usamos x =1
caso o investimento seja realizado e x =0 caso o
investimento no deva ser realizado. Ento, todas as
variveis devem ser restringidas com x 1, utilizando
tambm o recurso de programao inteira do Excel;
b) Considere que, devido s turbulncias de mercado, a
empresa decida que Pesquisas de Novos Produtos um
projeto que no pode deixar de ser realizado,
independentemente de seu valor presente estimado.
Que mudanas esta informao gera na formulao do
problema e no resultado?
c) Se a companhia conseguir um adicional de $10.000 para
cada um dos quatro anos, o que voc recomendaria?
Qual a nova soluo?
162
66. A fbrica de produtos revolucionrios Wonder World

acaba de lanar mais um produto inovador:trata-se do
Flat, um spray desamassador instantneo de roupas.O
spray Flat est disponvel no mercado em duas
embalagens: de bolso(250ml) e tamanho famlia(1.000ml),
ambas com duas opes de formulao: com ou sem
perfume. Para fabricar a soluo Flat sem perfume
necessria a combinao de trs ingredientes: gua
destilada, lcool e frmula especial. Para o produto com
perfume, um quarto ingrediente a fragrncia
necessrio numa poro de, no mnimo, 5% e, no mximo,
10% por litro de produto. Para garantir a eficcia do
produto, a concentrao de frmula especial em cada litro
de Flat deve ser de pelo menos 25%, sendo que a
quantidade de lcool no pode ultrapassar 30%, nem ser
menor do que 10%. A quantidade disponvel e os custos
dos ingredientes esto
evidenciados
FERNANDO
MORI - USJT na Tabela I.
163
Tabela I:
Quantidade Disponvel
Custo por litro
Formula especial
70.000 litros
R$ 3,00
lcool
55.000 litros
R$ 0,90
gua Destilada
100.000 litros
R$ 0,40
Fragrncia
30.000 litros
R$ 1,20
Ingredientes
Existem tambm custos de fabricao. As mquinas, que

apresentam uma capacidade ociosa suficiente para suprir
a demanda prevista, tm um custo de operao varivel
igual a R$1,00 por litro de soluo sem perfume. A mo
de obra remunerada por produo, tendo um custo de
R$3,00 por litro de Flat com ou sem perfume fabricado.
Cada embalagem para o spray de bolso custa R$0,40 e a
embalagem tamanho famlia, R$0,60.
164
A administrao da Wonder World espera que o produto

seja um sucesso de vendas. Atravs de pesquisas de
mercado, constatou-se que h uma demanda mensal de
45.000 Flats de bolso sem perfume, 42.000 com perfume,
36.000 Flats tamanho famlia sem perfume e 30.000 com
perfume. Os preos de venda de Flats nas diferentes
embalagens e composies so apresentados na Tabela II :
Produto
Preo
FLAT Embalagem de bolso com perfume
R$ 12,00
FLAT Embalagem de bolso sem perfume
R$ 10,00
FLAT Embalagem famlia com perfume
R$ 25,00
FLAT Embalagem famlia sem perfume
R$ 20,00
Formule um problema de programao linear para

maximizar os lucros da Wonder World e resolva-o atravs
do Solver.
165
67. A camisaria da Moda Ltda. Produz quatro tipos

diferentes de camisas: baby-look, manga , tradicional
curta e tradicional comprida. Todos os diferentes tipos
de camisas so fabricados utilizando-se trs tipos de
tecidos, cada uma com diferentes propores de cada
tecido.
A Tabela I mostra o custo e a disponibilidade de cada tipo
de tecido.
Tipo de Tecido
Custo por Metro
Disponibilidade
Semanal (m)
Brim
$2,50
4000
Algodo
$3,25
2000
Tergal
$4,00
3000
166
A Tabela II mostra outras informaes relevantes do processo de

fabricao:
Metros de
Tecido por
Camisa
Requisitos
Especiais de
Tecido
N Pedidos
de Camisas
Contratados
Demanda
Total
Semanal
Preo de
Venda
0,9
Mnimo 80%
de Brim
500
600
$10,80
0,95
Mnimo 50%
de Brim
Mximo 20%
de Tergal
280
500
$15,20
Tradicional
Curta
1,0
Mnimo 50%
de Algodo
Mximo 40%
de Tergal
625
800
$8,00
Tradicional
Comprida
1,2
Mnimo 30%
de Tergal
150
300
$12,00
Tipo da
Camisa
Baby-look
Manga 3/4
Qual estratgia de produo que deve ser adotada pela empresa para
maximizar o seu lucro? (Resolva atravs do Solver do Excel).
167
68. A Call Master uma empresa que fornece servios de

consultoria de call center para outras empresas. Ela foi
procurada recentemente pela Editora Julho com o
seguinte problema: os clientes que ligam para o 0800 da
editora esto esperando, em mdia, de 7 a 15 minutos
para serem atendidos. Este tempo de espera
considerado extremamente longo pela empresa, que
deseja prover um melhor servio aos seus clientes,
atendendo-os em at 5 minutos. A empresa sabe que a
soluo para atender aos clientes mais rapidamente
aumentar o nmero de atendentes por hora, porm ela
gostaria de programar o trabalho de forma a torn-lo
eficiente ao menor custo de pessoal possvel. Sendo assim,
o desafio da Call Master definir qual o nmero timo de
atendentes que a Editora Julho deve ter para que o prazo
de espera de cada cliente na linha seja de, no mximo, 5
minutos.
168
A Tabela III apresenta o nmero de telefonemas esperados por hora.

Sabendo que cada turno de trabalho dura 6 horas e o tempo mdio de
atendimento de 12 minutos, ajude a Call Master a solucionar o
problema da Editora Julho (resolva atravs do Solver).
Horrio
N Chamadas
Horrio
N Chamadas
0:00 - 1:00
100
12:00 - 13:00
310
1:00 - 2:00
60
13:00 - 14:00
370
2:00 - 3:00
30
14:00 - 15:00
402
3:00 - 4:00
40
15:00 - 16:00
450
4:00 - 5:00
90
16:00 - 17:00
400
5:00 - 6:00
105
17:00 - 18:00
411
6:00 - 7:00
190
18:00 - 19:00
360
7:00 - 8:00
230
19:00 - 20:00
315
8:00 - 9:00
290
20:00 - 21:00
285
9:00 - 10:00
335
21:00 - 22:00
250
10:00 - 11:00
270
22:00 - 23:00
200
11:00 - 12:00
299FERNANDO MORI - USJT

23:00 - 24:00
150
169
69. Dr.Jos Motoserra, o administrador chefe no Hospital

Descanse Bastante, tem que determinar um horrio
para auxiliares de enfermagem trabalhando. O
Dr.Motoserra dividiu o dia em 12 perodos de duas
horas. O perodo mais calmo do dia ocorre de 0:00(meianoite) s 6:00h, que comea meia-noite e requer um
mnimo de 40, 30 e 40 auxiliares, respectivamente. A
demanda para auxiliares de enfermagem aumenta
continuamente durante os prximos quatro perodos do
dia, comeando com o perodo de 6:00 s 8:00h, um
mnimo de 60, 60, 70, e 80 auxiliares para estes quatro
perodos, respectivamente. Depois de 14:00h a
demanda por auxiliares diminui at o anoitecer. Para
os cinco perodos de duas horas que comeam s 14:00h
e terminam meia-noite, so requeridos 80, 70, 70, 60,
e 50 auxiliares, respectivamente.
170
Cada auxiliar de enfermagem se apresenta ao servio no

comeo de um dos perodos relatados e trabalha oito horas
sucessivas (o que requerido no contrato das auxiliares).
As auxiliares de enfermagem tm um salrio padronizado,
mas quando trabalham noite (entre s 22:00h e 06:00h)
ganham adicionais noturnos. Cada duas horas
trabalhadas noite acrescentam ao salrio base 25%. Ou
seja, uma auxiliar de enfermagem que comea a trabalhar
s 16:00h trabalha at meia-noite e ganha 25% a mais do
seu salrio e uma outra que comea a trabalhar s 22:00h
tem 100% a mais de salrio. Para evitar que o salrio
chegasse a dobrar, o administrador chefe determinou que
nenhuma auxiliar comeasse exatamente s 22:00h.
Dr.Motoserra quer determinar um quadro de horrio para
auxiliares de enfermagem que satisfaa s exigncias
mnimas do hospital ao longo do dia, minimizando a folha
de pagamento do hospital (resolva atravs do LINDO,
assumindo isonomia de salrios).
171
70. A Stoquebom Armazns e Comrcio Ltda. Possui um armazm com

capacidade de armazenamento de 300.000 toneladas de gros. Em
cada ms ela pode comprar ou vender trigo, a preos prefixados pelo
governo segundo a tabela abaixo:
Preo de Venda
(R$/ton.)
Preo de Compra
(R$/ton.)
Janeiro
Fevereiro
Maro
Abril
Maio
Junho
Julho
Agosto
Setembro
Outubro
Novembro
Ms do Ano
Dezembro
172
As quantidades de compra e venda tm limitaes

sujeitas s restries de armazenagem e ao estoque
inicial do ms (vendas mximas no msi = saldo ms(i 1).
No incio do ms de janeiro a Stoquebom tinha 5.000
toneladas de gros de trigo. Maximize o lucro da
operao nos prximos 12 meses, considerando um custo
de 1,5% de corretagem para as operaes de compra e
venda.
173
71. A No Bugs S/A uma empresa de dedetizao de insetos.

Durante os prximos trs meses espera receber o
seguinte nmero de solicitaes de dedetizaes: 100
chamadas em janeiro; 300 chamadas em fevereiro e 200
chamadas em maro. A empresa recebe R$800,00 para
cada dedetizao atendida no mesmo ms da chamada.
As solicitaes podem no ser atendidas no mesmo ms
em que so feitas, mas neste caso, se houver um atraso de
um ms, ser dado um desconto de R$100,00 por
dedetizao; e se o atraso for de dois meses, o desconto
ser de R$200,00 por dedetizao. Cada empregado pode
fazer entre 6 e 10 dedetizaes por ms. O salrio mensal
de cada empregado da No Bugs S/A de R$4.000,00 por
ms. No final do ltimo dezembro, a companhia tinha oito
funcionrios. Funcionrios podem ser contratados no
incio do ms a um custo de contratao de R$5.000,00
cada.
174
Os gastos com demisses, que so feitas sempre no

final do ms, so de R$4.000,00 por funcionrio, alm
do salrio.
Supondo que todas as chamadas precisam ser
atendidas at o final de maro e que a empresa tenha o
efetivo de oito pessoas no incio de abril, formule um
problema de programao linear para maximizar os
lucros da No Bugs durante os trs meses em questo e
resolva-os atravs do Lindo.
175
72. A Sunshine Investimentos AS deve determinar a sua

estratgia de investimento para os prximos trs anos.
No presente (ano 0) esto disponveis R$150.000,00 reais
para investimento. A Sunshine est estudando a
aplicao de seus recursos em cinco diferentes tipos de
investimento (A, B, C, D e E ). O fluxo de caixa, para
cada real investido nos cinco tipos de aplicao,
mostrado na tabela abaixo:
Fluxo de Caixa ao Final do Ano
Investimento\Ano
Investimento A
-R$1,00
R$0,50
R$1,00
R$0,00
Investimento B
R$0,00
-R$1,00
R$0,50
R$1,00
Investimento C
-R$1,00
R$1,50
R$0,00
R$0,00
Investimento D
-R$1,00
R$0,00
R$0,00
R$1,90
Investimento E
R$0,00
R$0,00
-R$1,00
R$1,50
176
A poltica de diversificao de risco da Sunshine requer

que, no mximo R$75.000,00 sejam investidos em
apenas uma aplicao. A Sunshine pode, alm destes
investimentos, receber juros de 8% a.a mantendo o
dinheiro investido em uma aplicao de renda fixa
prefixada. Os retornos dos investimentos podem ser
imediatamente reinvestidos. Devido a uma poltica de
no endividamento, todos os recursos utilizados devem
ser de capital prprio da empresa. Formule o problema
de maneira a maximizar o disponvel ao final do
terceiro ano.
177
73. A Mercantil Web vende produtos domsticos mediante

um catlogo on-line. A empresa precisa de bastante
espao em depsitos para armazenar os produtos. Por
enquanto esto sendo feitos planos para aluguel desse
espao para os prximos cinco meses. Quanto de espao
ser necessrio em cada um destes meses conhecido.
Entretanto, j que essas exigncias de espao so bem
distintas, pode ser que seja mais econmico alugar
somente o espao necessrio para cada ms, em um
regime mensal. No entanto, o custo adicional para alugar
espao para meses adicionais muito menor que o do
primeiro ms, de forma que poderia ser muito mais
barato alugar o espao mximo necessrio para todos os
cinco meses. Outra opo uma soluo intermediria de
alterar o total de espao alugado (acrescentando-se um
novo aluguel e/ou um aluguel provisrio) pelo menos uma
vez, porm nem todos os meses.
178
A exigncia de espao e os custos do aluguel para os

diversos perodos so os seguintes:
Ms
Espao Necessrio
(ps2)
Perodo de
Aluguel (Meses)
Custo do
Aluguel por p2
30.000
US$ 65
20.000
US$100
40.000
US$135
10.000
US$160
50.000
US$190
O objetivo minimizar o custo total de aluguel para atender s

exigncias de espao.
a) Formule um modelo de programao linear para esse problema.
b) Solucione esse modelo pelo.
179
74. Edson Cordeiro o diretor do Centro de Informtica da

Faculdade Jaboato.Ele precisa fazer a escala de
pessoal do centro de informtica. Este abre das 8 horas
at a meia-noite. Edson monitorou a utilizao desse
centro em vrios perodos do dia e determinou que o
seguinte nmero de consultores em informtica seria
necessrio:
Nmero Mnimo de Consultores
Necessrios para Estar de Planto
Perodo do Dia
8 horas/meio-dia
Meio-dia/ 16horas
16horas/ 20horas
10
20horas/meia-noite
180
Podem ser contratados dois tipos de consultores: em tempo integral e em

tempo parcial. Os consultores em tempo integral trabalham por oito
horas consecutivas em qualquer um dos seguintes turnos: manh(8h16h), tarde (12h-20h) e noite (16h-00h). Os consultores em tempo integral
recebem US$14 por hora.
J os consultores em tempo parcial podem ser contratados para trabalhar
em qualquer um dos turnos indicados na tabela anterior. Estes recebem
US$12 por hora.
Outro requisito que durante qualquer perodo deve haver pelo menos
dois consultores integrais de planto para cada consultor de perodo
parcial.
Luis quer determinar quantos consultores em tempo integral e quantos
tempo parcial sero necessrios em cada turno para atender s condies
anteriores a um custo mnimo.
a) Formule um modelo de programao linear para esse problema.
b) Solucione esse modelo aplicando o mtodo.
181
75. A Cia. Medequip produz equipamento de diagnstico

mdico de preciso em duas fbricas. As clinicas mdicas
fizeram pedidos para a produo deste ms.A tabela a
seguir mostra qual seria o custo para despachar cada
unidade do equipamento de cada fbrica para cada um
desses clientes. Tambm indicado o nmero de
unidades que ser produzido em cada fbrica, bem como
o nmero de unidades destinado a cada cliente.
De
Para Custo de Remessa por Unidade
Produo
Fbrica 1
US$600
US$800
US$700
400 unidades
Fbrica 2
US$400
US$900
US$600
500 unidades
Tamanho
do pedido
300
unidade
s
200
unidades
400
unidades
182
Agora, necessrio tomar uma deciso em relao ao

plano de remessa da mercadoria, ou seja, quantas
unidades de cada fbrica para cada cliente.
a) Formule um modelo de programao linear para o
presente problema.
b) Solucione o modelo.
183
76. A Universidade de Oxbridge mantm um poderoso

mainframe para fins de pesquisa utilizado pelo seu corpo
docente, alunos dos cursos de Ph.D. e pesquisadores
associados.Durante todo o perodo de funcionamento,
preciso estar disponvel um operador para operar e fazer
a manuteno do computador, bem como realizar alguns
servios de programao. Beryl Ingram, a diretora desse
centro de computao, supervisiona a operao.
Agora o incio do semestre letivo e Beryl est se
deparando com a questo de fazer a escala de seus
diversos operadores. Pelo fato de todos os operadores
estarem atualmente matriculados na universidade, eles
esto disponveis para trabalho somente durante um
perodo limitado em cada dia da semana, conforme
mostra a tabela a seguir:
184
Nmero mximo de horas de

Disponibilidade
Operadores
Salrio / Hora
Seg.
Ter.
Qua.
Qui.
Sex.
K.C.
US$ 10,00/hora
D.H.
US$ 10,10/hora
H.B.
US$ 9,90/hora
S.C.
US$ 9,80/hora
K.S.
US$ 10,80/hora
N.K.
US$ 11,30/hora
H seis operadores (sendo dois estudantes diplomados e

quatro ainda no curso). Todos tm salrios diferentes
em razo da experincia diversa com computadores e
em termos de habilidade de programao.
185
A tabela mostra seus salrios juntamente com o nmero

mximo de horas que cada um trabalha por dia. Cada
operador tem a garantia de certo nmero de horas por semana
que far que eles mantenham um conhecimento adequado
sobre a operao. O nvel estabelecido arbitrariamente em
oito horas por semana para os estudantes no formados (K.C.,
D.H.,H.B. e S.C.) e sete horas por semana para os estudantes
diplomados (K.S. e N.K).
O centro de computao deve permanecer aberto para operar
das 8h at as 22h. de segunda sexta-feira com exatamente
um operador de planto durante esse perodo. Aos sbados e
domingos o computador deve ser operado por outro pessoal.
Por causa de um oramento apertado, Beryl tem de minimizar
o custo. Ela quer determinar o nmero de horas que deve
atribuir a cada operador em cada dia da semana.
a) Formule um modelo de programao linear para esse
problema.
b) Solucione esse modelo pelo mtodo Simplex.
186
77. Joyce e Marvin dirigem uma creche para crianas em idade

pr-escolar. Eles esto tentando decidir o que servir no almoo
para essas crianas. Eles gostariam de manter custos baixos,
mas tambm precisam atender s necessidades nutricionais
das crianas.Eles j decidiram oferecer sanduches de pasta de
amendoim e gelia e alguma combinao de biscoitos integrais,
leite e suco de laranja. O contedo nutricional de cada
alimento e seu custo so dados na tabela a seguir:
Calorias
Total de
Calorias
Vitamin
a C (mg)
Proten
a (g)
Custo
(cent.)
Po (1 fatia)
10
70
Pasta de amendoim (1 colher sopa)
75
100
50
Biscoito integral (1 unidade)
20
60
Leite (1 copo)
70
150
15
Suco (1 copo)
100
120
35
Alimento
Gelia de morango(1 colher sopa)
187
As necessidades nutricionais so as seguintes: cada

criana deve receber entre 400 a 600 calorias. No mais
que 30% do total de calorias deve provir de gorduras.
Cada criana deve consumir pelo menos 60mg de
vitamina C e 12g de protena. Alm disso, por razes
prticas, cada criana precisa exatamente de duas
fatias de po (para fazer o sanduche), pelo menos o
dobro de pasta de amendoim em relao gelia e ao
menos um copo de lquido (leite e/ou suco).
Joyce e Marvin gostariam de selecionar opes de pratos
para cada criana a fim de minimizar custos sem deixar
de atender s exigncias nutricionais anteriores.
a) Formule um modelo de programao linear para esse
problema.
b) Solucione esse modelo pelo mtodo Simplex.
188
78. A Philbrik Company tem duas unidades fabris nas

costas opostas dos Estados Unidos. Cada uma delas
fabrica os mesmos dois produtos e depois os vende para
atacadistas dentro de cada metade do pas. Os pedidos
de atacadistas j foram recebidos para os prximos dois
meses (fevereiro e maro), nos quais o nmero de
unidades solicitadas mostrado a seguir.A empresa no
obrigada a atender completamente esses pedidos, mas
o far caso possa atend-los sem diminuir seus lucros.
Fbrica 1
Produto
Fevereir
o
1
2
3.600
4.500
Maro
6.300
5.400
Fbrica 2
Fevereir
o
4.900
5.100
Maro
4.200
6.000
189
Cada fbrica possui 20 dias de produo disponveis em

fevereiro e 23 em maro para produzir e embarcar esses
produtos. Os estoques so esvaziados no final de
janeiro, porm cada fbrica tem capacidade de estoque
suficiente para armazenar um total de 1.000 unidades
dos dois produtos se for produzida uma quantidade em
excesso em fevereiro para venda em maro. Em ambas
as fbricas o custo de manter estoques dessa maneira
de U$ 3 por unidade do produto 1 e US$ 4 por unidade
do produto 2.
Cada fbrica emprega os mesmos processos de
produo, cada um dos quais pode ser usado para
produzir qualquer um dos dois produtos. O custo de
produo por unidade produzida mostrado a seguir
para cada processo em cada uma das fbricas.
190
Fbrica 1
Fbrica 2
Produto
Processo
1
Processo
2
Processo
1
Processo
2
1
2
US$ 62
US$ 78
US$ 59
US$ 85
US$ 61
US$ 89
US$ 65
US$ 86
A taxa de produo para cada produto (nmero de

unidades produzidas por dia dedicadas a cada produto)
tambm dada para cada processo em cada fbrica.
Fbrica 1
Produto
1
2
Processo
1
100
120
Processo
2
140
150
Fbrica 2
Processo
1
130
160
Processo
2
110
130
191
A empresa recebe a receita lquida por vendas (preo de

venda menos custos normais de remessa) quando uma fbrica
vende os produtos para seus prprios clientes (os atacadistas
em sua metade do pas) de US$83 por unidade do produto 1
e US$112 por unidade do produto 2.Entretanto, tambm
possvel (e ocasionalmente desejvel) para uma fbrica fazer
uma remessa para a outra metade do pas a fim de ajudar a
completar as vendas da outra fbrica. Quando isso acontece,
h um custo extra de remessa de US$9 por unidade do
produto 1 e US$7 por unidade do produto 2.
A direo agora precisa determinar quanto de cada produto
deve ser fabricado por processo de produo em cada fbrica
durante cada ms, bem como quanto cada fbrica vende de
cada produto em cada ms e quanto cada fbrica deve
remeter de cada produto em cada ms para os clientes da
outra fbrica. O objetivo estabelecer qual plano vivel
maximizaria o lucro total (receita total de vendas lquidas
menos a soma do custo de produo, custos de estoque e
custos de remessa extras).
192
Reciclando Resduos Slidos

79. A COMPANHIA SAVE-IT opera em um centro de reciclagem
que coleta quatro tipos de resduos slidos e os trata de
modo que possam ser combinados em um produto
vendvel. O tratamento e a composio so processos
distintos. Podem ser gerados trs compostos distintos
desse produto (ver 1 coluna na Tabela I), dependendo do
mix dos materiais utilizados. Embora haja alguma
flexibilidade no mix de cada composto, padres de
qualidade podem especificar a quantidade mnima ou
mxima permitidas para a proporo de um resduo na
composio do produto. Essa proporo o peso do
resduo expresso na forma de porcentagem do peso total
para a composio do produto. Para cada um dos dois
compostos mais elevados
especificada
uma
porcentagem fixa para um dos resduos. Essas
especificaes so dadas na Tabela I juntamente com o
custo de combinao e o preo de venda para cada
composto.
193
O centro de reciclagem coleta seus resduos slidos de fontes regulares

e, portanto, normalmente capaz de manter uma taxa estvel de
tratamento dos mesmos. A Tabela II fornece as quantidades
disponveis para coleta e o tratamento de cada semana, bem como o
custo de tratamento, para cada tipo de resduo.
A nica proprietria da Companhia Save-It Co. a Green Earth, uma
organizao dedicada a questes ambientais, de modo que os lucros da
Save-It sejam usados para ajudar no suporte s atividades da Green
Earth. Ela levantou contribuies e subvenes que chegam a um
volume de US$30 mil por semana, para serem utilizados
exclusivamente para cobrir todo o custo de tratamento de resduos
slidos. A diretoria da Green Earth instruiu a gerncia da Save-It
para dividir esse dinheiro entre os resduos de maneira que pelo
menos metade da quantidade disponvel de cada resduo seja
efetivamente coletada e tratada. Essas restries adicionais so
enumeradas na Tabela II.
194
Dentro das restries especificadas nas Tabelas I e II, a gerncia quer

determinar a quantidade de cada composto a ser produzida e o mix de
resduos exato a serem usados em cada composto. O objetivo
maximizar o lucro lquido semanal (receitas totais por vendas menos o
custo total de composio), excludo o custo fixo de tratamento de
US$30.000 por semana que est sendo coberto por contribuies e
doaes.
Tabela I Dados de produto da Save-It Co.
Composto
Especificao
Custo de
Composio por
Libra (peso) (US$)
Preo de Venda
Libra por
(peso)(US$)
Resduo 1: no mais que 30% do total

Resduo 2: no menos que 40% do total
3,00
8,50
2,50
7,00
A
Resduo 4: exatamente 20% do total
B
Resduo 2: no menos que 10% do total

Resduo 4: exatamente 10% do total
2,00
5,5
195
Tabela II Dados referentes a resduos slidos da Save-It Co.
Tipo de
Resduo
Peso em Libras Custo do

Disponveis por Tratamento por
Semana
Libra(peso) (US$)
3.000
3,00
2.000
6,00
4.000
4,00
1.000
5,00
Restries Adicionais
1. Para cada tipo de resduo pelo
menos metade do peso em
libras disponvel por semana
deve ser coletado e tratado.
2. Devem ser usados US$30.000
por semana para tratamento
desses resduos.
196
Escala de Pessoal
80. A Union Airways est acrescentando mais vos de/para seu
aeroporto central e, para tanto, precisa contratar mais
agentes para o atendimento ao pblico. Entretanto,no est
claro quantas pessoas eles devem contratar. A gerncia
reconhece a necessidade de controle de custos, embora
mantendo, ao mesmo tempo, um nvel de servios satisfatrio
a seus clientes. Para isso, uma equipe de PO est estudando
como programar as escalas desses agentes para fornecer bons
servios aos clientes com o menor custo possvel em termos de
pessoal.
Tomando como base a nova escala de vos, foi realizada uma
anlise do nmero mnimo de agentes de atendimento ao
cliente que precisavam estar de servio em diferentes horas do
dia para fornecer um nvel de servio satisfatrio. A coluna
mais direita da tabela a seguir mostra o nmero de agentes
necessrios para os perodos dados na primeira coluna.
197
Os demais campos dessa tabela refletem uma das

clusulas no contrato atual da empresa com o sindicato
que representa os agentes de atendimento ao cliente.
Essa clusula diz que cada agente trabalha cinco dias
por semana em turnos de oito horas e os turnos
autorizados so:
Turno 1: 6h 14h
Turno 2: 8h 16h
Turno 3: 12h 20h
Turno 4: 16h 24h
Turno 5: 22h 6h
198
Tabela
Dados para o problema de escala de pessoal da

Union Airways
Perodos Cobertos
Turnos
Perodo do Dia
Nmero Mnimo
de Agentes
Necessrio
48
6h 8h
8h 10h
79
10h 12h
65
12h 14h
87
64
14h 16h
16h 18h
73
18h 20h
82
20h 22h
43
22h 24h
Custo dirio por

agente
Custo dirio por
agente
US$170 FERNANDO
US$160 US$175
US$180
MORI - USJT
US$195
52
15
199
As marcas de verificao (V) no corpo da Tabela, indicam

os horrios cobertos pelos respectivos turnos. Pelo fato de
alguns turnos serem menos desejados do que outros, os
salrios especificados no contrato diferem conforme o
turno. Para cada turno, o pagamento dirio(incluindo
benefcios) para cada agente mostrado na ltima linha
da tabela. O problema determinar quantos agentes
devem ser alocados para os respectivos turnos dirios a
fim de minimizar o custo total com pessoal (agentes)
tomando como base a ltima linha da Tabela e, ao
mesmo tempo, atendendo (ou ultrapassando) as
exigncias de nvel de servio dadas na coluna mais
direita.
200
Distribuio de Mercadorias por meio de uma Rede de

Distribuio
81. A Cia de Distribuidora Ltda. fabricar novamente o
mesmo produto em duas fbricas diferentes e depois o
produto ter de ser despachado para dois depsitos onde
qualquer uma das fbricas poder suprir ambos os
depsitos. A rede de distribuio disponvel para
despachar este produto mostrada na figura a seguir
em que F1 e F2 so as duas fbricas, W1 e W2 os dois
depsitos e DC o centro de distribuio. As quantidades
a ser enviadas de F1 e F2 esto indicadas esquerda
delas e as quantidades a ser recebidas em W1 e W2 se
encontram direita destes. Cada seta representa uma
rota vivel.Portanto, F1 pode despachar produtos
diretamente paras W1 e possui trs rotas possveis :
F1 DC W2 , F1 F2 DC W2 e F1 W1 W2
201
para despachar para W2 . A fbrica F2 possui apenas

uma rota para W2 F2 DC W2 e outra para W1
F2 DC W2 W1
O custo por unidade enviada atravs de cada rota est
indicado prximo seta. Tambm indicados prximos a
F1 F2 e a DC W2 esto as quantidades mximas
que podem ser enviadas por essas rotas. As demais
rotas possuem capacidade de embarque suficiente para
lidar com qualquer volume que essas fbricas consigam
enviar.
A deciso a ser tomada diz respeito a quanto enviar por
meio de cada uma dessas rotas. O objetivo de
minimizar o custo total de envio.
202
A rede de distribuio da Cia Distribuidora Ltda.

50 unidades
produzidas
US$900/unidades
F1
US$200/unida
de
40
unidades
produzidas
W1
10 unidades no mximo
D
C
US$300/unida
de
US$200/unidade
W2
F2
30
unidades
necessria
s
60 unidades
necessrias
203
Bibliografia
1. Introduo a Pesquisa Operacional; F. S. Hillier, G. J.
Lieberman; So Paulo, MacGraw-Hill, 2006; 8ed.
2. Pesquisa Operacional; M. Arenales, V. Armentano, R.
Morabito, H. Yanasse; Rio de Janeiro, Elsevier Editora,
2007.
3. Pesquisa Operacional; Hamdy A. Taha, So Paulo,
Pearson Prentice Hall, 2008, 8ed.
4. Pesquisa Operacional na Tomada de Decises:
modelagem em Excel; Gerson Lachtermacher; Rio de
Janeiro, Elsevier, 2007; 3ed.
204

Maximizando lucro com Lindo

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Maximizando lucro com Lindo

Uploaded by

Copyright:

Available Formats

UNIVERSIDADE SO JUDAS

Construo de Modelos de Programao

Prof. Dr. Fernando Mori

Material disponvel em:

FERNANDO MORI - USJT

Introduo e Exemplos Prottipos

Uso do Lindo em Programao Linear

Problemas de Programao Inteira

FERNANDO MORI - USJT

FERNANDO MORI - USJT

FERNANDO MORI - USJT

FERNANDO MORI - USJT

As variveis controladas ou de deciso so x1 e

Devemos explicitar as decises que devem ser

FERNANDO MORI - USJT

Se o problema programao de produo, as

FERNANDO MORI - USJT

FERNANDO MORI - USJT

FERNANDO MORI - USJT

FERNANDO MORI - USJT

- Disponibilidade para P2 : 30 unidades

3) Para uma boa alimentao, o corpo necessita de

FERNANDO MORI - USJT

FERNANDO MORI - USJT

FERNANDO MORI - USJT

4) Certa empresa fabrica 2 produtos P1 e P2. O lucro por

unidade de P1 de 100 u.m. e o lucro unitrio de P2 150

FERNANDO MORI - USJT

FERNANDO MORI - USJT

FERNANDO MORI - USJT

5) Um vendedor de frutas pode transportar 800 caixas de

frutas para sua regio de vendas. Ele necessita

FERNANDO MORI - USJT

FERNANDO MORI - USJT

FERNANDO MORI - USJT

FERNANDO MORI USJT

Uso do Lindo em Programao Linear

FERNANDO MORI - USJT

Existem atualmente centenas de pacotes para

FERNANDO MORI - USJT

FERNANDO MORI - USJT

Entrada de Dados no Lindo

Os significados das outras informaes so:

Trata-se de uma linha de comentrio, pois

Comando que solicita maximizar uma

Subject to que significa sujeito a.

Informa o fim dos dados.

FERNANDO MORI - USJT

Para salvar os dados em um arquivo em disco,

FERNANDO MORI - USJT

FERNANDO MORI - USJT

LINDO Solver Status

Visualizando a Tela de Resultados

FERNANDO MORI - USJT

Aps a execuo de um modelo sem erros, o

FERNANDO MORI - USJT

Para o quadro anterior temos:

OBJECTIVE FUNCTION VALUE:

FERNANDO MORI - USJT

Solicitando Impresso de Resultados

FERNANDO MORI - USJT

Alterando os Dados e Executando Novamente