prova 10

Prévia do material em texto

27/06/2019 Impresso de Prova - Grupo UNIASSELVI
https://www.uniasselvi.com.br/extranet/o-2.0/prova_ead/impressao_v2/impressao_prova_html.php 1/5
1.A tabela a seguir representa os tempos de
produção e disponibilidade de uma indústria têxtil
cujo objetivo é maximizar o lucro com a venda dos
seus produtos.
A. ( ) O modelo I.
B. ( ) O modelo IV.
C. ( ) O modelo II.
D. ( ) O modelo III.
2.Diversos problemas de programação linear, como
os problemas de transporte, de planejamento e de
controle de atividades, entre outros, podem ser
modelados como problemas de fluxo de redes. A
análise dessas redes nos permite identificar
algoritmos específicos para determinados tipos de
problemas que podem ser mais convenientes para
a sua solução do que algoritmos mais genéricos.
Neste sentido, existem vários métodos que podem
ser empregados na busca da solução ótima para
redes ou grafos. Com relação aos métodos de
busca da solução, ótima para redes ou grafos,
classifique V para as sentenças verdadeiras e F
para as falsas:
SOCIEDADE EDUCACIONAL LEONARDO DA VINCI S/S LTDA 
CENTRO UNIVERSITÁRIO LEONARDO DA VINCI - UNIASSELVI
Período Letivo: 2019/1 - Turma: ENG0014/9 - Terça/Noturno
Disciplina: Modelagem e Simulação de Processos (ENG39)
Prova: 10572062 - Avaliação II - Individual Semipresencial
Nome:
________________________________________ Matrícula: _______________ Nota: _____
27/06/2019 Impresso de Prova - Grupo UNIASSELVI
https://www.uniasselvi.com.br/extranet/o-2.0/prova_ead/impressao_v2/impressao_prova_html.php 2/5
( ) A técnica do vizinho mais próximo para o
caixeiro viajante é um método para busca da
solução para redes ou grafos.
( ) As técnicas de programação linear para
problemas de fluxo máximo também são
empregadas para busca da solução para redes ou
grafos.
( ) O algoritmo de Davinci para problemas de
caminho complexos é um método para busca da
solução para redes ou grafos.
( ) O algoritmo Monte Carlo para problemas de
caminho mais curto é um método para busca da
solução para redes ou grafos.
Assinale a alternativa que apresenta a sequência
CORRETA:
A. ( ) F - F - V - F.
B. ( ) F - V - F - V.
C. ( ) V - V - F - F.
D. ( ) V - F - V - V.
3.A literatura sobre a pesquisa operacional
apresenta uma diversidade de modelos, na sua
maioria matemáticos, que variam de acordo com
as características e as peculiaridades dos cenários
de decisão. Basicamente, os modelos da pesquisa
operacional são classificados em dois grandes
grupos. Sobre um desses grupos, analise as
opções a seguir:
I- Modelos de Receita.
II- Modelos de Otimização.
III- Modelos de Visualização.
IV- Modelos de Estatística.
Assinale a alternativa CORRETA:
A. ( ) Somente a opção II está correta.
B. ( ) Somente a opção I está correta.
C. ( ) Somente a opção III está correta.
D. ( ) Somente a opção IV está correta.
4.Um caixeiro viajante precisa viajar para oito
cidades interligadas entre si. Encontre as
quantidades de possíveis caminhos que esse
viajante deve analisar na busca pela menor
distância. Sobre o exposto, classifique V para as
sentenças verdadeiras e F para as falsas:
( ) São 2.520 caminhos.
( ) São 16 caminhos.
( ) São 4.096 caminhos.
( ) São 40.320 caminhos.
Assinale a alternativa que apresenta a sequência
CORRETA:
A. ( ) V - F - F - F.
B. ( ) F - F - V - F.
C. ( ) F - V - F - V.
5.Os Problemas de Programação Linear (PPL)
geralmente são problemas que visam à
maximização ou à minimização de uma função
linear, levando as variáveis em consideração.
Assim, considere o caso da empresa BRAPP, onde
o objetivo é minimizar o custo de fabricação dos
produtos A e B, cuja receita da venda do produto A
é de R$ 12,00 e a receita com a venda de B é R$
18,00. Os custos de produção do produto A é igual
a R$ 9,00 e do produto B é igual a R$ 14,00. Sobre
a função custo desse produto, analise as opções a
seguir:
I- Max L = 3A + 4B.
II- Min C = 9A + 14B.
III- Max R = 21A + 32B.
IV- Min L = 12A + 14B.
Assinale a alternativa CORRETA:
A. ( ) Somente a opção I está correta.
B. ( ) Somente a opção IV está correta.
C. ( ) Somente a opção II está correta.
D. ( ) Somente a opção III está correta.
6.As restrições expressam as relações
matemáticas existentes entre as variáveis do
problema e as limitações identificadas no cenário
do processo decisório. Imagine que os custos de
uma fábrica de computadores possam ser
representados pela função MinZ = 5x + 8y, sendo
que esta função está sujeita às restrições:
Restrição 1: x + y >= 5.
Restrição 2: 5 x + y >= 10.
Restrição 3: x <= 8.
Restrição 4: x e y >= 0.
Determine os valores de X e Y da função custo da
empresa e classifique V para as opções
verdadeiras e F para as falsas:
( ) x = 5 e y = 0.
( ) x = 8 e y = 0.
( ) x = 1,25 e y = 3,8.
( ) x = 0 e y = 10.
Assinale a alternativa que apresenta a alternativa
CORRETA:
A. ( ) V - F - F - F.
B. ( ) V - V - F - F.
C. ( ) F - V - F - V.
D. ( ) F - F - V - F.
SOCIEDADE EDUCACIONAL LEONARDO DA VINCI S/S LTDA 
CENTRO UNIVERSITÁRIO LEONARDO DA VINCI - UNIASSELVI
Período Letivo: 2019/1 - Turma: ENG0014/9 - Terça/Noturno
Disciplina: Modelagem e Simulação de Processos (ENG39)
Prova: 10572062 - Avaliação II - Individual Semipresencial
Nome:
________________________________________ Matrícula: _______________ Nota: _____
27/06/2019 Impresso de Prova - Grupo UNIASSELVI
https://www.uniasselvi.com.br/extranet/o-2.0/prova_ead/impressao_v2/impressao_prova_html.php 3/5
D. ( ) V - V - F - F.
27/06/2019 Impresso de Prova - Grupo UNIASSELVI
https://www.uniasselvi.com.br/extranet/o-2.0/prova_ead/impressao_v2/impressao_prova_html.php 4/5
7.Uma fábrica de balas produz duas variedades de
balas com os mesmos ingredientes, apenas
alteram a proporção de açúcar e banana, sendo
uma "light" e a outra "tradicional". Para produzir
uma porção na panela com capacidade de 10 kg,
utiliza-se 1,5 kg de açúcar e 8,5 kg de banana. Já
a versão "tradicional" utiliza 3,5 Kg de açúcar para
6,5 kg de banana, sendo o custo fixo de R$ 10 por
porção de 10 kg. O preço da banana é de R$ 0,80
por kg e o do açúcar é de R$ 1,50. Selecione a
opção que maximiza o lucro, sendo que teremos
disponíveis 50.000 kg de banana e 35.000 kg de
açúcar. O preço de venda da bala "light" é de R$
55,00 por porção de 10 kg, e a porção de 10 kg da
versão "tradicional" é vendida a R$ 56,00. As
balas são vendidas por kg ao varejo. Diante do
exposto, analise as opções a seguir:
I- Maximizar função Z = 10+
(x1*0,80+x2*1,50)-55,00
 Sujeito às restrições: 
 1)1,50 *x1 + 3,50*x2 < ou = 35.000 kg
(restrição de açúcar)
 2)8,50*x1+6,50*x2 < ou = 50.000 kg (restrição
de banana)
 3)x1, x2> ou =0 (positividade das variáveis).
II- Maximizar função Z = x1*3,59+x2*3,55
 Sujeito às restrições:
 1) 0,15 *x1 + 0,35*x2 < ou = 35.000 kg
(restrição de açúcar)
 2) 0,85*x1+0,65*x2 < ou = 50.000 kg
(restrição de banana)
 3) x1, x2> ou = 0 (positividade das variáveis)
III- Maximizar função Z =(x1*35,90+x2*35,50)+
(x1*x2*10)
 Sujeito às restrições:
 1) 1,50*x1 + 3,50*x2 > ou = 35.000 kg
(restrição de açúcar)
 2) 8,50*x1+6,50*x2 > ou = 50.000 kg
(restrição de banana)
 3) x1, x2> ou =0 (positividade das variáveis)
IV- Maximizar função Z = Não é possível formular
uma função matemática, apenas determinar as
restrições, pois se trata de um SI (sistema
impossível):
 1) 0,15 *x1 + 0,35*x2 < ou = 35.000 kg
(restrição de açúcar)
 2) 0,85*x1+0,65*x2 < ou = 50.000 kg
(restrição de banana)
 3) x1, x2 > ou = 0 (positividade das variáveis)
Assinale a alternativa CORRETA:
A. ( ) Somente a opção II é a correta.
B. ( ) Somente a opção I é a correta.
C. ( ) Somente a opçãoIII é a correta.
D. ( ) Somente a opção IV é a correta.
8.Um determinado modelo matemático sujeito ao
processo de otimização pode não apresentar a
solução, devido a restrições inadequadas de suas
variáveis, problemas analíticos para alcançar a
função objetivo ou quando o modelo não é
convergente. Baseado no modelo descrito a seguir,
com relação à restrição indicativa que o modelo
deve apresentar para resultados em números
inteiros, classifique V para as opções verdadeiras
e F para as falsas:
MODELO
Max Z = 6X1 + 11X2
Sujeito à:
( ) Restrição: 5X1 + 3X2 menor ou igual à 17.
( ) Restrição: X2 maior ou igual à 6.
( ) Restrição: X1, X2 maior ou igual à 0 e
inteiros.
( ) Restrição: X1 menor ou igual à 13.
Assinale a alternativa que apresenta a alternativa
CORRETA:
A. ( ) V - F - V - V.
B. ( ) F - V - F - V.
C. ( ) V - V - F - F.
D. ( ) F - F - V - F.
9.Os Problemas de Programação Linear (PPL)
geralmente são problemas que visam à
maximização ou minimização de uma função
linear, levando as variáveis em consideração.
Assim, considere o caso da empresa RADEX, onde
o objetivo é maximizar o lucro com a venda dos
produtos A e B, cuja receita da venda do produto A
é de R$ 35,00 e a receita com a venda de B é R$
25,00. Os custos de produção do produto A é igual
a R$ 28,00 e do produto B é igual a R$ 20,00. Com
relação à função objetivo desse produto,
classifique V para as opções verdadeiras e F para
as falsas:
( ) Max L = 7A + 5B.
( ) Min C = 28A + 20B.
( ) Max R = 28A + 25B.
( ) Max L = 35A + 25B.
Assinale a alternativa que apresenta a sequência
CORRETA:
A. ( ) F - F - V - F.
B. ( ) V - F - F - F.
C. ( ) V - V - F - F.
D. ( ) F - V - F - V.
10.A tabela a seguir representa os tempos de
produção e disponibilidade de uma indústria têxtil
cujo objetivo é maximizar o lucro com a venda dos
seus produtos.
SOCIEDADE EDUCACIONAL LEONARDO DA VINCI S/S LTDA 
CENTRO UNIVERSITÁRIO LEONARDO DA VINCI - UNIASSELVI
Período Letivo: 2019/1 - Turma: ENG0014/9 - Terça/Noturno
Disciplina: Modelagem e Simulação de Processos (ENG39)
Prova: 10572062 - Avaliação II - Individual Semipresencial
Nome:
________________________________________ Matrícula: _______________ Nota: _____
27/06/2019 Impresso de Prova - Grupo UNIASSELVI
https://www.uniasselvi.com.br/extranet/o-2.0/prova_ead/impressao_v2/impressao_prova_html.php 5/5
A. ( ) Max L = 20.
B. ( ) O modelo não tem solução.
C. ( ) Max L = 24.
D. ( ) Max L = 10.
SOCIEDADE EDUCACIONAL LEONARDO DA VINCI S/S LTDA 
CENTRO UNIVERSITÁRIO LEONARDO DA VINCI - UNIASSELVI
Período Letivo: 2019/1 - Turma: ENG0014/9 - Terça/Noturno
Disciplina: Modelagem e Simulação de Processos (ENG39)
Prova: 10572062 - Avaliação II - Individual Semipresencial
Nome:
________________________________________ Matrícula: _______________ Nota: _____