2-1

PESQUISA OPERACIONAL –
MODELOS
Capítulo 2
 Modelos Matemáticos 34
2-2 Fácil Médio Difícil modelos
resolvidos
Como fazer um modelo? Variáveis reais ou inteiras ou binárias

1o passo: As Variáveis Maximizar lucro ou

minimizar custo
2o passo: A Função-Objetivo Recursos disponíveis
(dinheiro, matéria prima, etc.)
3o passo: As Restrições

Capítulo 2
 1. Problema do Investimento
2-3 Médio
Uma corporação tem R$ 30 M para investimento em 3 subsidiárias. Para
manter a folha de pagamento, deve-se ter um mínimo de investimento em
cada subsidiária: R$ 3 M, R$ 5 M e R$ 8 M. A subsidiária II não pode
absorver um investimento maior que R$ 17 M. Cada subsidiária pode
executar vários projetos, cada um caracterizado por um teto máximo e uma
taxa de retorno, dados na tabela abaixo. Quanto investir em cada projeto?
subsidiária projeto teto máximo taxa de retorno
I 1 R$ 6 M 8%
2 R$ 5 M 6%
3 R$ 9 M 7%
II 4 R$ 7 M 5%
5 R$ 10 M 8%
6 R$ 4 M 9%
III 7 R$ 6 M 10 %
8 R$ 3 M 6%

Capítulo 2
 1. Problema do Investimento
2-4 Médio
Lucro
Variáveis Função-objetivo
xi = $ investido no projeto i max f = 0.08*x1 + 0.06*x2 +
Subsidiária I 0.07*x3 + 0.05*x4 + 0.08*x5 +
Restrições 0.09*x6 + 0.1*x7 + 0.06*x8
x1 + x2 + x3 >= 3 Subsidiária II
x4 + x5 + x6 >= 5
x4 + x5 + x6 <= 17 Subsidiária III
x7 + x8 >= 8
x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 $ Total
<= 30
x1 <= 6; x2 <= 5; x3 <= 9; x4 <= 7; Teto máximo
x5 <= 10; x6 <= 4; x7 <= 6; x8 <= 3;
xi >= 0
Restrições Físicas

Capítulo 2
 1. Problema do Investimento
2-5 Médio Apresentação do Modelo

Modelo
max f = 0.08*x1 + 0.06*x2 + 0.07*x3 + 0.05*x4 +
0.08*x5 + 0.09*x6 + 0.1*x7 + 0.06*x8
Sujeito a

s/a x1 + x2 + x3 >= 3
x4 + x5 + x6 >= 5
x4 + x5 + x6 <= 17
x7 + x8 >= 8
x1 + x2 + x3 + x4 + x5 + x6 +
x7 + x8 <= 30
x1 <= 6; x2 <= 5; x3 <= 9; x4 <= 7
x5 <= 10; x6 <= 4; x7 <= 6; x8 <= 3; xi >= 0

Capítulo 2
 2. Problema da Indústria
de Calçados
2-6 Fácil

Uma indústria quer planejar a sua produção. Os produtos que

essa indústria fabrica, os recursos necessários e o lucro unitário
são fornecidos abaixo. Qual o plano de produção ótimo?
matéria prima produto 1: produto 2 : disponibilidade
sapato botina
couro 2 1 8
borracha 1 2 7
cola 0 1 3
lucro unitário 1 1

Capítulo 2
 2. Problema da Indústria
de Calçados
2-7 Fácil

Variáveis
xi = quantidade de sapatos e de botinas
Lucro
Função-objetivo
max f = x1 + x2
Couro

Restrições Borracha
2*x1 + x2 <= 8
x1 + 2*x2 <= 7 Cola
x2 <= 3
x1 >= 0; x2 >= 0 e inteiras
Restrições Físicas

Capítulo 2
 2. Problema da Indústria de
Calçados
2-8 Fácil

Sujeito a
Modelo
max f = x1 + x2
s/a 2*x1 + x2 <= 8
x1 + 2*x2 <= 7
x2 <= 3
x1 >= 0 e inteira
x2 >= 0 e inteira

Capítulo 2
 3. Problema da Maria e Luísa
2-9 Médio

Um aluno da escola está saindo com 2 garotas: Maria e Luísa. Sabe, por
experiência, que: a) Maria, elegante, gosta de frequentar lugares
sofisticados, mais caros, de modo que 1 saída de 3 horas custará 240
reais; b) Luísa, mais simples, prefere um divertimento mais popular, de
modo que 1 saída de 3 horas custará 160 reais; c) seu orçamento
permite dispor de 960 reais para diversão; d) seus afazeres escolares
lhe dão liberdade de no máximo 18 horas e 40.000 calorias de sua
energia para atividades sociais; e) cada saída com Maria consome
5.000 calorias, mas com Luísa, mais alegre e extrovertida, gasta o
dobro; f) ele gosta das 2 com a mesma intensidade. Como ele deve
planejar a sua vida social para obter o número máximo de saídas?

Capítulo 2
3. Problema da Maria e Luísa
2-10 Médio

Variáveis
xi = número de saídas com Maria e Luísa

Função-objetivo
max f = xM + xL

Restrições
240*xM + 160*xL <= 960
5.000*xM + 10.000*xL <= 40.000
3*xM + 3*xL <= 18
xM >= 0; xL >= 0 e inteiras

Capítulo 2
 4. Problema das 3 Peças
2-11 Fácil
Uma fábrica produz 3 peças (I, II, III) a partir da mesma matéria prima. A
quantidade de matéria prima necessária, espaço para armazenamento,
emprego de mão de obra e lucro, estão na tabela abaixo. A quantidade total
de matéria prima disponível por dia é de 120 Kg e a área total para
armazenamento da produção diária é de 140 m2. Por exigência
governamental um mínimo de 300 homens-hora deve ser usado na produção
diária. Toda a produção será escoada no final do dia. Qual o plano de produção?
peça I peça II peça III
matéria prima (kg/peça) 2 2 1
espaço para armazenamento 2 1 2
(m2/peça)
mão de obra (homens-hora/peça) 2 3 3
lucro (R$/peça) 10 5 10

Capítulo 2
 4. Problema das 3 Peças
2-12 Fácil

Variáveis
xi = quantidade de peças I, II e III

Função-objetivo
max f = 10*x1 + 5*x2 + 10*x3

Restrições
2*x1 + 2*x2 + x3 <= 120
Maior ou igual
2*x1 + x2 + 2*x3 <= 140
2*x1 + 3*x2 + 3*x3 >= 300
x1 >= 0; x2 >= 0; x3 >= 0 e inteiras

Capítulo 2
 5. Problema das Chapas
2-13 Fácil

Uma fábrica produz 3 tipos de chapas metálicas A, B e C que são

prensadas e esmaltadas. A prensa dispõe de 2.000 minutos
mensais e cada chapa A ou B leva 1 minuto para ser prensada,
enquanto que a chapa C leva 2 minutos. A esmaltagem nessa
última leva apenas 1 minuto, enquanto que as chapas A e B
exigem 3 e 4.5 minutos, respectivamente. A disponibilidade da
esmaltagem é de 8.000 minutos mensais. A demanda absorve
toda a produção e o lucro por chapa, na ordem A, B, C é de 5, 7 e
8 reais. O que produzir?

Capítulo 2
 5. Problema das Chapas
2-14 Fácil

Variáveis
xi = quantidade de chapas A, B, C

Função-objetivo
max f = 5*xA + 7*xB + 8*xC

Restrições
xA + xB + 2*xC <= 2.000
3*xA + 4.5*xB + xC <= 8.000
xA >= 0; xB >= 0; xC >= 0 e inteiras

Capítulo 2
 6. Problema do Álcool
2-15 Médio

Uma empresa produz álcool anidro e álcool hidratado em

uma usina organizada em 3 setores de produção. O álcool
anidro passa pelos setores I e III e cada tonelada consome 0.5
h em I e 1/3 h em III, diariamente. O álcool hidratado
demanda 1h do setor II e 2/3 h do setor III, diariamente.
Admitindo que cada setor esteja em operação 8h/dia e que as
receitas líquidas sejam de $ 40 e $ 30 para o álcool anidro e
hidratado, qual a combinação ótima de níveis de produção
para a empresa?

Capítulo 2
 6. Problema do Álcool
2-16 Médio

Variáveis
xi = quantidade de álcool A, H

Função-objetivo
max f = 40*x1 + 30*x2

Restrições
0.5*x1 <= 8
x2 <= 8
(1/3)*x1 + (2/3)*x2 <= 8
x1 >= 0; x2 >= 0

Capítulo 2
 7. Problema da Plantação
SOJA E ALGODÃO
2-17 Fácil

O governo federal colocou 20 ha de terras desmatadas à

disposição de produtores locais. Estimula-se que tal área seja
utilizada para o plantio de soja e algodão. Calcula-se que há
1.200 homens-hora disponíveis durante o período de semeadura,
e que são necessários 20 homens-hora por ha de soja e 120
homens-hora por ha de algodão. Oferece-se, ainda, uma linha
máxima de crédito de $ 6.000, dividida da seguinte forma : $
600/ha de soja e $ 200/ha de algodão. Como organizar essa
área de plantio se é sabido que as margens de lucro esperadas
são $ 50/ha de soja e $ 25/ha de algodão?

Capítulo 2
 7. Problema da Plantação
SOJA E ALGODÃO
2-18 Fácil

Variáveis
xi = área com soja e algodão

Função-objetivo
max f = 50*x1 + 25*x2

Restrições
x1 + x2 <= 20
20*x1 + 120*x2 <= 1.200
600*x1 + 200*x2 <= 6.000
x1 >= 0; x2 >= 0

Capítulo 2
 8. Problema do Transporte
BRASIL
2-19 Médio
Uma empresa responsável pelo abastecimento semanal de certo produto às
cidades de SP e RJ quer estabelecer um plano de distribuição a partir dos
centros produtores deste produto situados em Ribeirão Preto, Campinas e
Volta Redonda. As quantidades semanalmente disponíveis em Ribeirão
Preto, Campinas e Volta Redonda são 70, 130 e 120 toneladas,
respectivamente. O consumo semanal previsto deste produto é de 180 ton
em SP e de 140 ton no RJ. Os custos unitários de transporte (R$/ton) de
cada centro produtor para cada centro consumidor são dados abaixo.
Ribeirão Campinas Volta Qual a solução?
Preto Redonda
São Paulo 13 25 15
Rio de 25 16 40
Janeiro

Capítulo 2
 8. Problema do Transporte
BRASIL
2-20 Médio

Variáveis
xij = quantidade
transportada da cidade i Restrições
para a cidade j 70 180
x11 + x12 = 70
x21 + x22 = 130
x31 + x32 = 120
130 140
Função-objetivo x11 + x21 + x31 = 180
min f = 13*x11 + 25*x12 x12 + x22 + x32 = 140
+ 25*x21 + 16*x22 + xij >= 0 120
15*x31 + 40*x32

Capítulo 2
 9. Problema do Transbordo
2-21 Difícil

Uma empresa responsável pelo abastecimento semanal de um produto

às cidades de SP e RJ pretende criar um plano de distribuição a partir de
Campinas, Sorocaba e SJ Campos. As quantidades semanalmente
disponíveis são 70, 130 e 120 toneladas, respectivamente.

O consumo semanal previsto é de 180 toneladas em SP e 140 toneladas

no RJ. Há também a possibilidade de abastecimento através de
entrepostos. Os entrepostos localizam-se nos centros produtores e
consumidores, e ainda em Volta Redonda e Ribeirão Preto.

Os custos unitários de transporte por tonelada encontram-se na Tabela a

seguir. Qual o plano?

Transhipment
Problem
Capítulo 2
 9. Problema do Transbordo
2-22 Difícil
Custo
RP VR SJ S C RJ SP
RP 0 20 20 15 10 13 25
VR 20 0 30 15 18 25 16
SJ 20 30 0 35 20 15 40
S 15 15 35 0 15 20 7
C 10 18 20 15 0 12 20
RJ 13 25 15 20 12 0 27
SP 25 16 40 7 20 27 0

Transhipment
Capítulo 2
Problem
 9. Problema do Transbordo
2-23 Difícil
Variáveis Função-objetivo
xij = quantidade a transportar da cidade i Min f = 20*x12 + 20*x13 + 15*x14 +
para a cidade j 10*x15 + .... + 27*x76

Transhipment
Problem
Capítulo 2 xij >= 0
 9. Problema do Transbordo
2-24 Difícil

Transhipment
Problem
Capítulo 2
 10. Problema da Dieta
VITAMINAS
2-25 Médio
Um nutricionista precisa estabelecer uma dieta contendo, pelo menos, 10
unidades de vitamina A, 30 de vitamina B e 18 de vitamina C. Estas vitaminas
estão contidas em quantidades variadas em 5 alimentos, denominados s1, s2, s3,
s4 e s5. O quadro seguinte dá o número de unidades das vitaminas A, B, C em
cada unidade destes 5 alimentos, bem como o seu custo, em reais, por unidade.
Calcular as quantidades dos 5 alimentos que devem estar incluídas na dieta
diária, a fim de encontrarmos os teores de vitamina com o menor custo.

s1 s2 s3 s4 s5
vitamina A 0 1 5 4 3
vitamina B 2 1 0 3 2
vitamina C 3 1 0 9 0
custo 4 2 1 10 5

Capítulo 2
 10. Problema da Dieta VITAMINAS
2-26 Médio

Variáveis
xi = quantidade de alimentos na dieta

Função-objetivo
min f = 4*x1 + 2*x2 + x3 + 10*x4 + 5*x5

Restrições
x2 + 5*x3 + 4*x4 + 3*x5 >= 10
2*x1 + x2 + 3*x4 + 2*x5 >= 30
3*x1 + x2 + 9*x4 >= 18
xi >= 0

Capítulo 2
 11. Problema do Gado
2-27 Fácil
Um produtor comprou uma propriedade com 500 ha de pasto. Ele
tem um capital de $ 10.400 para gastar na compra de gado
ovino ou bovino. Os preços de mercado, os lucros anuais
estimados por animal e o número de hectares requeridos por
animal são dados na Tabela abaixo. Determine a melhor
combinação de investimentos.
Espécie Preço de Mercado Hectares por Animal Lucro Anual
Estimado
Carneiro Merino $7 1.0 $ 12
Gado Hereford $ 100 3.0 $ 40
Carneiro Romney $ 10 0.5 $7

Capítulo 2
 11. Problema do Gado
2-28 Fácil

Variáveis
xi = quantidade de merino, hereford, romney

Função-objetivo
max f = 12*x1 + 40*x2 + 7*x3

Restrições
7*x1 + 100*x2 + 10*x3 <= 10.400
x1 + 3*x2 + 0.5*x3 <= 500
xi >= 0 e inteiras

Capítulo 2
 12. Problema Da Dieta SÓDIO E
CÁLCIO
2-29 Fácil

Para fabricar uma ração com um

máximo de 2 mg de sódio e um
mínimo de 3 mg de cálcio,
dispõe-se de 2 alimentos S1 e S2.
O alimento S1 contém 1 mg de
sódio e 1 mg de cálcio. O
alimento S2 contém 1 mg de
sódio e não contém cálcio. Se o
preço unitário de S1 é igual a $2
e o preço unitário de S2 é igual a
$1, qual a dieta de custo mínimo?

Capítulo 2
 12. Problema Da Dieta SÓDIO E CÁLCIO
2-30 Fácil

Variáveis
xi = quantidade de alimento
S1 e S2

Função-objetivo
min f = 2*x1 + x2

Restrições
x1 + x2 <= 2
x1 >= 3
xi >= 0

Capítulo 2
 13. Problema do
Queijo e Doce de Leite
2-31 Médio
Um fazendeiro dispõe de 800 litros de leite por
dia para fazer doce de leite e queijo. Cada quilo
de queijo requer 9 litros de leite e cada quilo de
doce requer 7 litros de leite. O mercado impõe
que a quantidade máxima de doce que pode ser
feita por dia é 60 quilos, e a quantidade máxima
de queijo diária não pode ultrapassar 90 quilos.
A fazenda dispõe de 8 empregados que
trabalham, cada um, 7 horas por dia. Cada quilo
de queijo requer 30 minutos de mão de obra, e
cada quilo de doce requer 40 minutos. Sabendo
que o quilo de queijo rende $5 e que cada
quilo de doce rende $4, qual a produção diária
que maximiza a receita?

Capítulo 2
 13. Problema do Queijo e Doce de Leite

2-32 Médio

Variáveis
xi = quantidade de queijo,
doce de leite

Função-objetivo
max f = 5*x1 + 4*x2

Restrições
9*x1 + 7*x2 <= 800
x1 <= 90
x2 <= 60
30*x1 + 40*x2 <= 3.360 (=7*8*60)
xi >= 0

Capítulo 2
 14. Problema do Yin Yang
2-33 Fácil
Certa empresa fabrica dois produtos
Yin e Yang. O lucro unitário do produto
Yin é de 1.000 unidades monetárias, e
o lucro unitário de Yang é de 1.800
unidades monetárias. A empresa
precisa de 20 horas para fabricar uma
unidade de Yin e de 30 horas para
fabricar uma unidade de Yang. O
número máximo de horas disponíveis é
de 1.200 horas. A demanda esperada
para cada produto é de 40 unidades de
Yin e 30 unidades de Yang. Qual é o
plano de produção para que a
empresa obtenha o máximo de lucro?

Capítulo 2
 14. Problema do Yin Yang
2-34 Fácil

Variáveis
xi = quantidade de Yin, Yang

Função-objetivo
max f = 1.000*x1 + 1.800*x2

Restrições
20*x1 + 30*x2 <= 1.200
x1 <= 40
x2 <= 30
xi >= 0 e inteiras

Capítulo 2
 15. Problema dos
Funcionários do Banco
2-35 Fácil

Um banco oferece aos correntistas seguros e cartões de crédito.

Cada agência deve fechar no mínimo 36 propostas de cartões de
crédito e 32 apólices de seguro por mês. Sabe-se que um
funcionário do balcão consegue 8 apólices e 6 cartões em um
mês. Já um funcionário do caixa consegue 4 apólices e 6 cartões
por mês. O banco oferece um bônus de R$ 2,50 para cada
proposta de seguro ou cartão fechada pelo funcionário do balcão
e um bônus de R$ 3 para cada proposta fechada pelo caixa.
Quantos funcionários de balcão e caixa devem ser escalados
pelo gerente da agência para suprir as metas de seguros e
cartões de crédito com o menor custo?

Capítulo 2
 15. Problema dos Funcionários do Banco
2-36 Fácil

Variáveis
xi = quantidade de funcionários
do Balcão, Caixa

Função-objetivo
min f = 2.5*x1 + 3*x2

Restrições
8*x1 + 4*x2 >= 32
6*x1 + 6*x2 >= 36
xi >= 0 e inteiras

Capítulo 2
 16. Problema da Dieta
CARNE E OVO
2-37 Fácil

A necessidade mínima de vitaminas é de 32

unidades por dia e a de proteínas 36
unidades por dia. Uma pessoa dispõe de
carne e ovos. Cada unidade de carne contém
4 unidades de vitaminas e 6 de proteínas.
Cada ovo contém 8 unidades de vitaminas e
6 de proteínas. Cada unidade de carne custa
R$3 e cada unidade de ovo custa R$2. Qual
a quantidade diária de carne e ovos que
deve ser consumida para suprir as
necessidades de vitaminas e proteínas
com o menor custo possível?

Capítulo 2
 16. Problema da Dieta
CARNE E OVO
2-38 Fácil

Variáveis
xi = quantidade de carne, ovos

Função-objetivo
min f = 3*x1 + 2*x2

Restrições
4*x1 + 8*x2 >= 32
6*x1 + 6*x2 >= 36
xi >= 0

Capítulo 2
 17. Problema da Fábrica de
Autopeças
2-39 Fácil
Uma fábrica de autopeças tirou de produção uma linha de produtos. Isso criou
um excedente na capacidade de produção. Estuda-se a possibilidade de dedicar
essa capacidade a um ou mais produtos, identificados por 1, 2 e 3. A capacidade
disponível e o número de horas de máquina por unidade dos produtos são
dados nas Tabelas abaixo. O lucro unitário estimado é de $30, $12 e $15.
Determine a quantidade de cada produto a produzir para maximizar o lucro.
Tipo de Máquina Tempo disponível Tipo de Produto 1 Produto 2 Produto 3
(horas de Máquina
máquina)
A 9 3 5
A 500

B 350 B 5 4 0

C 150 C 3 0 2

Capítulo 2
 17. Problema da Fábrica de
Autopeças
2-40 Fácil

Variáveis
xi = quantidade do produto i

Função-objetivo
max f = 30*x1 + 12*x2 + 15*x3

Restrições
9*x1 + 3*x2 + 5*x3 <= 500
5*x1 + 4*x2 <= 350
3*x1 + 2*x3 <= 150
xi >= 0 e inteiras

Capítulo 2
 18. Problema da Madeira
2-41 Fácil
Uma empresa quer utilizar do melhor modo possível os
recursos de uma de suas regiões florestais. Dentro dessa
região, há uma serraria e uma fábrica de compensados, e
assim, as toras possam ser convertidas em madeira
beneficiada ou compensada. Produzir uma mistura
beneficiada requer 1 m3 de pinho e 4 m3 de canela.
Produzir 100 m2 de madeira compensada requer 2 m3 de
pinho e 4 m3 de canela. A região em questão dispõe de 32
m3 de pinho e 72 m3 de canela. Compromissos de vendas
exigem que sejam produzidos, durante o período de
planejamento, pelo menos 5 m3 de madeira beneficiada e
1200 m2 de madeira compensada. As contribuições ao
lucro são de $ 45/m3 de produtos beneficiados e $ 60/100
m2 de madeira compensada. Determine as quantidades
de madeira beneficiada (m3) e de madeira compensada
(em 100 m2) a produzir.

Capítulo 2
 18. Problema da Madeira
2-42 Fácil

Variáveis
xi = quantidade de madeira beneficiada
(m3), compensada (100m2)

Função-objetivo
max f = 45*x1 + 60*x2

Restrições
x1 + 2*x2 <= 32
4*x1 + 4*x2 <= 72
x1 >= 5, x2 >= 12

Capítulo 2
 19. Problema dos
Implementos Agrícolas
2-43 Fácil
Uma fábrica de implementos agrícolas produz os
modelos A, B e C com lucros unitários iguais a $
16, $ 30 e $ 50, respectivamente. As exigências
de produção mínimas mensais são iguais a 20,
120 e 60 para A, B e C. Cada modelo requer um
tempo para fabricação dos componentes,
montagem e testes de qualidade. Esse tempo é
igual a 3, 4 e 1 para uma dúzia do modelo A,
3.5, 5 e 1.5 para uma dúzia do modelo B e 5, 8 e
3 para o modelo C. Durante o próximo mês, a
fábrica tem disponíveis 120 hs para fabricação,
160 hs para montagem e 48 hs para testes de
qualidade. Formule o problema de programação
da produção como um modelo linear.

Capítulo 2
 19. Problema dos
Implementos Agrícolas
2-44 Fácil

Variáveis
xi = quantidade de modelos i

Função-objetivo
max f = 16*x1 + 30*x2 + 50x3

Restrições
3*x1 + 3.5*x2 + 5*x3 <= 120*12 (=1440)
4*x1 + 5*x2 + 8*x3 <= 160*12 (=1920)
x1 + 1.5*x2 + 3*x3 <= 480*12 (=576)
x1 >= 20, x2 >= 120, x3 >= 60

Capítulo 2
 20. Problema da
Petroquímica
2-45 Médio

Uma companhia petroquímica deseja encontrar a

combinação ótima de dois processos de mistura. Para o
processo 1, uma entrada unitária de 1 barril de óleo cru A
e 3 barris de óleo cru B produz uma saída de 50 galões de
gasolina X e 20 galões de gasolina Y. Para o processo 2,
uma entrada unitária de 4 barris de óleo cru A e 2 barris
de óleo cru B produz uma saída de 30 galões de gasolina
X e 80 galões de gasolina Y. Sejam ainda x1 e x2 o
número de unidades de entrada que a companhia decide
usar para o processo 1 e processo 2, respectivamente. A
quantidade máxima de óleo cru A disponível é de 120
barris e de óleo cru B é de 180 barris. Compromissos de
vendas exigem que pelo menos 2.800 galões de gasolina
X e 2.200 galões de gasolina Y sejam produzidos. Os
lucros unitários do processo 1 e do processo 2 são p1 e p2,
respectivamente. Formular o problema da mistura.

Capítulo 2
 20. Problema da
Petroquímica
2-46 Médio

Variáveis
xi = número de realizações do
processo i

Função-objetivo
max f = p1*x1 + p2*x2

Restrições
x1 + 4*x2 <= 120
3*x1 + 2*x2 <= 180
50*x1 + 30*x2 >= 2.800
20*x1 + 80*x2 >= 2.200
xi >= 0 e inteiras

Capítulo 2
 21. Problema dos Talhões
2-47 Difícil
Uma propriedade tem dois talhões florestais para corte:
talhão 1 com 40 ha e 84 m3/ha de madeira disponíveis,
e talhão 2 com 18 ha e uma produtividade de 112
m3/ha. O custo/ha para a administração da venda de
madeira é de $ 300, e a disponibilidade de capital é de $
15.000. Os dois talhões permitem o desenvolvimento de
atividades de recreação. Anualmente, o talhão 1 é capaz
de sustentar 480 visitantes/ha e o talhão 2 capacidade
para 1.920 visitantes/ha. A propriedade deve ser capaz
de receber, no mínimo, 10.000 visitantes/ano.
Naturalmente, cada hectare cortado fica inutilizado para
atividades de recreação. O problema consiste em
determinar quantos ha explorar em cada talhão de
forma a maximizar o volume de madeira cortada.

Capítulo 2
 21. Problema dos Talhões
2-48 Difícil

Variáveis
xi = número de hectares a
explorar no talhão i

Função-objetivo
max f = 84*x1 + 112*x2

Restrições
x1 <= 40
x2 <= 18
300*x1 + 300*x2 <= 15.000
480*(40-x1) + 1920*(18-x2) >= 10.000
xi >= 0

Capítulo 2
 22. Problema do Balão
2-49 Médio Problema da Mochila
Um balão tem capacidade para 100 kg. Os objetos para levar na
viagem têm um peso e uma importância. Qual a melhor
combinação de objetos para carregar o balão?

Objeto 1 2 3 4 5
Peso 60 10 20 50 40
Utilidade 100 60 20 40 80

Capítulo 2
 22. Problema do Balão
2-50 Médio

Variáveis
xi = 1 se i é colocado no balão
0 caso contrário

Função-objetivo
max f = 100*x1 + 60*x2 + 20*x3
+ 40*x4 + 80*x5

Restrições
60*x1 + 10*x2 + 20*x3 + 50*x4 +
40*x5 <= 100
xi = 0/1

Capítulo 2
 23. Problema do
Corte de Papel
2-51 Difícil
Uma fábrica produz papel de jornal
em rolos de 1,5 m de largura e 70 m
de comprimento. As encomendas
para o próximo mês são: 70 rolos de
80 cm de largura, 100 rolos de 60 cm
de largura, 120 rolos de 50 cm de
largura. Admitindo que todos os rolos
são fornecidos com 70 m de
comprimento, pretende-se programar
o corte de rolos de modo a satisfazer
totalmente a procura e minimizar o
desperdício total em papel.

Capítulo 2
 23. Problema do
Corte de Papel
2-52 Difícil Padrões de corte
Padrão Padrão Padrão Padrão Padrão
1 2 3 4 5
Encomenda 1 1 1 - - -
(80 cm)
Encomenda 2 1 - 2 1 - Variáveis
(60 cm)
Encomenda 3 - 1 - 1 3
xi = número de rolos de
(50 cm) 150 cm de largura
Desperdício 10 20 30 40 0 cortados no padrão i
(cm)

Função-objetivo Restrições
min f = 10*x1 + 20*x2 + x1 + x2 >= 70
30*x3 + 40*x4 + (0*x5) x1 + 2*x3 + x4 >= 100
x2 + x4 + 3*x5 >= 120
xi ≥ 0 e inteiras
Capítulo 2
 24. Problema da Agência
de Publicidade
2-53 Fácil
Uma agência fará a divulgação de um produto utilizando
três tipos de mídia: TV infantil aos sábados de manhã,
anúncios em revistas e cadernos de jornais aos domingos.
A agência dispõe de R$ 4.000.000 para a campanha. O
custo de um anúncio é igual a R$ 300.000 para a TV, R$
150.000 para a revista e R$ 100.000 para o jornal. A
audiência esperada é igual a 1.300.000 pessoas para TV,
600.000 pessoas para revista e 500.000 pessoas para
jornal. O custo de planejamento da campanha por unidade
de anúncio divulgado é igual a R$ 90.000 para a TV, R$
30.000 para a revista e R$ 40.000 para o jornal. A agência
dispõe de R$ 1.000.000 para o planejamento. Pode-se fazer
no máximo 5 inserções na TV. Propor um modelo
matemático para a tomada de decisão. O que fazer?

Capítulo 2
 24. Problema da Agência
de Publicidade
2-54 Fácil

Variáveis
xi = número de anúncios em TV, revista,
jornal

Função-objetivo
max f = 1.300*x1 + 600*x2 + 500*x3

Restrições
300*x1 + 150*x2 + 100*x3 <= 4.000
90*x1 + 30*x2 + 40*x3 <= 1.000
x1 <= 5
xi ≥ 0 e inteiras

Capítulo 2
 25. Problema das Mochilas
2-55 Fácil
A Back Savers produz mochilas para estudantes. A empresa
está pensando em oferecer uma combinação de dois
diferentes modelos: o College e o Mini. Ambos são feitos de
nylon resistente a rasgos. A Back Savers tem um contrato de
longo prazo com um fornecedor de nylon e recebe um
carregamento de 5.400 m2 do material por semana. Cada
mochila College requer 3m2, enquanto a mochila Mini requer
2m2. As previsões de vendas indicam que, no máximo, 1.000
e 1.500 Colleges e Minis podem ser vendidas por semana.
Cada College exige 45 minutos de trabalho para ser
produzida e gera um lucro unitário de R$32. Cada Mini exige
40 minutos de trabalho e gera um lucro unitário de R$24. A
empresa tem 35 trabalhadores, cada um trabalha 40 horas
por semana. A administração quer saber qual a quantidade
de cada tipo de mochila produzir por semana.

Capítulo 2
 25. Problema das Mochilas
2-56 Fácil

Variáveis
xi = quantidade de mochilas College, Mini

Função-objetivo
max f = 32*x1 + 24*x2

Restrições
3*x1 + 2*x2 <= 5.400
45*x1 + 40*x3 <= 1.400 (=40*35)
x1 <= 1.000, x2 <= 1.200
xi ≥ 0 e inteiras

Capítulo 2
 26. Problema do Banco
2-57 Difícil
Um banco dispõe de ativos no valor de R$ 100.000 × 106. Esses ativos são
financiados pelo seguinte passivo: Depósitos à ordem: R$ 65.000 × 106,
Depósitos a prazo: R$ 25.000 × 106 e Capital próprio: R$ 10.000 × 106. Os
fundos do banco podem ter as seguintes aplicações: Empréstimos comerciais =
16.5%, Hipotecários = 18.5%, Outros = 21%, Títulos do tesouro = 9% e Títulos
Renda = 12.5%. O banco quer maximizar o lucro global, sabendo que deve
respeitar as seguintes condições legais e de gestão: a) O total dos empréstimos
não pode exceder 55% nem ser inferior a 45% do ativo total; b) Os empréstimos
hipotecários não podem ser superiores a 20% dos depósitos a prazo; c) Os
empréstimos comerciais não podem exceder 45% nem serem inferiores a 30%
do total dos empréstimos; d) O valor dos outros empréstimos não pode exceder o
montante dos empréstimos hipotecários; e) O valor em caixa não pode ser
inferior a 25% dos depósitos a ordem; f) Os ativos sujeitos a risco (ativo total -
disponível e colocações) não podem exceder 5 vezes o capital próprio).

Capítulo 2
 26. Problema do
Banco
2-58 Difícil

Variáveis
xi = dinheiro no caixa,
empréstimos comerciais,
empréstimos hipotecários,
outros empréstimos, títulos Restrições
de curto prazo, títulos de x2 + x3 + x4 >= 0.45*100.000
rendimento x2 + x3 + x4 <= 0.55*100.000
x3 <= 0.2*25000
x2 >= 0.3*(x2 + x3 + x4)
Função-objetivo x2 <= 0.45*(x2 + x3 + x4)
max f = 0.165*x2 + x4 <= x3
0.185*x3 + 0.21*x4 + x1 >= 0.25*65.000
.09*x5 + 0.125*x6 x2 + x3 + x4 <= 5*10.000
x1 + x2 + x3 + x4 + x5 + x6 = 100.000
xi >= 0
Capítulo 2
 27. Problema da Carteira de
Investimentos
2-59 Fácil
A Osório Investimentos gerencia recursos de terceiros
por meio da escolha de carteiras de investimento
para diversos clientes, com base em títulos de
diversas empresas. Um de seus clientes exige que: Retorno Anos Risco
anual para
(%) vencim
- Não mais de 25% do total aplicado deve ser investido
ento
em um único investimento. Título 1 8.7 15 1–
- Um valor superior a 50% do total aplicado deve ser Muito
investido em títulos de maturidade maiores que 10 anos. baixo
Título 2 9.5 12 3–
- O total aplicado em títulos de alto risco deve ser, no Regular
máximo, de 50% do total investido. Título 3 12 8 4 – Alto

Título 4 9 7 2–
A Tabela ao lado mostra os dados dos títulos Baixo
selecionados. Determine qual percentual do total Título 5 13 11 4 – Alto

deve ser aplicado em cada título. Título 6 20 5 5–

Muito
alto
Capítulo 2
 27. Problema da Carteira de
Investimentos
2-60 Fácil

Variáveis
xi = % do total aplicado
no título i

Função-objetivo
max f = 0.087*(x1/100) + Restrições
0.95*(x2/100) + x1 + x2 + x3 + x4 + x5 + x6 = 100
0.12*(x3/100) + x1 + x2 + x5 >= 50
0.09*(x4/100) + x3 + x5 + x6 <= 50 (ou x1 + x2 + x4 >= 50)
0.13*(x5/100) + xi <= 25
0.2*(x6/100) xi >= 0

Capítulo 2
 28. Problema dos Correios
2-61 Difícil
A Ondina Malotes, uma franquia dos Correios, deseja
determinar o número de funcionários de horário integral
que deve contratar para iniciar suas atividades. Para fazê-
lo, recebeu uma Tabela dos Correios com número mínimo
de funcionários por dia da semana. Essas informações se Dia da semana Número de
encontram na Tabela ao lado. O sindicato dos funcionários
Domingo 11
empregados dos Correios mantém um acordo sindical que
determina que cada empregado deve trabalhar 5 dias Segunda-feira 18

consecutivos e folgar em seguida 2 dias (por exemplo: um Terça-feira 12

empregado que trabalhe de segunda a sexta feira deve
Quarta-feira 15
folgar no sábado e no domingo), e que as franquias
Quinta-feira 19
devem ter apenas empregados com horário integral.
Formule o problema de maneira a determinar o número Sexta-feira 14
total de empregados que a franquia deve contratar e o Sábado 16
número de empregados por dia.

Capítulo 2
 28. Problema dos
Correios
2-62 Difícil

Variáveis
xi = número de funcionários que começam a
trabalhar no dia i (domingo... sábado)

Função-objetivo Restrições
min f = x1 + x2 + x3 + x1 + x2 + x3 + x4 + x5 >= 19
x4 + x5 + x6 + x7 x2 + x3 + x4 + x5 + x6 >= 14
x3 + x4 + x5 + x6 + x7 >= 16
x4 + x5 + x6 + x7 + x1 >= 11
x5 + x6 + x7 + x1 + x2 >= 18
x6 + x7 + x1 + x2 + x3 >= 12
x7 + x1 + x2 + x3 + x4 >= 15
xi >= 0 e inteiras

Capítulo 2
 29. Problema da Companhia
Aérea
2-63 Difícil
A Union Airways precisa decidir o número de comissários para trabalhar em cada
um dos turnos. Que decisão tomar?
Período Turno 1 Turno 2 Turno 3 Turno 4 Turno 5 N° mínimo de comissários
6-8h x 48
8-10h x x 79
10-12h x x 65
12-14h x x x 87
14-16h x x 64
16-18h x x 73
18-20h x x 82
20-22h x 43
22-0h x x 52
0-6h x 15
Custo diário por comissário $170 $160 $175 $180 $195

Capítulo 2
 29. Problema da Companhia
Aérea
2-64 Difícil

Variáveis
xi = número de comissários no turno i
Função-objetivo
Restrições min f = 170*x1 + 160*x2 + 175*x3
x1 >= 48 + 180*x4 + 195*x5
x1 + x2 >= 79 x1 + x2 >= 65
x1 + x2 + x3 >= 87
x2 + x3 >= 64
x3 + x4 >= 73 x3 + x4 >= 82
x4 >= 43
x4 + x5 >= 52
x5 >= 15
xi >= 0 e inteiras

Capítulo 2
 30. Problema da Fábrica de
Tintas
2-65 Difícil

A Lucélia Tintas produz dois tipos de tintas: seca rápido (SR) e super seca (SS). Ambas
são produzidas a partir de uma base de silicato e de óleo de linhaça, que são
adquiridos pela Lucélia de vários fornecedores. Atualmente, apenas duas soluções
preliminares estão disponíveis no mercado, além dos produtos isolados.
A solução do tipo A contém 60% de silicato e 40% de óleo de linhaça, e a do tipo B
contém 30% de silicato e 70% de óleo de linhaça. O preço da solução A é de R$ 0.50
o litro e da solução do tipo B é de R$ 0.75 o litro, enquanto o silicato e o óleo de
linhaça isoladamente custam R$ 1 e R$ 1.50 o litro. Cada litro de SR requer, no
mínimo, 25% de silicato e 50% de óleo de linhaça, e cada litro de SS requer, no mimo
20% de silicato e, no máximo, 50% de óleo de linhaça.
Formule o problema para determinar quantos litros de cada solução e de cada
produto puro devem ser comprados para produzir exatamente 1000 litros de SR e 250
litros de SS.

Capítulo 2
 30. Problema da Fábrica de
Tintas
2-66 Difícil

Variáveis Restrições
xij = quantidade da (0.6*xAR + 0.3*xBR + xSR)/(xAR + xBR
matéria prima i (A, B, S, + xSR + xOR) >= 0.25
O) usada na tinta j (R, S) (0.4*xAR + 0.7*xBR + xOR)/(xAR +
xBR + xSR + xOR) >= 0.5
Função-objetivo (0.6*xAS + 0.3*xBS + xSS)/(xAS + XBS
min f = 0.5*(xAR + + xSS + xOS) >= 0.2
xAS) + 0.75*(xBR + xBS) (0.4*xAS + 0.7*xBS + xBS + xOS)/(xAS
+ 1*(xSR + xSS) + + XBS + xSS + xOS) <= 0.5
1.5*(xOR + xOS)

Capítulo 2
 31. Problema das Ligas
Metálicas
2-67 Difícil

Duas ligas metálicas A e B são feitas Os 4 metais são extraídos de 3 minérios

de 4 metais distintos I, II, III e IV, de diferentes, cujas porcentagens em peso,
acordo com a especificação abaixo. quantidades máximas de minério e custo
liga especificação preço venda
por tonelada são tabelados abaixo.
($/ton)
A no máximo 80% 200 minér qte I II III IV outro preço
de I io max s (%) comp
no máximo 30% (ton) ra
de II ($/to
no máximo 50% n)
de IV 1 1000 20 10 30 30 10 30
B entre 40% e 60% 300
de II 2 2000 10 20 30 30 10 40

3 3000 5 5 70 20 - 50

Capítulo 2
 31. Problema das Ligas
Metálicas
2-68 Difícil

Variáveis
xij = quantidade de Restrições
minério i (1, 2, 3) Liga A
presente na liga j 0.20*x1A + 0.10*x2A + 0.05*x3A <= 0.8*(x1A + x2A + x3A)
(A, B) 0.10*x1A + 0.20*x2A + 0.05*x3A <= 0.3*(x1A + x2A + x3A)
0.30*x1A + 0.30*x2A + 0.20*x3A <= 0.5*(x1A + x2A + x3A)
Liga B
Função-objetivo 0.4*(x1B + x2B + x3B) <= 0.10*x1B + 0.20*x2B + 0.05*x3B
max f = 200*(x1A <= 0.6*(x1B + x2B + x3B)
+ x2A + x3A) + 0.30*x1B + 0.30*x2B + 0.70*x3B >= 0.3*(x1B + x2B + x3B)
300*(x1B + x2B + 0.30*x1B + 0.30*x2B + 0.20*x3B <= 0.7*(x1B + x2B + x3B)
x3B) - 30*(x1A + Minério
x1B ) - 40*(x2A + x1A + x1B <= 1000, x2A + x2B <= 2000, x3A + x3B <= 3000
x2B ) - 50*(x3A + Físicas
x3B) xij >= 0

Capítulo 2
 32. Problema do Transporte
USA
2-69 Médio
Dados a produção, a demanda e o custo de transporte encontrar o
transporte de custo mínimo.
Produção
Custo
LT, PA FH, TX FR, KS FC, CO FB, GA Produção
(unidades)
CL, OH 150 325 275 375 250 400

SC, WV 100 350 325 400 250 150

SJ, CA 800 300 350 275 450 150

Demanda 300 100 100 100 100

(unidades)

Demanda
Capítulo 2
 32. Problema do Transporte
USA
2-70 Médio

Variáveis
xij = quantidade a transportar da
cidade i para a cidade j Restrições
x11 + x12 + x13 + x14 + x15 = 400
x21 + x22 + x23 + x24 + x25 = 150
Função-objetivo x31 + x32 + x33 + x34 + x35 = 150
x11 + x21 + x31 = 300
min f =150*x11 + 325*x12 +
x12 + x22 + x32 = 100
275*x13 + 375*x14 + 250*x15 +
x13 + x23 + x33 = 100
100*x21 + 350*x22 + 325*x23 +
x14 + x24 + x34 = 100
400*x24 + 250*x25 + 800*x31 +
x15 + x25 + x35 = 100
300*x32 + 350*x33 + 275*x34 +
xij ≥ 0
450*x35

Capítulo 2
 32. Problema do Transporte USA
EXCEL+LINGO
2-71 Médio

Capítulo 2
 33. Problema da Designação
BÁSICO
2-72 Difícil

Dispõe-se de 4 operários para executar 4 tarefas. O custo da

designação está na Tabela abaixo. Encontrar a designação de
custo mínimo.
Tarefa 1 Tarefa 2 Tarefa 3 Tarefa 4

Operário 1 6 3 2 4

Operário 2 10 6 2 5

Operário 3 6 10 9 8

Operário 4 11 5 4 9

Capítulo 2
 33. Problema da Designação
BÁSICO
2-73 Difícil

Variáveis
xij = 1 se o operário i é designado à tarefa j x11 x12 x13 x14

0 caso contrário
x21 x22 x23 x24

Restrições x31 x32 x33 x34

x11 + x12 + x13 + x14 = 1
Função-objetivo
x21 + x22 + x23 + x24 = 1 x41 x42 x43 x44
min f = 6x11 + 3x12 +
x31 + x32 + x33 + x34 = 1
2x13 + 4x14 + 10x21 +
x41 + x42 + x43 + x44 = 1
6x22 + 2x23 + 5x24 + T1 T2 T3 T4
x11 + x21 + x31 + x41 = 1
6x31 + 10x32 + 9x33 + O1 6 3 2 4
x12 + x22 + x32 + x42 = 1
8x34 + 11x41 + 5x42 + O2 10 6 2 5
x13 + x23 + x33 + x43 = 1
4x43 + 9x44 O3 6 10 9 8
x14 + x24 + x34 + x44 = 1 O4 11 5 4 9
xij = 0/1
1

Capítulo 2 1
1
 33. Problema da Designação BÁSICO
EXCEL+LINGO

2-74 Difícil

x14 = 1, x23 =1,

x31 = 1, x42 = 1

Capítulo 2
 34. Problema da Seleção de Pessoal
2-75 Difícil

Uma prestadora de serviços dispõe de 7 agentes para designação a 3

locais de trabalho, sendo que os locais requerem 3, 2 e 1 agentes
respectivamente, ou seja, 6 agentes no total. Os custos de designação
são dados pelas tarifas de transporte público dos agentes aos locais de
trabalho fornecidas na Tabela abaixo. O que fazer?
Local 1 Local 2 Local 3
Agente 1 4 6 3
Agente 2 2 4 7
Agente 3 5 3 2
Agente 4 3 7 2
Agente 5 4 8 5
Agente 6 1 9 6
Agente 7 5 7 9

Capítulo 2
 4 6 3 x11 x12 x13
34. Problema da Seleção de 2 4 7 x21 x22 x23
Pessoal 5 3 2 x31 x32 x33
3 7 2 x41 x42 x43
2-76 Difícil 4 8 5 x51 x52 x53
1 9 6 x61 x62 x63
Variáveis 5 7 9 x71 x72 x73
xij = 1 se o agente i é designado ao local j
0 caso contrário

Restrições
Função-objetivo x11 + x12 + x13 <= 1
min f = 4*x11 + 6*x12 + x21 + x22 + x23 <= 1
3*x13 + 2*x21 + 4*x22 + x31 + x32 + x33 <= 1
7*x23 + 5*x31 + 3*x32 + x41 + x42 + x43 <= 1
2*x33 + 3*x41 + 7*x42 + x51 + x52 + x53 <= 1
2*x43 + 4*x51 + 8*x52 + x61 + x62 + x63 <= 1
5*x53 + 1*x61 + 9*x62 + x71 + x72 + x73 <= 1
6*x63 + 5*x71 + 7*x72 + x11 + x21 + x31 + x41 + x51 + x61 + x71 = 3
9*x73 x12 + x22 + x32 + x42 + x52 + x62 + x72 = 2
x13 + x23 + x33 + x43 + x53 + x63 + x73 = 1
xij = 0/1
Capítulo 2
 34. Problema da Seleção de
Pessoal EXCEL+LINGO
2-77 Difícil

x11 = 1, x22 =1,

x32 = 1, x43 = 1,
x51 = 1, x61 =1

Capítulo 2