eric@ite.edu.

br
buscheric@gmail.com
(14) 99891.2407

Pesquisa
Operacional
Pesquisa Operacional
Programação
 Top Clima
• A empresa de ar condicionado Top Clima tem seis instalações programadas para o próximo mês. Porém ela pode
realizar no máximo duas instalações com pessoal próprio, e solicitou a quatro empreiteiras cadastradas o
orçamento para cada uma das obras e a disponibilidade para o serviço. A tabela abaixo resume os dados coletados:

Obras – Orçamentos
Disponibilidade
Empreiteira
1 2 3 4 5 6 de obras

A 12 20 25 30 22 20 2
B 15 20 22 26 18 20 2
C 16 24 26 22 21 21 2
D 14 25 24 28 24 20 2
• a)Top Clima
Qual 13
o plano de instalação 22 custo? Qual30é esse custo? 27
de menor 20 19 2
• b) Devido às características de alguma obras, a Top Clima exclui a possibilidade de alguma empresas realizarem determinadas
obras (A  5 e 6; B  4 e 5; C  1 e 4). Qual a nova programação e seu custo?
• c) Se a Top Clima, por questões políticas decidir atribuir a obra 6 à empreiteira C, qual é esse novo custo?
• d) Se cada empreiteira puder pegar apenas 01 obra, com exceção da Top Clima, qual seria o custo final?
• d) Se a Top Clima fixar que ela deve pegar 02 obras com a equipe própria, qual o novo custo disso?

3
Pedreira
• Uma empresa de infraestrutura está necessitando adquirir uma grande quantidade de
pedras para construção de uma rodovia, e ela conseguiu 04 empresas no mercado, que
pudessem abastecer 03 depósitos próximos às rodovias. Conforme a tabela abaixo, tem-
se a quantidade disponível e necessária, com seus respectivos custos.
• a) Qual a melhor maneira de otimizar esses custos de transporte?
• b) Supondo que, por questões logísticas, a Pedreira 1 só possa transportar para o
depósito 1. Como seria a nova configuração?

4
Areia Grossa
• Uma rede de depósitos de material de construção tem 4 lojas que devem ser abastecidas
com 50 m3 (L1), 80 m3 (L2), 40 m3 (L3), 100 m3 (L4) de areia grossa. Essa areia pode
ser encarregada em 3 portos P1, P2 e P3, cujas distâncias às lojas estão no quadro (em
km):

• O caminhão pode transportar 10 m3 por viagem. Os portos tem areia para suprir
qualquer demanda. Estabelecer um plano de transporte que minimize a distância total
percorrida entre os portos e as lojas e supra as necessidades das lojas. Construa o
modelo linear do problema.

5
Empresa WES
• A empresa WES produz um produto que é produzido em diferentes fábricas do país com
capacidades de produção limitadas e deve ser levado a centros de distribuição
(depósitos) em regiões onde há demandas a serem satisfeitas. O custo de transporte de
cada fábrica a cada depósito é proporcional à quantidade transportada. A tabela a seguir
fornece os custos unitários de transporte de cada fábrica para cada depósito, bem como
as demandas em cada depósito e as produções de cada fábrica. Faça a modelagem do
problema.

6
Operários
• Deseja-se designar quatro operários para quatro tarefas, de maneira que o número total
de homens-hora seja mínimo. Cada homem desempenha cada tarefa em um
determinado número de horas, conforme indicam os dados da matriz de custos a seguir:

7
Medley
• Um treinador precisa formar um time de nadadoras para competir em uma prova
olímpica de 400 metros medley. As nadadoras apresentam as seguintes médias de tempo
(em segundos) em provas individuais de 100 metros, em cada estilo:

• Modele esse problema e resolva-o

8
Três Filhos
• Os três filhos de Joe Klyne – John, Karen e Terri querem ganhar algum dinheiro para gastar durante
uma excursão da escola. O Sr. Klyne escolheu três tarefas para seus filhos: 1) cortar grama; 2)
pintar a porta da garagem; e 3) lavar os carros da família. Para evitar concorrência entre os filhos,
ele pediu que cada um apresentasse propostas fechadas do que fosse considerado um pagamento
justo para realizar cada uma das tarefas. Ficou combinado que os três concordariam com a decisão
do pai sobre quem executaria qual tarefa. A tabela a seguir resume as propostas recebidas, em $:

• a) Como o Sr. Klyne deve designar as tarefas de modo a gastar o mínimo possível?
• b) Como o Sr. Klyne deve designar as tarefas de modo a promover o melhor benefício para os
filhos?

9
Super Machine S.A
• A tabela que se segue indica o tempo em horas que cada uma das quatro máquinas da empresa
Super Machine S.A. gasta para realizar cada uma das cinco tarefas relacionadas. Sabendo que
cada máquina pode realizar somente uma tarefa, a Super Machine S.A. deseja designar tarefas
às máquinas, visando a minimizar o tempo total gasto.

Tarefa 1 Tarefa 2 Tarefa 3 Tarefa 4 Tarefa 5

Máquina 1 14 5 8 7 9
Máquina 2 2 12 6 5 7
Máquina 3 7 8 3 9 7
Máquina 4 2 4 6 10 6
• a) Modele esse problema como um de transporte e resolva-o.

• b) Você decidiu comprar uma nova máquina para realizar todas as tarefas simultaneamente.
Qual a nova configuração? Estime os dados de tempo dessa nova máquina.

10
 Alimentos
• Uma empresa do ramo alimentício precisa distribuir seus produtos para diferentes localidades. Para isso, ela
possui uma frota com furgões refrigerados. As fábricas de Bauru, Botucatu e Jaú produzem, respectivamente,
50.000; 25.000 e 22.000 unidades por mês. Pederneiras Avaré e Itatinga necessitam de uma demanda mensal
de 17.000 unidades cada. Lençóis Paulista e São Manuel de 20.000 unidades cada e Águas de Santa Bárbara
de 12.000 unidades.
• Sabendo que:

O custo de uma viagem de Bauru até Botucatu é de R$125 (faça os

cálculos estimando os custos de transporte entre as outras cidades)

Cabem 500 unidades no veículo (custo unitário: R$ 0,25).

• Faça uma estimativa dos custos de transporte para os destinos e calcule:

a) Quanto será transportado para cada destino?

b) Qual fábrica ficará ociosa ou qual destino não receberá o produto?

11
Bebidas
• Considere uma empresa de bebidas com 2 centros de produção (Araraquara e S. José
dos Campos, com um suprimento de 800 e 1000 unidades, respectivamente) e 3
mercados consumidores principais– S. Paulo, Belo Horizonte e R. de Janeiro, com
demandas respectivas de 500, 400 e 900 unidades.
• A empresa dispõe de 2 depósitos para abastecer tais mercados, localizados em
Campinas e Barra Mansa. Suponha que os mercados sejam abastecidos somente a partir
de tais depósitos. Os custos unitários de transporte de cada centro de produção para
cada depósito, e de cada depósito para cada mercado consumidor é dado pelas tabelas
que seguem.

Custos unitários de transporte de centros Custos unitários dos depósitos aos

de produção aos depósitos mercados consumidores

12
Dica: