Baixe o app para aproveitar ainda mais
Prévia do material em texto
Parte superior do formulário 1a Questão (Ref.: 201201846646) Pontos: 1,0 / 1,0 No contexto de programação linear, considere as afirmações abaixo sobre os problemas primal-dual. I - Se um dos problemas tiver solução viável e sua função objetivo for limitada, então o outro também terá solução viável. II - Se um dos problemas tiver soluções viáveis, porém uma função-objetivo sem solução ótima, então o outro problema terá soluções viáveis. III - Se um dos problemas não tiver solução viável, então o outro problema não terá soluções viáveis ou terá soluções ilimitadas. IV - Se tanto o primal quanto o dual têm soluções viáveis finitas, então existe uma solução ótima finita para cada um dos problemas, tal que essas soluções sejam iguais. São corretas apenas as afirmações I , II e III I, III e IV II e III I e II II e IV 2a Questão (Ref.: 201201773686) Pontos: 0,5 / 0,5 A Esportes Radicais S/A produz pára-quedas e asa-deltas em duas linhas de montagem. A primeira linha de montagem tem 100 horas semanais disponíveis para a fabricação dos produtos, e a segunda linha tem um limite de 42 horas semanais. Cada um dos produtos requer 10 horas de processamento na linha 1, enquanto que na linha 2 o pára-quedas requer 3 horas e a asa-delta requer 7 horas. Sabendo que o mercado está disposto a comprar toda a produção da empresa e que o lucro pela venda de cada pára-quedas é de R$60,00 e para cada asa-delta vendida é de R$40,00, encontre a programação de produção que maximize o lucro da Esportes Radicais S/A. Elabore o modelo. Max Z=40x1+60x2 Sujeito a: 10x1+10x2≤100 3x1+7x2≤42 x1≥0 x2≥0 Max Z=40x1+40x2 Sujeito a: 10x1+10x2≤100 3x1+7x2≤42 x1≥0 x2≥0 Max Z=60x1+40x2 Sujeito a: 10x1+10x2≤100 7x1+7x2≤42 x1≥0 x2≥0 Max Z=60x1+40x2 Sujeito a: 10x1+10x2≤100 3x1+7x2≤42 x1≥0 x2≥0 Max Z=60x1+40x2 Sujeito a: 10x1+x2≤100 3x1+7x2≤42 x1≥0 x2≥0 3a Questão (Ref.: 201201723436) Pontos: 0,5 / 0,5 Uma empresa fabrica dois modelos de cintos de couro. O modelo M1, de melhor qualidade, requer o dobro do tempo de fabricação em relação ao modelo M2. Se todos os cintos fossem do modelo M2, a empresa poderia produzir 1000 unidades por dia. A disponibilidade de couro permite fabricar 800 cintos de ambos os modelos por dia. Os cintos empregam fivelas diferentes, tipos A e B, cuja disponibilidade diária é de 400 para M1 (tipo A) e 700 para M2 (tipo B). Os lucros unitários são de R$ 4,00 para M1 e R$ 3,00 para M2. A quantidade que sobra de fivelas tipo A é: 180 100 200 150 250 4a Questão (Ref.: 201201722860) Pontos: 0,0 / 1,5 Formule o problema de PL como um novo problema com variáveis de folga: Max Z = 2x1 + 8x2 Sujeito a: 2x1 + 3x2 ≤ 18 3x1-2x2 ≤ 6 x1 ≥ 0 x2 ≥ 0 Resposta: Gabarito: Max Z = 2x1 + 8x2 Sujeito a: 2x1 + 3x2 + xF1 = 18 3x1- 2x2 + xF2 = 6 x1, x2, xF1, xF2 ≥ 0 5a Questão (Ref.: 201201722440) Pontos: 0,0 / 1,5 A análise de sensibilidade é o estudo de um modelo de PL submetido a mudanças em suas condições iniciais. Onde podem acontecer estas mudanças? Resposta: Na formulação do problema. Gabarito: As mudanças podem acontecer: - no vetor de custos - no vetor de termos independentes - nos coeficientes das variáveis - no acréscimo das restrições - no acréscimo de novas variáveis 6a Questão (Ref.: 201201846641) Pontos: 0,5 / 0,5 Analise as afirmativas a seguir e marque a alternativa correta. O processo de descoberta das estruturas de um sistema envolve as seguintes tarefas: I - formulação do problema. II - identificação das variáveis de decisão da situação. III - o desenho do comportamento dessas variáveis em um gráfico. IV - trata-se de processo sem interatividade. Somente a afirmativa I está correta. As afirmativas I, II e III estão corretas. Somente a afirmativa III está correta. Somente a afirmativa IV está correta. Somente a afirmativa II está correta. 7a Questão (Ref.: 201201721592) Pontos: 0,5 / 0,5 No método Simplex, a linha da variável de saída é chamada de linha diagonal viável básica pivô principal 8a Questão (Ref.: 201201723448) Pontos: 0,5 / 0,5 Uma empresa fabrica dois modelos de cintos de couro. O modelo M1, de melhor qualidade, requer o dobro do tempo de fabricação em relação ao modelo M2. Se todos os cintos fossem do modelo M2, a empresa poderia produzir 1000 unidades por dia. A disponibilidade de couro permite fabricar 800 cintos de ambos os modelos por dia. Os cintos empregam fivelas diferentes, tipos A e B, cuja disponibilidade diária é de 400 para M1 (tipo A) e 700 para M2 (tipo B). Os lucros unitários são de R$ 4,00 para M1 e R$ 3,00 para M2. A quantidade que sobra de fivelas tipo B é: 180 150 250 200 100 9a Questão (Ref.: 201201723120) Pontos: 0,0 / 0,5 Se uma vartiável primal for sem restrição de sinal, a restrição do dual correspondente será do tipo > ≤ < = ≥ 10a Questão (Ref.: 201201846650) Pontos: 1,0 / 1,0 Min C = 10x11 + 15x12 + 20x13 + 12x21 + 25x22 + 18x23 + 16x31 + 14x32 + 24x33 Min C = -10x11 - 15x12 - 20x13 - 12x21 - 25x22 - 18x23 - 16x31 - 14x32 - 24x33 Max C = -10x11 - 15x12 -20x13 -12x21 -25x22 -18x23 - 16x31 - 14x32 - 24x33 Min C = 10x11 - 15x12 + 20x13 - 12x21 + 25x22 - 18x23 + 16x31 - 14x32 + 24x33 Max C = 10x11 + 15x12 + 20x13 + 12x21 + 25x22 + 18x23 + 16x31 + 14x32 + 24x33 Parte inferior do formulário
Compartilhar