Problemas de Programação Linear

Prévia do material em texto

Considere o seguinte problema de Programação Linear.
 
Min Z = 2x1 - x2
 
Sujeito a
 
-x1 + x2 ≤ 3
2x1 - x2 ≤ 6
x1 ≥ 0
x2 ≥ 0
 
Qual é a solução ótima?
Questão 1
  
A) x1 = 1 e x2 = 4
B) x1 = 0 e x2 = 1
C) x1 = 1 e x2 = 0
D) x1 = 0 e x2 = 3
E) x1 = 3 e x2 = 0
Questão 2
Voltar para o modo tela cheia
Ativar modo tela cheia
ATENÇÃO, você só poderá fazer a prova em modo tela cheia.
Clique abaixo para voltar para a prova.
Uma equipe está atuando em um projeto de mitigação dos riscos ambientais. A duração e a
precedência de cada atividade a ser realizada estão descritas na Tabela abaixo.
 
 
Elaborando-se o diagrama de precedência com base na Tabela, a previsão de duração, em dias, do
projeto é
  
A) 19
B) 17
C) 16
D) 15
E) 18
Uma empresa petrolífera fabrica três diferentes modelos de determinado artefato e, para programar a
sua produção, considera dois recursos: mão de obra e material. A seção de planejamento e controle da
produção dispõe dos seguintes dados:
Questão 3
Voltar para o modo tela cheia
Ativar modo tela cheia
ATENÇÃO, você só poderá fazer a prova em modo tela cheia.
Clique abaixo para voltar para a prova.
 
Os recursos financeiros limitam as despesas aos seguintes níveis: consumo de material, que está
restrito a 400 kg diários, e mão de obra, restrita a 300 horas diárias.
O conjunto de restrições é formado pelas desigualdades:
  
A)
8x1 + 8x2 + 10x3 ≤ 300
 14x1 + 6x2 + 12x3 ≤ 400
 x1, x2, x3 ≤ 0
B)
8x1 + 8x2 + 10x3 ≥ 400
 14x1 + 6x2 + 12x3 ≥ 300
 x1, x2, x3 ≥ 0
C)
8x1 + 8x2 + 10x3 ≥ 300
 14x1 + 6x2 + 12x3 ≥ 400
 x1, x2, x3 ≤ 0
D)
8x1 + 4x2 + 6x3 ≤ 300
 14x1 + 6x2 + 12x3 ≥ 400
 x1, x2, x3 ≤ 0
E)
8x1 + 8x2 + 10x3 ≤ 400
 14x1 + 6x2 + 12x3 ≤ 300
 x1, x2, x3 ≥ 0
Questão 4
Voltar para o modo tela cheia
Ativar modo tela cheia
ATENÇÃO, você só poderá fazer a prova em modo tela cheia.
Clique abaixo para voltar para a prova.
Considere o problema de transporte com 3 fábricas (F1, F2, F3) e 3 centros consumidores (CC1, CC2,
CC3). As capacidades produtivas das fábricas F1, F2 e F3 são dadas, respectivamente, por 20, 20, 20; as
demandas dos centros consumidores CC1, CC2 e CC3 são dadas por 10, 30 e 20, respectivamente.
 
O custo de transporte entre as fábricas e os centros consumidores são apresentados na tabela abaixo:
 
Aplicando-se o método do Custo Mínimo, que consiste em transportar o máximo possível entre as
rotas mais baratas, obtém-se uma solução inicial, que não necessariamente é a solução ótima para o
problema, com custo igual a:
  
A) 120
B) 180
C) 280
D) 170
E) 90
A figura abaixo expressa a resolução de problema de programação linear pelo método gráfico. Avalie
as afirmações e assinale a alternativa ERRADA.
Questão 5
Voltar para o modo tela cheia
Ativar modo tela cheia
ATENÇÃO, você só poderá fazer a prova em modo tela cheia.
Clique abaixo para voltar para a prova.
  
A)
Considerando que a reta Z representa a função objetivo e o problema é de minimização,
a solução ótima corresponde ao ponto C;
B)
O segmento CD corresponde a delimitação, imposta por uma restrição que afeta a
variável X1;
C)
O segmento AB corresponde a delimitação, imposta por uma restrição que afeta as
variáveis de decisão.
D) O problema possui 2 variáveis de decisão, (X1 e X2);
E)
A área do polígono formado pela ligação dos pontos A, B, C, D, e E corresponde a região
de soluções viáveis;
Uma empresa petrolífera fabrica três diferentes modelos de determinado artefato e, para programar a
sua produção, considera dois recursos: mão de obra e material. A seção de planejamento e controle da
produção dispõe dos seguintes dados:
Questão 6
Voltar para o modo tela cheia
Ativar modo tela cheia
ATENÇÃO, você só poderá fazer a prova em modo tela cheia.
Clique abaixo para voltar para a prova.
Os recursos financeiros limitam as despesas aos seguintes níveis: consumo de material, que está
restrito a 400 kg diários, e mão de obra, restrita a 300 horas diárias.
 
A função objetivo do modelo de programação linear que determina a produção diária de cada um dos
três modelos para maximizar o lucro é:
  
A) Z = 14x1 + 8x2 + 8x3
B) Z = 8x1 + 8x2 + 10x3
C) Z = 8x1 + 4x2 + 6x3
D) Z = 6x1 + 8x2 + 4x3
E) Z = 14x1 + 6x2 + 12x3
Sobre simulação computacional é correto afirmar que suas técnicas de análise não
Questão 7
  
ã f �
Voltar para o modo tela cheia
Ativar modo tela cheia
ATENÇÃO, você só poderá fazer a prova em modo tela cheia.
Clique abaixo para voltar para a prova.
A) São feitas com uso de so�ware/programa
B) podem ser utilizadas para a análise de sistemas estocásticos.
C) podem ser utilizadas para a análise de modificações nos cenários estudado.
D)
são estritamente modelos matemáticos, apesar de utilizarem fórmulas matemáticas em
seus modelos.
E) utilizam dados coletados no sistema-alvo do estudo.
A pesquisa operacional utiliza modelos matemáticos para representar problemas e auxilia no processo
de tomada de decisão. O estudo de um problema através da pesquisa operacional pode ser dividido
em fases.
Sobre tais fases é correto afirmar que:
Questão 8
  
A)
variações no resultado do modelo podem ser realizadas para adequá-lo a modificações
de última hora.
B)
uma das fases do estudo é a formulação de um modelo matemático baseado no escopo
do problema que precisa ser resolvido.
C)
a primeira etapa é a resolução de um modelo matemático para qualificar o problema
em questão.
D)
os resultados do modelo podem ser implantados diretamente no problema real, sem
passarem por qualquer validação.
ã ã
Voltar para o modo tela cheia
Ativar modo tela cheia
ATENÇÃO, você só poderá fazer a prova em modo tela cheia.
Clique abaixo para voltar para a prova.
E) Não existe etapa de resolução
A tabela 2 a seguir lista sete atividades para a realização de um projeto e apresenta as respectivas
predecessoras e os tempos necessários para cada atividade.
Tabela 2
Qual sequência de atividades apresenta o caminho crítico desse projeto?
Questão 9
  
A) A-C-D-F-G.
B) A-C-D-E-G.
C) A-B-C-D-G.
D) A-C-E-F-G.
E) A-B-D-F-G.
Voltar para o modo tela cheia
Ativar modo tela cheia
ATENÇÃO, você só poderá fazer a prova em modo tela cheia.
Clique abaixo para voltar para a prova.
Uma empresa decidiu utilizar técnicas de programação matemática para definir seu mix de produção e
levantou as seguintes informações sobre suas atividades.
Acerca do modelo matemático que pode ser desenvolvido com base nos dados apresentados sobre
produção e demanda, considere as seguintes afirmações.
 
I. O modelo apresentará, no mínimo, três variáveis de decisão: duas para cada uma das quantidades
produzidas e uma para o lucro obtido.
 
II. As restrições que representarão as demandas serão do tipo menor e igual.
 
III. A função objetivo será de minimização e representará o lucro total com a venda dos produtos.
 
Está correto apenas o que se afirma em:
Questão 10
  
A) I
B) III
C) II e III
D) II
E) I e II
Voltar para o modo tela cheia
Ativar modo tela cheia
ATENÇÃO, você só poderá fazer a prova em modo tela cheia.
Clique abaixo para voltar para a prova.
Questões respondidas 10 de 10
1 2 3 4 5 6 7 8 9 10
Não respondida
Alteração não salva
Respondida
Entregar Prova
Voltar para o modo tela cheia
Ativar modo tela cheia
ATENÇÃO, você só poderá fazer a prova em modo tela cheia.
Clique abaixo para voltar para a prova.