Baixe o app para aproveitar ainda mais
Prévia do material em texto
Nota da Prova: 4,0 de 8,0 Nota do Trab.: 0 Nota de Partic.: 0 Data: 24/11/2015 20:26:43 1a Questão (Ref.: 201307217582) Pontos: 0,0 / 1,5 Formule o problema de PL como um novo problema com variáveis de folga: Max Z = 2x1 + 3x2 + 7x3 Sujeito a: 3x1 + x2 - 4x3 ≤ 3 x1- 2x2 + 6x3 ≤ 21 x1 - x2 - x3 ≤ 9 x1, x2, x3 ≥ 0 Resposta: Gabarito: 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 2a Questão (Ref.: 201307798712) Pontos: 1,5 / 1,5 A AL Auto tem três fábricas: uma em São Paulo, uma em Belo Horizonte e outra na Bahia, e duas grandes centrais de distribuição: uma em Santa Catarina e outra no Rio de Janeiro. As capacidades das três fábricas para o próximo trimestre são 1000, 1500 e 1200 carros. As demandas trimestrais nas duas centrais de distribuição são 2300 e 1400 carros. A empresa transportadora encarregada do transporte dos carros deseja minimizar o custo no transporte dos carros. Ela apresentou na tabela abaixo o custo unitário de cada transporte. Elabore o modelo de transporte. Curitiba Rio de Janeiro São Paulo 80 215 Belo Horizonte 100 108 Bahia 102 68 Resposta: Min z = 80x11 + 215x12 + 100x21 + 108x22 + 102x31 + 68x32 x11 + x12=1000 x21 + x22= 1500 x31 + 32= 1200 x11 + x21 + x31= 2300 x12 + x22 + x32= 1400 xij _ɬ para i = 1,2,3 e j=1,2 Gabarito: Min Z = 80x11 + 215x12 + 100x21 + 108x22 + 102x31 + 68x32 Sujeito a: x11 + x12 = 1000 x21 + x22 = 1500 x31 + x32 = 1200 x11 + x21 + x31 = 2300 x12 + x22 + x32 = 1400 xij ≥ 0 para i = 1, 2,3 e j = 1, 2 3a Questão (Ref.: 201307268394) Pontos: 0,5 / 0,5 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=150x1+100x2 Sujeito a: 2x1+x2≤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: 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 4a Questão (Ref.: 201307214449) Pontos: 0,5 / 0,5 Sejam as seguintes sentenças: I) A região viável de um problema de programação linear é um conjunto convexo II) Um problema de PL pode não ter solução viável III) Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de variáveis básicas IV) Em um problema padrão de PL, não pode haver uma equação no lugar de uma desigualdade do tipo ≤ Assinale a alternativa errada: I ou III é falsa IV é verdadeira III ou IV é falsa III é verdadeira I e II são verdadeiras 5a Questão (Ref.: 201307217653) Pontos: 0,5 / 0,5 Seja o seguinte modelo de PL: Max L = 2x1 + 3x2 sujeito a -x1 + 2x2 ≤ 4 x1 + x2 ≤ 6 x1 + 3x2 ≤ 9 x1, x2 ≥ 0 O valor de L máximo é: 13,5 15 15,5 16,5 14,5 6a Questão (Ref.: 201307218142) Pontos: 0,0 / 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 é: 250 200 180 100 150 7a Questão (Ref.: 201307362552) Pontos: 0,5 / 0,5 Com o objetivo de atender às exigências com o menor custo, um agrônomo prepara uma mistura com três componentes, que apresenta três nutrientes importantes para o solo, conforme mostra o modelo abaixo: Min D=100x1+75x2+ 120x3 Sujeito a: 5x1 + 2x2+ x3≥60 2x1+3x2+ 2x3≥50 x1+3x2+5x3≥80 x1≥0 ,x2≥0 3 x3≥0, onde xi são as quantidades dos componentes usados por Kg de mistura. A partir daí, construa o modelo dual correspondente: Max D=6y1+5y2+ 8y3 Sujeito a: 5y1 + 2y2+ y3≤10 y1+3y2+ 3y3≤75 y1+2y2+y3≤120 y1≥0 ,y2≥0 e y3≥0, Max D=30y1+50y2+ 80y3 Sujeito a: y1 + 2y2+ y3≤100 2y1+y2+ 3y3≤75 y1+2y2+5y3≤12 y1≥0 ,y2≥0 e y3≥0, Max D=6y1+50y2+ 80y3 Sujeito a: 5y1 + 2y2+3 y3≤10 2y1+3y2+ 3y3≤75 y1+2y2+5y3≤120 y1≥0 ,y2≥0 e y3≥0, Max D=60y1+50y2+ 80y3 Sujeito a: y1 + 2y2+ y3≤100 2y1+y2+ 3y3≤75 y1+y2+5y3≤12 y1≥0 ,y2≥0 e y3≥0, Max D=60y1+50y2+ 80y3 Sujeito a: 5y1 + 2y2+ y3≤100 2y1+3y2+ 3y3≤75 y1+2y2+5y3≤120 y1≥0 ,y2≥0 e y3≥0, 8a Questão (Ref.: 201307214463) Pontos: 0,5 / 0,5 Sejam as seguintes sentenças: I) O coeficiente da variável de folga da função objetivo primal é o valor da variável de decisão correspondente na solução dual. II) O coeficiente da variável de decisão na função objetivo primal é o valor da variável de folga correspondente na solução dual. III) A cada solução viável básica primal não ótima corresponde uma solução básica viável dual. IV) Os valores objetivos do problema original e dual são iguais. Assinale a alternativa errada: I é verdadeiro III ou IV é falsa III é verdadeira II e IV são verdadeiras I ou II é verdadeira 9a Questão (Ref.: 201307717387) Pontos: 0,0 / 1,0 Analise as alternativas abaixo e em seguida marque a opção correta: I- O preço-sombra ou preço dual é a alteração resultante no valor da função objetivo devido a retirada de uma unidade na constante de uma restrição. II- Chama-se custo reduzido o preço-sombra para uma restrição igual a zero. III- Pelo relatório de sensibilidade do Excel não é possível validar o preço-sombra em um intervalo. Todas as alternativas estão corretas. Somente a alternativa II é correta. Somente a alternativa I é correta. Somente a alternativa III é correta. Somente as alternativas II e III estão corretas. 10a Questão (Ref.: 201307798684) Pontos: 0,0 / 1,0 Uma empresa tem duas filiais de entrega de suplementos alimentares, A e B e deve entregar esses produtos a três clientes, C1, C2 e C3. Existe uma demanda máxima para cada cliente de 200, 150 e 50, respectivamente. Considerando a capacidade da filial A e da filial B de 300 e 100, respectivamente e os custos de transporte de R$7,00, R$2,00 e R$3,00 para a filial A e de R$4,00, R$5,00 e R$8,00 para a filial B, marque a alternativa que apresenta corretamente o modelo de transporte para a empresa. Min Z = 7x11 + 2x12 + 3x13 + 4x21 + 5x22 + 8x23 Sujeito a: x11 + x12 + x13 = 300 x21 + x22 + x23 = 100 x11 + x21 = 200 x12 + x22 = 150 Min Z = 7x11 + 2x12 + 3x13 + 4x22 + 5x23 + 8x24 Sujeito a: x11 + x12 + x13 = 300 x21 + x22 + x23 = 100 x11 + x21 = 200 x12 + x22 = 150 x13 + x23 = 50 xij ≥ 0 para i = 1, 2 e j = 1, 2, 3 Min Z = 7x11 + 2x12 + 5x22 + 8x23 Sujeito a: x11 + x12 + x13 = 300 x21 + x22 + x23 = 100 x11 + x21 = 200 x12 + x22 = 150 x13 + x23 = 50 xij ≥ 0 para i = 1, 2 e j = 1, 2, 3 Max Z = 7x11 + 2x12+ 3x13 + 4x21 + 5x22 + 8x23 Sujeito a: x11 + x12 + x13 = 300 x21 + x22 + x23 = 100 x11 + x21 = 200 x12 + x22 = 150 x13 + x23 = 50 xij ≥ 0 para i = 1, 2 e j = 1, 2, 3 Min Z = 7x11 + 2x12 + 3x13 + 4x21 + 5x22 + 8x23 Sujeito a: x11 + x12 + x13 = 300 x21 + x22 + x23 = 100 x11 + x21 = 200 x12 + x22 = 150 x13 + x23 = 50 xij ≥ 0 para i = 1, 2 e j = 1, 2, 3
Compartilhar