Escolar Documentos
Profissional Documentos
Cultura Documentos
DADOS DO ALUNO:
Nome:
_____________________
Assinatura
INSTRUÇÕES:
Você receberá do professor o seguinte material:
1. Um caderno de prova com um conjunto de páginas numeradas sequencialmente, contendo 20 (vinte) questões.
2. Um cartão-resposta, com seu nome e número de matrícula e demais informações da disciplina a que se refere esta prova.
Atenção:
Confira o material recebido, verificando se a numeração das questões e a paginação estão corretas.
Confira se o seu nome no cartão-resposta está correto.
Leia atentamente cada questão e assinale no cartão uma única resposta para cada uma das 20 (vinte) questões.
Observe que o cartão-resposta deve ser preenchido até o número correspondente de questões da prova, ou seja, 20
(vinte) questões.
O cartão-resposta não pode ser dobrado, amassado, rasurado ou conter qualquer registro fora dos locais destinados às
respostas. Caso tenha necessidade de substituir o cartão-resposta, solicite um novo cartão em branco ao professor, e
devolva juntos os dois cartões quando finalizar a prova. A não devolução de ambos os cartões acarretará a anulação de sua
prova, gerando grau zero.
No cartão-resposta, a marcação das letras correspondentes às respostas deve ser feita cobrindo a letra e preenchendo
todo o retângulo, com um traço contínuo e denso.
Exemplo: A B C D E
Deve-se usar caneta azul ou preta.
Marcar apenas 1 (uma) alternativa por questão.
A leitora não registrará marcação de resposta onde houver falta de nitidez.
Se você precisar de algum esclarecimento, solicite-o ao professor.
Você dispõe de duas horas para fazer esta prova.
Após o término da prova, entregue ao professor o cartão-resposta e esta página devidamente preenchida e assinada.
Não se esqueça de assinar o cartão-resposta, assim como a lista de frequência.
10
Fórmula de cálculo: Nota= nº de questões certas
nº de questões da prova
ATENÇÃO:
Confira se o tipo de prova marcado em seu cartão-resposta corresponde
ao tipo indicado nesta prova.
1
O processo de modelagem de problemas de otimização requer julgamento gerencial em várias etapas do processo.
Caso 1
O enunciado abaixo será utilizado pelas questões 2,3 e 4.
A região viável de um problema de programação linear está identificada na figura a seguir com área escura.
5x1 – 3x2 ≥ 12
–x1 + 3x2 ≥ 12
(A)
2x1 + 3x2 ≤ 9
x1 ≥ 0, x2 ≥ 0
5x1 – 3x2 ≤ 12
–x1 + 3x2 ≤ 12
(B)
2x1 + 3x2 ≥ 9
x1 ≥ 0, x2 ≥ 0
5x1 + 3x2 ≥ 12
x1 + 3x2 ≥ 12
(C)
2x1 + 3x2 ≤ 9
x1 ≥ 0, x2 ≥ 0
5x1 + 3x2 ≤ 12
x1 + 3x2 ≤ 12
(D)
2x1 + 3x2 ≤ 9
x1 ≥ 0, x2 ≥ 0
5x1 + 3x2 ≤ 12
x1 + 3x2 ≤ 12
(E)
2x1 + 3x2 ≥ 9
x1 ≥ 0, x2 ≥ 0
3
Se a função objetivo deste problema for MAX Z = 5x2 – x1, a solução ótima será:
(A) x1 = 3, x2 = 1.
(B) x1 = 6, x2 = 6.
(C) x1 = 1, x2 = 3.
(D) x1 = 0, x2 = 4.
(E) x1 = 0, x2 = 3.
4
Se a função objetivo deste problema for MIN Z = 5x2 – x1, então a reta que representa a função objetivo na solução ótima cruza
o eixo X2 em:
(A) X2 = 10.
(B) X2 = 4,4.
(C) X2 = 0,4.
(D) X2 = 24.
(E) X2 = 2.
Há uma estimativa de que sejam realizadas diariamente 50 solicitações, das quais 30 são consideradas reparos e 20 são
consideradas atendimento. Historicamente a empresa sabe que uma solicitação de reparo é resolvida com uma duração média
de 40 minutos, e uma solicitação de atendimento, com média de 20 minutos.
A empresa destina 3 colaboradores para responder às solicitações, sendo que cada colaborador trabalha 8 horas por dia. A
empresa recebe R$100,00 por solicitação de reparo resolvida e R$70,00 por solicitação de atendimento resolvida.
A solução ótima para a empresa leva a uma receita diária gerada pela equipe de resolução de solicitações igual a:
(A) R$4.400,00.
(B) R$4.000,00.
(C) R$3.000,00.
(D) R$1.400,00.
(E) R$2.600,00.
Chamando de 𝑋1 a quantidade de limpezas a serem realizadas nos próximos 5 dias e de 𝑋2 a quantidade de restaurações, o
modelo de programação linear que melhor representa o problema conforme apresentado é:
A empresa tem à disposição 120 litros de extrato mineral e 200 litros de solvente, e vende os solventes A, B e C pelos preços de
R$20,00, R$22,00 e R$18,00, respectivamente. Para atender a um contrato firmado recentemente, a empresa precisa garantir a
produção de pelo menos 50 litros de cada solvente.
Chamando de A, B e C as quantidades de litros de solventes produzidas com os insumos disponíveis, o modelo de programação
linear que representa o problema apresentado é:
Uma indústria de rações está revisando a fórmula de um de seus produtos e deseja determinar a quantidade adequada de
insumos que deve ser colocada na ração. Os insumos são misturas específicas de legumes, grãos e verduras. A consistência, a cor
e o aroma da ração são providenciadas com base em aditivos, de forma que é possível determinar qualquer proporção desde
que atenda a certos requisitos nutricionais determinados pelo nutricionista. O objetivo é fazer isso a um custo mínimo. A
quantidade de unidades nutricionais fornecida por cada quilo de insumo está na tabela a seguir, além das necessidades
nutricionais que devem estar disponíveis na ração final:
Variáveis de decisão:
Modelo:
O problema foi colocado no Excel, como é possível ver a seguir. Nesta planilha só há fórmulas na coluna E, onde todas as células
são fórmulas. Os valores da linha 2 e, consequentemente, os resultados das fórmulas na coluna E representam a solução ótima
do problema e foram obtidos após a otimização com o Solver.
Células Variáveis
Final Reduzido Objetivo Permitido Permitido
Célula Nome Valor Custo Coeficiente Aumentar Reduzir
$B$2 Quantidade legumes 2 0 4 7,25 2,888888889
$C$2 Quantidade grãos 3 0 2,5 3,452380952 0,58
$D$2 Quantidade verduras 4 0 5 1,8125 2,196969697
Restrições
Final Sombra Restrição Permitido Permitido
Célula Nome Valor Preço Lateral R.H. Aumentar Reduzir
$E$3 Carboidrato 200 0,071232877 200 365 81,11111111
$E$4 Proteina 270 0,019863014 270 365 87,6
$E$5 Vitamina 160 0,099315068 160 104,2857143 88,48484848
8
Se o modelo está corretamente especificado, a fórmula que define a função objetivo deve ser:
(A) =SOMARPRODUTO(B7:D7;B2:D2).
(B) =SOMARPRODUTO(B2:D2;B1:D1).
(C) =SOMARPRODUTO(B7:D7;B2:D5).
(D) =B3*B1+C3*C1+D3*D1.
(E) =SOMARPRODUTO(B7:D7;B1:D1).
9
Para finalizar a produção da ração, será necessário considerar uma determinada quantidade de aditivos. O processo produtivo
deve considerar 10 quilos ao todo, entre insumos e aditivos. Dessa forma, a quantidade de aditivos, em quilos, deve ser igual a:
(A) 10.
(B) 3.
(C) 9.
(D) 5.
(E) 1.
(A) menos custoso aumentar o requisito de carboidrato, aumentando o custo em aproximadamente R$0,07 por unidade.
(B) preferível aumentar o requisito de vitamina, pois é o maior preço de sombra, aproximadamente R$0,10.
(C) preferível aumentar o requisito de proteína ou carboidrato, pois é permitido aumentar 270 unidades.
(D) preferível investir na alimentação com legumes, que está com a menor quantidade especificada na composição.
(E) mais custoso aumentar o requisito de vitamina, aumentando o custo em aproximadamente R$0,10 por unidade.
11
Uma alteração nos custos dos insumos surpreendeu a indústria de rações. Cada quilo da mistura de grãos passa a custar R$5,00
a partir de agora.
(A) a quantidade de quilos da mistura de grãos vai alterar para 5,5 quilos.
(B) o custo total não vai se alterar.
(C) a quantidade de quilos da mistura de grãos vai alterar para 0,5 quilo.
(D) o custo total vai aumentar R$7,50.
(E) o custo total vai aumentar R$2,50.
Caso 3
O enunciado abaixo será utilizado pelas questões 12,13 e 14.
A ArmazenAKI é uma empresa de corretagem de grãos, especializada em compra, armazenagem e venda de grãos não
processados. Os preços dos grãos são definidos principalmente pelo próprio mercado. A ArmazenAKI está fazendo um
planejamento semestral com base em uma previsão dos preços. O total de produtos que a ArmazenAKI pode vender em
determinado mês é limitado ao que ela tem em estoque no mês anterior, por questões fiscais. A capacidade de armazenamento
atual é fixa em 100 unidades. Além disso, a ArmazenAKI tem alguns contratos de entregas futuras que precisam ser cumpridos.
As previsões de preço de compra ou venda e as quantidades contratadas que precisam ser entregues podem ser vistas na tabela
a seguir:
CÉLULA FÓRMULA
F3 =F2+E3-D3
B10 =SOMARPRODUTO(B3:B8;D3:D8)
B12 =B10-C10
Depois que as fórmulas foram criadas, o conteúdo da célula F3 foi copiado para baixo, até a linha 8, e o conteúdo da célula B10
foi copiado para a célula C10.
O Solver foi utilizado para realizar a otimização, e foi obtido o relatório de resposta a seguir (as informações relativas a Nome
foram removidas):
Células Variáveis
Célula Nome Valor Original Valor Final Número Inteiro
$D$3 0 10 Conting.
$E$3 0 90 Conting.
$D$4 0 100 Conting.
$E$4 0 100 Conting.
$D$5 0 80 Conting.
$E$5 0 80 Conting.
$D$6 0 100 Conting.
$E$6 0 100 Conting.
$D$7 0 100 Conting.
$E$7 0 100 Conting.
$D$8 0 100 Conting.
$E$8 0 0 Conting.
Restrições
12
De acordo com o planejamento, a quantidade total de grãos que será comprada no semestre e a quantidade vendida no
semestre são respectivamente iguais a:
13
Sobre o objetivo do planejamento, é correto afirmar que:
14
Sobre os contratos de entrega futura, é correto afirmar que a ArmazenAKI vai vender:
Caso 4
O enunciado abaixo será utilizado pelas questões 16 e 17.
A rede a seguir apresenta um problema de fluxo máximo indo da origem I até o destino F.
16
Pelo que se apresenta na janela do Excel e como o Solver foi configurado, o fluxo total foi igual a:
Caso 5
O enunciado abaixo será utilizado pelas questões 18,19 e 20.
Uma indústria se comprometeu a suprir seu melhor cliente com três unidades de produto durante cada uma das próximas três
semanas. Para conseguir produzir os itens a indústria precisará contratar horas extras. Os dados relevantes estão disponíveis a
seguir:
Em qualquer semana, o custo unitário de produção em hora extra é R$100,00 a mais do que o custo unitário de produção em
tempo regular. O custo unitário de armazenamento é de R$50,00 por semana.
Para otimizar a produção, a rede foi transposta para um modelo em Excel, conforme pode ser visto a seguir. A planilha só
apresenta fórmula na coluna G e na célula D11. Os valores na coluna D e, consequentemente, nas fórmulas foram obtidos após a
otimização:
(A) R$3.850,00.
(B) R$3.800,00.
(C) R$3.750,00.
(D) R$3.700,00.
(E) R$2.850,00.
19
Sobre a produção em hora extra, ela ocorre:
20
Considerando como capacidade produtiva total do mês a soma da produção máxima em tempo regular com a produção máxima
em hora extra, a produção real esgotou a capacidade produtiva: