Escolar Documentos
Profissional Documentos
Cultura Documentos
Discentes: Jorly Dalton, Kevini Alves, Robert Rocha, Rodolfo Alves e Stéfane França.
1. A prova deve ser feita em grupos de até 4 (quatro) (TODOS DEVEM POSTAR A
PROVA). 2. Sugestão para organização das respostas das questões: problema, apresentação
das variáveis de decisão, formulação da função objetivo, formulação das restrições,
resolução do problema com o solver do Excel, relatórios gerados pelo Excel;
3. Deve ser mostrada toda a memória de cálculo detalhada para obtenção dos resultados das
questões, bem como os relatórios obtidos no Excel;
4. Responder a prova de forma organizada;
5. Deve ser enviado os arquivos em pdf e Excel;
6. No caso de questões feitas de forma manual, tirar fotos nítidas e anexar as respostas
em formato “.pdf”; 7. A prova deve ser entregue até o dia 16/12/2021 (até às 23:59h);
8. Segunda chamada só serão aceitas com a justificativa aceita pela Coordenação do Curso e
conterá o assunto de toda a disciplina no semestre.
Centros
1 2 3 4 5 6 7
CAC CFCH CCSA CTG CCEN CE CIn
3 14 40 20 13 12 15 25
4 17 20 15 20 20 22 19
Como se planeja que o processo de contratação ocorra por licitação, por lotes, algumas
exigências que serão impostas serão:
i. Nenhuma empresa poderá realizar mais de duas reformas;
ii. O total de reformas de cada empresa de construção não pode ultrapassar R$ 33 milhões;
iii. O total a ser gasto pela UFPE não deverá ultrapassar R $90 milhões e se deve ter o menor
gasto possível.
Resposta:
● Formulando o problema:
Função objetiva estabelecida a fim de encontrar a quantidade máxima de reformas nos centros
do Campus Recife.
- Restrições:
(𝑥21 * 20) + (𝑥22 * 17) + (𝑥23 * 13, 5) + (𝑥24 * 14) + (𝑥25 * 25) +
(𝑥26 * 25, 3) + ( 𝑥27 * 22, 6) ≤ 33
(𝑦31 * 14) + (𝑦32 * 40) + (𝑦33 * 20) + (𝑦34 * 13) + (𝑦35 * 12) +
(𝑦36 * 15) + (𝑦37 * 25) ≤ 33
(𝑧41 * 17) + (𝑧42 * 20) + (𝑧43 * 15) + (𝑧44 * 20) + (𝑧45 * 20) +
(𝑧46 * 22) + (𝑧47 * 19) ≤ 33
3º Restrição - O total a ser gasto pela UFPE não deverá ultrapassar R$ 90 milhões (toda a
restrição já estará em milhões).
5º Restrição - Cada centro ficará apenas com uma empresa para reforma.
𝑤11 , 𝑤12 , 𝑤13 , 𝑤14 , 𝑤15 , 𝑤16 , 𝑤17 , 𝑥21 , 𝑥22 , 𝑥23 , 𝑥24 , 𝑥25 , 𝑥26 , 𝑥27 , 𝑦31 ,
𝑦32 , 𝑦33 , 𝑦34 , 𝑦35 , 𝑦36 , 𝑦37 , 𝑧41 , 𝑧42 , 𝑧43 , 𝑧44 , 𝑧45 , 𝑧46 , 𝑧47 ≥ 0
2. [1,0 ponto] Uma cidade do interior de Pernambuco, em uma parceria com o governo do
estado de Pernambuco e a prefeitura da cidade, está estudando a realocação de postos de
vacinação contra a COVID-19, de maneira a atingir o maior número possível de pessoas. Para
isso, o setor de planejamento verificou as possíveis localizações para os postos de vacinação e
o conjunto de bairros que estes poderiam atender, conforme apresentado na tabela abaixo.
Localização 1 1, 5 e 7
Localização 2 1, 2 e 7
Localização 3 1, 3 e 5
Localização 4 2, 4 e 5
Localização 5 3, 4 e 6
Localização 6 4, 5 e 6
Localização 7 1, 5, 6 e 7
Como os terrenos serão doados e que os custos de construção dos postos de vacinação são
constantes, determine as localizações em que a prefeitura deveria construir esses postos de
vacinação de maneira a minimizar os custos e imunizar todas as pessoas dos sete bairros.
𝑋1 𝐿𝑜𝑐𝑎𝑙𝑖𝑧𝑎çã𝑜 1
𝑋2𝐿𝑜𝑐𝑎𝑙𝑖𝑧𝑎çã𝑜 2
𝑋3𝐿𝑜𝑐𝑎𝑙𝑖𝑧𝑎çã𝑜 3
𝑋4𝐿𝑜𝑐𝑎𝑙𝑖𝑧𝑎çã𝑜 4
𝑋5𝐿𝑜𝑐𝑎𝑙𝑖𝑧𝑎çã𝑜 5
𝑋6𝐿𝑜𝑐𝑎𝑙𝑖𝑧𝑎çã𝑜 6
𝑋7𝐿𝑜𝑐𝑎𝑙𝑖𝑧𝑎çã𝑜 7
Logo, é preciso saber quantos postos precisam ser construídos para que os custos sejam
os mínimos e que consigam atender todos os bairros dependentes.
Definição de restrições
Restrição 1 - Para cada bairro, pelo menos um local para a construção de posto será
definido.
𝑋1 + 𝑋2 + 𝑋3 + 𝑋7≥1
𝑋2 + 𝑋4≥1
𝑋3 + 𝑋5≥1
𝑋4 + 𝑋5 + 𝑋6≥1
𝑋1 + 𝑋3 + 𝑋4 +𝑋6 + 𝑋7≥1
𝑋5 + 𝑋6 + 𝑋7≥1
𝑋1 + 𝑋2 + 𝑋7≥1
3. [2,0 pontos] Uma empresa tem duas fábricas no Nordeste do Brasil, uma em Recife e outra
em Fortaleza. A fábrica de Recife pode produzir até 150 unidades por dia e a de Fortaleza até
200 unidades por dia. Os produtos dessas empresas são enviados para os distribuidores na
Bahia e no Maranhão, que requerem, cada um, 130 unidades por dia. A empresa pode
transportar os produtos diretamente para a Bahia e Maranhão, ou então transportar os produtos
primeiro até Petrolina ou Teresina, para depois levá-los até o destino final. Os custos de
transporte unitário são mostrados na tabela abaixo.
De Para
Maranhão - - - - R$ 0,00 -
Salvador - - - - - R$ 0,00
Desenhe o grafo e determine a configuração ótima que a empresas deve seguir para minimizar
seus custos (resolva o problema de otimização formulado).
Podemos definir que a capacidade de produção que é a de 350 é maior do que a contratação
dos pedidos que é de 260, uma variável dummy se considerarmos: 350 - 260 = 90. Essa
variável deve ser adicionada para criar um artifício de centro consumidor, o contratado. Então
o resultado disso é a matriz de forma abaixo, com a com os custos da variável dummy igual a
zero.
● Formulando o problema:
- Definição das Variáveis de Decisão:
- Função Objetivo:
- Restrições:
Restrições:
xij ≥ 0
4. [2,0 pontos] Uma agência bancária localizada na Cidade Universitária do Recife deseja
analisar o atendimento prestado pela única máquina de autoatendimento disponível aos
clientes. Dessa forma, foram coletados dados, durante um certo período de tempo, sobre os
clientes e atendimentos por dia que esse caixa de atendimento realizou, esses dados estão
apresentados nas tabelas abaixo.
Clientes por dia Frequência em dias
8 1
9 3
10 5
11 9
12 10
13 11
14 9
15 7
16 3
17 2
18 1
12 2
13 4
14 6
15 6
16 9
17 11
18 10
19 7
20 3
21 2
22 1
Considere que o tempo entre chegadas siga uma distribuição exponencial e que as variações no
tempo de atendimento sejam maiores do que uma distribuição degenerada e menores do que o
modelo M/M/1 (se necessário, considere que a variabilidade dos tempos de serviço em relação
à média seja igual a 2). Considere também a existência de apenas 1 servidor.Com base nesses
dados, determine:
Resposta:
1+𝑘 ℎ²
Lq= 2*𝑘
* Ⲙ(Ⲙ−ƛ)
1+1 12,75409836²
Lq= 2*1
* 16,68852459(16,68852459−12,75409836)
2 162,6670
Lq= 2
* 65,6597688869
Lq= 2,4774226708016061413140465751961
L= ƛ*W
L=12,75409836 * 0,2541666666
L= 3,2416666656
1+𝑘 ƛ
Wq= 2𝑘
* Ⲙ(Ⲙ−ƛ)
1+1 12,75409836
= 2*1
* 16,68852459(16,68852459−12,75409836)
2 12,75409836
=2 * 65,6597688869
Wq= 0,1942452521
D) Tempo do sistema
1
W= Wq + Ⲙ
1
W= 0,1942452521 + 16,68852459
W= 0,1942452521 + 0,0599214145
W= 0,2541666666
E) Verifique se a máquina fica ocupada em um nível maior do que 80%, o que provoca
maior índice de manutenção. Neste caso, uma nova máquina será solicitada para a matriz.
ƛ
P= Ⲙ
12,75409836
P= 16,68852459
P= 0,7642436149
1
𝛔²= 𝑘Ⲙ²
1
𝛔²= 2*16,68852459²
1
𝛔²= 2*278,5069
1
𝛔²= 557,0138
𝛔² = 0,0017952877
***