Baixe o app para aproveitar ainda mais
Prévia do material em texto
Seja o seguinte modelo de PL: Max L = 2x1 + 3x2 sujeito a -x1 + 2x2 ≤ 4 x1 + x2 ≤ 6 x1 + 3x2 ≤ 9 x1, x2 ≥ 0 No ponto de L máximo, os valores para as variáveis x1 e x2 são, respectivamente: 4,5 e 1,5 1,5 e 4,5 1 e 4 2,5 e 3,5 4 e 1 Ref.: 201703315247 2a Questão Considerando que essa é a primeira tabela do método simplex para o calculo da solução de um problema de PL. base X1 X2 X3 X4 X5 X3 3 1 1 0 0 25 X4 1 4 0 1 0 10 X5 0 2 0 0 1 8 MAX -30 -5 0 0 0 0 Quais são as equações das restrições? 3X1 + X2 + X3 <=25 X1+ 4X2 + X4 <=10 2X2+ X5 <=8 3X1 + X2 + X3 +X3 +X4 <=25 X1+ 4X2 + X3 + X4 <=10 X1 + 2X2+ X3 + X4 +X5 <=8 3X1 + X2 + X3 >=25 X1+ 4X2 + X4 >=10 2X2+ X5 >=8 3X1 + X2 + X3 +X3 +X4 <=25 X1+ 4X2 + X3 + X4 <=10 2X2+ X3 + X4 +X5 <=8 3X1 + X2 + X3 =25 X1+ 4X2 + X4 =10 2X2+ X5 =8 Ref.: 201702561788 3a Questão Seja a seguinte sentença: "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 rotuladas com variáveis." A partir das asserções acima, assinale a opção correta: A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira. Tanto a primeira como a segunda asserção são falsas. As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira. A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa. As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira. Ref.: 201702559276 4a Questão Sejam as seguintes sentenças: I - Em um problema padrão de PL, toda desigualdade relativa a uma restrição do problema deve ser do tipo ≤ II - A região viável de um problema de PL é um conjunto convexo. III - Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de variáveis não básicas. IV - Um problema de PL não pode ter uma única solução. Assinale a alternativa errada: IV é verdadeira I e III são falsas I ou II é verdadeira III é verdadeira III ou IV é falsa Ref.: 201702561358 5a Questão Seja a primeira tabela do método simplex para cálculo da solução de um problema de PL: z x1 x2 xF1 xF2 xF3 b 1 -3 -5 0 0 0 0 0 2 4 1 0 0 10 0 6 1 0 1 0 20 0 1 -1 0 0 1 30 Qual o valor da solução nesta estapa? 10 1 20 0 30 Ref.: 201703315224 6a Questão Considerando que essa é a primeira tabela do método simplex para o calculo da solução de um problema de PL. base X1 X2 X3 X4 X5 X3 3 1 1 0 0 10 X4 1 4 0 1 0 25 X5 0 2 0 0 1 8 F. O. -30 -5 0 0 0 0 Quantas variáveis de folga tem esse modelo? 2 8 10 3 4 Ref.: 201702561743 7a Questão Seja a última tabela do método simplex para cálculo da solução de um problema de PL: z x1 x2 xF1 xF2 xF3 b 1 0 0 1,23 0,09 0 14,09 0 0 1 0,27 -0,09 0 0,91 0 1 0 -0,05 0,18 0 3,18 0 0 0 0,32 -0,27 1 27,73 Qual o valor da variável xF3? 27,73 1 -0,27 0,32 0 Ref.: 201703323824 8a Questão Seja a tabela do método Simplex para cálculo da solução de um problema de PL: Base Z X1 X2 X3 f1 f2 f3 C Z 1 2 1 0 4 0 0 400 X3 0 1 1 1 1 0 0 100 f2 0 2 1 0 0 1 0 210 f3 0 1 0 0 0 0 1 80 Analisando os resultados apresentados nesta tabela, assinale a resposta correta. O valor de f3 é 80 O valor de X2 é 400 O valor de f1 é 100 O valor de X1 é 100 O valor de X3 é 210 O que são variáveis controladas ou de decisão? São as variáveis com controles. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser consumida num período, o que compete ao administrador controlar. São as variáveis sem controles. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser consumida num período, o que compete ao administrador controlar. São as variáveis cujos valores estão fora de controle. Decidir, neste caso, é atribuir um particular valor a cada uma dessas variáveis. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser produzida num período, o que compete ao administrador controlar. São as variáveis cujos valores estão sob controle. Decidir, neste caso, é atribuir um particular valor a cada uma dessas variáveis. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser produzida num período, o que compete ao administrador controlar. São as variáveis sem controles. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser retirada num período, o que compete ao administrador controlar. Ref.: 201702613315 2a Questão No programa de produção para o próximo período, a empresa Beta Ltda., escolheu três produtos P1, P2 e P3. O quadro abaixo mostra os montantes solicitados por unidade na produção. Os preços de venda foram fixados por decisão política e as demandas foram estimadas tendo em vista esses preços. A firma pode obter um suprimento de 4.800 horas de trabalho durante o período de processamento e pressupõe-se usar três máquinas que podem prover 7.200 horas de trabalho. Estabelecer um programa ótimo de produção para o período. Faça a modelagem desse problema. Max Z=2100x1+1200x2+600x3 Sujeito a: 6x1+4x2+6x3≤4800 6x1+12x2+2x3≤7200 x1≤800 x2≤600 x3≤600 x1≥0 x2≥0 x3≥0 Max Z=2100x1+1200x2+600x3 Sujeito a: 6x1+4x2+6x3≤4800 12x1+6x2+2x3≤7200 x1≤600 x2≤600 x3≤600 x1≥0 x2≥0 x3≥0 Max Z=1200x1+2100x2+600x3 Sujeito a: 6x1+4x2+6x3≤4800 12x1+6x2+2x3≤7200 x1≤800 x2≤600 x3≤600 x1≥0 x2≥0 x3≥0 Max Z=2100x1+1200x2+600x3 Sujeito a: 6x1+4x2+6x3≤4800 12x1+6x2+2x3≤7200 x1≤800 x2≤600 x3≤600 x1≥0 x2≥0 x3≥0 Max Z=2100x1+1200x2+600x3 Sujeito a: 4x1+6x2+6x3≤4800 12x1+6x2+2x3≤7200 x1≤800 x2≤600 x3≤600 x1≥0 x2≥0 x3≥0 Ref.: 201703059575 3a Questão Analisando o modelo de programação linear de uma empresa abaixo: Maximizar L = 1000x1 +1800x2 Sujeito a 20x1 + 30x2 ≤1200 x1 ≤ 40 x2 ≤ 30 x1, x2 ≥0 Verificou-se a formação de um pentágono ABCDE, onde A(0,0), B(40,0) e E(0,30), desta forma encontre as coordenadas dos vértices C e D e a solução ótima do modelo: C(40,40/3), D(15,30) e L = 64000 C(40,40), D(30,15) e L = 72000 C(40,3/40), D(30,15) e L = 60000 C(40,40/3), D(15,30) e L = 69000 C(40/3,40), D(15,30) e L = 69000 Ref.: 201702613312 4a Questão Resolvendo graficamente oProblema de Programação Linear (PPL) abaixo, obtemos como solução ótima: minimizar -x1 + 3x2 sujeito a: x1 + x2 = 4 x2 2 x1, x2 0 x1=4, x2=0 e Z*=-4 x1=4, x2=0 e Z*=4 x1=4, x2=4 e Z*=-4 x1=0, x2=4 e Z*=-4 x1=0, x2=4 e Z*=4 Ref.: 201703045521 5a Questão Utilizando o modelo abaixo, calcule os valores ótimos das Variáveis e Decisão e da Função Objetivo utilizando o Método Gráfico. Função Objetivo: Max Z = 40x1 + 20x2; Sujeito a: x1 + x2 ≤ 5; 10x1 + 20x2 ≤ 80; x1 ≤ 4; x1 ≥ 0; x2 ≥ 0 Z=180; X1=4 e X2=1 Z=80; X1=0 e X2=4 Z=140; X1=2 e X2=3 Z=200; X1=4 e X2=2 Z=160; X1=4 e X2=0 Ref.: 201702613317 6a Questão 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=60x1+40x2 Sujeito a: 10x1+x2≤100 3x1+7x2≤42 x1≥0 x2≥0 Max Z=60x1+40x2 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 Ref.: 201702563029 7a Questão Um fazendeiro possui uma propriedade e quer dividi-la em três partes, A, B e C. A parte A seria dedicada à atividade de arrendamento, com um aluguel de 300 u.m. por alqueire por ano. A parte B seria dedicada à pecuária, que necessitaria de 100 kg/alq de adubação e 100.000 l/alq de água para irrigação por ano, sendo o lucro estimado de 400 u.m./alq por ano. A parte C seria dedicada ao plantio, que necessitaria de 200kg/alq de adubação e 200.000l/alq de água para irrigação por ano, sendo o lucro estimado de 500 u.m./alq por ano. A disponibilidade de recursos por ano é 12.750.000 l de água, 14.000 kg de adubo e 100 alqueires de terra. No modelo de PL, a restrição referente à adubação é representada por: 100.000x2+200.000x3 ≤ 12.750.000 100x2+200x3 ≥ 14.000 100x2+200x3 ≤ 14.000 100.000x2+200.000x3 ≥ 12.750.000 100x1+100x2+200x3 ≤ 14.000 Ref.: 201702613319 8a Questão Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 é de 100 u.m. e o lucro unitário por P2 é de 150 u.m. A empresa necessita de 2 horas para fabricar uma unidade de P1 e 3 horas para fabricar uma unidade de P2. O tempo mensal disponível para essas atividades é de 120 horas. As demandas esperadas para os 2 produtos levaram a empresa a decidir que os montantes produzidos de P1 e P2 não devem ultrapassar 40 unidades de P1 e 30 unidades de P2 por mês. Elabore o modelo. Max Z=100x1+150x2 Sujeito a: 2x1+3x2≤120 x1≤40 x2≤30 x1≥0 x2≥0 Max Z=100x1+150x2 Sujeito a: 3x1+2x2≤120 2x1≤40 x2≤30 x1≥0 x2≥0 Max Z=150x1+100x2 Sujeito a: 2x1+3x2≤120 x1≤40 x2≤30 x1≥0 x2≥0 Max Z=100x1+150x2 Sujeito a: 3x1+2x2≤120 x1≤40 x2≤30 x1≥0 x2≥0 Max Z=150x1+100x2 Sujeito a: 2x1+x2≤120 x1≤40 x2≤30 x1≥0 x2≥0
Compartilhar