Universidade Federal do ABC ESTG013 - Pesquisa Operacional

LISTA DE EXERCÍCIOS
Modelo Matemático (Manuscrito) + Planilha eletrônica com os resultados do Solver anexos + documento com foto
Os problemas de PL devem apresentar: (i) a pergunta (ii) a definição das variáveis, objetivo e restrições
Só serão considerados exercícios com todos os itens solicitados resolvidos

1 - As distâncias dos segurados a cada uma das instalações candidatas à prestação de seguro residencial emergencial são
apresentadas na tabela a seguir. A seguradora estima um raio de operação de 3km como adequado ao atendimento dos
segurados. Desenvolva um modelo de programação linear e ache a quantidade e a localização das instalações considerando
que as instalações estejam sempre disponíveis (pg 84 bibliografia básica 1).
Prestadores
Segurados A B C D E
1 2.750 2.800 2.400 2.700 3.400
2 2.900 4.500 4.100 2.600 2.600
3 4.600 2.900 140 4.700 4.500
4 3.500 3.400 2.500 3.300 3.600
5 3.400 2.300 1.900 3.400 4.100
6 2.250 3.800 3.400 2.500 2.600
7 2.350 3.300 2.900 2.400 3.000
8 3.100 3.400 2.100 3.300 3.000
9 3.100 3.400 2.100 3.300 2.900
10 2.500 3.200 2.700 2.500 3.200
11 2.700 3.900 3.500 3.000 2.500
12 2.650 3.800 3.400 2.900 2.600
13 2.750 3.900 3.500 3.000 2.500
14 2.600 3.800 3.300 2.900 2.600
15 2.650 3.800 3.400 2.900 2.600
16 2.750 4.000 2.500 3.000 2.400
17 2.750 4.000 2.500 3.000 2.400
18 2.650 4.100 2.700 2.900 2.300
19 2.750 4.000 2.500 3.000 2.400
20 2.750 4.000 2.500 3.000 2.400
21 2.600 4.200 2.700 2.800 2.200
22 2.650 4.100 2.700 2.900 2.300
23 2.700 3.900 3.400 3.000 2.500
24 2.600 4.000 3.300 2.900 2.600
25 3.200 2.700 2.300 3.100 3.700
26 3.400 2.600 2.200 3.400 4.000
27 4.200 4.000 1.700 4.200 3.000
28 3.000 3.500 2.600 2.900 3.600
29 2.800 3.500 2.400 3.000 2.800
30 3.000 2.800 2.300 2.900 3.500
31 3.000 2.800 2.300 2.900 3.600
32 3.000 2.600 2.200 3.000 3.700
33 4.000 3.500 1.300 4.000 3.300
34 3.200 3.400 1.900 3.500 2.700
35 3.500 3.600 2.200 3.700 2.400
36 2.700 3.800 2.500 2.900 2.800
37 2.700 3.800 2.500 2.900 2.800
38 2.600 4.200 3.800 2.900 2.100
39 3.900 3.700 2.200 3.900 3.000
40 3.600 2.300 1.900 3.500 4.100
41 3.000 2.600 2.200 3.000 3.500
42 2.500 4.000 3.600 2.800 2.900
43 3.000 2.900 2.400 3.000 3.700
44 2.550 3.500 2.400 2.800 2.900

Prof. Eder Oliveira Abensur 2022.2

Universidade Federal do ABC ESTG013 - Pesquisa Operacional

45 3.900 3.700 2.200 3.900 3.000

46 4.200 4.000 1.900 4.200 2.700
47 2.750 3.200 2.200 3.000 3.100
48 4.000 4.100 2.600 4.300 2.800
49 2.500 3.200 2.700 2.500 3.200
50 2.450 3.200 2.800 2.400 3.100
51 2.500 3.200 2.700 2.500 3.200
52 2.750 3.000 2.600 2.800 3.200
53 2.800 3.100 2.700 2.800 3.100
54 2.650 3.800 3.400 2.900 2.600
55 2.500 3.700 3.200 2.700 2.800
56 2.650 4.100 2.700 2.900 2.300
57 2.750 4.000 2.500 3.000 2.400
58 2.600 4.100 2.700 2.900 2.200
59 2.900 4.200 2.400 3.100 2.500
60 2.900 4.200 2.400 3.100 2.500
61 2.650 4.100 2.700 2.900 2.300
62 3.100 3.500 2.200 3.300 2.900
63 3.100 3.400 2.000 3.300 2.700
64 3.100 3.400 2.000 3.300 2.700
65 4.200 4.000 1.600 4.200 3.000
66 4.100 3.900 2.400 4.100 2.800
67 2.550 3.300 2.900 2.500 3.000
68 2.210 3.700 3.300 2.300 2.900
69 3.000 3.500 2.600 2.900 3.600
70 3.000 4.200 2.500 3.200 2.200
71 2.800 3.500 2.400 3.100 2.700
72 2.800 3.500 2.400 3.100 2.700
73 2.850 4.200 2.700 3.100 2.000
74 2.900 2.800 2.400 2.900 3.600
75 3.000 2.600 2.200 3.000 3.700
76 3.000 2.600 2.200 3.000 3.700
77 3.000 2.600 2.200 3.000 3.700
78 3.000 2.600 2.200 3.000 3.700
79 3.000 2.600 2.200 3.000 3.700
80 3.100 3.000 2.500 3.100 3.600
81 2.550 3.300 2.900 2.500 3.200
82 4.200 4.000 2.500 4.200 2.700
83 4.200 4.000 2.500 4.200 2.700
84 3.500 2.100 1.700 3.400 4.100
85 2.650 3.800 3.400 2.900 2.700
86 2.600 3.500 2.500 2.900 3.000
87 2.550 3.200 2.800 2.600 3.200
88 3.200 3.200 2.300 3.400 3.300
89 4.200 4.000 1.900 4.100 2.600
90 3.300 2.300 1.900 3.300 3.800
91 2.350 3.900 3.400 2.600 2.700
92 2.450 4.000 3.600 2.700 2.800
93 2.350 3.900 3.400 2.600 2.700
94 2.350 3.900 3.400 2.600 2.700
95 2.600 4.100 3.700 2.900 3.000
96 2.750 3.400 2.500 3.000 2.800
97 3.000 2.900 2.400 3.000 3.700
98 2.950 2.700 2.300 2.900 3.600
99 3.700 3.700 2.200 3.900 2.400
100 2.800 3.500 2.400 3.100 2.700
101 2.750 4.000 2.500 3.000 2.400
102 2.094 3.700 3.300 2.300 2.700
103 2.094 3.700 3.300 2.300 2.700
104 2.079 3.700 3.300 2.300 2.700

Prof. Eder Oliveira Abensur 2022.2

Universidade Federal do ABC ESTG013 - Pesquisa Operacional

2 - Entre muitas medidas de risco disponíveis para a alocação de investimentos há uma denominada de desvio médio
absoluto. A intenção desta e das demais medidas de risco é auxiliar na formação de portfólios de investimentos. Para os
propósitos deste exercício, uma maneira de expressar esta medida de risco é mostrada a seguir.

DA =  xj 
n T
( rjt − rj )
j =1 t =1 T

Onde ( rjt − rj ) é o desvio do rendimento do título j no momento t face ao rendimento médio do título j durante o período 𝑡
com 𝑡 = 1, . . . T. Os preços de fechamento diários de 10 ações (n) durante 21 pregões são apresentados a seguir. Com base
nestes dados e assumindo-se uma meta de rentabilidade de 0,50%, desenvolver um modelo matemático de PL que determine
a melhor alocação que um investidor com aversão ao risco pode fazer para um capital inicial de R$ 10.000,00 (expressar os
resultados em R$ por ação e desprezar outros custos de transação) da seguinte forma:
a) Assumir rj como a média;
b) Assumir rj como a mediana

1 2,72 2,3 2,04 10,15 6,23 31,63 4,18 49,5 22,79 4

2 2,76 2,39 0,97 10,01 6,35 31,02 4,13 50 21,82 4
3 2,76 2,31 0,76 10,15 6,4 31,5 4,15 49,39 22,11 4
4 2,77 2,31 1 10,49 6,29 32 3,97 49,8 21,98 4
5 2,8 2,23 0,5 10,23 6,31 32,59 3,88 49,7 21,88 3,99
6 2,75 2,22 0,14 10,54 6,44 33,08 3,78 49,17 21,19 3,5
7 2,84 1,98 0,25 10,71 6,63 33,36 3,7 47,26 20,85 3
8 2,81 1,71 0,52 11,12 6,69 33,36 3,77 44,75 20,2 3,98
9 2,7 1,68 0,53 10,92 6,71 33,39 3,65 45,47 20,9 3,5
10 2,73 1,65 0,49 10,99 6,45 33,2 3,68 46,14 21,05 3,99
11 2,72 1,56 0,67 11,1 6,6 33,3 3,68 45,81 20,54 3,94
12 2,67 1,46 0,65 11,22 6,68 33,99 3,7 44,89 20,55 3,85
13 2,7 1,55 0,67 10,91 6,69 33,02 3,57 44,56 20,6 3,7
14 2,6 1,35 0,62 11 6,93 32,5 3,52 45 21,01 3,7
15 2,61 1,4 0,42 11,04 7,1 31,78 3,51 45,01 20,92 3,5
16 2,61 1,25 0,36 11 7,17 31,98 3,55 43,92 20,95 3,6
17 2,69 1,26 0,29 10,8 7,09 32,5 3,55 41,3 20,92 3,78
18 2,69 1,36 0,48 10,8 7,46 33 3,67 41,46 20,85 3,98
19 2,73 1,61 0,51 10,8 7,3 33 3,67 43,2 20,66 4
20 2,78 1,54 0,46 10,76 7,2 33,7 3,71 44,25 20,87 4,79
21 2,78 1,51 0,54 10,75 7,08 32,99 3,61 44,49 20,46 4,9

3 – Uma empresa fabricante de sapatos previu as seguintes demandas, em unidades, para os próximos 6 meses: mês 1 –
200; mês 2 – 260; mês 3 – 240; mês 4 – 340; mês 5 – 190; mês 6 – 150. Custa R$7 para produzir um par de sapatos no turno
de trabalho regular e R$11 fora do turno regular. Em cada mês, a capacidade de produção, trabalhando-se apenas no turno
regular, é de 200 pares de sapato e trabalhando-se fora do turno regular, a empresa consegue fabricar mais 100 pares de
sapato. Sabendo-se que o custo mensal para estocar um par de sapatos é R$1 e a capacidade mensal máxima de
armazenamento é de 200 pares, determine o programa de produção que minimiza o custo total de produção, atendendo a
demanda dos 6 meses (pg 90 bibliografia básica 1).

Prof. Eder Oliveira Abensur 2022.2

Universidade Federal do ABC ESTG013 - Pesquisa Operacional

4 – Uma empresa dividiu sua atuação mercadológica em seis diferentes zonas (Z 1 a Z6) baseada na formação
educacional e profissional de seus residentes. Como exemplo, os residentes de Z 1 são administradores e outros
bem-sucedidos profissionais. A Z2 é caracterizada por comunidades de residências de acadêmicos. A empresa
selecionou seis experientes candidatos (C1-C6) com diferentes formações e experiências.

Os estatísticos da empresa levando em consideração a formação educacional, experiência profissional e outras

relevantes características dos candidatos, além de informações obtidas por pesquisas de mercado, organizaram as
estimativas de lucro anual obtidas pela alocação de cada candidato em cada zona conforme apresentado na tabela
a seguir. Cada candidato pode ser alocado para qualquer zona. Dessa forma, há 6 possíveis alocações associadas
a cada candidato resultando num total de 36 possíveis alocações para a empresa. Elabore um modelo de PLI e
encontre a solução ótima para a empresa (bibliografia básica 1).

Expectativa anual de lucro por candidato por zona (milhões R$)

Z1 Z2 Z3 Z4 Z5 Z6
Candidato C1 29 10 1 17 6 2
C2 36 31 26 32 28 27
C3 35 24 18 25 21 19
C4 30 11 3 20 8 4
C5 34 16 13 23 15 14
C6 33 12 5 22 9 7

5 - A dinâmica das populações sofre o impacto da contínua movimentação de pessoas que procuram melhor qualidade de
vida ou melhor emprego. A cidade X tem uma população urbana, uma população suburbana e uma população rural nos
arredores. O censo realizado em intervalos de 10 anos mostra que 10% da população rural se muda para os subúrbios e 5%
para a área urbana. No caso da população suburbana, 30% se muda para as áreas rurais e 15%, para a área urbana. A
população urbana não se muda para os subúrbios, mas 20% se muda para a pacata vida rural.
a) Expresse a dinâmica da população como uma cadeia de Markov;
b) Se a área da grande X incluir atualmente 20.000 residentes rurais, 100.000 habitantes suburbanos e 30.000
urbanos, qual será a distribuição da população em 10 anos? E em 20 anos?
c) Determine o quadro populacional de longo prazo da cidade X

6 – Segundo estudo publicado por pesquisadores do MIT, o contágio pelo vírus está diretamente relacionado ao número de
pessoas no ambiente. Num ambiente em que todos estão usando máscaras, o modelo matemático desenvolvido pelos
pesquisadores calcula o tempo necessário para que um indivíduo, portador da variante Ômicron, contamine um outro
conforme tabela a seguir. No Brasil, a emergência sanitária provocada pela Covid-19 obrigou uma prefeitura a adaptar as
instalações do estacionamento de um shopping center para testes de detecção do coronavírus. Durante o horário de pico
circularam, em média, 100 pessoas com tempo médio de atendimento de 8 minutos. Após a realização do teste, as pessoas
eram liberadas para receberem os resultados em casa. Com base nos dados fornecidos e nos conceitos de teoria das filas
pede-se:
a) Qual o número mínimo necessário de atendentes?
b) Conforme o estudo do MIT, os atendentes calculados no item a) seriam suficientes?
c) Faça um gráfico do tempo no sistema pelo número de atendentes. Quais são as conclusões desta análise?

Tempo de
Pessoas contaminação
2 122h
5 31h
10 14h
25 5h
100 87min
Fonte: https://indoor-covid-safety.herokuapp.com/

Prof. Eder Oliveira Abensur 2022.2