UFRGS / EA / DCA

DISCIPLINA DE PESQUISA OPERACIONAL I

PROF. DENIS BORENSTEIN

SÉRIE DE EXERCÍCIOS
PROGRAMAÇÃO LINEAR

1. O Sr. Abrahão, diretor da EUPHRATES TRANSPORTES LTDA, fechou um contrato para transportar figos
secos de Bagdá a Meca. O contrato exige o transporte de 5.000 a 20.000 kg de figos/viagem-mês.
Considerando as condições locais, o Sr. Abrahão selecionou o CAMELO e o DROMEDÁRIO como os
“veículos” mais adequados. Como não os dispunha, contactou com Bagdá-Car, locadora local, para fechar um contrato
de locação de animais. Neste contrato, ficou acertado o valor de US$ 60,00 e US$ 25,00 por cada camelo e dromedário
utilizado, sendo que cada camelo tem capacidade de transportar até 500 kg de carga, enquanto o dromedário somente a
metade. O contrato também exige uma utilização mínima de 5 camelos. Por outro lado, a locadora não dispõe mais de
40 dromedários.
O problema do Sr. Abrahão é definir, em 30 minutos, o número de camelos e dromedários que deve utilizar, de
maneira a satisfazer o contrato com o custo mais baixo possível (até pegar experiência). Transferindo o problema para o
seu assistente Mustafá, o mesmo questionou o problema do “combustível”. Telefonando à locadora, ficou sabendo que,
já estava incluído no preço da locação, mas havia um limite de 180 baldes de aveia e 2.500 litros de água (espalhados
nos diversos oásis). Perguntando pelo consumo per-capita, também ficou sabendo que cada camelo deverá consumir 50
litros de água e 3 baldes de aveia por viagem, enquanto que cada dromedário, 50 litros de água e 4 baldes de aveia.
Depois de três viagens a “custo mínimo”, o Sr. Mustafá pretende maximizar sua receita. Para tanto, também
ficou estabelecido no contrato, que cada kg de figo entregue em Meca e transportado via camelo resultará numa receita
de US$ 0,30, enquanto que via dromedário, US$ 0,40/kg. Qual deve ser a nova combinação que maximize esta receita
? E se o objetivo fosse maximizar o lucro ?

2. A empresa K.I.C. More Ltda. foi consultada pela Boa Viagem Turismo Ltda. para o transporte de 700
pessoas de Porto Alegre até a Ilha da Jóia. Para o dia desejado, a empresa de aviação dispõe de dois tipos de aviões: o
RT207 que pode transportar 30 passageiros com uma tripulação de 3 pessoas, e o RT407 que tem capacidade para 65
passageiros e exige uma tripulação de 5 pessoas. Quanto à locação as despesas serão de 700 e 1500 OTN’s,
respectivamente, para cada unidade de RT207 e RT 407 locado ( sem mais nenhuma despesa adicional).
Quantos aviões de cada modelo devem ser usados de maneira a minimizar o custo total de aluguel,
considerando que no dia do vôo haverá uma disponibilidade máxima de 60 pessoas para compor as tripulações ?

3. Uma pecuarista pretende criar Ovelhas e/ou Porcos e/ou Terneiros. A área que ela dispõe permite a criação
de um máximo de 400 ovelhas, ou de 600 porcos, ou de 200 terneiros (Está aberta a hipótese da criação simultânea das
três espécies). O lucro possível de ser alcançado, se tudo ocorrer bem, deverá ser de R$ 1000,00, R$ 1500,00 e R$
4500,00 por unidade vendida de ovelha, porco e terneiro, respectivamente. Entretanto, está em vigor uma lei municipal,
que exige, nas criações conjuntas das três espécies, a criação de no mínimo tantos porcos quanto ovelhas mais terneiros.
Qual o esquema de criação que sugeres para maximizar o lucro global de criação ?

4. Uma empresa de publicidade pretende atingir 80 milhões de clientes, dos quais 60 milhões tem renda anual
inferior a US$ 5.000,00. Os meios de publicidade são :

Veículo Custo Anúncio Audiência global Audiência c/ renda

publicit. (em US$1000,00) (em milhões) superior a US$ 5000,00
Revista 30 1 0,3
Televisão 200 10 2
Radiofonia 5 0,8 0,6

Quais os veículos publicitários que devem ser usados (e quanto de cada) de maneira a minimizar o custo global
desta publicidade ? De quanto será este custo ?

5. João Dias e Cia. possui três fábricas para a produção de enlatados. Os produtos são distribuídos a quatro
representantes/distribuidores que se encarregam de efetuar as entregas aos supermercados de sua zona de atuação. A
figura abaixo, mostra a situação geográfica, a capacidade produtiva (em milhares de unidades) de cada fábrica, a
demanda em função dos pedidos, e os custos para o transporte rodoviário de cada 1000 unidades.
Qual deve ser o esquema de distribuição de maneira a minimizar o custo global das transferências ?
 6. Alberto Pereira recebeu 180 mil dólares de herança (de um tio perdido nos States) com a condição de doá-la
à instituições de caridade dentro de um ano, podendo ficar com a rentabilidade obtida até então.
Esta quantia já se encontra disponível na Caixa Federal, que, se não for mexida deve crescer 50% mais 6% de
juros, ao final de um ano. Alberto, entretanto selecionou mais três alternativas de aplicação:

a) adquirir um lote de ações a US$ 0,45/unid. que deverá ter uma rentabilidade esperada de 70% no próximo
ano.
b) comprar letras de câmbio a um preço unitário de US$ 30,00 com rentabilidade anual esperada de 61%.
c) comprar Obrigações do Tesouro Nacional a um preço unitário de US$ 10,00 e com rentabilidade anual
esperada de 50%.

Supondo que Alberto não deseja investir mais de US$ 150.000,00 em ações e/ou letras de câmbio; que o seu
corretor consegue somente um máximo de 20.000 ações e 4.000 letras de câmbio; que deseja deixar na Caixa Federal
(por medida de segurança) um mínimo de US$ 20.000,00; que o investimento feito em Obrigações do Tesouro não
ultrapasse duas vezes o depósito deixado na Caixa, ajude-o a encontrar a solução que maximize sua rentabilidade.

7. Pedro Silva Ltda. fábrica, comercializa e distribui o refrigerante de marca CAIDURO. Dispõe de um parque
industrial de três unidades engarrafadoras (A, B e C) com capacidade produtivas de 5.000, 9.000 e 4.000 u/mês,
respectivamente. Devido a diferença entre as plantas, o custo do produto é de 0,12, 0,13 e 0,11 (R$/u). O refrigerante é
distribuído a quatro depósitos regionais (I, II, III e IV) com necessidade mensal de 4.500, 6.200, 5.100 e 2.700
unidades, respectivamente.
Considerando a planilha de fretes abaixo (em R$/u), qual o programa que minimiza o custo de “colocação” dos
produtos nos diversos depósitos ? Em caso de necessidade, a fábrica C pode ampliar sua capacidade produtiva em mais
2.500 unidades/mês com um acréscimo de 30% no custo do produto.

I II III IV
A 0,010 0,004 0,003 -
B 0,002 0,150 0,002 0,003
C 0,006 - 0,004 0,002

8. Sr. K. Lavera “importa” três tipos de xaropes (A, B, C) e os mistura para obter e vender três marcas
diferentes de Whiskey’s, com as seguintes “especificações técnicas” :
 Whiskey Especificações Preço de Venda
Choro Livre não menos de 60% de A e não mais R$ 6,80
de 20% de C
Vôo Alto não mais de 60% de C e não menos R$ 5,70
de 15% de A
Velho Amigo não mais 50% de C R$ 4,50

Disponibilidade e custo dos ingredientes

Ingrediente Disponib. máxima Custo

A 2.000 R$ 7,00
B 2.500 R$ 5,00
C 1.200 R$ 4,00

Mostre como ele deve “fabricar” os Whiskey’s de maneira a maximizar seu lucro.

9. O comando estratégico da Força Aérea recebeu ordens de interromper a produção de tanques do inimigo,
que possui quatro fábricas (em locais diferentes). O combustível está racionado (para variar) em 48.000 galões, e os
aviões devem levar combustível suficiente para ir, voltar (se voltar) e mais uma reserva de 100 galões. As características
das aeronaves são:

Tipo de Avião Descrição Consumo (milhas/galão) Disponib.

1 Pesado 2 48
2 Médio 3 32

As informações à respeito das cidades e suas vulnerabilidades, são:

Fábrica Distância da base Probabilidade de Probabilidade de

(milhas) destruição destruição
Pesado Médio
1 450 10% 8%
2 480 20% 16%
3 540 15% 12%
4 600 25% 20%

Quantos aviões de cada tipo devem ser utilizados para maximizar a probabilidade de sucesso ?

10. Um navio cargueiro possui três depósitos localizados: na proa, no centro e na popa. As limitações de cada
depósito são:

Depósito Em tonelagem Em volume

Proa 2.000 ton. 100.000 m3
Centro 3.000 ton. 135.000 m3
Popa 1.500 ton. 30.000 m3

Os seguintes produtos podem ser transportados (parcial ou total):

Produto Tonelagem Vol. (m3/ton.) Lucro (R$/ton.)

Uréia 6.000 60 6.000,00
Cloreto 4.000 50 8.000,00
Sulfato 2.000 25 5.000,00

Para preservar o equilíbrio do barco, o peso de cada depósito deve ser proporcional à sua capacidade em
toneladas. Quais os produtos a transportar, e como devem ser distribuídos no navio, de maneira a maximizar o lucro ?