Exerccio 1

Resolva o seguinte problema de programao linear atravs do

deslocamento da funo-objetivo:

Min 8 x1 10 x2
s.r. - x1 x2 2
4 x1 5 x2 20

Soluo
x1 2

x1 6

x2 4

x2 4

z 56

x1 , x2 0
Captulo 2.1

Exerccio 2
Resolva o seguinte problema de programao linear atravs do
deslocamento da funo-objetivo:

Min x1 2 x2
s.r. x1 x2 1
- 5 x1 2 x2 10
3x1 5x 2 15
x1 , x2 0
Captulo 2.1

Soluo
80
x1
31
45
x2
31
170
z
31

Exerccio 3
A empresa Have Fun S/A produz uma bebida energtica muito
consumida pelos freqentadores de danceterias noturnas. Dois
dos componentes utilizados na preparao da bebida so
solues compradas em laboratrios terceirizados soluo Red
e soluo Blue e que provem os principais ingredientes ativos
do energtico: extrato de guaran e cafena. A empresa quer
saber quantas doses de 10 mililitros de cada soluo deve incluir
em cada lata da bebida, para satisfazer as exigncias mnimas
padronizadas de 48 gramas de extrato de guaran e 12 gramas de
cafena e, ao mesmo tempo, minimizar o custo de produo.

Captulo 2.1

Cont. exerccio 3
Por acelerar o batimento cardaco, a norma padro
tambm prescreve que a quantidade de cafena seja
de, no mximo, 20 gramas por lata. Uma dose da
soluo Red contribui com 8 gramas de extrato de
guaran e 1 grama de cafena, enquanto uma dose
de soluo Blue contribui com 6 gramas de extrato
de guaran e 2 gramas de cafena. Uma dose de
soluo Red custa R$ 0,06 e uma dose de soluo
Blue custa R$ 0,08. (resolva pela anlise grfica
deslocamento da funo objetivo.

Captulo 2.1

Soluo
12
x1
5
24
x2
5
z 0,528

Exerccio 4
A empresa de logstica Deixa Comigo S/A tem duas frotas de
caminhes para realizar os transportes de cargas para
terceirizados. 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 uma
capacidade de peso de 70.000 kg e um limite de volume de
30.000 m3, enquanto a segunda pode transportar at 90.000 kg e
acomodar 40.000 m3 de volume. O prximo contrato de
transporte refere-se a uma entrega de 100.000 kg de sementes e
85.000 kg de gros, sendo que a Deixa Comigo S/A pode aceitar
levar tudo ou somente uma parte da carga.
Captulo 2.1

Cont. do exerccio 4
O volume ocupado pelas sementes de 0,4 metro
cbico por kg, e o volume dos gros de 0,2 metro
cbico por kg. Sabendo que o lucro para transportar
as sementes de R$ 0,12 por kg e o lucro para
transportar gros de R$ 0,35 por kg, descubra
quantos kg de sementes e quantos kg de gros a
deixa Comigo S/A deve transportar para maximizar
o seu lucro.

Soluo
x1 75000
x 2 85000
z 38750

Captulo 2.1

Exerccio 5
As industrias Sara Cura de produtos farmacuticos
desejam produzir dois medicamentos, um analgsico e
um antibitico, que dependem de duas matrias primas
A e B, que esto disponveis em quantidades de 8 e 5
toneladas, respectivamente. Na fabricao de uma
tonelada de analgsico so empregadas uma tonelada da
matria A e uma tonelada da matria B, e na fabricao
de uma tonelada de antibitico so empregadas 4
toneladas de A e uma tonelada de B.

Captulo 2.1

Cont. Exerccio 5
Sabendo que cada tonelada de antibitico
vendida a $ 8,00 e de analgsico a $5,00,
encontre, atravs da determinao dos
pontos extremos do conjunto de solues
viveis, a quantidade de toneladas de
medicamentos a ser produzida pelas
industrias Sara Cura de maneira a
maximizar a sua receita.

Soluo
x1 4
x2 1
z 28

Captulo 2.1

Exerccio 6
Uma pequena malharia produz dois tipos de camisas:
manga curta e manga comprida. Toda a produo feita
e vendida para um distribuidor, que compra tudo que for
produzido. A confeco de cada camisa passa por trs
sees de trabalho: corte, costura e acabamento. A
tabela 1 mostra os tempos necessrios em cada seo. A
quantidade de horas por semana, disponveis em cada
seo de trabalho apresentada na tabela 2. Encontre,
atravs da determinao dos pontos extremos, a
quantidade de cada tipo de camisa , que devem ser
fabricadas de maneira a maximizar o lucro da empresa,
Captulo 2.1

Cont. do exerccio 6
Sabendo que o lucro unitrio proporcionado pela camisa de manga curta
de R$ 2,00 e o proporcionado pela camisa de manga comprida de R$
3,00.
Tabela 1 tempo de fabricao de cada camisa em cada seo de trabalho em
horas

Corte

Costura

Acabamento

Manga Curta

1,5

Manga
Comprida

Captulo 2.1

Cont. do exerccio 6
Tabela 2 limites de capacidade de fabricao
Seo de trabalho

Homens/hora por semana

Corte

210

Costura

180

Acabamento

330

Soluo
x1 20
x 2 50
z 190

Captulo 2.1

Exerccio 7
A indstria de bonecas Sinistras S/A produz dois tipos de
boneca: a Vampiresca e a Lobimulher. O processo de montagem
de cada uma destas bonecas requer duas pessoas. Os tempos de
montagem so os seguintes:
Modelo

Montador 1

Montador 2

Vampiresca

6 min

2 min

Lobimulher

3 min

4 min

Mximo de horas
disponveis

8h

8h

Captulo 2.1

Cont. do exerccio 7
A poltica do companhia 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. Isto quer dizer, num perodo
regular de 8 horas, os dois montadores devero no
mnimo ter 7,5 horas de trabalho. Considerando que o
mercado est disponvel a comprar toda a produo da
Boneca Sinistras S/A e que a firma tem um lucro de
R$2,00 por unidade de Vampiresca e de R$ 1,00 por
Lobimulher, quantas unidade de cada boneca devem
Captulo 2.1

Cont. do exerccio 7
ser produzidas por dia? Quanto tempo ir trabalhar cada
montador por dia? (Resolva atravs da determinao
dos pontos extremos do conjunto de solues viveis)
Soluo
x1 80

3
x 2 320
3
z 160

x1 95

3
x 2 290

z 160

Soluo sobre a reta que une estes dois pontos

Captulo 2.1

Exerccio 8
Um jovem est saindo com duas namoradas: Juliana
Pes e a Ana Paula Ambrsio. Ele sabe, por experincia,
que:
Ana Paula, elegante, gosta de frequentar lugares
sofisticados, mais caros, de modo que uma sada de trs
horas custar R$ 240,00
Juliana, mais simples, prefere um divertimento mais
popular, de modo que, uma sada de trs horas, lhe
custar R$ 160,00
Captulo 2.1

Cont. do exerc. 8
Seu oramento permite dispor de R$ 960,00 mensais
para a diverso
Seus afazeres escolares lhe do liberdade de, no
mximo, 18 horas e 40 000 calorias de sua energia para
atividades sociais
Cada sada com Ana Paula consome 5000 calorias, mas
com Juliana, mais alegre e extrovertida, gasta o dobro
Ele gosta das duas com a mesma intensidade
Captulo 2.1

Cont. do exerc 8
Como ele deve planejar a sua vida social para obter o nmero
mximo de sadas? (Resolva atravs da determinao dos
pontos extremos do conjunto de solues viveis)

Soluo
x1 3
x2 2
z 5
Captulo 2.1