Pesquisa Operacional Lista 4

Prof. Ms. Jarbas Thaunahy Santos de Almeida Pgina 1

1. Obtenha a soluo tima para os problemas apresentados a seguir, usando as
ferramentas computacionais (SOLVER e LINDO):

a. Maximizar z = 2x1 - x2 + x3

Sujeito a:

3x1 + x2 + x3 60
x1 - x2 + x3 10
x1 + x2 - x3 20
x1 0
x2 0
x3 0

b. Maximizar z = 8x1 + 6x2 + 6x3 + 8x4

Sujeito a:

x1 + 2x2 + 3x3 + x4 15
x1 + x2 + 2x3 + 3x4 13
x1 0
x2 0
x3 0
x4 0

c. Maximizar z = 16x1 + 6x2 + 15x3

Sujeito a:

10x1 + 3x2 + 2x3 1.200
5x1 + 2x2 + 5x3 2.000
x1 0
x2 0
x3 0

d. Maximizar z = 5x1 + 4x2 + 3x3

Sujeito a:

2x1 + 3x2 + x3 5
4x1 + 2x2 + 2x3 11
3x1 + 2x2 + 2x3 8
x1 0
x2 0
x3 0

e. Minimizar z = 4x1 + 8x2

Sujeito a:

3x1 + 2x2 18
x1 + x2 5
x1 4
x1 0
x2 0



2. A Capito Caverna S.A. localizada em Pedra Lascada, aluga trs tipos de
barcos para passeios martimos: jangadas, supercanoas e arcas com cabines. A
companhia fornece com o barco um capito para naveg-lo e uma tripulao,
que varia de acordo com a embarcao: 1 funcionrio para jangadas, 2 para
supercanoas e 3 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
Pesquisa Operacional Lista 4

Prof. Ms. Jarbas Thaunahy Santos de Almeida Pgina 2

por dirias e a Capito Caverna S.A. lucra 50 marfins por jangada, 70 marfins
por supercanoas e 100 marfins por arca. Quantos barcos de cada tipo devem ser
alugados para que a empresa tenha o maior lucro possvel? (Resolva pela
anlise computacional)

3. A Picol Lel a marca local preferida pelos habitantes das Ilhas
Calorndicas, que consomem todos os picols cremosos que a empresa
consegue fabricar. No entanto, por se localizar no meio do oceano, a Picol Lel
Ltda. Tem algumas restries de fabricao, devido escassez de matria-prima
fresca. Preocupados em maximizar o lucro da empresa, seus dirigentes
elaboraram o seguinte quadro informativo, para que possamos ajud-los, por
meio da anlise computacional, a descobrir quantos picols de cada sabor
devem produzir diariamente de forma a maximizar o lucro da companhia.

Sabor
Lucro por
picol
Quantidade
de leite em
cada picol
(litros)
Quantidade
de acar em
cada picol
(por 100
gramas)
Polpa de fruta
em cada
picol (litros)
Morango R$ 1,00 0,45 0,50 0,10
Uva R$ 0,90 0,50 0,40 0,15
Limo R$ 0,95 0,40 0,40 0,20
Mximo disponvel 200 150 60

4. A Empresa Serra Serra Serrador fabrica trs tipos de madeiras compensadas
(placas de aglomerado). Os dados a seguir resumem a produo em horas por
unidade em cada uma das trs operaes de produo, o tempo mximo
disponvel em cada operao e o lucro unitrio de cada placa.

Aglomerado Operaes em horas Lucro por
unidade I II III
Placa A 2 2 4 R$ 40,00
Placa B 5 5 2 R$ 30,00
Placa C 10 3 2 R$ 20,00
Tempo mximo disponvel 900 400 600

Quantas unidades de cada placa de aglomerado devem ser produzidas, de
maneira a otimizar o lucro da serraria? (Resolva pela anlise computacional)

5. Uma empresa situada em Queimados-RJ faz trs produtos e tem trs
mquinas disponveis para produo. Para resolver sua escala de produo,
modela o seguinte problema de programao linear:
Pesquisa Operacional Lista 4

Prof. Ms. Jarbas Thaunahy Santos de Almeida Pgina 3


Max z = 4x1 + 4x2 + 7x3

Sujeito a:

x1 + 7x2 + 4x3 100 (horas na mquina 1)
2x1 + x2 + 7x3 100 (horas na mquina 2)
8x1 + 4x2 + x3 100 (horas na mquina 3)

x1, x2, x3 0

Resolva o problema pelo mtodo computacional e responda s questes:
a) Qual a soluo tima encontrada?
b) Quando a soluo final encontrada, existe algum tempo disponvel em
qualquer uma das trs mquinas? Quanto?

6. Um navio tem um compartimento de carga com capacidade de peso de
160.000kg e capacidade de volume de 70.000m
3
. O dono do navio foi contratado
para levar cargas de carne de boi empacotada e gro. O peso total da carne de
boi disponvel 85.000kg; o peso total do gro disponvel 100.000Kg. O
volume por massa da carne de boi 0,2m
3
por quilo, e o volume por massa de
gro 0,4m
3
por quilo. O lucro para transportar carne de boi de R$ 0,35 por
quilo, e o lucro para transportar gro R$ 0,12 por quilo. O dono do navio
livre para aceitar toda ou parte da carga disponvel; ele quer saber quantos
quilos de carne e quantos quilos de gro devem ser transportados para
maximizar seu lucro. Resolva pelo mtodo computacional.

7. A leos Unidos S.A. uma empresa do ramo de derivados de petrleo que
manufatura trs combustveis especiais com base na mistura de dois insumos:
um extrato mineral e um solvente. No processo de produo no existe perda
de material, de forma que a quantidade de litros de extrato mineral somada
quantidade de litros de solvente utilizada para a fabricao de um tipo de
combustvel resulta no total de litros daquele combustvel. A proporo da
mistura est descrita na tabela a seguir:

Combustvel A Combustvel B Combustvel C
Extrato mineral 8 litros 5 litros 4 litros
Solvente 5 litros 4 litros 2 litros

Suponha que a leos Unidos tenha disponveis 120 litros de extrato mineral e
200 litros de solvente, e que os lucros lquidos esperados para os trs
Pesquisa Operacional Lista 4

Prof. Ms. Jarbas Thaunahy Santos de Almeida Pgina 4

combustveis sejam de R$ 20,00, R$ 22,00 e R$ 18,00, respectivamente. Responda
ao que se pede:

a) Estabelea um modelo de programao linear que determine a
quantidade de cada combustvel a ser fabricada, dadas as restries de
matria-prima.
b) Quanto de cada produto deve ser manufaturado para maximizar o lucro
da companhia? De quanto esse lucro? (Resolva pelo mtodo
computacional).
c) Na condio de otimalidade, existe alguma matria-prima com folga?
Qual? De quanto essa folga?

8. A Motorbike S.A. produz os modelos de motos C250, C750 e C1000. A, B e C
so os trs componentes que entram no processo produtivo, e sua oferta diria
pequena para limitar a produo. Os suprimentos dirios dos componentes A,
B e C so, respectivamente, de 400 kg, 200 kg e 300 kg. Embora os componentes
B e C possam no ser utilizados diariamente, todos os componentes A
existentes devem ser empregados diariamente por motivos de segurana.
A tabela a seguir apresenta o lucro unitrio e a quantidade de componentes
para produzir cada modelo de motocicleta:

Motocicleta Componentes (kg)
Modelo
Lucro
unitrio
A B C
C250 R$ 140,00 2 1 1
C750 R$ 300,00 8 1 0
C1000 R$ 400,00 2 4 1

Encontre a programao de produo diria tima utilizando o suplemento
Solver.

9. 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 a 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.
Pesquisa Operacional Lista 4

Prof. Ms. Jarbas Thaunahy Santos de Almeida Pgina 5

4. O total de entrevistas deve ser de pelo menos 1.000 famlias.

Baseando-se em entrevistas realizadas anteriormente, os custos so os
seguintes:

Tipo de famlia
Custo da entrevista
Dia Noite
Com criana R$ 10,00 R$ 12,00
Sem criana R$ 8,00 R$ 10,00

Para minimizar os custos, quantas entrevistas com cada tipo de famlia devem
ser realizadas em cada um dos horrios (dia ou noite), atendendo s restries
impostas? Resolva pelo SOLVER.

10. Para produzir trs 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,1 hora de configurao e
0,1 hora de verificao. J o moderno Vulcano necessita de 0,4 hora de
montagem, 0,1 hora de 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 de 50.000 KWh/ms de
energia, o que significa, de acordo com os clculos tcnicos da empresa, que eles
podero dispor de 290 h/ms na linha de montagem, 250 h/ms na linha de
configurao e 110 h/ms na linha de verificao. Sabe-se ainda que o lucro por
unidade dos produtos Multi Tics, Star Tic Tac e Vulcano de R$ 100,00, R$
210,00 e R$ 250,00, respectivamente, e que a 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 daquela do modelo Star Tic Tac.
(Resolva utilizando o SOLVER).

11. A Vende Bem S.A. est inaugurando duas novas filiais no Sudeste do Brasil:
uma na regio de So Paulo e outra na regio do Rio de Janeiro. Trs indivduos
que normalmente vendem nos estados do Norte e Nordeste esto sendo
analisados para a escolha de um gerente regional para essas duas novas filiais.
Pesquisa Operacional Lista 4

Prof. Ms. Jarbas Thaunahy Santos de Almeida Pgina 6

Os gerentes possuem uma estimativa anual (em milhes de reais) para cada
uma das novas regies de vendas, conforme a tabela abaixo:

Gerente regional
Regio de venda
So Paulo Rio de Janeiro
Joao Bom de Papo R$ 100,00 R$ 95,00
Z do Desconto R$ 85,00 R$ 80,00
Luiz Grana Fcil R$ 90,00 R$ 75,00

Quais gerentes devem ser escolhidos para as duas novas filiais, buscando uma
maximizao das vendas? Formule um modelo de programao linear para esse
problema e resolva-o utilizando o SOLVER.

12. A Beta Inc. deve produzir 1.000 automveis Beta. A empresa tem quatro
fbricas. Devido a diferenas na mo-de-obra e avanos tecnolgicos, as plantas
diferem no custo de produo de cada carro. Elas tambm utilizam diferentes
quantidades de matria-prima e mo-de-obra, resumidas, na tabela abaixo.

Fbrica Custo (R$ mil)
Mo-de-obra
(horas)
Matria-prima
(tonelada)
1. Rio de Janeiro 5 2 3
2. So Paulo 10 9 4
3. Vitria 9 4 5
4. Uberaba 7 5 6

Um acordo trabalhista assinado requer que pelo menos 400 carros sejam
produzidos na fbrica de Vitria. A empresa pode transferir seus funcionrios
livremente entre as fbricas sem nenhum nus. O fornecedor pode entregar a
matria-prima em qualquer uma das cidades sem nenhum custo adicional.
Existe uma disponibilidade de 3.300 horas de mo-de-obra e 4.000 toneladas de
matria-prima que podem ser alocadas entre as quatro fbricas.
O modelo para resolver esse problema mostrado a seguir.

b. Minimizar z = 5x1 + 10x2 + 9x3 + 7x4

Sujeito a:

2x1 + 9x2 + 4x3 + 5x4 3.300
3x1 + 4x2 + 5x3 + 6x4 4.000
x3 400
x1, x2, x3, x4 0

Pesquisa Operacional Lista 4

Prof. Ms. Jarbas Thaunahy Santos de Almeida Pgina 7

Utilize o SOLVER ou o LINDO para resolver o problema e responda:

a) Quais so as quantias timas de produo? Qual o custo da produo?
b) Quanto custaria produzir mais um veculo? Quanto economizamos
produzindo um veculo a menos?
c) Como mudaria sua soluo se custasse somente R$ 8.000,00 para
produzir na fbrica 2? Como ficaria o custo?
d) Quanto o acordo trabalhista est custando? Qual seria a variao no
custo total se o acordo fosse de 200 carros? E se fosse de 600?

13. Suponha que o Governo Federal tenha feito uma pesquisa numa
comunidade desfavorecida do interior do Brasil e tenha identificado uma srie
de doenas desencadeadas especialmente devido deficincia de vitaminas A e
C, clcio e ferro. A falta de vitamina A provoca problemas de viso e falta de
defesa contra as infeces, enquanto a falta de vitamina C provoca inflamaes
gengivais e perda dos dentes. A falta de clcio provoca espasmos musculares e
tendncia a osteoporose. Finalmente, a falta de ferro provoca anemia,
comprometimento da capacidade de aprendizado e diminuio do rendimento
no trabalho.
O Governo subsidia a venda de uma srie de alimentos como arroz, feijo,
carne bovina e acar. Sabemos que os alimentos subsidiados possuem
nutrientes que esto faltando no cardpio das pessoas, conforme podemos
observar na tabela adiante.

Item Unidade
Necessidade
diria
Composio por 100g de parte comestvel
Carne Arroz Feijo Acar Alface Laranja
Valor
energtico
cal 3.200 225 364 337 385 15 42
Vitamina A mcg 750 7 - 2 - 87 13
Vitamina C mg 70 - - 3 - 12 59
Ferro mg 10 2,9 1,3 7,6 0,1 1,3 0,7
Clcio mg 650 11 9 86 - 43 34
Preo (R$) 0,50 0,18 0,20 0,16 0,30 0,10

O interesse do governo que as pessoas tenham dieta equilibrada (que atenda
aos valores mnimos dos nutrientes), mas, ao mesmo tempo, que tenha o menor
custo possvel. Como um modelo poderia ser construdo de forma a capturar
todos os interesses e restries envolvidos no problema? (Resolva utilizando o
SOLVER e o LINDO).


Pesquisa Operacional Lista 4

Prof. Ms. Jarbas Thaunahy Santos de Almeida Pgina 8

14. Um agricultor tem uma fazenda com 200Km
2
onde planeja cultivar trigo,
arroz e milho. A produo esperada de 1.800kg por km
2
plantado de trigo,
2.100kg por km
2
plantado de arroz e 2.900kg por km
2
plantado de milho. Ele
tem condies de armazenar no mximo 700.000kg de qualquer um dos
produtos. Sabendo que o trigo d um lucro de R$ 1,20 por kg, o arroz, R$ 0,60
por kg, e o milho de R$ 0,28 por kg, determine quantos km
2
de cada produto
devem ser plantados para maximizar o lucro do agricultor. (Resolva pela
anlise computacional)