Provas Pop 2013

UDESC - CCT - EPS\nPesquisa Operacional I - 1ª Prova - 2013/1\nProf. Evandro Bittencourt\nAluno(a):\n\n1) Uma empresa produz três tipos de doces a base de chocolate: Barra1 (chocolate 60%), Barra2 (chocolate 40%) e Ovo (ovo de chocolate). Os insumos são o Cacau (CA), Leite em Pó (LP) e açúcar (AC).\n\nA produção acontece em 3 linhas, a Linha 1 com 0.3 kg de CA, 0.3 kg de LP e 0.4 kg de AC produz 1 Barra1 e 2 Barra2. A Linha 2 com 0.2 kg de CA, 0.4 kg de LP e 0.4 kg de AC produz 2 Barra2 e 1 Barra1 e 1 Ovo. A Linha 3 com 0.2 kg de CA, 0.3 kg de LP e 0.4 kg de AC produz 5 Ovos.\n\no estoque disponível é 120 kg de CA, 150 kg de LP e 200 kg de AC. O Custo do kg de CA, LP e AC são respectivamente R$ 50, R$14 e R$10.\n\nCada Barra1 é vendida por R$ 13.00. Já a Barra2 é vendida por R$ 8.00. Por sua vez, cada Ovo é vendido por R$ 12.00.\n\nA demanda por Barra1 é de 100 unidades, Barra2 é de 150 unidades e de Ovo é de 200 units.\n\nModelar via pesquisa operacional objetivando maximizar o lucro.\n\n2) Resolver usando o método gráfico.\nMaximizar Z = 2x1 + x2\n\n { x1 + x2 >= 4\nSujeito A { x1 - 2x2 <= 6\n { -3x1 + x2 <= 9\n { x1 + x2 <= 10\n\n x1 >= 0\n x2 >= 0\n3) Resolver usando o método simplex\nMaximizar Z = -2x1 + 3x2 + 5x3\n\n { 2x1 + 2x2 + 3x3 >= 150\nSujeito A { 2x1 + x3 >= 90\n { 2x2 + x3 >= 8\n { 2x1 + 4x2 <= 16\n { 4x1 + 2x2 + x3 <= 20\n\n x1 >= 0\n x2 >= 0\n x3 >= 0\nObs.: Devolver esta folha juntamente com a prova. UDESC - CCT - EPS\nPesquisa Operacional I - 2ª Prova - 2013/1\nProf. Evandro Bittencourt\nAluno(a):\n\n1) Resolver usando o método simplex (fazer somente a fase 1)\nMaximizar Z = 3x1 + 2x2 + 2x3\n\n { x1 + 2x2 + 3x3 >= 9\nSujeito A { 2x1 + x3 >= 9\n { 2x2 + x3 >= 8\n { 2x1 + 4x2 <= 16\n { 4x1 + 2x2 + x3 <= 20\n\n x1 >= 0\n x2 >= 0\n x3 >= 0\nObs.: Devolver esta folha juntamente com a prova. UDESC - CCT - EPS\nPesquisa Operacional I - 3ª Prova - 2013/1\nProf. Evandro Bittencourt\nAluno(a):\n\n1) Dado o primeiro e o último tableau, verificar a sensibilidade de todos os coeficientes da função objetivo, bem como de todas quantidades de recursos escassos. (an)\n\nPrimeiro Tableau:\n2.0 2.0 4.0 0.0 0.0 110.0\n4.0 1.0 0.0 1.0 0.0 50.0\n6.0 0.0 4.0 0.0 1.0 60.0\n\nÚltimo Tableau:\n4.0 1.0 0.0 0.0 1.0 50.0\n-2.0 0.0 0.0 1.0 0.0 0.0\n-1.0 0.0 1.0 0.0 0.0 25.0\n5.0 0.0 0.0 1.5 0.0 212.5\n\n2) Resolver a rede de precedência indicando data mais cedo, data mais tarde, folga, caminho(s) crítico(s) e tempo crítico considerando todos as alternativas no uso em série do recurso M1. (an)\n\nAtividade Dependência Imediata Tempo (dias) Restrição adicional\nA - 2\nB A 2\nC A 2\nD B 3\nE B 2 recurso M1\nF B 3 recurso M1\nG C 1\nH F, G \n\n3) Resolver a rede de precedência e fazer o gráfico da necessidade de recursos com a melhor situação de nivelamento. (an)\n\nAtividade Dependência Imediata Tempo (dias) Recurso\nA - 4 24\nB - 3 6\nC - 4 12\nD A 2 12\nF B 2 12\nG B 3 10\nH D 2 2\nI C, F e H 3 6\nK E 3 3\nObs.: Devolver esta folha juntamente com a prova.