Programao Linear e Inteira Prof.

Edwin

Lista 2 - Exerccios sobre Modelagem Matemtica

1) Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e 5 cintos por hora, se fizer
somente cintos. Ele gasta 2 unidades de couro para fabricar 1 unidade de sapato e 1 unidade
de couro para fabricar uma unidade de cinto. Sabendo-se que o total disponvel de couro de
6 unidades e que o lucro unitrio por sapato de $5,00 e o do cinto de $2,00, pede-se: o
modelo do sistema de produo do sapateiro, se o objetivo maximizar seu lucro por hora.
2) Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 de $100, e o lucro por
unidade de P2 de $150. 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 estas atividades de
120 horas. As demandas esperadas para os 2 produtos levaram a empresa a decidir que os
montantes produzidos 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 da empresa.
3) 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.
4) 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.
5) Uma empresa, aps um processo de racionalizao de produo, ficou com disponibilidade de
3 recursos produtivos, R1, R2, 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.
Produto
P1
P2
Disponibilidade de recursos por ms

Recursos R1
por unidade
2
4
100

Recursos R2
por unidade
3
2
90

Recursos R3
por unidade
5
3
120

Que produo mensal de P1 e P2 traz o maior lucro para a empresa? Construa o modelo do
sistema.

Programao Linear e Inteira Prof. Edwin

6) 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-de-acar,
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 a criao de gado de corte. A recuperao das pastagens
requer adubao (100Kg/Alq.) e irrigao (100.000 litros de gua/Alq.) por ano. O lucro
estimado nessa atividade de $400,00 por alqueire por ano.
S (Plantio de Soja) - Usar uma terceira parte para o plantio de soja. Essa cultura requer 200Kg
por alqueire de adubos e 200.000 litros 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 litros 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.
7) 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 possveis atividades so:
- 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.
- Investir diretamente na divulgao de cada um 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.
8) 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%
carvo - 20%
silcio - 20%
Custo por Kg: $0,20
Material Recuperado 2 - MR2 - Composio
ferro - 70%
carvo - 20%

Programao Linear e Inteira Prof. Edwin

silcio - 5%
nquel - 5%
Custo por Kg: $0,25
A liga deve ter a seguinte composio final:
Matria-Prima
Ferro
Carvo
Silcio
Nquel

% Mnima
60
15
15
5

% Mxima
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.
9) Uma rede de depsitos de material de construo tem 4 lojas que devem ser abastecidas com
50 m3 (loja 1), 80 m3 (loja 2), 40 m3 (loja 3), 100 m3 (loja 4) de areia grossa. Esta areia pode ser
carrega de 3 portos P1, P2 e P3, cujas distncias s lojas esto no quadro (em Km):
L1

L2

L3

L4

P1

30

20

24

18

P2

12

36

30

24

P3

15

25

20

O caminho pode transportar 10 m3 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.
10) Um fabricante de gasolina para aviao vende dois tipos de combustvel: A e B. O combustvel
A tem 25% de gasolina de grau 1, 25% de grau 2 e 50% de grau 3. O combustvel B tem 50% de
gasolina de grau 2 e 50% de grau 3. Existem 500 gal./hr de grau 1, 200 gal./hr de grau 2 e 200
gal./hr de grau 3 disponveis para produo. Os custos vo de 30 centavos ($0,30) por galo de
grau 1, $0,60 por gal. de grau 2 e $0,50 de grau 3. O tipo A pode ser vendido a $0,75 por galo
enquanto que o tipo B alcana $0,90/gal. Quais devero ser as quantidades de produo de
cada um dos combustveis?
11) Uma companhia de transporte tem 10 caminhes com capacidade de 40.000 libras e 5
caminhes de 30.000 lbs. Os primeiros tm custos operacionais de $0,30/milha e os outros de
$0,25/milha. Na prxima semana a companhia dever transportar 400.000 lbs de cevada por
um percurso de 800 milhas. A possibilidade de outros compromissos impe que, a cada dois
caminhes menores deve ficar ao menos um dos grandes de reserva. Pergunta-se: Qual o
nmero timo de caminhes de ambos os portes se deve movimentar para o transporte da
cevada?

Programao Linear e Inteira Prof. Edwin

12) Uma refinaria pode comprar dois tipos de petrleo: o bruto leve e o bruto pesado. O custo por
barril desses tipos so $11 e $9, respectivamente. De cada tipo de petrleo se produz, por barril,
as seguintes quantidades de gasolina, kerosene e combustvel para reatores:
Petrleo

Gasolina

Kerosene

Combustvel

Bruto leve

0,40

0,20

0,35

Bruto pesado

0,32

0,40

0,20

Observa-se que durante o processo de refinamento se perde 5% e 8% de bruto,

respectivamente. A refinaria tem um contrato para entregar um milho de barris de gasolina,
400.000 de kerosene e 250.000 de combustvel. Formule um PL para o problema de encontrar
o nmero de barris de cada tipo de petrleo bruto que satisfaa a demanda e minimize o custo
total.
13) A Capito Caverna S.A., localizada em Pedra Lascada, aluga 3 tipos de barcos para passeios
martimos: jangadas, supercanoas e arcas com cabine. A companhia fornece juntamente com o
barco um capito para naveg-lo e uma tripulao que varia de acordo com a embarcao: uma
para jangadas, duas para supercanoas e trs para arcas. A companhia tem 4 jangadas, 8
supercanoas e 3 arcas e em seu corpo de funcionrios: 10 capites e 18 tripulantes. O aluguel
por dirias e a Capito Caverna lucra $50 por jangada, $70 por supercanoa e $100 por arca.
Faa um modelo de programao matemtica que determine o esquema de aluguel que
maximiza o lucro.
14) Um excursionista planeja fazer uma viagem acampando. H 5 itens que ele deseja levar consigo,
mas estes, juntos, excedem o limite de 60 quilos que ele supe ser capaz de carregar. Para
ajudar a si prprio no processo de seleo, ele atribui valores, por ordem crescente de
importncia a cada um dos itens conforme a tabela a seguir:
Item
Peso(Kg)
Valor

1
52
100

2
23
60

3
35
70

4
15
15

5
7
8

Supondo a existncia de uma unidade de cada item, faa um modelo de programao inteira
que maximize o valor total sem exceder as restries de peso.
15) Um hospital trabalha com atendimento varivel em demanda durante as 24 horas do dia. As
necessidades distribuem-se segundo a tabela:
Turno
1
2
3
4
5
6

Horrio
08 s 12h
12 s 16h
16 s 20h
20 s 24h
24 s 04h
04 s 08h

Nmero requerido de enfermeiros

51
58
62
41
32
19

Programao Linear e Inteira Prof. Edwin

O horrio de trabalho de um enfermeiro de 8 horas seguidas e s pode ser iniciado no comeo

de cada turno, isto , s 8 ou 12 ou 16 ou 20 ou 24 ou 04 horas. Elabore um modelo de PLI que
minimize o gasto com a mo-de-obra. Considere que cada enfermeiro recebe $100 por hora de
trabalho no perodo diurno (08 s 20 h) e $125 no perodo noturno (20 s 08 h).
16) Relativamente ao problema anterior, suponha que cada enfermeiro possa fazer hora-extra
trabalhando mais 4 horas consecutivas alm de sua jornada normal de trabalho, isto , mais um
turno de trabalho. Suponha que a hora-extra seja remunerada em 50% a mais que a hora
normal. Considere, tambm, que em cada turno no mais de 20% dos enfermeiros possam estar
fazendo hora-extra. Faa um modelo de programao linear inteira que minimize os gastos com
a contratao de mo-de-obra. Antes de resolver o problema, pense na seguinte questo: A
soluo tima dessa variante poder ter custo menor que a da soluo tima sem a
possibilidade de os enfermeiros fazerem hora-extra? Justifique.
17) Uma fbrica manufatura 5 tipos de prateleiras (P1; P2; P3; P4; P5) utilizando dois processos de
produo: processo normal (N) e processo acelerado (A). Cada produto requer um certo
nmero de horas para ser trabalhado dentro de cada processo e alguns produtos s podem ser
fabricados atravs de um dos tipos de processo. O quadro a seguir resume o consumo (em
horas) dentro de cada esquema de fabricao e os lucros (em R$) obtidos aps a deduo dos
custos de produo.
Prateleiras
Lucro (R$/unidade)
Processo Normal
Processo Acelerado

P1

P2

P3

P4

P5

570
12
10

575
16
16

555
5

550
19
-

560
9
-

A montagem final de cada prateleira requer 16 h de mo-de-obra por unidade. A fbrica possui
3 mquinas para o processo normal e 2 para o processo acelerado. As mquinas trabalham em
2 turnos de 8 horas por dia em um regime de 6 dias por semana. Uma equipe de 8 pessoas
trabalha em turno nico de 8 horas durante 6 dias na montagem das prateleiras. Determine o
melhor esquema de produo.
18) A figura a seguir representa uma rede de comunicao de dados entre computadores. Os
nmeros representam a capacidade mxima em MBytes por segundo que pode ser transmitido
de um computador para outro. Admita que a transmisso s possvel no sentido especificado
pela seta. Construa um modelo de programao linear inteira que determine o fluxo mximo
que pode passar entre A e G atravs da rede?

Programao Linear e Inteira Prof. Edwin

19) Uma fbrica de artigos de decorao, localizada em Lambari (MG), deve entregar uma grande
quantidade de peas na cidade de Baependi (MG). A empresa quer saber qual o caminho que
seu caminho de entregas deve fazer para minimizar a distncia total percorrida. A figura a
seguir, representa, na forma de rede, as ligaes entre as cidades da regio. Construa um
modelo de programao linear inteira que ajude a minimizar a distncia percorrida.

20) A LCL Motores recebeu recentemente uma encomenda para produzir trs tipos de motores.
Cada tipo de motor necessita de um determinado nmero de horas de trabalho no setor de
montagem e acabamento. A LCL pode terceirizar parte de sua produo. A tabela a seguir
resume essas informaes:

Elabore o modelo de programao matemtica que minimiza os custos de produo.

21) Duas ligas metlicas, A e B so feitas de quatro metais distintos, I, II, III, IV, de acordo com as
especificaes apresentadas na seguinte tabela.
LIGAS
A

ESPECIFICAO
No mximo 80% de I
No mximo 30% de II
No mnimo 50% de IV
Entre 40% e 60% de II
No mnimo 30% de III
No mnimo 70% de IV

Os quatro metais so extrados de trs minrios diferentes, cujas percentagens em peso destes
metais, quantidades mximas dos minrios e custos por tonelada so mostrados a seguir.

Programao Linear e Inteira Prof. Edwin

Minrio
1
2
3

Quantidade
mxima
(tonelada)
1000
2000
3000

Componentes (%)
I

II

III

IV

20
10
5

10
20
5

30
30
70

30
30
20

Preo por
tonelada
Outros
(R$)
10
30,00
10
40,00
0
50,00

Considerando-se que os preos de venda das ligas A e B sejam R$ 200,00 e R$ 300,00 por
tonelada, respectivamente, formular o problema como sendo um modelo de programao
linear, escolhendo a funo-objetivo apropriada que far o melhor uso das informaes dadas.
22) Uma firma fabrica uma mquina constituda de trs peas A e quatro peas B. As duas peas A
e B so fabricadas a partir de trs matrias-primas das quais 100, 200 e 300 unidades so
disponibilizadas, respectivamente. A Tabela a seguir fornece os requisitos de matria-prima e o
nmero de peas fabricadas por turno de produo, em cada um dos trs departamentos da
firma.

Departamentos
1
2
3

1
8
5
3

Entradas (unidades)
Matria Prima
2
6
9
8

3
5
10
7

Sada (unidades)
Peas
A
B
7
5
6
9
8
4

Pede-se para determinar o nmero de turnos de produo para cada departamento que
maximize o nmero de mquinas fabricadas. (Formule simplesmente o PPL).
23) Uma companhia area possui trs tipos de avies e obrigada a servir quatro rotas areas. A
seguinte Tabela fornece a capacidade mxima (em nmero de passageiros) de cada tipo de
aeronave, o nmero de avies disponveis de cada tipo, bem como o nmero de viagens na rota
2 etc.). Na Tabela dado tambm o nmero de passageiros que necessariamente ter que ser
transportado em cada rota.

O custo operacional por viagem para cada avio, nas diferentes rotas, dado por

Programao Linear e Inteira Prof. Edwin

Formule um modelo de programao linear que permita alocar os avies s diversas rotas,
visando a minimizar o custo operacional do sistema. Observao: Um avio no pode num
mesmo dia servir a rotas distintas.
24) Os esgotos de trs cidades, A, B e C, depois de sofrerem um tratamento, so descarregados
num rio. O esgoto de cada uma das trs cidades produz uma quantidade diria de poluente
expressa por PA, PB e PC toneladas. O tratamento do esgoto pode reduzir a quantidade de
poluente at um mximo de 90%. Esta reduo denominada eficincia da estao de
tratamento e o custo da estao i diretamente proporcional sua eficincia (ki * eficincia).

Por outro lado, devido ao bioqumica (aerao etc.), no final de cada trecho AB e BC do rio,
a quantidade de poluentes reduzida em 10% e 20%, respectivamente.
Qual a eficincia que devem ter as estaes de tratamento, de modo que, para qualquer ponto
do rio, a quantidade de poluentes medida em um dia no ultrapasse P toneladas e de modo a
minimizar o custo das estaes de tratamento? Formular um PPL que permita resolver este
problema.