AV 2 PESQUISA OPERACIONAL - MIX QUESTÕES

Prévia do material em texto

A Esportes Radicais S/A produz pára-quedas e asa-deltas em duas linhas de montagem.
	MaxZ=60x1+40x2 Sujeito a:10x1+10x2≤1003x1+7x2≤42 x1≥0 x2≥0
	A respeito da análise de sensibilidade, marque a alternativa correta.
	Qualquer mudança em uma das constantes das restrições altera a solução 
	A última tabela obtida pelo método Simplex para a resolução de um problema de PL apresenta a solução ótima PORQUE a linha objetiva da tabela tem elementos negativos nas colunas rotulad
	A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa
	A última tabela obtida pelo método Simplex para a resolução de um problema de PL apresenta a solução ótima PORQUE a linha objetiva da tabela NÃO tem elementos negativos nas colunas rot
	As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira.
	Abaixo, seja a última tabela do modelo simplex na resolução de um problema de PL. Um levantamento de dados mostra que a produção de P4 exige uma unidade de R1, uma unidade de R2 e duas unidades de R3.
	Para fabricar P4 , é preciso forçar as folgas nos recursos, o que implica uma perda de: 0 x 1 + 0,85 x 1 + 0,39 x 2 = 1,63 O produto P4 poderia ser fabricado se seu lucro unitário fosse no mínimo 1,63 u.m.
	Abaixo, seja a última tabela do modelo simplex na resolução de um problema de PL. Um levantamento de dados mostra que a produção de P4 exige duas unidades de R1, uma unidade de R2 e três unidades de R3.
	Para fabricar P4 , é preciso forçar as folgas nos recursos, o que implica uma perda de: 0 x 2 + 0,75 x 1 +0 x 2 = 0,75. O produto P4 poderia ser fabricado se seu lucro unitário fosse no mínimo 0,75 u.m.
	Analise as afirmativas a seguir e marque a alternativa correta. O processo de descoberta
	As afirmativas I, II e III estão corretas.
	Analise o seguinte modelo de um problema... maximizar Z= 3X1 + 5X2: é correto afirmar: 
	O valor ótimo da função-objetivo é 36.
	Assinale a alternativa que não corresponde as problemas que podem ser resolvidos através
	PROGRAMAÇÃO BIOLÓGICA
	Assinale a resposta errada: Em geral, um problema de PL pode:
	não ter mais que uma solução ótima
	Certa empres fabric 2 produt P1 e P2. O lucr por unidade de P1 é de 100u.m. construa o modelo
	MaxZ=100x1+150x2 Sujeito a:2x1+3x2≤120x1≤40x2≤30x1≥0x2≥0
	Certa empres fabric 2 produt P1 e P2. O lucr por unidade de P1 é de 100u.m. elabore um modelo
	MaxZ=100x1+150x2 Sujeito a:2x1+3x2≤120x1≤40x2≤30x1≥0x2≥0
	Com relação ao Preço Sombra, julgue (I) Preço sombra (II) O preço sombra (III) Os preços
	I, II e III
	Considere o relatório de respostas do SOLVER. (I) O SOLVER utilizou o método do Gradiente Reduzido. (II) A solução ótima para a função objetivo é 8. (III) O problema possui 2 variáveis de decisão e duas restrições não negativas.
	(III) 
	Considere o relatório de respostas do SOLVER. (I) A solução ótima para a função objetivo é 2,8. (II) O SOLVER utilizou o método do Gradiente Reduzido. (III) O problema consiste em 3 variáveis de decisão e cinco restrições não negativas.
	(II) e (III)
	Considere o relatório de respostas do SOLVER. (I) A solução ótima para a função objetivo é 11000. (II) O SOLVER utilizou o método simplex. (III) O problema consiste em 3 variáveis de decisão e quatro restrições não negativas.
	(I), (II) e (III)
	Considere o seguinte modelo primal de programação linear. Maximizar Z = x1 + 2x2
	Os termos constantes das restrições do primal são os coeficientes da funçã
	Considere o problema de programação linear abaixo, onde a constante da primeira restrição foi alterada de 10 para 15. Maximizar Z = 15x1 + 2x2 objetivo de 37,5 para
	56,25
	Considere o problema primal abaixo: Max Z = 15x1 + 2x2 restrição de 10 para 26, Z = 135.
	3,75
	Dentre as alternativas abaixo, assinale a que não corresponde as vantagens de utiliz ação de
	Dificulta a visualização da amplitude das variáveis sem alterar a 
	Duas fábricas produzem 3 diferentes tipos de papel. A companhia qu e co ntrola as fábricas
	MinZ=1000x1+2000x2 Sujeitoa:8x1+2x2≥16x1+x2≥62x1+7x2≥28x1≥0x2≥0
	Em nenhuma hipótese, o acréscimo de uma restrição melhora o valor numérico da função
	objetivo
	Em que consiste um estudo de Pesquisa Operacional consiste?
	Um estudo d Pesq Oper consist, basicmte, em constrr um model de
	Esta tab representa a solução ótima de um prob ond x1, x2 e x3 representa lucro mínimo de A4?
	O produt A4 poderia ser fabricad s seu lucro unit fosse no mínimo 1,3 u. m.
	Esta tab representa a solução ótima de um prob ond x1, x2 e x3 representa lucro mínimo do C4?
	O produt C4 poderia ser fabricad s seu lucro unit fosse no mínimo 2,6 u.m
	Estabelecendo o problema dual do problema de maximizaç abaixo, obtemos Max Z=5x1+2x2 Max Z=5x1+2x2 Sujeito a: x1≤3 x2≤4 x1+2x2≤9 x1≥0 x2≥0
	Min 3y1+4y2+9y3 Sujeito a: y1+y3≥5 y2+2y3≥2 y1≥0 y2≥0 y3≥0
	Estabelecendo o problema dual do problema de maximizaç abaixo, obtemos Max Z=5x1+2x2 Max Z=5x1+2x2 Sujeito a: x1≤3 x2≤4 -x1-2x2≤-9 x1≥0 x2≥0
	Min 3y1+4y2-9y3 Sujeito a: y1-y3≥5 y2-2y3≥2 y1≥0 y2≥0 y3≥0
	Estabelecendo o problema dual do probl de maximizaç abaixo, obtemos Max Z=x1+2x2
	Min 6y1+4y2+2y3 Sujeito a: 2y1+y2-y3≥1 y1+y2+y3≥2 y1≥0 y2≥0 y3≥0
	Estabelecendo o problema dual do probl de maximizaç abaixo, obtemos MaxZ=4x1+x2+5x3+3x4
	Min y1+55y2+3y3 Sujeito a: y1+5y2-y3≥4 -y1+y2+2y3≥1 -y1+3y2+3y3≥5 3y1+8y2-5y3≥3 y1≥0 y2≥0 y3≥0 y4≥0
	Formule o prob de PL como um novo problema com variáveis de folga: Max Z = 2x1 + 3x2 + 7x3
	Max Z = 2x1 + 3x2 + 7x3 Sujeito a: 3x1 + x2 - 4x3 + xF1 = 3 x1- 2x2 + 6x3 + xF2 = 21 x1 - x2 - x3 + xF3 = 9 x1, x2, x3, xF1, xF2, xF3 ≥ 0
	Formule o prob de PL como um novo problema com variáveis de folga: Max Z = 2x1 + 8x2
	Max Z = 2x1 + 8x2 Sujeito a: 2x1 + 3x2 + xF1 = 18 3x1- 2x2 + xF2 = 6 x1, x2, xF1, xF2 ≥ 0
	Na resolução de um prob de PL, as variáveis definidas como zero são chamadas de variáveis
	não básicas
	Na prática, quando ocorre a degenerescência, ela é simplesmente.
	Ignorada
	Nas alternativas a seguir assinale a que representa a aplicaç da pesquisa operacional na indus
	ração animal (problema da mistura)
	No context d program linear: I - Se um dos problemas III - Se um dos prob IV - Se tanto o primal
	I, III e IV
	O que são variáveis controladas ou de decisão?
	São as variáveis cujos valores estão sob controle. Decidir, neste caso, é atr
	Para a construção de um modelo de PL, o roteiro padrão consiste em seguir os seguintes
	variáveis de decisão - objetivo - restrições
	Quais são as cinco fases num projeto de PO?
	Form prob; Constr modeo; Obtenç soluç; Test do model e aval da soluç e Implantação e acompanhamento da solução (manutenção)
	Resolvendo graficamente o Problema de Programação Linear: minimizar x1 - 2x2
	x1=1, x2=1,5 e Z*=-2
	Resolvendo graficamente o Problema de Programação Linear: minimizar -x1 + 3x2
	x1=4, x2=0 e Z*=-4
	Resolvendo graficamente o Problema de Programação Linear: minimizar -2x1 - x2
	x1=4, x2=1 e Z*=-9
	Resolvendo graficamente o Problema de Programação Linear: minimizar -4x1 + x2
	x1=8, x2=0 e Z*=-32
	Se o modelo primal tiver todas as restrições do tipo ≤ , as restrições do modelo dual serão do tip
	≥
	Se uma vartiável primal for sem restrição de sinal, a restrição do dual correspondente será do tip
	=
	Seja a seguinte sentença: "A última tabela obtida pelo método Simplex para a resolução de um 
	As duas asserções são verdadeiras, e a segunda é uma justificativa correta 
	Seja a seguinte sentença: "Quando se retira do modelo de PL uma variável básica na tabela ótima, a solução não se altera, PORQUE as variáveis não básicas são nulas."
	A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira.
	Seja a seguinte sentença: "Quando se retira do modelo de PL uma variável não básica na tabela ótima, a solução não se altera, PORQUE as variáveis básicas são nulas."
	Aprimeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.
	Seja a seguinte sentença: "Quando se retira do modelo de PL uma variável não básica na tabela ótima, a solução se altera, PORQUE as variáveis básicas são nulas."
	Tanto a primeira como a segunda asserção são falsas.
	Seja a primeira tabela do método simplex para cálculo da solução de um problem de PL. base?
	x2
	Seja a primeira tabela do método simplex para cálculo da solução de um problem de PL. estapa?
	0
	Seja a última tabela do método simplex para cálculo da solução de um problema de PL. 
	Valor da solução ótima? 14,9
	Seja a última tabela do método simplex para cálculo da solução de um problema de PL. X1?
	3,18
	Seja a última tabela do método simplex para cálculo da solução de um problema de PL. s ótima?
	14,9
	Seja a última tabela do método simplex para cálculo da solução de um problema de PL. XF3?
	27,73
	Seja a última tabela do método simplex para cálculo da solução de um problema de PL. X2?
	0,91
	Seja a última tabela do método simplex para cálculo da solução de um problema de PL. xF1
	0
	Seja o seguinte modelo de PL: Max L = 2x1 + 3x2; No ponto de L máximo x1 e x2 são
	4,5 e 1,5
	Seja o seguinte modelo de PL: Max L = 2x1 + 3x2; O valor de L máximo é
	13,5 ou 12
	Sejam as seguintes sentenças: III) Na resolução de um problema de PL, as variáveis definidas 
	III é verdadeira
	Sejam as seguintes sentenças: III) A cada solução viável básica primal não ótima corresponde um
	III é verdadeira
	Sejam as seguintes sentenças: IV - Um problema de PL não pode ter uma única solução.
	IV é verdadeira
	Sejam as seguintes sentenças: II) Os valores das funções IV) Dado um problema original, o dual.
	II e IV são falsas
	Suponhamos que a função-objetivo de um determinado problema de transporte seja dado por: Min C = 10x11 + 3x12 + 5x13 + 12x21 + 7x22 + 9x23 
Considerando as variáveis básicas iniciais x12 = 10, x13 = 5, x21 = 20, x23 = 5, função-objetivo?
	Z = 340
	Três fábricas abastecem três armazéns... o modelo da função-objetivo é
	MinC = 10x11+15x12+20x13+12x21+25x22+18x23+ 16x31 + 14x32 + 24x33
	Três indústrias ( A1,A2, A3)abastecem três pontos de dist ribuição(P1,P2,P3). O quadro abaixo mostra os custos, a capacidade e as necessidades nos pontos de distribuição: A partir daí, determine o modelo de transporte: 
	Min Z= 10x11+ 21x12+25x13+8x21+35x22+24x23+34x31+25x32+9x33 Sujeito a: X11+x12+x13=30 X21+x22+x23=24 X31+x32+x33=26 X41+x42+x43=10 X11+x21+x31=20 X12+x22+x32=30 X13+x23+x33=20 Xij>=0 para i=1,...,4 e j=1,...,3
	Três indústrias (A1, A2, A3) abastecem três pontos de distribuição (P1, P2, P3)
	12.900 u.m.
	Um carpinteiro dispõe de 90, 80 e 50m de compensado, pinho e cedro, respectivamente
	MaxZ=120x1+100x2 Sujeito a: 2x1+x2≤90 x1+2x2≤80 x1+x2≤50 x1≥0 x2≥0
	Um fazendeiro possui uma propriedade e quer dividi-la em três partes, A, B e C.
	100x2+200x3 ≤ 14.000
	Uma confeitaria produz dois tipos de bolos de soverte: chocolate e creme. Cada lote de bolo de chocolate é vendido com um lucro de 3 u.m e os lotes de bolo de creme com 
	MaxZ= x1+3x2 Sujeito a: x1<=40 x2<=60 x2>=10 x1+x2>=20 3x1+2x2<=180 x1>=0 x2>=0
	Uma companhia tem três instalações industriais que podem produzir cada uma delas três diferen
	R$ 21.900,00
	Uma determinada empresa deseja produzir dois produtos, um produto P1 e um produto P2
	28
	Uma empresa fabrica dois modelos de cintos de couro. A quantidade que sobra de fivelas tipo A
	200
	Uma empresa fabrica dois modelos de cintos de couro. A quantidade que sobra de fivelas tipo B 
	100
	Uma fábrica produz dois tipos de produtos A1 e A2. O lucro unitário do produto A1 é de 5 u.m
	24
	Um gerente de um SPA chamado Só é Magro Quem Quer contrata voc ê para ajudá -lo 
	Min Z=10x1+16x2 Sujeito a: x1+2x2≥40 2x1+5x2≥50 x1≥0 x2≥0
	Uma padaria produz dois tipos de pão recheados: chocolate e passas. Cada lote de pão com chocolate de vendido...
	MaxZ=2x1+x2 Sujeito a:x2≤40(restrição de mercado);x1≤60(restrição de mercado);x1≥10(restrição de contrato);x1+2x≥20(restrição de contrato); 2x1+3x2≤180(restrição horas de operação);x1≥0;x2≥0
	Uma pessoa precisa de 10, 12 e 12 unidades de produtos químicos A, B e C respectivamente
	MinZ=3x1+2x2 Sujeito a: 5x1+x2≥102x1+2x2≥12x1+4x2≥12x1≥0x2≥0
	Uma soluç viável básica na qual uma ou mais variáv básic é nula é dita uma soluç viável básica
	degenerada
	Uma sorveteria confecciona e vende três tipos de sorvetes (1, 2 e 3) à base de baunilha, morango e chocolate: o tipo 1 leva uma bola de baunilha e duas bolas de morango, o tipo 2 leva duas bolas de baunilha e uma de chocolate e o tipo 3 leva uma bola de morango e duas de choc
	Max L = 50x1+40x2+20x3 Sujeito a: x1+2x2≤120 (restrição baunilha); 2x1+x3≤60 (restrição morango); x2+2x3≤30 (restrição chocolate); x1≥0; x2≥0