Baixe o app para aproveitar ainda mais
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
Compartilhar