31/10/2022 13:42 PROVA 1: Revisão da tentativa

Painel / Meus cursos / PP56A-Y61-2022/2 / MOD 1: Problemas de Programação Linear Inteira. / PROVA 1

Iniciado em segunda, 19 set 2022, 10:20

Estado Finalizada
Concluída em segunda, 19 set 2022, 11:09
Tempo 49 minutos 16 segundos
empregado
Avaliar 16,00 de um máximo de 20,00(80%)

https://moodle.utfpr.edu.br/mod/quiz/review.php?attempt=1696583&cmid=1238465 1/6
31/10/2022 13:42 PROVA 1: Revisão da tentativa

Questão 1
Correto

Atingiu 4,00 de 4,00

O banco PRINCE está abrindo novas agências

bancárias e, para isso, precisa contratar mão de obra adicional. Entretanto, a
escala da
força de trabalho que será contratada deve ser definida. Busca-se
escalonar os novos funcionários em turnos de trabalho, de forma a
satisfazer o
nível de serviço desejado com o menor custo possível. Em cada turno, os
funcionários trabalham por um período de oito
horas consecutivas, sendo que o
período correspondente a cada turno, além do custo diário por funcionário, é
apresentado na Tabela 1.
Porém, para que o nível de serviço seja atendido, é
necessário um número mínimo de funcionários por período, conforme mostra a
Tabela 2. Formule o problema de programação inteira de forma a determinar a mão
de obra a ser contratada por turno, com o menor
custo possível, respeitando a
restrição de número mínimo de funcionários por período.
Tabela 1

Turno Período Custo

diário por
funcionário

1 6:01 –
14:00 $100

2 8:01 –
16:00 $80

3 10:01
– 18:00 $85

4 14:01
– 22:00 $130

5 22:01
– 6:00 $150

 
 

Tabela 2

Período Número de funcionários

necessários

6:01 – 8:00 22

8:01 – 10:00 35

10:01 – 12:00 54

12:01 – 14:00 42

14:01 – 16:00 60

16:01 – 17:00 44

17:01 – 18:00 35

18:01 – 20:00 30

20:01 – 22:00 25

22:01 – 6:00 18

O Custo mínimo que satisfaz as restrições do

problema é igual a:

Resposta: 11430 

https://moodle.utfpr.edu.br/mod/quiz/review.php?attempt=1696583&cmid=1238465 2/6
31/10/2022 13:42 PROVA 1: Revisão da tentativa

Questão 2
Correto

Atingiu 4,00 de 4,00

A cidade do Rio de Janeiro está

estudando a realocação de diversos postos de saúde, de maneira a atingir o
maior número possível de
bairros. As possíveis localizações para os postos e o
conjunto de bairros a que estes poderiam atender são mostrados na tabela a
seguir.

Localização potencial
dos postos Bairros cobertos

Localização
1 1,5,7

Localização
2 1,2,7,8

Localização
3 1,3,5

Localização
4 2,4,5,8

Localização
5 3,4,6

Localização
6 4,5,6

Localização
7 1,5,6,7

Dado que os terrenos são da prefeitura

e que o custo de construção dos postos é constante, determine as localizações
em que a
prefeitura deveria construir seus postos de maneira a minimizar os
custos e atender a todos os 8 bairros.

Na solução ótima do problema, a quantidade de postos instalados é igual a:

Resposta: 3 

https://moodle.utfpr.edu.br/mod/quiz/review.php?attempt=1696583&cmid=1238465 3/6
31/10/2022 13:42 PROVA 1: Revisão da tentativa

Questão 3
Incorreto

Atingiu 0,00 de 4,00

Uma empresa produz 3 tipos de estantes, que necessitam de tempos diferentes na linha de montagem. Para 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.

  Tipo 1 Tipo 2 Tipo 3 Total Disponível

Montagem 2 horas 5 horas 3,5 horas 400 horas

Pintura 3 horas 2 horas 1,5 hora 800 horas

Receita unitária R$ 40,00 R$ 30,00 R$ 25,00  

Custo de R$ 5000,00 R$ 2000,00 R$ 5000,00  

preparação

Deseja-se determinar quantas estantes devem ser produzidas para maximizar o lucro.
Considere: 

x_j= Quantidade produzida de estantes do tipo j.

y_j=1 Se a estante j for produzida.

y_j=0 C.C., com j=1,2,3.

Uma das restrições do modelo matemático linear que resolve o problema proposto,pode ser representado da seguinte maneira.

Escolha uma opção:

a. \(x_1\leq 950y_1\).

b. \(x_2\leq 100y_2\).

c. \(x_2= 100y_2\).

d. \(3x_1+2x_2+1,5x_3=800\). 

e. \(\sum_{j=1}^3 x_j\leq 800\sum_{y=1}^3 y_j\).

https://moodle.utfpr.edu.br/mod/quiz/review.php?attempt=1696583&cmid=1238465 4/6
31/10/2022 13:42 PROVA 1: Revisão da tentativa

Questão 4
Completo

Atingiu 4,00 de 4,00

A cidade do Rio de Janeiro está estudando a realocação de diversos postos de saúde, de maneira a atingir o maior número possível de
bairros. As possíveis localizações para os postos e o conjunto de bairros a que estes poderiam atender são mostrados na tabela a seguir.

Localização potencial dos postos Bairros cobertos

Localização 1 1,5,7

Localização 2 1,2,7,8

Localização 3 1,3,5

Localização 4 2,4,5,8

Localização 5 3,4,6

Localização 6 4,5,6

Localização 7 1,5,6,7

Dado que os terrenos são da prefeitura e que o custo de construção dos postos é constante, determine as localizações em que a
prefeitura deveria construir seus postos de maneira a minimizar os custos e atender a todos os 8 bairros.

Questão 4 - P1 - Ana Paula Malek Marques.xlsx

https://moodle.utfpr.edu.br/mod/quiz/review.php?attempt=1696583&cmid=1238465 5/6
31/10/2022 13:42 PROVA 1: Revisão da tentativa

Questão 5
Correto

Atingiu 4,00 de 4,00

A Ulern University usa um modelo matemático que otimiza as preferências dos estudantes levando em consideração a limitação das
salas de aula e os recursos da faculdade. Para demonstrar a aplicação do modelo, considere o caso simplificado de dez estudantes que
devem selecionar 2 cursos eletivos entre os 6 oferecidos. A tabela abaixo apresenta contagens que representam a preferência de cada
estudante para cursos individuais, sendo que a contagem 100 é a mais alta. Para simplificar, considera-se que a contagem de preferência
para uma seleção de 2 cursos é a soma das contagens individuais. A capacidade do curso é o número máximo de estudantes que
poderão assistir às aulas.

  Contagem de preferências por  curso

Estudante 1 2 3 4 5 6

1 20 40 50 30 90 100

2 90 100 80 70 10 40

3 25 40 30 80 95 90

4 80 50 60 80 30 40

5 75 60 90 100 50 40

6 60 40 90 10 80 80

7 45 40 70 60 55 60

8 30 100 40 70 90 55

9 80 60 100 70 65 80

10 40 60 80 100 90 10

Capacidade do curso6 8 5 5 6 5

Deseja-se determinar em quais cursos os estudantes devem ser matriculados de forma que as preferências sejam maximizadas.
Considere:

\(x_{ij}=1\) se o estudante \(i\) for matriculado no curso \(j\).

\(x_{ij}=0\) C.C., com \(i=1,2,...,10\) e \(j=1,2,...6\).

\(cap_{j}=\) Capacidade do curso \(j\).

Uma das restrições do modelo matemático linear que resolve o problema proposto, pode ser representada da seguinte maneira.

Escolha uma opção:

a. \(\sum_{i=1}^{10} x_{ij}\leq cap_{j}, \forall j\)

b. \(\sum_{i=1}^{10} x_{ij}\geq cap_{j}, \forall j\)

c. \(\sum_{i=1}^{10} x_{ij}= 2, \forall j\)

d. \(\sum_{i=1}^{10} x_{ij}= cap_{j}, \forall j\)

e. \(\sum_{j=1}^{6} x_{ij}\geq 2, \forall i\)

◄ TAREFA 1

Seguir para...

ATIVIDADES MOD 2 ►

https://moodle.utfpr.edu.br/mod/quiz/review.php?attempt=1696583&cmid=1238465 6/6