Cód: 50336 Atividade Acadêmica: Pesquisa Operacional

Professor(es): Fabiano Charlier Ahlert

Data: 17/12/2016 Grau: C A avaliação de GC substitui apenas a nota do GB.

Orientações gerais para realização da avaliação:

1. A avaliação é individual;
2. Deve ser utilizada caneta azul ou preta para responder as questões;
3. O aluno deve preencher o seu nome completo no espaço indicado no cabeçalho das folhas.
4. Certifique-se de que as suas respostas estejam escritas de forma legível. Respostas ilegíveis podem dificultar a
correção e se for o caso, serão consideradas erradas.
5. A avaliação deverá ser realizada: ____Com consulta __x__Sem consulta
Material autorizado: apenas calculadora. Não permitir o uso de celulares, tablets, notebooks ou outros
equipamentos eletrônicos que permitam comunicação.

Questão 1 (2,0 pontos)

Uma empresa de transporte deve realizar a entrega de produtos em um determinado local. O caminhão
deve sair da garagem localizada em A e chegar até o destinatário localizado em F. Há várias possibilidades
de itinerários, e o responsável pela logística deve determinar qual o percurso que minimiza o custo de
deslocamento. Você foi chamado(a) para auxiliá-lo. Apresente a modelagem do problema que possibilite
realizar o trajeto ao menor custo possível. No quadro a seguir estão colocados os custos relativos de cada
trecho.

DESTINO
B C D E F
A 500 205 142
B 201 327
ORIGEM

C 89 175
D 16 125 38 285
E 55 79 144

Identifique: as variáveis de decisão (0,5 ponto); função objetivo (0,5 ponto); e sistema de restrições (1,0
ponto).

ij: percorrer ou não o trajeto de “i” até “j”, sendo i={A,B,C,D,E} e j={B,C,D,E,F}, podendo valer 0 ou 1
MIN 500 AB + 205 AC + 142 AD + 201 BC + 327 BD + 89 CB + 175 CE + 16 DB + 125 DC + 38 DE + 285 DF +
55 EB + 79EC + 144 EF
ST
AB + AC + AD = 1

50336 Pesquisa Operacional 1/3

DF + EF = 1
AB + CB + DB + EB – BC – BD = 0
AC + BC + DC + EC – CB – CD – CE = 0
AD + BD – DB – DC – DE – DF = 0
EB + EC – CE – DE = 0
END
INT 11

Questão 2 (2,0 pontos)

Quais são as principais características que diferenciam a Programação Linear da Simulação Computacional?
Basicamente a Programação Linear é uma técnica de otimização, que busca encontrar o melhor
resultado para um problema. Na Programação Linear são utilizados valores estáticos, ou seja,
determinísticos. Desta forma, não é uma técnica indicada quando há um certo nível de variabilidade no
processo. Já a Simulação Computacional é uma técnica que visa simular um processo para poder
entender melhor como os elementos interagem neste processo, e possibilitando fazer experimentações
do tipo “e se...”, simulando alterações realizadas no processo (aumento ou diminuição de recursos,
variações de tempo, aumento ou diminuição de demanda, etc.) e antecipando resultados que podem
ocorrer com maior probabilidade. Para a modelagem utiliza dados estatísticos, ou seja, estocásticos,
considerando a variabilidade presente na maior parte dos processos empresariais. A Simulação
Computacional não tem por objetivo encontrar a melhor solução possível, mas testar novas
possibilidades e comparar os resultados. Tanto a Programação Linear quanto a Simulação
Computacional são técnicas de Pesquisa Operacional.

Questão 3 (2,0 pontos)

Marque V para Verdadeiro e F para Falso:

Letra V ou F Afirmativa
A Programação Linear trabalha perfeitamente com variabilidade nas modelagens, da
A F
mesma forma que a Simulação Computacional.
A Programação Linear é sinônimo de Pesquisa Operacional, enquanto Simulação
B F
Computacional não é.
A Simulação Computacional serve para encontrar a melhor solução possível para um
C F
determinado problema.
Uma das vantagens dos modelos de Simulação Computacional é a possibilidade de incluir
D V
a variabilidade ao estudar e analisar os processos.
A construção de um modelo, processo conduzido durante a modelagem, consiste em
E V
fazer uma representação simplificada da realidade.
F V O software que processa os modelos de Programação Linear apresentam como resultado

50336 Pesquisa Operacional 2/3

 apenas a melhor alternativa observando o que está sendo solicitado na função objetivo.

Não esqueça de marcar na folha de respostas!

Questão 4 (2,0 pontos)

Dentre as situações abaixo, identifique qual das técnicas de Pesquisa Operacional estudadas seriam mais
indicadas em cada caso:
a) Testar a possibilidade de uso de diferentes recursos em um processo de atendimento, desde a troca
de máquinas por outras com melhor desempenho, até a variação do número de pessoas
atendendo, considerando um ambiente com variabilidade significativa. ( 2 )
b) Escolha de mix de produção, identificando quais configurações de produtos dariam um resultado
melhor à empresa, em um ambiente com baixa variabilidade. ( 1 )
c) Determinação da melhor rota entre diversos possíveis percursos a serem tomados, dado o objetivo
de percorrer a menor distância total. ( 1 )
d) Verificar a diferença de desempenho em uma linha de produção trabalhando com máquinas com
diferentes desempenhos e com presença de variabilidade nos processos. ( 2 )

Enumere na folha de respostas (1) para Programação Linear ou (2) para Simulação Computacional.

Questão 5 (2,0 pontos)

Uma pequena oficina de brinquedos produz dois tipos de brinquedos: caminhão de madeira e boneca de
pano. O lucro do caminhão é de R$ 10,00/unidade e da boneca de pano, R$ 8,00/unidade.
Foi constatado que 1 pessoa é capaz de fazer 2 caminhões por dia, e 1 pessoa é capaz de fazer 3 bonecas
por dia, e que existem 13 pessoas disponíveis para produzir os itens. Considere que estas pessoas podem
ser alocadas na fabricação de qualquer um dos dois itens.
Devido a demanda existente, é necessário fazer pelo menos 12 caminhões e 18 bonecas diariamente.
Formular um modelo de Programação Linear que busque maximizar a lucratividade diária.

Identifique: as variáveis de decisão (0,5 ponto); função objetivo (0,5 ponto); e sistema de restrições (1,0
ponto).

C: quantidade de caminhões de madeira fabricados por dia

B: quantidade de bonecas de pano fabricadas por dia
MAX 10 C + 8 B
ST
0.5 C + 0.33 B < 13
C > 12
B > 18
END
GIN 2

50336 Pesquisa Operacional 3/3