Lista de Exercícios 2 – Pesquisa Operacional I

1) A PSC Ltda. é uma empresa do ramo de produção de acessórios para

computador. O diretor Paul Lepore recebeu uma encomenda de 5.000 pen
drives, 4.500 HDs de 160 GB, 1.000 unidades de DVD-ROM e 3.500 gravadores
de CD-ROM (CD-RW). Essa entrega deve ser cumprida em um prazo de 12 dias
úteis, e a PSC não possui nenhum produto em estoque. A tabela abaixo resume
requisitos de tempo e de alguns produtos comuns para a confecção dos
equipamentos:

A PSC possui um estoque das seguintes matérias-primas: 13.000 rotores,

40.000 cabeças de leitura, 35.000 cabeças de gravação e 15.000 gabinetes-
padrão. Não é possível comprar mais matéria-prima. O processo de montagem
e regulagem do equipamento é feito manualmente, empregando um funcionário
cada um. A PSC possui 190 funcionários capacitados para a montagem dos
equipamentos e 115 funcionários capacitados para a regulagem. Considere que
cada funcionário tem uma jornada de oito horas diárias.
Se a PSC preferir, é possível comprar os produtos prontos de outra empresa,
que possui material suficiente em estoque. A empresa só não produz as
unidades de HD desejadas. A tabela a seguir resume os custos de produção e o
preço de venda dos produtos por essa empresa (em reais).

Dica:
Xij
i = produtos
j = 1 (produzido);
2 (comprado).

Determine um problema de programação linear que minimize o custo da PSC,

de maneira a atender ao pedido no tempo previsto (resolva por meio do Excel).
2) Um cliente procurou uma corretora de valores com o objetivo de investir em
ações. O gerente de atendimento, após receber o cliente, entrevista-o para
identificar seu perfil de risco e apresenta as opções de investimento. No final da
entrevista, fica claro que o cliente apresenta um perfil de investimento de risco
moderado e está decidido a investir em papéis de bancos. O gerente, então, com
o apoio da área de pesquisa da corretora, apresenta uma proposta de
investimento que imagina atender às expectativas do cliente. A carteira proposta
é constituída por um grupo de ações do setor bancário e aplicações ou créditos,
para alavancar a posição de ações em renda fixa. O retorno e o risco de cada
papel estão demonstrados na tabela abaixo.

Ao analisar a proposta, o cliente fez as seguintes restrições e observações:

• A participação das ações do banco A deve ser de, no mínimo, 30%, por
causa de seu alto retorno e baixo risco em relação às ações dos outros
bancos.
• A participação das ações do banco B deve ser de, no máximo, 15%, por
causa do baixo retorno e alto risco, quando comparada às demais.
• A participação da renda fixa na carteira deve ser de, no máximo, 10%.
• A taxa máxima suportada de risco é de 7%.

Formule um problema que maximize o retorno da carteira proposta,

considerando suas características e as restrições feitas pelo cliente, e resolva-o
por meio do Solver. Observação: para a resolução desse problema, considere
que as ações são independentes; assim, o risco da carteira será igual à média
ponderada dos riscos individuais pelas participações de cada papel na
composição da carteira.
3) Uma indústria possui as seguintes opções de investimento em projetos para os
próximos quatro anos: expansão da fábrica, expansão do depósito, novas
máquinas e pesquisas de novos produtos. Enfrentando limitações anuais de
capital, a empresa deve escolher em quais projetos investir para obter o maior
retorno possível. O valor presente dos projetos, o capital necessário para cada
um deles e a projeção do capital disponível são apresentados na tabela abaixo.

a. Determine quais projetos a companhia deve selecionar para maximizar o

valor presente do capital investido. Dica: a decisão deve ser feita para
aceitar ou rejeitar cada projeto. Usamos x = 1 caso o investimento seja
realizado e x = 0 caso não deva ser realizado. Então, todas as variáveis
devem ser binárias.
b. Considere que, devido às turbulências de mercado, a empresa decida que
pesquisas de novos produtos é um projeto que não pode deixar de ser
realizado, independentemente de seu valor presente estimado. Que
mudanças essa informação gera na formulação do problema e no resultado?
c. Se a companhia conseguir um adicional de R$ 10.000 para cada um dos
quatro anos, o que você recomendaria? Qual a nova solução?
4) Resolva pelo método simplex tabular o dual do seguinte problema de
programação linear:

5) Formule o dual do seguinte problema de programação linear e resolva.

6) Considere o seguinte problema de programação linear:

a. Formule o problema dual.

b. Resolva o problema primal e dual.
7) Uma empresa de móveis de cozinha fabrica três tipos de mesas de fórmica:
quadrada, retangular e redonda. Cada mesa passa por dois processos: de
produção e de acabamento. A tabela a seguir resume o número de horas
requerido por mesa em cada um dos processos, bem como o lucro unitário de
cada mesa.

Pede-se:
a. Modele o problema.
b. Estabeleça o dual.
c. Resolva-os utilizando o Excel.

8) Um artesão de imagens sacras produz duas imagens diferentes: a de Cristo e a

de Nossa Senhora. A imagem de Cristo é vendida por R$ 40,00 e a de Nossa
Senhora, por R$ 50,00. Por problemas de saúde, o artesão só consegue
trabalhar até dez dias por mês e, se passa um dia inteiro fazendo imagens de
Cristo, produz uma imagem apenas. Mas, se passa um dia inteiro fazendo
imagens de Nossa Senhora, não consegue produzir uma imagem inteira: ele
precisa de dois dias inteiros para fazê-la. As imagens são entalhadas em peças
de madeira e encaixadas depois. A imagem de Cristo precisa ser montada em
duas peças de madeira, e a de Nossa Senhora, em cinco peças, e só são
produzidas 16 peças de madeira por mês.
Pede-se:
a. Formule um problema de programação linear para determinar quantas
imagens o artesão deve fazer por mês, de maneira a maximizar sua receita.
b. A partir do problema obtido no item (a), descreva o seu dual. Descreva
também o que significa cada variável desse novo problema.
c. Encontre as soluções ótimas do primal e do dual.
d. Suponha que cada peça de madeira custe R$ 10,00 para o artesão. Suponha
também que ele precise parar de trabalhar e contrate um funcionário para
trabalhar a mesma carga diária, pagando R$ 10,00 por dia. Você poderia
dizer de quanto será o lucro do artesão?
9) A Fashion Things Ltda. é uma pequena empresa fabricante de diversos tipos de
acessórios femininos, entre eles bolsas de modelos diferentes. A empresa foi
convencida por seu distribuidor de que existe mercado tanto para as do modelo-
padrão (preço médio) quanto para as do modelo de luxo (preço alto). A confiança
do distribuidor é tão grande que ele garante que comprará todas as bolsas que
forem produzidas nos próximos três meses. Uma análise detalhada dos
requisitos de fabricação resultou na especificação da tabela a seguir, a qual
apresenta o tempo gasto (em horas) para a realização das quatro operações que
constituem o processo produtivo, assim como o lucro estimado por tipo de bolsa.

a. Supondo que a empresa deseja maximizar o lucro, determine quantas bolsas

de cada modelo devem ser fabricadas.
b. Qual o lucro obtido pela quantidade ótima de bolsas fabricadas?
c. Quanto tempo deve ser programado para cada operação do processo
produtivo?
d. Qual o tempo de sobra em cada operação?
e. Calcule o espectro de otimalidade dos coeficientes da função-objetivo.
f. Determine o valor de uma hora adicional de corte e coloração.
g. Qual é o preço-sombra para a restrição de costura?
10) Uma pequena empresa produz pôsteres de bandas de rock. Ela fabrica quatro
tipos de pôsteres, que diferem em tamanho e nas cores utilizadas. A empresa
conseguiu uma impressora para produzir os pôsteres. Cada um deve ser
impresso, cortado e dobrado. O tempo (em minutos) para fazer isso para os
quatro tipos de pôsteres é de:

A impressora tem um tempo limitado de utilização. O lucro por pôster, baseado

no preço projetado de venda menos custo de impressão e outros custos
variáveis, é de R$ 1,00 para A e B, e R$ 2,00 para C e D. De modo a ter
um display de vendas adequado, pelo menos 1.000 de cada tipo de pôster
devem ser produzidos. Formule o modelo, resolva-o utilizando o Excel, analise
o relatório de sensibilidade e responda:
a. Quais as quantidades ótimas produzidas e o lucro projetado?
b. Quanto a empresa está disposta a pagar por tempo extra de impressão, de
corte e de dobragem?
c. Suponha que reduzíssemos o limite mínimo de produção de 1.000 em um
dos itens para 900. Qual pôster deveria ter sua produção diminuída? E qual
seria o lucro adicional da empresa?
11) A Arte & Design Ltda. produz três tipos de estantes, que necessitam de tempos
diferentes na linha de montagem. Para que cada tipo de estante seja fabricado,
um custo de preparação da fábrica é incorrido. Suponha que todas as estantes
do mesmo tipo serão produzidas de uma só vez (apenas uma preparação por
tipo). A tabela a seguir resume os dados relevantes para a análise do problema.

Sabendo que o mercado está disposto a absorver toda a produção da Arte &
Design Ltda. e que as quantidades são necessariamente inteiras, determine
quantas estantes de cada tipo devem ser produzidas para que a empresa
maximize o seu resultado.

12) O prefeito de uma cidade deseja determinar onde instalar postos policiais para
atender a diferentes regiões metropolitanas. O custo de instalação de um posto
varia de acordo com a localização. Os custos e cada possível localização podem
atender a uma série de regiões, conforme evidenciado na tabela a seguir.

O prefeito exige que cada região da cidade seja atendida por pelo menos um
posto. Formule um problema de programação inteira que determine os locais em
que os postos policiais devem ser construídos de forma a minimizar os custos e
atender às condições exigidas.