Investigação Operacional
|
|
- Diogo Esteves Alencar
- 7 Há anos
- Visualizações:
Transcrição
1 Mestrado Integrado em Engenharia Electrotécnica e de Computadores Investigação Operacional Prova com consulta Alunos admitidos a exame com avaliação contínua Duração: 2h30 A programação internacional do Ano Ibero-Americano de Museus será divulgada em Fevereiro, em Espanha, durante a Feira Internacional de Arte Contemporânea ARCO, na qual o Brasil será homenageado como paístema. Mais de museus e órgãos governamentais de todos os países envolvidos vão participar do Ano Ibero-Americano de Museus. Ao todo foram registrados mais de 20 mil eventos, entre exposições, seminários, palestras e shows, relacionados ao tema do Ano Museu como Agente de Mudança Social e Desenvolvimento. A diversidade cultural da Ibero-América também se reflecte no panorama museológico. Actualmente existem cerca de 10 mil museus ibero-americanos, espaços de comunicação e encontro de diferentes identidades que recebem em média 100 milhões de visitantes ao ano. Juntas, essas unidades museológicas têm perto de 260 milhões de itens nos seus acervos. 1 1 Adaptado de 1
2 1. (20/3 valores) Quando foi divulgada a presença da orquestra Gulbenkian no Teatro Colon em Buenos Aires, Argentina ( no âmbito da programação musical do Ano Ibero-Americano de Museus, as bilheteira foram tomadas de assalto. Os bilhetes para os dias 25 e 26 de Abril esgotaram em menos de meia hora e foi necessário repensar e alargar a programação. Segundo a nova programação, os espectáculos decorrerão durante 5 dias, mantendo-se a duração máxima de 120 minutos em cada dia. A notícia do sucesso da programação em Buenos Aires espalhou-se rapidamente entre as orquestras clássicas portuguesas e houve várias manifestações de interesse em participar nos espectáculos. Nas tabelas seguintes são apresentadas as 4 propostas que devem ser tomadas em consideração e que incluem as peças propostas inicialmente pela Gulbenkian. Em todos os casos as durações previstas já incluem os períodos para afinação dos instrumentos no início e para as ovações no fim. Para que os custos de deslocação não se tornem excessivos, apenas 3 das 4 orquestras se deslocarão a Buenos Aires. Uma dessas 3 orquestras será sempre, por razões óbvias, a orquestra Gulbenkian. Pretende-se determinar qual a melhor distribuição das peças musicais pelos 5 concertos, minimizando os custos totais. Cada uma das peças musicais só poderá ser tocada uma vez durante os 5 dias de espectáculos. A sequência das peças musicais em cada um dos dias será depois decidida pelos responsáveis pela programação. Orquestra Gulbenkian Orquestra A Custo de deslocação (ke) K OG Custo de deslocação (ke) K OA Peça Orquestra Duração Custo Peça Orquestra Duração Custo musical (em minutos) (ke) musical (em minutos) (ke) P M OG1 OG d OG1 c OG1 P M OA1 OA d OA1 c OA1 P M OG2 OG d OG2 c OG2 P M OA2 OA d OA2 c OA2 P M OG3 OG d OG3 c OG3 P M OA3 OA d OA3 c OA3 P M OG4 OG d OG4 c OG4 P M OA4 OA d OA4 c OA4 P M OG5 OG d OG5 c OG5 P M OG6 OG d OG6 c OG6 Orquestra B Orquestra C Custo de deslocação (ke) K OB Custo de deslocação (ke) K OC Peça Orquestra Duração Custo Peça Orquestra Duração Custo musical (em minutos) (ke) musical (em minutos) (ke) P M OB1 OB d OB1 c OB1 P M OC1 OC d OC1 c OC1 P M OB2 OB d OB1 c OB2 P M OC2 OC d OC2 c OC2 P M OB3 OB d OB1 c OB3 P M OC3 OC d OC3 c OC3 P M OB4 OB d OB1 c OB4 (a) Solução Vai ter uma reunião com o responsável pela programação desta semana no Teatro Colon, durante a qual vai ter de apresentar a solução a que chegou para este problema. Descreva uma solução para este problema. Se considerar necessário recorra a uma tabela para apresentar a solução. (b) Decisões i) Descreva por palavras os vários tipos de variáveis de decisão para este problema. ii) Quantas são as variáveis de decisão de cada tipo? Como calculou? iii) Represente matematicamente as variáveis de decisão para este problema. 2
3 (c) Restrições i) Descreva por palavras os tipos de restrições para este problema. ii) Quantas são as restrições de cada tipo? Como calculou? iii) Represente matematicamente restrições para este problema na forma linear. (d) Objectivo i) Descreva por palavras a função objectivo para este problema. ii) Represente matematicamente essa função objectivo na forma linear. Se necessário represente as restrições e variáveis de decisão adicionais necessárias para que a função objectivo seja linear. (e) Comente o modelo que construiu do ponto de vista de ele poder gerar soluções óptimas que não cumpram os objectivos para a programação musical do Ano Ibero- Americano de Museus. (f) Considere agora que a restrição Para que seja garantida alguma diversidade, os responsáveis pela organização pretendem que em cada um dos dias previstos na programação actuem exactamente duas orquestras. é acrescentada ao modelo. Escreva agora o modelo completo, considerando essa nova restrição. 3
4 2. (20/3 valores) Apesar do que dissemos no problema anterior, os bilhetes para os concertos dos dias 25 e 26 de Abril não esgotaram... Isto é, esgotaram os bilhetes que foram colocados à venda, mas os responsáveis pela organização ficaram ainda com 200 bilhetes para cada um dos dias de concerto, que planeiam colocar à venda apenas no próprio dia e nas bilheteiras do Teatro Colon. Ora, o problema passou agora para a direcção do Teatro Colon. As bilheteiras abrirão, como é habitual, 2 horas antes do início do espectáculo. Espera-se uma afluência às bilheteiras de cerca de 45 pessoas por hora, sendo que este é um valor médio de um fenómeno aleatório, que segue uma distribuição de Poisson. Por outro lado, tendo a organização dos concertos limitado a 4 o número de bilhetes a vender a cada pessoa, estima-se que o número de bilhetes comprados por pessoa seja uma variável aleatória com uma distribuição equiprovável para os números inteiros de 1 a 4. Finalmente, da estudos anteriores sobre o funcionamento das bilheteiras, sabe-se que o tempo que cada pessoa leva a comprar os bilhetes (fazer o pedido, conferir os bilhetes, pagar e dar a vez à pessoa seguinte na fila) segue uma distribuição exponencial negativa com média de 2,4 minutos. (a) Assumindo que os bilhetes não esgotam, determine o número mínimo de bilheteiras que devem ser abertas de forma a que, em média, uma pessoa que chegue ao Teatro Colon dez minutos antes do espectáculo, ainda consiga comprar o seu bilhete e ver o concerto desde o seu início. (b) Considerando agora que os bilhetes podem esgotar, dependendo do número de bilhetes que cada pessoa compra, descreva uma forma de resolver a alínea anterior. 4
5 3. (20/3 valores) O Museu de Gulbenkian, na sequência do seu projecto de itinerância internacional, pretende levar a sua exposição ART DÉCO, 1925 aos países ibero-americanos. A Argentina é um dos países em que está confirmada a exposição que decorrerá em Buenos Aires. O número de peças da exposição está restringido pela capacidade dos voos que farão a ligação Lisboa-Buenos Aires, incluindo escalas, no dia 1 de Janeiro de 2010, já que as mesmas peças estarão em exposição em Lisboa até ao dia 31 de Dezembro de 2009 e a exposição em Buenos Aires terá início a 2 de Janeiro de A definição do número de peças a integrar a exposição está neste momento a ser trabalhada por uma equipa que formulou o problema como um problema de fluxo máximo. A figura que se segue representa o referido problema de fluxo máximo e indica para cada voo um par c,f onde (c) é o número máximo de peças que podem ser transportadas e (f ) é o número de peças alocadas nesta fase ao voo. A solução apresentada ainda não é óptima. (a) Determine o número de peças X e Y alocadas aos voos para que a solução em causa seja admissível. (b) Determine o número máximo de peças que a exposição terá, redefinindo f para cada um dos voos. (c) Indique o corte mínimo da rede e mostre que a sua capacidade é igual ao número de peças que chegarão a Buenos Aires. 5
6 Resolução 1. (a) Descrição de uma solução: A orquestra A não deve ir a Buenos Aires. Na tabela seguinte estão representadas as peças musicais que vão ser tocadas em cada um dos dias de espectáculo. (b) Decisões Dia Peça Peça Peça Peça musical musical musical musical 1 P M OG1 P M OG2 P M OB1 2 P M OG4 P M OC1 3 P M OG5 P M OB3 4 P M OB2 P M OC2 5 P M OG6 i) Tipos de variáveis de decisão para este problema: Tipo 1: Variáveis que descrevem a atribuição ou não de uma peça musical a um dia de espectáculo. Tipo 2: Variáveis de decisão que descrevem se uma orquestra se desloca ou não a Buenos Aires. ii) Número de variáveis de decisão de cada tipo. Tipo 1: decisão. (6 OG + 4 OA + 4 OB + 3 OC ) 5 espectaculos = 17 5 = 85 variáveis de Tipo 2: 3 Variáveis de decisão, uma por cada orquestra que se poderá, ou não, deslocar a Buenos Aires. A Orquestra Gulbenkian desloca-se sempre, logo essa não é uma decisão. iii) Representação matemática: Tipo 1: { 1 se peça musical P Moi for atribuída ao concerto do dia j x oi j = 0 se não Tipo 2: (c) Restrições { 1 se orquestra o se desloca a Buenos Aires y o = 0 se não i) Restrições para o problema: Tipo 1: Em cada dia de espectáculo a soma das durações das peças musicais que vão ser tocadas não pode exceder 120 minutos. 6
7 Tipo 2: Cada peça musical só pode ser tocada uma vez no conjunto dos 5 espectáculos. Tipo 3: outras. Só se podem deslocar a Buenos Aires a Orquestra Gulbenkian e duas Tipo 4: Uma orquestra só pode tocar se tiver sido uma das escolhidas para se deslocar a Buenos Aires. ii) Número de restrições de cada tipo. Tipo 1: 5 restrições, uma por cada dia de espectáculo. Tipo 2: 17 restrições, uma por cada peça musical proposta pelas orquestras: (6 OG + 4 OA + 4 OB + 3 OC ) Tipo 3: 1 restrição. Tipo 4: 3 restrições, uma por cada orquestra que se poderá, ou não, deslocar a Buenos Aires. iii) Representação matemática: Tipo 1: Tipo 2: j o i d oi x oi j 120 o i j x o i j 1 Tipo 3: o y o = 3 y OG = 1 Tipo 4: o j x o i j y o (d) Objectivo i) Com a função objectivo para este problema pretendem-se minimizar os custos totais com os concertos no Teatro Colon. Esses custos são de dois tipos, custos com a deslocação a Buenos Aires das orquestras e custos com as peças musicais tocadas. ii) Representação matemática: min o K o y o + o i c oi x oi j 7
8 (e) Como não há nenhuma restrição que imponha um limite inferior para o número (ou duração) das peças tocadas nos vários dias e como a função objectivo impõe a minimização dos custos, a solução óptima para este problema é uma solução trivial que não contempla tocar peças musicais nos concertos: Deslocam-se a Buenos Aires a Orquestra Gulbenkian e as outras duas orquestras que têm custos de deslocação mais baixos e... não tocam uma única peça musical em nenhum dos dias. (f) Considere agora que a restrição Para que seja garantida alguma diversidade, os responsáveis pela organização pretendem que em cada um dos dias previstos na programação actuem exactamente duas orquestras. é acrescentada ao modelo. Escreva agora o modelo completo, considerando essa nova restrição. Variáveis de decisão { 1 se peça musical P Moi for atribuída ao concerto do dia j x oi j = 0 se não { 1 se orquestra o se desloca a Buenos Aires y o = 0 se não { 1 se orquestra o toca no dia j δ oj = 0 se não Função objectivo min o K o y o + o i c oi x oi j Restrições Duração máxima dos concertos: j o i d oi x oi j 120 Cada peça só pode ser tocada uma vez no conjunto dos espectáculos: o i j x o i j 1 Uma orquestra só pode tocar em Buenos Aires se se tiver deslocado para lá. o j x o i j y o Só se podem deslocar a Buenos Aires a Orquestra Gulbenkian e duas outras orquestras. o y o = 3 y OG = 1 Em cada dia de espectáculo têm de tocar exactamente duas orquestras: j o δ oj = 2 j, o x oi j δ oj 8
9 2. (a) Este é um problema de filas de espera, em que se pretende determinar o número mínimo de servidores S que garante um tempo médio no sistema W inferior a 0,167 horas. Para esta alínea não é necessária a informação sobre o número de bilhetes. Parâmetros do sistema: λ = 45 pessoas/hora e µ = 25 pessoas/hora λ µ = = 1, 8 > 1 isto é, não é possível ter apenas um servidor. Considerando 2 servidores (S = 2): ρ = λ Sµ = = 0, 9 < 1 A partir da tabela prática de P 0 retira-se P 0 = 0, 0526, pelo que: L q = P 0 ( λ µ) S ρ S!(1 ρ) 2 = 0, , 9 2 (1 0, 9) 2 = 7, 67 pessoas W q = L q λ = 0, 17 horas W = W q+ 1 µ = 0, 17+0, 04 = 0, 21 horas = 12.6 minutos Assim, o tempo médio no sistema não é inferior aos dez minutos pretendidos. Com mais uma bilheteira (S = 3): ρ = = 0, 6 < 1 A partir da tabela prática de P 0 retira-se P 0 = 0, 1460, pelo que: L q = 0, , 83 0, (1 0, 6) 2 = 0, 53 pessoas W q = L q λ = 0, 012 horas W = W q+ 1 µ = 0, 012+0, 04 = 0, 052 horas = 3, 11 minutos Isto é, com 3 bilheteiras consegue-se à vontade cumprir o tempo para entrar no teatro. (b) Para termos em conta o número de bilhetes comprados por cada pessoa teria que se simular o funcionamento da fila de espera. Assim, através de geradores de números aleatórios com distribuição exponencial negativa de parâmetro 45 e 25 geraríamos tempos entre chegadas consecutivas e tempos entre atendimentos consecutivos. De seguida, usando um gerador de números aleatórios inteiros equiprováveis (histograma de frequências em que todas as barras têm a mesma altura), geraríamos o número de bilhetes que cada pessoa iria adquirir. Finalmente, simulávamos o funcionamento da fila durante as duas horas e veríamos se (a) quem chegasse 10 minutos antes do início do espectáculo tinha ainda bilhete e (b) se ainda teria tempo de esperar, comprar o bilhete e ir assistir ao espectáculo. Dado o carácter probabilístico desta abordagem, devia-se repetir a simulação várias vezes e retirar conclusões do comportamento médio do sistema e não de uma execução só. 9
10 3. (a) O problema de fluxo máximo pode ser representado através do esquema seguinte: Para que a solução seja admissível X = 60 e Y = 30. (b) (c) A exposição terá 260 peças no máximo. 10
Investigação Operacional
Mestrado Integrado em Engenharia Electrotécnica Investigação Operacional 2010.01.13 Prova com consulta Alunos admitidos a exame com avaliação contínua Duração: 2h30 A programação internacional do Ano Ibero-Americano
Leia mais2 a chamada 99/01/28. 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 99/01/8 Duração: horas e 0 minutos Com Consulta José Fernando Oliveira Maria Antónia Carravilla 1 (a) Antes
Leia mais1. Duma vez por todas, e já que se trata dum novo hotel da Sonhos e Companhia Limitada,
Licenciatura em Engenharia Electrotécnica e de Computadores Investigação Operacional Recurso 000.0.7 Duração: horas e 0 minutos Com Consulta. Duma vez por todas, e já que se trata dum novo hotel da Sonhos
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 maisMétodos de Decisão
Mestrado Integrado em Engenharia do Ambiente Métodos de Decisão 2008.02.06 Prova com consulta Alunos admitidos a exame com avaliação contínua Duração: 2h30 Uma Horta na Escola De modo a promover a reduçã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 maisModelização do Sistema Produtivo Simulação
Modelização do Sistema Produtivo Simulação http://www.fe.up.pt/maspwww Licenciatura em Engenharia Electrotécnica e de Computadores Gil M. Gonçalves gil@fe.up.pt 2004/2005 Génese Estatística, teoria da
Leia mais1. A empresa de transportes fluviais RioAcimaRioAbaixo vai fazer uma alteração de tarifas
Mestrado em Transportes Processos de Decisão Exame 2006.02.07 Duração: 2 horas Com consulta Das 3 questões que constituem este exame deverá escolher apenas 2 para responder e entregar 1. A empresa de transportes
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 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 maisUNIVERSIDADE DE ÉVORA UNIVERSIDADE DO ALGARVE
CURSO DE MESTRADO EM ENGENHARIA CIVIL FUNDAMENTOS DE INVESTIGAÇÃO OPERACIONAL 2010/2011 1º SEMESTRE 1º ANO Exame época normal Parte I: PROGRAMAÇÃO LINEAR 9 de Fevereiro de 2011 Observações Duração desta
Leia mais-- INSTRUÇÕES Leia com atenção antes de iniciar a sua prova
Ministério da Educação e Ciência U.C. 1076 Investigação Operacional 3 de junho de 017 -- INSTRUÇÕES Leia com atenção antes de iniciar a sua prova O tempo de duração da prova de exame é de horas, acrescida
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 maisGestão de Projectos. Projectos como redes de actividades Determinação do caminho crítico Método de PERT Método CPM Exercício Links
Gestão de Projectos Gestão de Projectos Projectos como redes de actividades Determinação do caminho crítico Método de PERT Método CPM Exercício Links Projectos como redes de actividades Projectos são conjuntos
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 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 maisEstatística e Modelos Probabilísticos - COE241
Estatística e Modelos Probabilísticos - COE241 Aula passada Somas aleatórias Aula de hoje Introdução à simulação Geração de números aleatórios Lei dos Grandes Números Simulação de Sistemas Discretos É
Leia maisÉpoca de Recurso 99/02/11. 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 Época de Recurso 99/0/ Duração: s e 30 minutos Com Consulta José Fernando Oliveira Maria Antónia Carravilla (a) Alguns
Leia maisFILA EM UM PRONTO SOCORRO Paciente espera por ser atendida por um médico em um pronto socorro
TEORIA DAS FILAS FILA EM UM PRONTO SOCORRO Paciente espera por ser atendida por um médico em um pronto socorro Ingressa na sala de atendimento Sai da sala de atendimento Pessoa precisa de cuidados médicos
Leia maisOptimização. Carlos Balsa. Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança
Optimização Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança Matemática Aplicada - Mestrados Eng. Química e Industrial Carlos Balsa Matemática Aplicada
Leia maisProposta de resolução da Prova de Matemática A (código 635) 21 de Junho de 2010
Proposta de resolução da Prova de Matemática A (código 635) 1. Como A e B são acontecimentos incompatíveis, 0 e Ou seja, de acordo com os dados do enunciado, 70% 30% 40% Versão 1: B Versão : C. Como se
Leia maisProposta de Resolução do Exame do 12º ano Matemática A (Prova 635) ª Fase. Grupo I. 1. BComo A e B são acontecimentos incompatíveis, 0 e
Proposta de Resolução do Exame do 1º ano Matemática A (Prova 635) 010-1ª Fase 1. BComo A e B são acontecimentos incompatíveis, 0 e Ou seja, de acordo com c os dados do enunciado, 70% 30% 40% A opção correcta
Leia mais1. Como é sabido a TRANSPORTO disporá, muito brevemente, já a partir de Março, de
Licenciatura em Engenharia Electrotécnica e de Computadores Investigação Operacional 2 a chamada 2001.01.24 Duração: 2 horas Com Consulta Responda a cada questão numa folha separada 1. Como é sabido a
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 mais1 Despacho económico
Trânsito de potência difuso DC com despacho incorporado Documento complementar à dissertação José Iria ee06210@fe.up.pt - 10-03-2011 1 Despacho económico 1.1 Considerações Gerais O problema de decisão
Leia maisCapítulo 5 - Optimização Não-Linear
Capítulo 5 - Optimização Não-Linear balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança Mestrados em Engenharia da Construção Métodos de Aproximação em Engenharia
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 maisD i s c i p l i n a : P e s q u i s a O p e r a c i o n a l I I T e o r i a d a s F i l a s - L i s t a d e E x e r c í c i o s : 0 2
01. Um lava rápido Automático funciona com somente uma baia. Os carros chegam, conforme uma distribuição de Poisson, em média a cada 12 minutos e podem esperar no estacionamento oferecido se a baia estiver
Leia maisS I M U L A Ç Ã O 84
S I M U L A Ç Ã O 84 - 1 - Elabore uma rotina que lhe permita gerar números pseudo-aleatórios (NPA) com distribuição X ( f X ( x ) representa a função de densidade de probabilidade de X e F X ( x ) representa
Leia maisOptimização em Redes e Não Linear
Departamento de Matemática da Universidade de Aveiro Optimização em Redes e Não Linear Ano Lectivo 005/006, o semestre Folha - Optimização em Redes - Árvores de Suporte. Suponha que uma dada companhia
Leia maisExercícios de Caminho Mínimo Enunciados
Capítulo Exercícios de Caminho Mínimo Enunciados Enunciados 9 Problema Considere a seguinte rede: 9 7 (a) Usando o algoritmo de Dijkstra, determine a distância mínima do nó aonóe indique o respectivo caminho.
Leia maisAPLICAÇÃO PRÁTICA SOBRE DIMENSIONAMENTO DE
LICENCIATURA EM ENGENHARIA CIVIL -º Ciclo Disciplina de TRANSPORTES Ano Lectivo de 006/007 º Semestre APLICAÇÃO PRÁTICA SOBRE DIMENSIONAMENTO DE COMPONENTES DE SISTEMAS DE TRANSPORTES Considere uma empresa
Leia maisCap ıtulo 1 Exerc ıcios de Formula c Enunciados
Capítulo 1 Enunciados Enunciados 2 Problema 1 Publicações Polémicas vai publicar uma autobiografia de um político controverso, e admite que a 1 a edição vai ser vendida por completo se não houver atrasos.
Leia maisFernando Nogueira Simulação 1
Simulação a Eventos Discretos Fernando Nogueira Simulação Introdução Simulação não é uma técnica de otimização: estima-se medidas de performance de um sistema modelado. Modelos Contínuos X Modelos Discretos
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
Redes Aula 19: Modelos de Optimização de Redes O Problema do Caminho Mais Curto. O Problema do Fluxo Máximo. O Problema do Fluxo de Custo Mínimo. 2 Modelos de Optimização de Redes O que são redes em (IO)?
Leia maisSimulação a Eventos Discretos. Fernando Nogueira Simulação 1
Simulação a s Discretos Fernando Nogueira Simulação Introdução Simulação não é uma técnica de otimização: estima-se medidas de performance de um sistema modelado. Modelos Contínuos X Modelos Discretos
Leia maisDepartamento de Matemática da Universidade de Coimbra. Licenciatura em Matemática. e B =
Departamento de Matemática da Universidade de Coimbra Optimização Numérica Licenciatura em Matemática Ano lectivo 2006/2007 Folha 1 1. Considere as matrizes A = [ 1 1 1 2 ] e B = [ 1 3 1 2 (a) Verifique
Leia maisAplicação. Controlo Óptimas. 23º Seminário de Engenharia Mecânica - 4 Junho de Nuno Manuel R. S. Órfão
Aplicação de Cadeias de Markov em Redes de Filas de Espera Políticas de Controlo Óptimas 23º Seminário de Engenharia Mecânica - 4 Junho de 2003 - Nuno Manuel R. S. Órfão nmorfao@estg.ipleiria.pt 1 Sumário
Leia maisFaculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu
Redes Aula 20: Modelos de Optimização de Redes (Prática) O Problema do Caminho Mais Curto. O Problema do Fluxo de Custo Mínimo. 2 Considere a seguinte rede Direccionada: Problema 20.1 (I) A C E B D F 3
Leia maisMATEMÁTICA - 3o ciclo Sequências e sucessões (7 o ano)
MATEMÁTICA - 3o ciclo Sequências e sucessões (7 o ano) Exercícios de provas nacionais e testes intermédios 1. Na figura seguinte, estão representados os quatro primeiros termos de uma sucessão de sólidos
Leia maisModelagem e Avaliação de Desempenho. Pós Graduação em Engenharia Elétrica - PPGEE Prof. Carlos Marcelo Pedroso 2016
Modelagem e Avaliação de Desempenho Pós Graduação em Engenharia Elétrica - PPGEE Prof. Carlos Marcelo Pedroso 2016 Simulação de Sistemas Simulação é a técnica de solução de um problema pela análise de
Leia maisMestrado Integrado em Engenharia do Ambiente. Métodos de Decisão Prova com consulta Alunos admitidos a exame com avaliação contínua
Mestrado Integrado em Engenharia do Ambiente Métodos de Decisão 2010.01.27 Prova com consulta Alunos admitidos a exame com avaliação contínua Duração: 2h30 Quando o peixe não vem do mar Diz-se que o peixe
Leia maisModelos de planeamento e gestão de recursos hídricos. 19 de Novembro
Modelos de planeamento e gestão de recursos hídricos 19 de Novembro Metodologias de análise Sistema real vs sistema simplificado Modelação Matemática; Física; Análise de sistemas: Simulação; Optimização:
Leia maisExame de Segurança Estrutural Mestrado em Estruturas de Engenharia Civil Duração: 2horas 15/04/1998
Exame de Segurança Estrutural Mestrado em Estruturas de Engenharia Civil Duração: horas 5/04/998 De acordo com a nomenclatura corrente os métodos de verificação da segurança estrutural com base probabilística
Leia maisEstatística e Modelos Probabilísticos - COE241
Estatística e Modelos Probabilísticos - COE241 Aula passada Análise da dados através de gráficos Introdução a Simulação Aula de hoje Introdução à simulação Geração de números aleatórios Lei dos Grandes
Leia maisEstatística e Modelos Probabilísticos - COE241
Estatística e Modelos Probabilísticos - COE241 Aula passada Análise da dados através de gráficos Introdução a Simulação Aula de hoje Introdução à simulação Geração de números aleatórios Lei dos Grandes
Leia maisAlgoritmos Genéticos Fernando Lobo
Algoritmos Genéticos Fernando Lobo Grupo de Análise de Sistemas Ambientais Faculdade de Ciências e Tecnologia Universidade Nova de Lisboa Sumário O que é um algoritmo genético? Para que serve? Como funciona?
Leia maisFaculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu
1 Aula 3 Definição de Problemas de Investigação Operacional (Prática) Construção de um modelo matemático de PL. Programação Matemática(PM) e Programação Linear(PL). Exemplos clássicos de PL. 2 Problema
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 maisInvestigação Operacional E-FÓLIO A. Ano lectivo 2015/2016. Proposta de Resolução
Investigação Operacional - 07 E-FÓLIO A Ano lectivo 0/0 Proposta de Resolução. Variáveis: Sejam percentagem de M / Kg de mistura percentagem de M / Kg de mistura percentagem de M / Kg de mistura Tomando
Leia maisMATEMÁTICA - 3o ciclo Sequências e sucessões (7 o ano)
MATEMÁTICA - 3o ciclo Sequências e sucessões (7 o ano) Exercícios de provas nacionais e testes intermédios 1. Na figura ao lado, estão representados os quatro primeiros termos de uma sequência de conjuntos
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 mais21090 Programação e-fólio A 2015/2016. E-fólio A. O e-fólio A é baseado no jogo do dominó (
E-fólio A O e-fólio A é baseado no jogo do dominó (https://pt.wikipedia.org/wiki/domin%c3%b3). Existem 4 alíneas, que devem ser realizadas sequencialmente, valendo cada alínea 1 valor. A última alínea
Leia maisProva do crédito, e de seguida o débito do valor dos bilhetes (241,60 ):
De: Enviada: segunda-feira, 7 de Dezembro de 2015 12:10 Assunto: Bilhetes Adele Assunto: Reclamação Bilhetes Adele Bom dia, Na passada sexta feira, dia 4 de Dezembro, fui uma das muitas pessoas que tentaram
Leia maisMicroeconomia I. Licenciaturas em Administração e Gestão de Empresas e em Economia. Regente: Fernando Branco
Regente: Fernando Branco (fbranco@ucppt) A empresa Alvalade-2000 usa dois factores produtivos para produzir cachecóis verdes de acordo com a função y = F( l, = l k, onde y é a quantidade produzida de cachecóis,
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Aula 3 Definição de Problemas de Optimização (Prática) Construção de um modelo matemático de PL. Programação Matemática(PM) e Programação Linear(PL). Exemplos clássicos de PL. 2 Problema 3.1 Uma empresa
Leia maisModelos matemáticos para resolução de problemas de afectação de operações a recursos produtivos
Métodos de Análise de Sistemas Produtivos Modelos matemáticos para resolução de problemas de afectação de operações a recursos produtivos 17 de Maio de 2002 Alunos: Álvaro Magalhães Bernardo Ribeiro João
Leia mais(a) Se X Poisson(λ) e Y Poisson(µ), então X + Y Poisson(λ + µ). (b) Se X Binomial(n, p) e Y Binomial(m, p), então (X + Y ) Binomial(n + m, p).
Capítulo 0 Revisões Exercício 0.1 Sejam X e Y variáveis aleatórias independentes. Mostre que: (a) Se X Poisson(λ) e Y Poisson(µ), então X + Y Poisson(λ + µ). (b) Se X Binomial(n, p) e Y Binomial(m, p),
Leia mais*Estudantes e idosos maiores de 60 anos têm direito a meia-entrada, conforme legislação brasileira
MSI 2017 Fase de Entrada: São Paulo, 28 de abril a 06 de maio (Estúdios CBLoL - R. Mergenthaler, 1000 - Vila Leopoldina) Ingressos: Livepass, a partir de 20 de fevereiro às 13h Valores: R$ 80 (Setor Único)*
Leia maisACH Introdução à Estatística Conteúdo Teórico: 12 - Simulação
ACH2053 - Introdução à Estatística Conteúdo Teórico: Marcelo S. Lauretto Referências: Morris DeGroot, Mark Schervish. Probability and Statistics. 4th Ed. - 4o capítulo Ilya M. Sobol. A Primer for the Monte
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 maisFirst exam October 23, 2006 Statistics II
First exam October 3, 006 Statistics II 1. (7 points) Numa determinada empresa de recursos humanos um teste de aptidão é realizado por um elevado número de candidatos a um emprego. A pontuação obtida nesse
Leia maisINSTITUTO SUPERIOR TÉCNICO Mestrado Integrado em Engenharia Física Tecnológica Ano Lectivo: 2007/2008 Semestre: 1 o
INSTITUTO SUPERIOR TÉCNICO Mestrado Integrado em Engenharia Física Tecnológica Ano Lectivo: 27/28 Semestre: o MATEMÁTICA COMPUTACIONAL Exercícios [4 Sendo A M n (C) mostre que: (a) n A 2 A n A 2 ; (b)
Leia maisDesenho Óptimo de Estações de Águas Residuais Através da Modelação de Funções Custo
Isabel A. C. P. Espírito Santo, 2 de Julho de 2007 1 Desenho Óptimo de Estações de Águas Residuais Através da Modelação de Funções Custo Isabel Alexandra Costa Pinho do Espírito Santo Orientação: Edite
Leia maisMinistério da Educação. Nome:... Número:
Ministério da Educação Nome:...... Número: Unidade Lectiva de: Introdução às Probabilidades e Estatística Ano Lectivo de 2003/2004 Código1334 Teste Formativo Nº 2 1. Considere que na selecção de trabalhadores
Leia maisD i s c i p l i n a : P e s q u i s a O p e r a c i o n a l I I T e o r i a d a s F i l a s - L i s t a d e E x e r c í c i o s : 0 4
0. Uma estação de serviço é formada por um único servidor que pode atender um cliente em 0,5 minutos, em média. Os clientes chegam solicitando serviço a um intervalo médio de oito minutos e 24 segundos.
Leia maisMATEMÁTICA - 3o ciclo Sequências e sucessões (7 o ano)
MATEMÁTICA - 3o ciclo Sequências e sucessões (7 o ano) Exercícios de provas nacionais e testes intermédios 1. Representam-se a seguir os três primeiros termos de uma sucessão de figuras constituídas por
Leia maisCópias dos acetatos da disciplina
FACULDADE DE ENGENHARIA UNIVERSIDADE DO PORTO MESTRADO EM ESTRUTURAS DE ENGENHARIA CIVIL Cópias dos acetatos da disciplina SEGURANÇA ESTRUTURAL SEGURANÇA ESTRUTURAL SEGURANÇA ESTRUTURAL A SEGURANÇA ABSOLUTA
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 maisx 2 (75;25) (50;40) x 1 Sendo a resposta (50;40).
Universidade de Brasília Departamento de Economia Disciplina: Economia Quantitativa II Professor: Carlos Alberto Período: 2/2013 Quarta Prova Questões 1. Um banco dispõe de R$ 100 milhões para outorgar
Leia maisUma Introdução à Programação Linear
Uma Introdução à Programação Linear PET Matemática Abel Soares Siqueira Departamento de Matemática - UFPR, Curitiba/PR 23 de Abril de 2017 1 Introdução História Background Matemático Exemplo 2 Resolvendo
Leia maisControle Ótimo - Aula 2 (Exemplos 2, 3 e 4)
Controle Ótimo - Aula 2 (Exemplos 2, 3 e 4) Adriano A. G. Siqueira e Marco H. Terra Departamento de Engenharia Elétrica Universidade de São Paulo - São Carlos Sistemas dinâmicos discretos no tempo O Problema
Leia maismax z = 10x 1 + 4x 2 s.a x 1 + x x 1 + 4x x 1 + 6x 2 300
Escola Superior de Tecnologia de Tomar Área de Matemática Investigação Operacional / Técnicas de Optimização e Decisão Engenharia Química, Engenharia do Ambiente, Engenharia Informática e Engenharia Civil
Leia maisPESQUISA OPERACIONAL. Fabiano F. T. dos Santos. Instituto de Matemática e Estatística
PESQUISA OPERACIONAL Fabiano F. T. dos Santos Instituto de Matemática e Estatística Dualidade em Programação Linear Todo problema de programação linear, que chamaremos de primal, traz consigo um segundo
Leia maisEAD Simulação. Aula 5 Parte 1: Tipo de Variável & Distribuição de Probabilidade. Profa. Dra. Adriana Backx Noronha Viana
EAD0652 - Simulação Aula 5 Parte 1: & de Probabilidade Profa. Dra. Adriana Backx Noronha Viana Framework Estrutura para aplicação do processo de Simulação Saída Processamento Entrada Possibilidades nos
Leia maisEscola de Engenharia de Lorena EEL/USP Curso de Engenharia de Produção. Teoria da Filas. Prof. Fabrício Maciel Gomes
Escola de Engenharia de Lorena EEL/USP Curso de Engenharia de Produção Teoria da Filas Prof. Fabrício Maciel Gomes Teoria das Filas Por quê das Filas? Procura por um serviço maior do que a capacidade do
Leia maisPROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA A DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 635) 2ª FASE 20 DE JULHO 2018 CADERNO 1
Associação de Professores de Matemática Contactos: Rua Dr. João Couto, n.º 7-A 500-36 Lisboa Tel.: +35 76 36 90 / 7 03 77 Fax: +35 76 64 4 http://www.apm.pt email: geral@apm.pt PROPOSTA DE RESOLUÇÃO DA
Leia maisDisciplina: FÍSICA Série: 2º ANO ATIVIDADES DE REVISÃO PARA A BIMESTRAL III ENSINO MÉDIO
Professor (a): Estefânio Franco Maciel Aluno (a): Disciplina: FÍSICA Série: º ANO ATIVIDADES DE REVISÃO PARA A BIMESTRAL III ENSINO MÉDIO Data: /09/017. Questão 01) A área do polígono HGFE determinado
Leia maisInvestigação Operacional - Ramos Energia e
Mestrado Integrado em Engenharia Electrotécnica e de Computadores Investigação Operacional - Ramos Energia e Automação 2007.01.16 Prova com consulta Alunos admitidos a exame com avaliação contínua Duração:
Leia maisIntrodução. O cenário:
Introdução O Beer Game (Jogo da Cerveja) é um jogo de simulação desenvolvido no MIT (Massachusetts Institute of Technology) na década de 60 com o objetivo de apresentar as vantagens de se utilizar uma
Leia maisLema de Farkas e desigualdades lineares
Lema de Farkas e desigualdades lineares Marina Andretta ICMC-USP 30 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP)
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. Rosa Canelas 2010
Programação Linear Rosa Canelas 2010 Problemas de Optimização São problemas em que se procura a melhor solução (a que dá menor prejuízo, maior lucro, a que é mais eficiente, etc.) Alguns destes problemas
Leia maisFACULDADE DE CIÊNCIAS E TECNOLOGIA. Redes de Telecomunicações (2006/2007)
FACULDADE DE CIÊNCIAS E TECNOLOGIA Redes de Telecomunicações (2006/2007) Engª de Sistemas e Informática Trabalho nº4 (1ª aula) Título: Modelação de tráfego utilizando o modelo de Poisson Fundamentos teóricos
Leia maisDISCIPLINA: Investigação Operacional ANO LECTIVO 2009/2010
DISCIPLINA: Investigação Operacional ANO LECTIVO 2009/2010 Exame de Recurso Dep. Econ. Gestão e Engª Industrial 14 de Julho de 2010 duração: 2h30 (80) 1. Considere o modelo seguinte, de Programação Linear
Leia maisINSTITUTO SUPERIOR TÉCNICO GESTÃO E TEORIA DA DECISÃO GESTÃO DE PROJECTOS EXERCÍCIOS ANO LECTIVO 2006/2007 1º SEMESTRE
INSTITUTO SUPERIOR TÉCNICO GESTÃO E TEORIA DA DECISÃO (LICENCIATURA EM ENGENHARIA CIVIL) (LICENCIATURA EM ENGENHARIA DO TERRITÓRIO) EXERCÍCIOS ANO LECTIVO 2006/2007 1º SEMESTRE 1 - Um empreendimento é
Leia maisPROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA A DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 635) 2ª FASE 20 DE JULHO 2018 CADERNO 1
PROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA A DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 635) ª FASE 0 DE JULHO 08 CADERNO... P00/00 Como se trata de uma distribuição normal temos que: ( ) 0,9545. P µ σ
Leia maisOlimpíada Brasileira de Informática OBI2008 Programação Nível Júnior Fase 2 1. Auto Estrada. Nome do arquivo fonte: auto.c, auto.cpp ou auto.
Olimpíada Brasileira de Informática OBI2008 Programação Nível Júnior Fase 2 1 Auto Estrada Nome do arquivo fonte: auto.c, auto.cpp ou auto.pas Certas regiões resolveram o problema de tráfego intenso com
Leia maisLicenciatura em Engenharia Electrotécnica e de Computadores. Recurso Resolver em 3 conjuntos de folhas separadas: (1) (2) (3, 4)
Licenciatura em Engenharia Electrotécnica e de Computadores Investigação Operacional Recurso 2006.02.14 Duração: 2 horas Resolver em 3 conjuntos de folhas separadas: (1) (2) (3, 4) 1. (5 valores) Após
Leia maisProjecto de Algoritmos e Estruturas de Dados
Projecto de Algoritmos e Estruturas de Dados Licenciatura em Engenharia Electrotécnica e de Computadores Licenciatura em Engenharia Electrónica 1 o ano, 2 o Semestre, 2005/2006 Instituto Superior Técnico
Leia maisCap ıtulo 1 Exerc ıcios de Formula c ao Enunciados
Capítulo 1 Exercícios de Formulação Enunciados Enunciados 2 Problema 1 Publicações Polémicas vai publicar uma autobiografia de um político controverso, e admite que a 1 a edição vai ser vendida por completo
Leia maisMétodos de Decisão
Mestrado Integrado em Engenharia do Ambiente Métodos de Decisão 2008.01.07 Prova com consulta Alunos admitidos a exame com avaliação contínua Duração: 2h30 Uma Horta na Escola De modo a promover a redução
Leia maisEmpresa Amiga. O CCB mais perto das empresas. Participação no projeto cultural CCB. Acesso privilegiado às artes no CCB. Convites para espetáculos
Amiga Amiga O CCB mais perto das empresas Participação no projeto cultural CCB Acesso privilegiado às artes no CCB Convites para espetáculos Descontos no aluguer de espaços Oferta de Cartão Amigo CCB Facilidade
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 11.º Ano Versão 4
FICHA de AVALIAÇÃO de MATEMÁTICA A º Ano Versão Nome: Nº Turma: Apresente o seu raciocínio de forma clara, indicando todos os cálculos que tiver de efetuar e todas as justificações necessárias Quando,
Leia maisPROGRAMAÇÃO DE MICROPROCESSADORES 2011 / 2012
Departamento de Engenharia Electrotécnica PROGRAMAÇÃO DE MICROPROCESSADORES 2011 / 2012 Mestrado Integrado em Engenharia Electrotécnica e Computadores 1º ano 1º semestre Trabalho nº 5 Funções http://tele1.dee.fct.unl.pt/pm
Leia maisU.C Elementos de Probabilidades e Estatística. 26 de junho de 2013
Ministério da Educação e Ciência U.C. 21037 Elementos de Probabilidades e Estatística 26 de junho de 2013 Critérios de avaliação: Para a correcção das questões constituem critérios de primordial importância,
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Linear (PL) Aula 10: Método Simplex Técnica das variáveis artificias Método das penalidades ( Big M ). Método das duas fases. 2 Modificando o Exemplo Protótipo. Suponha-se que é modificado
Leia mais5 ANOS, 5 VIAGENS PASSATEMPO YONOS. Junho 15.
5 ANOS, 5 VIAGENS PASSATEMPO YONOS Junho 15 www.yonos.pt REGULAMENTO 1. Passatempo 5 Anos, 5 Viagens O passatempo 5 Anos, 5 Viagens é uma ação promocional promovida pela Yonos, Lda., com sede em Santa
Leia mais1. Cento e vinte e três. É o número de funcionárias de limpeza que diariamente trabalham
Licenciatura em Engenharia Electrotécnica e de Computadores Investigação Operacional a chamada 00.01. Duração: horas e 0 minutos Com Consulta Responda a cada questão numa folha separada 1. Cento e vinte
Leia mais