1. Duma vez por todas, e já que se trata dum novo hotel da Sonhos e Companhia Limitada,
|
|
- Paulo Ramires
- 4 Há anos
- Visualizações:
Transcrição
1 Licenciatura em Engenharia Electrotécnica e de Computadores Investigação Operacional Recurso Duração: horas e 0 minutos Com Consulta. Duma vez por todas, e já que se trata dum novo hotel da Sonhos e Companhia Limitada, o planeamento diário dos recursos em pessoal de apoio (para quartos, salas, limpeza, etc) vai ser elaborado com mais ponderação. A seguinte tabela representa as necessidades mínimas conforme aos períodos diários, já calculadas com base na experiência em outros hotéis similares da empresa: Períodos Horas N o mínimo de funcionários Os funcionários entrarão ao serviço no início de cada período trabalhando 8 horas seguidas ( períodos), embora com pequenos intervalos. Os períodos e serão pagos 0% acima do valor normal e o 6 0 período 0% acima do valor normal. (a) Apresente um modelo de optimização para a resolução deste problema. (b) Sem grande apuro, um dos elementos da gestão da Sonhos e Companhia Limitada (que em tempos estudou IO) chegou a uma solução admissível para o problema - ver tabela. Por outro lado, decidiu correr um programa de Programação Linear (variáveis contínuas) de que dispunha (não entrando em conta com o facto do número de funcionários ser inteiro) para assim ver o que seria a solução do problema relaxado, e de algum modo comparar o resultado com a solução admissível já achada. A solução óptima do problema relaxado está também na tabela: Períodos Solução admissível Solução óptima (por Prog. Linear) Poderá assegurar que a solução óptima obtida por Prog. Linear é uma solução óptima do problema dado? Porquê? O que poderá afirmar sobre a solução admissível?
2 . Um dos hotel de da cadeia internacional Sonhos e Companhia Limitada decidiu promover uma campanha especial para casais apaixonados: um fim-de-semana que incluía, entre outras mordomias, o serviço de pequenos almoços directamente nos quartos. Esse serviço seria obviamente aproveitado por todos os clientes, o que implicava a entrega de um grande número de pequenos almoços. Um dos empregados dos escritórios tentou resolver o problema, e começou por obter a rede apresentada na figura seguinte, onde os valores indicados nos ramos indicam o inconveniente associado ao transporte de um pequeno almoço entre dois nós. Ajude agora o empregado (utilizando o algoritmo de Dijkstra), determinando os caminhos a percorrer entre a cozinha e TODOS os quartos, por forma a minimizar os inconvenientes. H A 0 0 D 6 Cozinha B 9 0 H E 0 C 0 8 H. Um dos hotéis de estrelas da Sonhos e Companhia Limitada foi escolhido para acolher uma conferência científica que se vai realizar em Portugal. Os responsáveis da conferência reservaram todos os quartos disponíveis e acordaram com o director do hotel que o hotel se encarregaria de disponibilizar todas as refeições (pequeno almoço, almoço e jantar) para os participantes da conferência. Durante o período ( dias) de realização da conferência, alguns dos serviços do hotel terão de ser reforçados para responder às necessidades da conferência. O director do hotel pode recorrer a funcionários de hotéis da Sonhos e Companhia Limitada existentes nas proximidades (um de estrelas e outro de estrelas) ou então recorrer a duas empresas especializadas (a DesenrascaEmpregados e a QualityMen ). De seguida estão descritos os custos e as limitações associadas a cada alternativa à disposição do director: O hotel de estrelas pode disponibilizar funcionários de média qualidade a um custo unitário de 00 unidades monetárias;
3 O hotel de estrelas pode disponibilizar funcionários de alta qualidade a um custo unitário de 0 unidades monetárias; A DesenrascaEmpregados pode disponibilizar funcionários de média qualidade a um custo unitário de 80 unidades monetárias; A QualityMen pode disponibilizar funcionários de alta qualidade a um custo unitário de 0 unidades monetárias; São necessários 8 funcionários de média qualidade e de alta qualidade; Para garantir os elevados padrões de qualidade da Sonhos e Companhia Limitada, o director do hotel prefere que o número de funcionários vindos dos outros hotéis seja superior ao dos funcionários a contratar. (a) Formule este problema como Programação Linear e resolva-o pelo método simplex. (b) Comente a solução obtida e a adequabilidade do modelo de Programação Linear, e da técnica de resolução utilizada, a este problema concreto.. Como é habitual em qualquer unidade hoteleira, os hotéis da Sonhos e Companhia Limitada têm mecanismos de avaliação da satisfação dos clientes, quer da iniciativa dos próprios (as habituais caixas de sugestões), quer interpelando directamente os clientes através de entrevistas pessoais. O Departamento de Qualidade detectou uma queixa recorrente na unidade de Santa Maria do Bouro: à hora do pequeno-almoço os hóspedes têm que esperar demasiado tempo por um elevador quando pretendem descer do restaurante para os quartos ou para a recepção do hotel. Objectivando, a maioria dos clientes afirma ter de esperar mais de minutos para conseguir descer no elevador. Intrigado com esta afirmação o Departamento de Qualidade promoveu um estudo do serviço de elevadores do hotel de Santa Maria do Bouro, no horário do pequeno-almoço, tendo recolhido a seguinte informação: número de elevadores em serviço tempo médio entre paragens de um elevador no andar do restaurante. minutos número médio de pessoas transportado em cada viagem, por cada elevador 8 número médio de pessoas que chegam, por minuto, à fila para os elevadores 8 Verifique se a afirmação dos clientes, em termos médios, é correcta.
4 Licenciatura em Engenharia Electrotécnica e de Computadores Investigação Operacional Recurso Resolução. (a) Definem-se: X i (i =,..., 6) número de funcionários que entra ao serviço no início do período i. Então o modelo de optimização poderá ser: suj. a: min custo =.(X + X ) + X + X + X +.X 6 (b) Tópicos de resposta: X + X 6 0 X + X 60 X + X 0 X + X 70 X + X 0 X 6 + X 0 X i 0 e inteiras A solução óptima do problema relaxado é óptima para o problema dado. A PL encontrará a melhor solução (com variáveis inteiras incluídas). A solução admissível é também óptima porque atribui à função objectivo o mesmo valor - para esta função objectivo o valor óptimo é 60.. A partir da rede dada no enunciado pode-se verificar que só se pode chegar a cada um dos quartos se se passar pelo respectivo hall, sendo assim, a determinação da inconveniência mínima para chegar a cada um dos quartos passa por: (a) Determinar (utilizando o algoritmo de Dijkstra) o percurso com a inconveniência mínima para chegar a cada um dos três halls. (b) Adicionar a esse percurso o percurso do hall respectivo para cada quarto. Seguindo o procedimento descrito, obtivemos o seguinte quadro:
5 Nós iter Cozinha A B C D E H H H Percurso com inconveniência mínima entre a cozinha e os quartos a : cozinha B D H H Quartos a. A inconveniência de cada percurso obtém-se somando a 8 (cozinha H) a inconveniência de chegar de H a cada um dos quartos. Percurso com inconveniência mínima entre a cozinha e os quartos 6 a 0: cozinha B D H Quartos 6 a 0. A inconveniência de cada percurso obtém-se somando a 7 (cozinha H) a inconveniência de chegar de H a cada um dos quartos. Percurso com inconveniência mínima entre a cozinha e os quartos a : cozinha B C H Quartos a. A inconveniência de cada percurso obtém-se somando a (cozinha H) a inconveniência de chegar de H a cada um dos quartos.. (a) Variáveis de decisão: H número de empregados a requisitar ao hotel de estrelas; H número de empregados a requisitar ao hotel de estrelas; D número de empregados a contratar à DesenrascaEmpregados ; Q número de empregados a contratar à QualityMen ; Modelo: suj. a: min CUSTO = 00H + 0H + 80D + 0Q H + D 8 H + Q H H + D + Q 0 H H, H, D, Q 0 Introduzindo varáveis de folga e variáveis artificiais e usando o método das penalidades para retirar as variáveis artificiais da base: min Z = 00H + 0H + 80D + 0Q + M (a + a )
6 suj. a: H + D f + a 8 H + Q f + a H H + D + Q + f 0 H + f H, H, D, Q, f, f, f, f, a, a 0 Para construir o quadro simplex inicial falta exprimir a função objectivo apenas em função das variáveis não básicas, para assim se obterem os custos marginais: a = 8 H D + f a = H Q + f Z = 00H + 0H + 80D + 0Q + M (a + a ) = 00H + 0H + 80D + 0Q + M (8 H D + f + H Q + f ) = (00 M)H + (0 M)H + (80 M)D + (0 M)Q + M f + M f + M Fazendo agora as iterações pelo método simplex: H H D Q f f f f a a a a f f Z M M M M M M M Nota: A linha dos custos marginais está dividida em duas com a única finalidade de simplificar os cálculos. A soma das duas linhas representa o custo marginal (p.ex.: 00 M). H H D Q f f f f a a a a D f Z M M 0 0 M M M M 6
7 H H D Q f f f f a a H a D f Z M 0 M 0 M 0 0 M 0 M H H D Q f f f f a a H a D H Z M 0 M 0 M M 0 M Solução óptima: H H D Q f f f f a a H Q D H Z M M 0 H = 7 H = D = 9 Q = Z = 00. Neste problema o atendimento é em grupo (são transportadas 8 pessoas de cada vez). Para contemplar esta situação basta dividir o número de chegadas ao sistema por 8 e resolver como habitualmente. Taxa de chegada: Taxa de atendimento: λ = µ =. = grupos de 8 pessoas minuto grupos de 8 pessoas minuto Objecto do estudo: pretende-se verificar se a afirmação: espera-se mais de minutos por um elevador é verdadeira ou não. S = Fila M/M/ 7
8 ρ = λ S µ = P 0 = 0.8 Número médio de grupos de 8 pessoas na fila: L q = Finalmente, o tempo médio de espera na fila: P 0 ( λ µ) S ρ S!( ρ) = 0.8(.) 0.7!( 0.7) =.9 W q = L q λ =.9 =.9 minutos. Logo a afirmação dos clientes, em média, é incorrecta. 8
2 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 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 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 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 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 mais1. Os hotéis de grande dimensão são locais por onde circula muita gente: hóspedes e seus
Licenciatura em Engenharia Electrotécnica e de Computadores Investigação Operacional 2 a chamada 2000.01.29 Duração: 2 horas e 30 minutos Com Consulta 1. Os hotéis de grande dimensão são locais por onde
Leia maisProblemas de Fluxos em Redes
Investigação Operacional Problemas de Fluxos em Redes Slide Transparências de apoio à leccionação de aulas teóricas Problemas de fluxos em redes Rede: Conjunto de pontos (vértices) ligados por linhas ou
Leia maisCap ıtulo 4 Exerc ıcios de Afecta c Enunciados
Capítulo 4 Exercícios de Afectação Enunciados Enunciados 60 Problema 1 Existem quatro desenhadores para desenhar quatro projectos. Embora todos possam cumprir essas tarefas, as suas eficiências relativas
Leia maisCAPÍTULO 4. Teoria da Dualidade
CAPÍTULO 4 1. Introdução Uma dos conceitos mais importantes em programação linear é o de dualidade. Qualquer problema de PL tem associado um outro problema de PL, chamado o Dual. Neste contexto, o problema
Leia maisInvestigação Operacional Ramos Energia e Automação
Mestrado Integrado em Engenharia Electrotécnica e de Computadores Investigação Operacional Ramos Energia e Automação 009.0.09 Prova com consulta Alunos admitidos a exame com avaliação contínua Duração:
Leia mais1 a chamada Duração: 2 horas e 30 minutos Com Consulta
Licenciatura em Engenharia Electrotécnica e de Computadores Investigação Operacional a chamada 2000.0.8 Duração: 2 horas e 30 minutos Com Consulta. A implantação em Portugal da cadeia internacional de
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 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 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 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 maisSimplex. Transparências de apoio à leccionação de aulas teóricas. c 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Simplex Transparências de apoio à leccionação de aulas teóricas Versão 3 c 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Programação Linear abordagem algébrica max sujeito a: n
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 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 maisInvestigação Operacional
Mestrado Integrado em Engenharia Electrotécnica e de Computadores Investigação Operacional 2010.02.05 Prova com consulta Alunos admitidos a exame com avaliação contínua Duração: 2h30 A programação internacional
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Linear (PL) Aula 8 : O método Simplex. Casos particulares. Empate no critério de entrada. Óptimo não finito. Soluções óptimas alternativas. Degenerescência. INÍCIO Forma Padrão Faculdade
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 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 maisSimplex. Investigação Operacional José António Oliveira Simplex
18 Considere um problema de maximização de lucro relacionado com duas actividades e três recursos. Na tabela seguinte são dados os consumos unitários de cada recurso (A, B e C) por actividade (1 e 2),
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 maisInvestigação Operacional
Métodos de Programação Linear: Big M, Fases, S Dual (Licenciatura) Tecnologias e Sistemas de Informação http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 Simplex
Leia maisInvestigação Operacional
Investigação Operacional Programação Linear Licenciatura em Engenharia Civil Licenciatura em Engenharia do Território Problema Uma firma fabrica dois produtos P e P em três máquinas M, M e M. P é processado
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 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 maisVânio Correia Domingos Massala
Optimização e Decisão 06/0/008 Método do Simplex Vânio Correia - 5567 Domingos Massala - 58849 INSTITUTO SUPERIOR TÉCNICO Generalidades do Método do Simplex Procedimento algébrico iterativo para resolver
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 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 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 maisINVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. IV Modelo Dual
INVESTIGAÇÃO OPERACIONAL Programação Linear Exercícios Cap. IV Modelo Dual António Carlos Morais da Silva Professor de I.O. i Cap. IV - Modelo Dual - Exercícios IV. Modelo Problema Dual 1. Apresente o
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 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 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 maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Aula 1 Introdução: Os principais passos na Optimização para a resolução dum problema: Formulação; Modelação; Resolução; Avaliação; Decisão; Implementação. Esquema Geral. 2 I. Introdução A Investigação
Leia maisInvestigação Operacional
Análise de Sensibilidade, Formulação Dual (Mestrado) Engenharia Industrial http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas Uma das tarefas mais delicadas no
Leia mais2. Problemas de Transportes e Afectação
2. Problemas de Transportes e Afectação 2.1 A empresa de calçado Sapatex SA tem duas fábricas (F1 e F2) em território nacional e outros tantos centros de distribuição (C1 e C2). O departamento de gestão
Leia maisO Problema de Transportes
Investigação Operacional- 00/0 - Problemas de Transportes 8 O Problema de Transportes O problema geral de transportes consiste em determinar a forma mais económica de enviar um bem que está disponível
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 maisOptimização semi-infinita. Opção V. Licenciatura em Matemática Aplicada
Optimização semi-infinita Opção V Licenciatura em Matemática Aplicada EXERCÍCIOS TEÓRICO-PRÁTICOS Ano lectivo de 2006/2007 1 Condições de optimalidade - Optimização não linear finita 1.1 Detere e classifique,
Leia maisAnálise e Síntese de Algoritmos. Programação Dinâmica CLRS, Cap. 15
Análise e Síntese de Algoritmos Programação Dinâmica CLRS, Cap. 15 Contexto Revisões [CLRS, Cap. 1-10] Algoritmos em Grafos [CLRS, Cap. 22-26] Algoritmos elementares Árvores abrangentes Caminhos mais curtos
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 maisProgramação linear I João Carlos Lourenço
Fundamentos de Investigação Operacional Programação linear I João Carlos Lourenço joao.lourenco@ist.utl.pt Ano lectivo 2011/2012 Leituras recomendadas: Nova, A.P., Lourenço, J.C., 2011, Apontamentos de
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 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 maisINSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA INVESTIGAÇÃO OPERACIONAL
INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA INVESTIGAÇÃO OPERACIONAL Teste A CURSOS: EMP e EEM 00/00 Data: 1 de Novembro de 00 Duração: 19:0 às 1:0 Instruções:
Leia maisSlide 1. c 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Programação Linear e Método Simplex Slide 1 Transparências de apoio à leccionação de aulas teóricas Versão 1 c 1998 Programação Linear e Método Simplex 1 Slide 2 Toda a teoria deve ser feita para poder
Leia maisProblemas de Fluxo Máximo
Investigação Operacional 1 Problemas de Fluxo Máximo Slide 1 Transparências de apoio à leccionação de aulas teóricas Problemas de Fluxo Máximo Definição: Dada uma rede, com um nó de entrada eumnó desaída,
Leia maisCAPÍTULO VI Dimensionamento de lotes - Lot Sizing
CAPÍTULO VI Dimensionamento de lotes - Lot Sizing O sistema MRP converte o programa director de produção em planos de lançamentos para a produção, montagem e/ou compra, faseados no tempo, para todos os
Leia maisInvestigação Operacional
Investigação Operacional Licenciatura em Gestão 3.º Ano Ano Lectivo 2013/14 Programação Linear Texto elaborado por: Maria João Cortinhal (Coordenadora) Anabela Costa Maria João Lopes Ana Catarina Nunes
Leia maisDeterminação de Uma Solução Básica Factível Inicial
Determinação de Uma Solução Básica Factível Inicial Método das duas fases Prof. Ricardo R. Santos Determinação de Uma Solução Básica Factível Inicial Para que o simplex seja aplicado, precisamos de uma
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 maisMétodo do Lagrangiano aumentado
Método do Lagrangiano aumentado Marina Andretta ICMC-USP 23 de novembro de 2010 Marina Andretta (ICMC-USP) sme0212 - Otimização não-linear 23 de novembro de 2010 1 / 17 Problema com restrições gerais Vamos
Leia maisSlide 1. c 2000, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Construção de Modelos de Programação Linear e Inteira Slide 1 Transparências de apoio à leccionação de aulas teóricas Versão 2 c 2000, 1998 Construção de Modelos de Programação Linear e Inteira 1 Modelização
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 maisAula 03: Algoritmo Simplex (Parte 2)
Aula 03: Algoritmo Simplex (Parte 2) Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Slides baseados no material de Haroldo Gambini Previously... Aula anterior:
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 maisOptimização e Algoritmos (2004/2005) Série de Problemas 1 Programação Linear, Método Simplex
Optimização e Algoritmos (24/25) Instituto Superior Técnico Engenharia Electrotécnica e de Computadores Série de Problemas Programação Linear, Método Simplex Nota MATLAB (requer a instalação da optimization
Leia maisUniversidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº4 Pós-Optimização e Análise de Sensibilidade
Ano lectivo: 2008/2009 Universidade da Beira Interior Departamento de Matemática INVESTIGAÇÃO OPERACIONAL Ficha de exercícios nº4 Pós-Optimização e Análise de Sensibilidade Cursos: Gestão e Economia 1.
Leia maisInvestigação Operacional 1. Transparências de apoio à leccionação de aulas teóricas. x j - valor da variável de decisão j;
Investigação Operacional 1 Programação Linear Slide 1 Transparências de apoio à leccionação de aulas teóricas Maria Antónia Carravilla José Fernando Oliveira Programação Linear Modelos Slide 2 Forma geral
Leia maisFrequência / Exame de 1. a Época
ISCTE - Instituto Universitário de Lisboa Licenciaturas: Gestão, Finanças e Contabilidade, Gestão e Engenharia Industrial, Marketing e Economia Frequência / Exame de 1. a Época OPTIMIZAÇÃO / MATEMÁTICA
Leia maisAlgoritmos 3/17/ Algoritmos como área de estudo e investigação
Algoritmos e Complexidade Ana Teresa Freitas INESC-ID/IST ID/IST 3/17/2005 1 O que é um algoritmo? Algoritmos: Sequência de instruções necessárias para a resolução de um problema bem formulado [passíveis
Leia maisAlgoritmos de Escalonamento do Preactor. Algoritmos de Escalonamento do Preactor. INESC Porto Unidade de Engenharia de Sistemas de Produção
Algoritmos de Escalonamento do Preactor INESC Porto Unidade de Engenharia de Sistemas de Produção Identificação do Documento: Código do Documento Nome do Documento Nome do Ficheiro RI.03 Algoritmos de
Leia maisCAPÍTULO 3. Método Simplex
CAPÍTULO 3 1. Soluções Básicas Admissíveis Considere um problema de PL representado nas suas formas padrão e matricial. Uma base é um conjunto de m variáveis, tais que a matriz dos coeficientes do sistema
Leia maisInvestigação Operacional
nvestigação Operacional Optimização em Redes e rafos Licenciatura em ngenharia ivil Licenciatura em ngenharia do Território Licenciatura em ngenharia e rquitectura Naval / ntrodução à Teoria dos rafos
Leia maisModelagem Matemática de Problemas de Programação Linear
Capítulo 1 Modelagem Matemática de Problemas de Programação Linear 1.1. Introdução Neste Capítulo analisamos brevemente a estratégia usada para encontrar a modelagem matemática de um problema de programaçã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 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 maisPLANEJAMENTO DE TRANSPORTES TT049
UNIVERSIDADE FEDERAL DO PARANÁ DEPARTAMENTO DE TRANSPORTES PLANEJAMENTO DE TRANSPORTES TT049 Prof. Diego Fernandes Neris diego.neris@ufpr.br Filas: Problema mais comum na engenharia de transportes e de
Leia maisPrograma de Unidade Curricular
Programa de Unidade Curricular Faculdade Ciências Empresariais Licenciatura Ciências Económicas e Empresariais Unidade Curricular Investigação Operacional Semestre: 5 Nº ECTS: 6,0 Regente José Manuel Brito
Leia maisUtilização do Conjunto de Cantor para a resolução da Torre de Hanoi
Utilização do Conjunto de Cantor para a resolução da Torre de Hanoi Filipe Daniel Lemos FEUP 030509045 Dezembro de 2004 Resumo Segundo trabalho para a cadeira de Física dos sitemas dinâmicos do curso de
Leia maisPalavras e frases chave: Programação Linear; Tomada de decisões; Objectivos. Clasificação AMS: (opcional)
VI Congreso Galego de Estatística e Investigación de Operacións Vigo 5-7 de Novembro de 2003 PROGRAMAÇÃO LINEAR: TOMADA DE DECISÕES, UMA NOVA ABORDAGEM NO ENSINO SECUNDÁRIO Maria José Teixeira do Nascimento
Leia maisProgramação Linear. (3ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016
Programação Linear (3ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Excel Solver Instalação do Solver Resolução de problemas de programação linear Problema de minimização
Leia maisDespacho Econômico Considerando as Perdas de Transmissão
Capítulo 1 Despacho Econômico Considerando as Perdas de Transmissão 1.1 Introdução Até agora, os métodos de despacho econômico apresentados têm ignorado as perdas de transmissão. Entretanto, as perdas
Leia maisSolução de problemas de PL com restrições do tipo >= e =
Solução de problemas de PL com restrições do tipo >= e = Seja o Problema de maximização abaixo: O problema na forma padrão: Tem-se um problema, não existe na restrição 3 uma variável de folga para entrar
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 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 maisProva Escrita de Matemática
ESCOLA SECUNDÁRIA C/3º CICLO DO ENSINO BÁSICO DE LOUSADA Prova Escrita de Matemática 3.º Ciclo do ensino Básico ; 8ºAno de escolaridade Duração da Prova: 90 minutos Data: 04/1/09 Versão A PREENCHER PELO
Leia maisInvestigação Operacional
Ano lectivo: /6 Universidade da Beira Interior - Departamento de Matemática Investigação Operacional Ficha de exercícios n o Pós-Optimização e Análise de Sensibilidade Cursos: Gestão e Economia. Uma fábrica
Leia maisLógica Computacional Aula 4
Lógica Computacional Aula 4 DCC/FCUP 2017/18 Conteúdo 1 Lógica proposicional 1 1.1 Fórmulas de Horn.......................................... 1 1.2 Satisfazibilidade............................................
Leia maisPESQUISA OPERACIONAL APLICADA A LOGÍSTICA
PESQUISA OPERACIONAL APLICADA A LOGÍSTICA Pós-Graduação em Logística e Supply Chain Valdick Sales 1 APRESENTAÇÃO Valdick sales Graduado em Ciência da Computação pela UFPE. Pós-Graduado em Redes e Banco
Leia maisProblemas de Transportes e de Afectação
CAPÍTULO 6 Problemas de Transportes e de Afectação 1. Problema de Transporte Este problema, que é um dos particulares de PL, consiste em determinar a forma mais económica de enviar um bem disponível, em
Leia maisA Dualidade em Programação Linear
Investigação Operacional- 2009/10 - Programas Lineares 14 A Dualidade em Programação Linear Para melhor ilustrar este conceito vamos estudar dois problemas intimamente relacionadas: o problema da dona
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 maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
Programação Não Linear Aula 7: Programação Não-Linear - Funções de Várias variáveis Vector Gradiente; Matriz Hessiana; Conveidade de Funções e de Conjuntos; Condições óptimas de funções irrestritas; Método
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 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 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 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 maisAlgoritmo Simplex para Programação Linear I
EA Planejamento e Análise de Sistemas de Produção Algoritmo Simple para Programação Linear I DCA-FEEC-Unicamp Modelo de Programação Linear ma c ( n ) s. a. A b A ( m n) b ( m ) c ( n) P ( R n A b} Poliedro
Leia maisINTELIGÊNCIA ARTIFICIAL E SISTEMAS DE DECISÃO Ano Lectivo 2005/2006 Semestre de Inverno. 1º Exame, 13/Janeiro/2006
Mestrado em Engenharia Electrotécnica e de Computadores Licenciatura em Engenharia Electrotécnica e de Computadores Licenciatura em Engenharia Aeroespacial INTELIGÊNCIA ARTIFICIAL E SISTEMAS DE DECISÃO
Leia maisInvestigação Operacional
Investigação Operacional versão 1.0 1º semestre 2006/2007 Folhas de cálculo: solver do Excel Cláudio M. Martins Alves Departamento de Produção e Sistemas tel.: 253 604765 Escola de Engenharia Universidade
Leia maisTópicos Avançados em Algoritmos - exercícios de Prog. Din. com correcção parcial
Armando Matos, 2008/2009 Tópicos Avançados em Algoritmos - exercícios de Prog. Din. com correcção parcial 1. Optimizar o produto de matrizes Considere o problema da parentização óptima de uma multiplicação
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 maisINVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. X Programação por Metas
INVESTIGAÇÃO OPERACIONAL Programação Linear Exercícios Cap. X Programação por Metas António Carlos Morais da Silva Professor de I.O. i Cap. X Programação por Metas - Exercícios X. Programação por Metas.
Leia mais