Investigação Operacional Jogos Olímpicos de Verão - Londres 2012
|
|
- Dalila Frade Marreiro
- 6 Há anos
- Visualizações:
Transcrição
1 Mestrado Integrado em Engenharia Mecânica Investigação Operacional o Mini-teste Prova com consulta Duração: 1h30min Jogos Olímpicos de Verão - Londres 2012 Os Jogos Olímpicos de verão são um dos principais acontecimentos à escala mundial. Realizam-se a cada quadriénio, mas a organização de um evento desta natureza é um processo megalómano. Londres entregou a sua candidatura à realização dos jogos da XXX Olimpíada a 15 de julho de 2003 sendo escolhida como cidade anfitriã em 6 de junho de Desde então a cidade tem sido equipada com os espaços necessários para a organização do evento e a sua infraestrutura melhorada significativamente. Nomeadamente, o sistema de transportes públicos foi alvo de uma modernização profunda para fazer face ao aumento esperado de passageiros durante os jogos. Quando a 27 de julho de 2012 a rainha Isabel II der como oficialmente abertos os jogos dará início a uma nova etapa de desafios. Nesta grande festa inaugural iráo ser apresentadas as 205 delegações que disputarão as medalhas olímpicas no campo desportivo. Nos últimos anos, estas delegações dispenderam inúmeros esforços para apoiar os seus atletas e as expectativas que consigam alcançar feitos prodigiosos nestas olimpiadas são muito elevadas. adaptado de consultado em
2 1. (50%) Tendo em vista o sucesso da participação Portuguesa nos Jogos Olímpicos de Londres 2012, o Comité Olímpico Português (COP) criou o Projeto Londres No âmbito deste projeto, serão atribuídas bolsas de apoio à preparação de atletas portugueses, que tanto podem ser coletivas como individuais. O COP tem de decidir quantas bolsas coletivas e quantas bolsas individuais deverá atribuir, de forma a maximizar o número total de bolsas atribuidas. A equipa de investigação operacional do COP (IOCOP) definiu o modelo de Programação Inteira para este problema, apresentado em seguida. Neste modelo, x e y são as variáveis de decisão e representam, respetivamente, o número de bolsas coletivas e o número de bolsas individuais a atribuir. Max Z = x + y suj. a: x +3, 7y apple 18 0, 25x +0, 75y 0 y 2 x, y 0 e inteiras Definido o modelo, a IOCOP ocupa-se agora com a determinação da sua solução ótima, utilizando o método de Branch-and-Bound, tendo obtido até ao momento a árvore apresentada na figura??. Nó 1 X = 8,1 Y = 2,7 Z = 10,8 X 8 X 9 Nó 2 X = 8 Y = 2,7 Z = 10,7 Y 2 Y 3 Nó 3 Y = 2 Z = 8 Nó 4,9 Y = 3 Z = 9,9 X 6 X 7 Nó 5 Y = 3,2 Z = 9,2 Figura 1: Árvore de Branch-and-Bound (a) A IOCOP não sabe se deve continuar com a ramificação da árvore, ou se deve utilizar somente a informação que possui até ao momento. Se utilizasse somente a informação que possui até ao momento: i) Quantas bolsas coletivas e quantas bolsas individuais deveria a COP atribuir? ii) Quantas bolsas o COP poderia estar a deixar de atribuir? (b) A IOCOP decidiu continuar com a ramificação da árvore para tentar obter uma solução melhor para o problema inicial. Sabendo que os nós na figura?? estão numerados pela ordem pela qual foram resolvidos, indique qual será o proximo nó que a IOCOP deve ramificar, de forma a continuar com a mesma estratégia de ramificação que foi utilizada até ao momento. Justifique. (c) Ajude a IOCOP a ramificar o sub-problema do Nó 5, utilizando o método gráfico. Deve apresentar um gráfico que permita identificar de forma clara: i) Restrições do sub-problema e região admissível; ii) Solução ótima; 2
3 iii) Isolinha da função objetivo na solução ótima; (d) Após a resolução do sub-problema do Nó 5, a IOCOP pretende saber se já encontrou a solução ótima do problema inicial. Valeu a pena a resolução deste sub-problema adicional? Justifique. 2. (50%) A cerimónia de abertura dos Jogos Olímpicos de Londres de 2012 irá ser realizada no dia 27 de julho do próximo ano, no Estádio Olímpico de Londres. Durante esse dia, apenas transportes públicos poderão circular na cidade. A organização dos Jogos Olímpicos está a elaborar alguns estudos no sentido de garantir que todas as pessoas que adquiriram bilhete para a cerimónia de abertura consigam chegar ao Estádio Olímpico, localizado no Parque Olímpico ( Olympic Park ). Em particular, a organização está interessada em saber se é viável transportar a maioria das pessoas através da rede de metropolitano da cidade. Uma das estações de metro em que é esperado um elevado fluxo de pessoas é a conhecida estação de Hampton Court pois situa-se numa zona densamente povoada de Londres. A figura 2 apresenta o conjunto de troços das linhas de metro que chegam ao Olympic Park a partir da estação de Hampton Court, bem como as capacidades desses troços, em número de pessoas por hora. Figura 2: Linhas de metropolitano de Londres e capacidades dos seus troços (a) Construa a rede que traduz este problema e indique nela as capacidades dos diferentes troços. (b) Determine o número máximo de pessoas que conseguem chegar ao Olympic Park a partir da estação de Hampton Court por hora, recorrendo ao algoritmo de fluxo máximo. Prove que a solução a que chegou é ótima, indicando o respetivo corte mínimo. (c) A rede de metropolitano de Londres está a ser alvo de obras de requalificação, que permitirão o aumento de capacidade de circulação de pessoas. Com base no resultado que obteve na alínea anterior, indique quais os troços que recomendaria serem intervencionados, por forma a aumentar o número máximo de pessoas a circular na rede esquematizada na figura 2. 3
4 Resolução 1. (a) i) A COP atribuiria um total de 8 bolsas: 6 bolsas coletivas e 2 bolsas individuais. Esta solução corresponde ao nó 3, que é a única solução inteira presente até ao momento. ii) Se parasse neste momento a resolução, a COP poderia ainda não ter a solução ótima para o problema, uma vez que o Nó 1, o Nó 4 e o Nó 5 ainda não foram totalmente explorados e podem levar a uma solução melhor (estes nós correspondem a problemas com solução ótima não inteira e com um valor para a função objetivo superior ao valor da melhor solução ótima inteira até ao momento). O número de bolsas que a COP poderia deixar de atribuir é dado pelo valor máximo do erro absoluto, que corresponde à diferença entre os melhores limites superior e inferior. O melhor limite inferior é dado pela solução do sub-problema do Nó 3 (melhor solução inteira), e é igual a 8. O melhor limite superior é dado pela solução do sub-problema do Nó 1 (melhor nó ainda não completamente explorado), e é igual a 10. É de notar que todos os coeficientes da função objetivo são inteiros logo, uma solução inteira obtida pela ramificação do Nó 1 não poderá ter uma função objetivo maior que 10. Erro absoluto máximo = limite superior - limite inferior = 10-8 = 2 (b) A IOCOP tem utilizado uma estratégia de ramificação em profundidade, uma vez que ramifica sempre o último nó a ser gerado. Se continuar com a mesma estratégia, o próximo nó a ser ramificado será o Nó 5. Além deste ter sido o último nó a ser gerado, possui uma solução não inteira e um valor para a função objetivo superior ao limite inferior. (c) A ramificação total do Nó 5 dá origem a dois novos sub-problemas: Nó 6 e Nó 7. O Nó 6 corresponde ao nó 5 com a seguinte restrição adicional: y apple 3. Na figura?? encontra-se a resolução gráfica deste novo sub-problema. Além das restrições do problema original, estão presentes as restrições das ramificações anteriores: x apple 8, y 3, x apple 6, y apple 3, resultando na região admissível a cinza (reta). A solução ótima deste sub-problema, indicada a vermelho, corresponde ao ponto (6,3). A isolinha da função objetivo, que permitiu achar a solução ótima, encontra-se a tracejado x = 6 x = x + y = 9 Y ,25 x + 0,75 y = y = 3 x = 2 1 x + 3,7y = X Figura 3: Resolução gráfica do sub-problema do Nó 6 O Nó 7, por sua vez, corresponde ao nó 5 com a seguinte restrição adicional: y 4. Na figura?? encontra-se a resolução gráfica deste novo sub-problema. Além das restrições do problema original, estão presentes as restrições das ramificações anteriores: x apple 8, y 3, x apple 6, y 4, resultando na região admissível a cinza. A solução ótima deste sub-problema, indicada a vermelho, corresponde ao ponto (3.2,4). A isolinha da função objetivo, que permitiu achar a solução ótima, encontra-se a tracejado. 4
5 x = 6 x = 8 7 x + y = 7,2 Y ,25 x + 0,75 y = 0 y = 4 y = 3 y = 2 1 x + 3,7y = X Figura 4: Resolução gráfica do sub-problema do Nó 7 Nó 5 Y = 3,2 Z = 9,2 X 6w Y 3a Y 4s Nó 6 Y = 3 Z = 9 Nó 7 X = 3,2 Y = 4 Z = 7,2 Figura 5: Atualização da Árvore de Branch-and-Bound (d) A IOCOP continua sem saber se possui a solução ótima, uma vez que o Nó 1 continua sem estar totalmente explorado (os Nós 4 e 5 consideram-se já explorados, uma vez que não poderão originar soluções inteiras melhores que 9). No entanto, a resolução deste novo sub-problema levou a uma melhoria da solução, que passou de 8 bolsas para 9 bolsas atribuídas. Valeu então a pena a sua resolução. 5
6 2. (a) A rede que traduz o problema e as respetivas capacidades pode ser representada através do esquema seguinte: (b) As iterações correspondentes ao algoritmo fluxo máximo estão representadas a seguir. O primeiro caminho não saturado escolhido foi: Fluxo= min{200,150,130}=130 O segundo caminho não saturado escolhido foi: Fluxo= min{300,150,300}=150 6
7 O terceiro caminho não saturado escolhido foi: Fluxo= min{350,250,200}=200 Na figura anterior está representado um corte mínimo que separa totalmente a entrada da saída. Podese afirmar que o número máximo de pessoas que pode circular na rede de metropolitano analisada é 480 pessoas por hora. (c) Os troços recomendados para intervencionar correspondem aos arcos do corte mínimo: 4-5; 6-8 e
Jogos Olímpicos de Verão - Londres 2012
Mestrado Integrado em Engenharia Eletrotécnica e de Computadores Investigação Operacional 2011.11.30 2 o Mini-teste Prova com consulta Duração: 1h30min Jogos Olímpicos de Verão - Londres 2012 O Comité
Leia maisProgramação Inteira Resolução por Branch and Bound
Programação Inteira Resolução por Branch and Bound Transparências de apoio à lecionação de aulas teóricas Versão 2.3 c 2012, 2010, 2009, 2001 Maria Antónia Carravilla José Fernando Oliveira FEUP Técnicas
Leia maisComplementos de Investigação Operacional. Folha nº 1 Programação Inteira 2007/08
Complementos de Investigação Operacional Folha nº Programação Inteira 2007/08 - A Eva e o Adão pretendem dividir entre eles as tarefas domésticas (cozinhar, lavar a louça, lavar a roupa, fazer as compras)
Leia maisJogos Olímpicos de Verão - Londres 2012
Mestrado Integrado em Engenharia Mecânica Mestrado Integrado em Engenharia Eletrotécnica e de Computadores Investigação Operacional 2012.02.02 Exame de recurso Prova com consulta Duração: 2h30min Jogos
Leia maisComplementos de Investigação Operacional. Folha nº 1 Programação Inteira 2006/07
Complementos de Investigação Operacional Folha nº Programação Inteira 2006/07 - A Eva e o Adão pretendem dividir entre eles as tarefas domésticas (cozinhar, lavar a louça, lavar a roupa, fazer as compras)
Leia maisPROGRAMA RESPONSABILIDADE SOCIAL EDUCAÇÃO. Regulamento do Programa de Bolsas de Educação. Introdução
PROGRAMA RESPONSABILIDADE SOCIAL EDUCAÇÃO Regulamento do Programa de Bolsas de Educação Introdução Considerando a importância e oportunidade do Programa de Responsabilidade Social do Comité Olímpico de
Leia maisUNIDADE 7 PROGRAMAÇÃO MATEMÁTICA
UNIDADE 7 PROGRAMAÇÃO MATEMÁTICA 7.) INTRODUÇÃO Os problemas de Programação Linear Inteira podem ser entendidos como casos específicos da Programação Linear (conjunto solução contínuo), onde todas, ou
Leia maisPesquisa Operacional / Programação Matemática
Pesquisa Operacional / Programação Matemática Otimização discreta Branch-and-bound 15 mai 2009 16:29 Como resolver PIMs? Antes: todas as variáveis reais Simplex Agora: problema: Apesar de não representar
Leia maisAula 13: Branch-and-bound
Aula 13: Branch-and-bound Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Previously... Modelagem em PI / Problemas Combinatórios
Leia maisUniversidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº3: Dualidade. Interpretação Económica.
Ano lectivo: 2008/2009; Universidade da Beira Interior Departamento de Matemática INVESTIGAÇÃO OPERACIONAL Ficha de exercícios nº3: Dualidade. Interpretação Económica. Cursos: Economia 1. Formule o problema
Leia mais1. (50%) No Estádio Olímpico de Londres decorrerão as provas de atletismo dos Jogos Olímpicos de 2012.
Mestrado Integrado em Engenharia Eletrotécnica e de Computadores Investigação Operacional 011.1.14 3 o Mini-teste Prova com consulta Duração: 1h30min 1. (50%) No Estádio Olímpico de Londres decorrerão
Leia maisU. PORTO FEUP. Investigação Operacional
U. PORTO FEUP FACULDADE DE ENGENHARIA UNIVERSIDADE DO PORTO DEPARTAMENTO DE ENGENHARIA E GESTÃO INDUSTRIAL Mestrado Integrado em Engenharia Mecânica Mestrado Integrado em Engenharia Eletrotécnica e de
Leia maisProf. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL
Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL Aplicável para modelos com 02 variáveis de decisão Útil para a ilustração de alguns conceitos básicos utilizados
Leia mais1. A TRANSPORTO necessita, inevitavelmente, de duas novas estações de Recolha e Manutenção
Licenciatura em Engenharia Electrotécnica e de Computadores Investigação Operacional 1 a chamada 2001.01.09 Duração: 2 horas Com Consulta Responda a cada questão numa folha separada 1. A TRANSPORTO necessita,
Leia maisProgramação Inteira. Solução com o método Branch-and-Bound
Programação Inteira Solução com o método Branch-and-Bound Conceitos gerais Um conceito fundamental nos métodos de resolução de programação inteira é a relaxação linear p Consiste em substituir PIM Ζ +
Leia maisPesquisa Operacional. Introdução à Pesquisa Operacional Programação Linear
Pesquisa Operacional Introdução à Pesquisa Operacional Programação Linear 1 Sumário Modelagem e limitações da Programação Linear. Resolução Gráfica. Forma padrão de um modelo de Programação Linear. Definições
Leia maisProgramação Linear (PL) Solução algébrica - método simplex
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Simplex Prof. Dr. José Arnaldo Barra Montevechi Programação Linear (PL) Solução algébrica - método simplex
Leia maisEscola de Engenharia de Lorena EEL/USP Curso de Engenharia de Produção. Resolução Gráfica. Prof. Fabrício Maciel Gomes
Escola de Engenharia de Lorena EEL/USP Curso de Engenharia de Produção Resolução Gráfica Prof. Fabrício Maciel Gomes Aplicável para modelos com 02 variáveis de decisão Útil para a ilustração de alguns
Leia mais4. Seja A o acontecimento associado a uma experiência aleatória em que o espaço amostral é Quais as igualdades necessariamente falsas?
mata. Lançou-se 70 vezes um dado em forma de tetraedro com as faces numeradas de a e obteve-se vezes a face, 0 vezes a face, vezes a face e as restantes a face. Determine a frequência relativa dos acontecimentos:
Leia maisFORMULÁRIO E ANEXO NO VERSO!
. INTRODUÇÃO À INVESTIGAÇÃO OPERACIONAL Exame de Época Normal 6 de Janeiro de 2010 Duração: 3 h ATENÇÃO : QUALQUER FRAUDE DETECTADA NESTE EXAME IMPLICARÁ A REPROVAÇÃO NO CORRENTE ANO LECTIVO NESTA DISCIPLINA
Leia maisBranch and Bound - Ramicar e Limitar
Programação Linear Inteira Branch and Bound Haroldo Gambini Santos Universidade Federal de Ouro Preto - UFOP 30 de agosto de 2011 1 / 19 Branch and Bound - Ramicar e Limitar Idéia Básica O algoritmo roda
Leia maisPesquisa Operacional Aula 3 Modelagem em PL
Pesquisa Operacional Aula 3 Modelagem em PL Prof. Marcelo Musci aula@musci.info www.musci.info Programação Linear Programação Linear: Preocupação em encontrar a melhor solução para problemas associados
Leia maisAula 20: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 20: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464 / PCC174 Departamento de Computação - UFOP Breve Revisão Programação Linear vs Programação Inteira Modelagem
Leia maisPesquisa Operacional Aula 4 Solução Gráfica em Programação Linear
Pesquisa Operacional Aula 4 Solução Gráfica em Programação Linear Prof. Marcelo Musci aula@musci.info www.musci.info Aplicável para modelos com 02 variáveis de decisão Útil para a ilustração de alguns
Leia maisComplementos de Investigação Operacional. Folha nº 2 Programação Multiobjectivo 2006/07
Complementos de Investigação Operacional Folha nº 2 Programação Multiobjectivo 2006/07 1- x2 D(7,6) C(4,5) E(11,5) F(12,4) B(2,3) X G(13,2) A(1,1) H(10,1) max f 1 (x) = x 1 max f 2 (x) = x 2 (a) Represente
Leia maisInteligência Artificial 2008/09 E z D
/Jan/009 9h-h Inteligência Artificial 008/09 DI/FCT/UNL, Duração: 3h Exame: Época Normal GRUP I I.) Considere o seguinte grafo de estados de um problema de procura. s valores apresentados nos arcos correspondem
Leia maisBusca com informação e exploração. Inteligência Artificial. Revisão da aula passada: Heurística Admissível. Revisão da aula passada: Busca A *
Inteligência Artificial Aula 6 Profª Bianca Zadrozny http://www.ic.uff.br/~bianca/ia Busca com informação e exploração Capítulo 4 Russell & Norvig Seção 4.2 e 4.3 Revisão da aula passada: Busca A * Idéia:
Leia maisOtimização Combinatória - Parte 4
Graduação em Matemática Industrial Otimização Combinatória - Parte 4 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 2/2014 Thiago Queiroz (DM) Parte 4 2/2014 1 / 33 Complexidade Computacional
Leia maisOs Problemas de Optimização Combinatória e a Teoria da Complexidade
Metodologias de Apoio à Decisão Os Problemas de Optimização Combinatória e a Teoria da Complexidade Programação Inteira Mista Programação Linear Programação Binária Mista Programação Inteira Slide Fluxos
Leia maisOptimização/Matemática II (Eco)
Optimização/Matemática II (Eco) Frequência/ Exame 1ª Época 1º Ano 2º Semestre 2013 / 2014 Licenciaturas em Gestão, Finanças e Contabilidade, Gestão de Marketing e Economia 02-06-2014 Duração da Frequência:
Leia maisImplementação e Avaliação do Algoritmo MCTS-UCT para o jogo Chinese Checkers. Jhonny Moreira
Implementação e Avaliação do Algoritmo MCTS-UCT para o jogo Chinese Checkers Jhonny Moreira Introdução Introdução Na área da inteligência artificial (IA), a motivação é conseguir colocar os computadores
Leia maisInteligência Artificial Alameda e Taguspark
Inteligência Artificial Alameda e Taguspark Primeiro Teste 31 de Outubro de 2008 19H00-20H30 Nome: Número: Este teste tem 7 perguntas e 7 páginas. Escreva o número em todas as páginas. Deve ter na mesa
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX Prof. Angelo Augusto Frozza, M.Sc. MÉTODO SIMPLEX A ideia geral é Em vez de enumerar todas as soluções básicas (pontos extremos) do problema de PL,
Leia maisEx. 1) Considere que a árvore seguinte corresponde a uma parte do espaço de estados de um jogo de dois agentes: f=7 f=7 f=1 f=2
LERCI/LEIC Tagus 2005/06 Inteligência Artificial Exercícios sobre Minimax: Ex. 1) Considere que a árvore seguinte corresponde a uma parte do espaço de estados de um jogo de dois agentes: Max Min f=4 f=7
Leia maisInvestigação Operacional 2006/07 Ficha 7. Revisões. 1. Considere o seguinte problema de Programação Linear:
Investigação Operacional 006/07 Ficha 7 Revisões Departamento de Engenharia Civil Secção de Planeamento do Território e Ambiente. Considere o seguinte problema de Programação Linear: Maximizar z = x +.x
Leia maisAtribuição de Bolsas de Educação a atletas do programa de preparação paralímpica e surdolímpica
Atribuição de Bolsas de Educação a atletas do programa de preparação paralímpica e surdolímpica REGULAMENTO Exposição de Motivos A relação entre o desporto e a educação constitui-se como um fator de grande
Leia maisMestrado Integrado em Engenharia Mecânica Exame 1 a Chamada Prova com consulta
Mestrado Integrado em Engenharia Mecânica Investigação Operacional 2012.01.09 Exame 1 a Chamada Prova com consulta Duração: 1h30min 1. (40%) A fim de garantir cuidados médicos de emergência aos espetadores
Leia maisTP052-PESQUISA OPERACIONAL I Algoritmo Dual Simplex. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil
TP052-PESQUISA OPERACIONAL I Algoritmo Dual Simplex Prof. Volmir Wilhelm Curitiba, Paraná, Brasil Algoritmo Dual Simplex Motivação max sa Z = cx Ax = b x 0 escolhida uma base viável max sa Z = c B x B
Leia maisAtribuição de Bolsas de Estudo a atletas do programa de preparação paralímpica e surdolímpica
Atribuição de Bolsas de Estudo a atletas do programa de preparação paralímpica e surdolímpica REGULAMENTO Ano letivo 2016-2017 Exposição de Motivos A relação entre o desporto e a educação constitui-se
Leia maisElementos de Matemática Discreta
Duração: 55m Instituto Superior Técnico - Departamento de Matemática Licenciatura em Engenharia de Telecomunicações e Informática Elementos de Matemática Discreta - 2015-2016 Teste 3 - teste tipo Cotação
Leia maisExercícios Fluxo Máximo Enunciados
Capítulo Exercícios Fluxo Máximo Enunciados Exercícios Fluxo Máximo Enunciados 78 Problema 1 De três depósitos A, B e C, dispondo respectivamente de 0, 10 e 3 toneladas de um dado produto, pretende-se
Leia maisLisboa, Circular Nº75 /14
LISTA DE DISTRIBUIÇÃO: CLUBES ASSOCIADOS ASSOCIAÇÕES REGIONAIS ANAR APAR AT Lisboa, 2014-08-19 Circular Nº75 /14 Assunto: Estatuto de Alto Rendimento Caros Associados, Na sequência das diversas participações
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Linear (PL) Aula 15. Dualidade Interpretação económica. Problema dual: preços sombra e perdas de oportunidade. Propriedade dos desvios complementares 2 Formulação do Problema de PL em termos
Leia maisASSOCIAÇÃO DE PATINAGEM DE LEIRIA Fundada em 27/01/89 Filiada na Federação de Patinagem de Portugal. Torneio Mini-Esperanças
APL APL Torneio Mini-Esperanças Telefone 244 835 885 Fax 244 825 762 - apleiria@sapo.pt 1 I Organização A organização desta prova é da responsabilidade da Associação de Patinagem de Leiria (Comité de Patinagem
Leia maisOtimização de horários Seminário. Clarisse Resende 25/01/2013
Otimização de horários Seminário Clarisse Resende 25/01/2013 O problema dos horários consiste numa sequência de atividades de programação, satisfazendo um conjunto de restrições de recursos. Pretende-se
Leia mais3. Problemas de Optimização Não Linear e de Optimização em Redes
3. Problemas de Optimização Não Linear e de Optimização em Redes 3.1 Considere a seguinte função de custo de um dado problema de optimização: y = 2 x 3-35 x 2 + 100 x + 2, com 0 x 15 3.1.1 Que métodos
Leia maisBusca em Espaço de Estados a
Busca em Espaço de Estados a Fabrício Jailson Barth BandTec Agosto de 2012 a Slides baseados no material do Prof. Jomi F. Hübner (UFSC) Introdução 2 Agente orientado a meta O projetista não determina um
Leia maisBuscas Informadas ou Heurísticas - Parte II
Buscas Informadas ou Heurísticas - Parte II Prof. Cedric Luiz de Carvalho Instituto de Informática - UFG Graduação em Ciência da Computação / 2006 FUNÇÕES HEURÍSTICAS - 1/7 FUNÇÕES HEURÍSTICAS - 2/7 Solução
Leia mais4 Desenvolvimento de Algoritmos de controle
4 Desenvolvimento de Algoritmos de controle 4.1 Introdução Os estudos das características sensoriais e equações de movimento realizados com o robô ER1, junto com as ferramentas de simulação, permitem o
Leia maisResolvendo algebricamente um PPL
Capítulo 6 Resolvendo algebricamente um PPL 6.1 O método algébrico para solução de um modelo linear A solução de problemas de programação linear com mais de duas variáveis, não pode ser obtida utilizando-se
Leia maisInvestigação Operacional 2004/05 2º Mini-teste. 26 de Novembro, 9:00h 10:30h. Sem consulta, sem máquina de calcular Justifique todas as respostas
Investigação Operacional 004/05 º Mini-teste 6 de Novembro, 9:00h 0:h Sem consulta, sem máquina de calcular Justifique todas as respostas Departamento de Engenharia Civil Secção de Planeamento do Território
Leia maisAVALIAÇÃO DA CAPACIDADE PARA A FREQUÊNCIA DO CURSO DE LICENCIATURA EM ENGENHARIA MECÂNICA DO INSTITUTO SUPERIOR DE ENGENHARIA DE LISBOA PROVA 2018
Página 1 de 9 Provas especialmente adequadas destinadas a avaliar a capacidade para a frequência do ensino superior dos maiores de 23 anos, Decreto-Lei n.º 64/2006, de 21 de março Provas de ingresso específicas
Leia maisInvestigação Operacional
Mestrado Integrado em Engenharia Mecânica Investigação Operacional 2010.02.09 Prova com consulta Alunos admitidos a exame com avaliação contínua Duração: 2h30 A FIA Fédération Internationale de l Automobile
Leia maisLista de Exercícios Programação Inteira. x 2 0 e inteiros.
Lista de Exercícios Programação Inteira ) Resolva os problemas a seguir usando o método B&B a) Max z = 5 x + y s.a x + y x + y 5 b) Max z = x + y s.a x + y 0 x + y 5 c) Max z = x + y s.a x + 9y 6 8 x +
Leia maisInvestigação Operacional
Licenciatura em Engenharia Electrotécnica e de Computadores Investigação Operacional Recurso 2004.02.09 Duração: 2 horas Nome: Teórica Responda a cada afirmação com (V) Verdadeira ou (F) Falsa. Por cada
Leia maisOptimização / Matemática II
Optimização / Matemática II Frequência / 1º Exame 1º Ano 2º Semestre 2012 / 2013 Licenciaturas de Gestão, Finanças e Contabilidade, Gestão do Marketing, Gestão e Engenharia Industrial e Economia 27-05-2013
Leia maisInvestigação Operacional 2004/05 2º Mini-teste Extra. 9 de Dezembro, 11:00h 12:30h
Investigação Operacional 00/0 º Mini-teste Extra 9 de Dezembro, :00h :0h Sem consulta, sem máquina de calcular Justifique todas as respostas Departamento de Engenharia Civil Secção de Planeamento do Território
Leia maisPLANO DESPORTIVO
PLANO DESPORTIVO 2017-2020 Justificação Tendo em conta que os resultados desportivos dos diversos escalões têm estado aquém do que se esperava, muito embora se tenham registado, nos diferentes escalões,
Leia maisProgramação Linear. (2ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016
Programação Linear (2ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Representação e resolução gráfica dos problemas de programação linear Problema de minimização Problema
Leia maisExercício resolvido - nº 1 Exercícios para resolução fora do âmbito das aulas teórico-práticas - n os 6 e 9
Licenciatura em Engenharia Civil 4º Ano 1º Semestre MECÂNICA DOS SOLOS 1 Ano lectivo 2002/2003 FOLHA DE EXERCÍCIOS Nº 4 A Águas nos Solos. Percolação Exercício resolvido - nº 1 Exercícios para resolução
Leia maisOlimpíadas Nacionais de Informática (ONI 2010)
Associação para a Promoção e Desenvolvimento da Sociedade da Informação Olimpíadas Nacionais de Informática (ONI 2010) Relatório de Actividades Dezembro 2010 Patrocínio Apoio Relatório de Actividades pág.
Leia maisLista de Exercícios Programação Inteira. x 2 0 e inteiros.
Lista de Exercícios Programação Inteira ) Resolva os problemas a seguir usando o método B&B a) Max z = 5 x + 2 y s.a x + y 2 x + y 5 x, y 0, x e y inteiros b) Max z = 2 x + y s.a x + 2y 0 x + y 25 x, y
Leia maisPesquisa Operacional
Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Livro: Introdução à Pesquisa Operacional Capítulo 3 - Teoria dos Grafos Fernando Marins fmarins@feg.unesp.br Departamento de Produção
Leia maisMatemática Aplicada às Ciências Sociais - 10 o Ano Análise de dados bivariados
Matemática Aplicada às Ciências Sociais - 10 o Ano Análise de dados bivariados Exercícios de exames 1. Na tabela seguinte, estão registados, para cada um dos filmes, A, B, C, D, E, F e G, o custo de produção,
Leia maisPesquisa Operacional
Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Fabrício Maciel fabricio@feg.unesp.br Departamento de Produção 1 Programação linear Sumário Modelagem e limitações da Programação
Leia maisPROCURA E PLANEAMENTO
PROCURA E PLANEAMENTO Primeiro Exame 12 de Janeiro de 2006 17:00-19:00 Este exame é composto por 13 páginas contendo 6 grupos de perguntas. Identifique já todas as folhas do exame com o seu nome e número.
Leia maisII. Programação Linear (PL)
II. Programação Linear (PL) Dualidade revisão e interpretação econômica Seja o pl max Z x x x x 4 x, x 5x x 0 8 000-00 Prof.ª Gladys Castillo Formulação do Problema de PL em termos de Atividades. Exemplo
Leia maisMétodo Simplex Dual. Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP
Método Simplex Dual Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP www.feg.unesp.br/~fmarins fmarins@feg.unesp.br Introdução Algoritmo
Leia maisBusca com informação e exploração. Capítulo 4 Russell & Norvig Seção 4.2 e 4.3
Busca com informação e exploração Capítulo 4 Russell & Norvig Seção 4.2 e 4.3 1 Revisão da aula passada: Busca A * Idéia: evitar expandir caminhos que já são caros Função de avaliação f(n) = g(n) + h(n)
Leia maisINTELIGÊNCIA ARTIFICIAL 2008/09
INTELIGÊNCIA ARTIFICIAL 2008/09 JOGOS Ex. 1) ( Teste 2005/06) Considere a seguinte árvore de procura de dois agentes. Reordene as folhas de modo a maximizar o número de cortes com uma procura da esquerda
Leia maisINVESTIGAÇÃO OPERACIONAL
INVESTIGAÇÃO OPERACIONAL Licenciatura em Estatística e Gestão de Informação Cotação: II.3,III.2,IV 2 valores, as restantes 1 valor cada. ATENÇÃO: Cada pergunta de escolha múltipla errada desconta 0.4 valores
Leia maisPROCURA E PLANEAMENTO
PROCURA E PLANEAMENTO Primeiro Exame 20 de Janeiro de 2009 17:00-19:30 Este exame é composto por 14 páginas contendo 6 grupos de perguntas. Identifique já todas as folhas do exame com o seu nome e número.
Leia maisTécnicas Inteligência Artificial
Universidade do Sul de Santa Catarina Ciência da Computação Técnicas Inteligência Artificial Aula 03 Métodos de Busca Parte 1 Prof. Max Pereira Solução de Problemas como Busca Um problema pode ser considerado
Leia maisBCC204 - Teoria dos Grafos
BCC204 - Teoria dos Grafos Marco Antonio M. Carvalho (baseado nas notas de aula do prof. Haroldo Gambini Santos) Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal
Leia maisAGRUPAMENTO DE ESCOLAS DE MORTÁGUA Ficha de Trabalho nº3 - Trigonometria - 12º ano Exames
AGRUPAMENTO DE ESCOLAS DE MORTÁGUA Ficha de Trabalho nº3 - Trigonometria - 1º ano Exames 006-010 sin x ln x g( Recorrendo às x capacidades gráficas da calculadora, visualize o gráfico da função g e reproduza-o
Leia mais1 a chamada Duração: 2 horas e 30 minutos Com Consulta José Fernando Oliveira Maria Antónia Carravilla
Licenciatura em Engenharia Electrotécnica e de Computadores Investigação Operacional a chamada 999.0.08 Duração: 2 horas e 30 minutos Com Consulta José Fernando Oliveira Maria Antónia Carravilla (a) Feimiro,
Leia maisExame de Aprendizagem Automática
Exame de Aprendizagem Automática 2 páginas com 11 perguntas e 3 folhas de resposta. Duração: 2 horas e 30 minutos DI, FCT/UNL, 5 de Janeiro de 2016 Nota: O exame está cotado para 40 valores. Os 20 valores
Leia maisPlanejamento de tráfego. Jogos Olímpicos Rio2016
Planejamento de tráfego Jogos Olímpicos Rio2016 1 Calendário Agosto 2016 FERIADOS E FINAIS DE SEMANA Q Q S S D S T Q Q S S D S T Q Q S S D Agosto 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 Manhã
Leia maisProgramação Dinâmica (Determinística)
Programação Dinâmica (Determinística) 7. Um projecto constituído por três fases sequenciais tem que estar concluído em em dez dias. O número de dias necessário para completar cada uma das fases depende
Leia maisProgramação Linear Inteira. C. Requejo (UA) Métodos de Investigação Operacional MIO / 30
Programação Linear Inteira Programação Linear Inteira C. Requejo (UA) Métodos de Investigação Operacional MIO 2016 1 / 30 Programação Linear Inteira Programação Linear Inteira Resolução de problemas de
Leia maisCLUBE BTT AGUIAR VIII MARATONA BTT AGUIAR. 17 de JULHO de REGULAMENTO - 8ª MARATONA de BTT do CLUBE BTT AGUIAR
1 CLUBE BTT AGUIAR VIII MARATONA BTT AGUIAR 17 de JULHO de 2016 REGULAMENTO - 8ª MARATONA de BTT do CLUBE BTT AGUIAR 1. Organização. 1.1. A Oitava maratona de BTT do Clube BTT de Aguiar 2016 é organizada
Leia maisPROCURA E PLANEAMENTO
PROCURA E PLANEAMENTO Primeiro Exame 13 de Janeiro de 2007 11:00-13:30 Este exame é composto por 13 páginas contendo 6 grupos de perguntas. Identifique já todas as folhas do exame com o seu nome e número.
Leia maisAtividade 1. Espaço : 35X 35m Jogadores: 5 X 3. Equipeamarelapontuaquando: Passar a bola entre os cones
1 Atividade 1 Espaço : 35X 35m Jogadores: 5 X 3 Equipeamarelapontuaquando: Passar a bola entre os cones Equipevermelhapontuaquando: A bola sair do espaço de jogo Recuperar a bola Atividade 3 Espaço : 25X
Leia mais3 Extensões dos modelos matemáticos
3 Extensões dos modelos matemáticos Os modelos matemáticos definidos por (2-1) (2-6) e (2-7) (2-13), propostos por Achuthan e Caccetta e apresentados no Capítulo 2, são reforçados neste trabalho através
Leia maisOtimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana
Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Forma geral de um problema Em vários problemas que formulamos, obtivemos: Um objetivo de otimização
Leia maisUniversidade Federal de Itajubá. Instituto de Engenharia de Produção e Gestão. Pesquisa Operacional. Redes. Prof. Dr. José Arnaldo Barra Montevechi
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Redes Prof. Dr. José Arnaldo Barra Montevechi Problemas de rede Casos especiais de problemas de programação
Leia maisCOLÉGIO PEDRO II MEC Exame de Seleção e Classificação ao 1º ano do Ensino Médio a Série do Ensino Médio Regular
COLÉGIO PEDRO II MEC Exame de Seleção e Classificação ao 1º ano do Ensino Médio - 2013 1ª QUESTÃO 1,0 0,5 1,5 Nos últimos anos, ocorreu uma mudança no cenário nacional dos fluxos migratórios: o estado
Leia maisMATEMÁTICA A - 12o Ano Probabilidades - Noções gerais
MATEMÁTICA A - 12o Ano Probabilidades - Noções gerais Exercícios de exames e testes intermédios 1. Uma pessoa lança um dado cúbico, com as faces numeradas de 1 a 6, e regista o número da face que ficou
Leia maisInvestigação Operacional
Ano lectivo: 0/06 Universidade da Beira Interior - Departamento de Matemática Investigação Operacional Ficha de exercícios n o Algoritmo Simplex Cursos: Gestão e Economia. Considere o seguinte conjunto
Leia maisSistemas Inteligentes Lista de Exercícios sobre Busca e Agentes Inteligentes
Sistemas Inteligentes Lista de Exercícios sobre Busca e Agentes Inteligentes 1) A* - Problema do metrô de Paris Suponha que queremos construir um sistema para auxiliar um usuário do metrô de Paris a saber
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 3 do livro de Taha (2008): Motivação Conceitos Matemáticos Iniciais
Leia maisPreâmbulo. O Alto Rendimento é um meio para o aperfeiçoamento técnico desportivo e para a maximização do rendimento desportivo, e não um fim em si;
Aprovado em Reunião de Direcção a 27 de Abril de 2011 Preâmbulo O Desporto de Alto Rendimento reveste-se de especial interesse público na medida em que constitui um importante fator de desenvolvimento
Leia maisESCOLA SECUNDÁRIA C/3º CICLO DO ENSINO BÁSICO DE LOUSADA. 7.º Ano de Escolaridade 3.º Ciclo do Ensino Básico
2º Teste Avaliação ESCOLA SECUNDÁRIA C/º CICLO DO ENSINO BÁSICO DE LOUSADA 7.º Ano de Escolaridade.º Ciclo do Ensino Básico Duração do Teste: 90 minutos de Dezembro de 2009 Nome completo Nº Turma Classificação
Leia maisFundamentos de Mecânica
Fundamentos de Mecânica 45 Lista de exercícios Primeiro semestre de Os exercícios da lista deverão ser todos feitos. Não há necessidade de entregá-los. O conteúdo será cobrado nas provas e provinhas, ao
Leia maisJogos Olímpicos de Verão - Londres 2012
Mestrado Integrado em Engenharia Mecânica Investigação Operacional 2011.10.17 1 o Mini-teste Prova com consulta Duração: 1h30min Jogos Olímpicos de Verão - Londres 2012 Os Jogos Olímpicos de verão de 2012,
Leia maisANÁLISE DE DECISÃO 2013/2014
ANÁLISE DE DECISÃO 2013/2014 Caderno de Exercícios n.º 1 Modelação de Incerteza A. Representação de problemas em árvores de decisão e em diagramas de influência Exercício 1 Antes de conceder crédito a
Leia maisGestão. Investigação Operacional. Teste / Exame 3.º ano / 1.º Semestre 2009 / 2010
Gestão Investigação Operacional Teste / Exame 3.º ano / 1.º Semestre 2009 / 2010 Data: Segunda-feira, 4 de Janeiro de 2010 Duração: 1h30m + 30m./ 2h30 m + 30m. Nome: Instruções: 1 Responda a todas as questões
Leia maisESTRUTURA ORGÂNICA E FUNCIONAL
ESTRUTURA ORGÂNICA E FUNCIONAL Departamento de Alto Rendimento e Representação Desportiva 1. O Departamento de Alto Rendimento e Representação Desportiva coordena e supervisiona os Programas de Preparação
Leia maisREGULAMENTO DO PROGRAMA DO DESPORTO ESCOLAR (a que se refere o Despacho nº 9332-A/2013 de 16 de julho)
REGULAMENTO DO PROGRAMA DO DESPORTO ESCOLAR 2013-2014 (a que se refere o Despacho nº 9332-A/2013 de 16 de julho) 1. ÂMBITO O presente regulamento define as normas e procedimentos de participação dos agrupamentos
Leia maisAula 12: Programação Inteira
Aula 12: Programação Inteira Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Aula de Hoje 1 Programação Inteira: A Formulação
Leia mais