Ano Lectivo de 2004/2005
|
|
- Tomás Casqueira Cortês
- 5 Há anos
- Visualizações:
Transcrição
1 Ano Lectivo de 2004/2005 DISCIPLINA: Investigação Operacional CURSO(S): LEGI, LEV ESCOLARIDADE: 3 T + 3 TP DOCENTE RESPONSÁVEL: M. Sameiro Carvalho DOCENTES: Pedro Chaves (TP) DEPARTAMENTO: Produção e Sistemas ESCOLA: Engenharia I - OBJECTIVOS: A disciplina pretende, após uma primeira referência à Metodologia da Investigação Operacional, apresentar um conjunto das técnicas mais utilizadas em Investigação Operacional, seleccionadas tendo em consideração um critério de relevância para a formação em Engenharia de Produção, bem como o tempo e esforço despendido pelos alunos na sua apreensão, e o desenvolvimento da capacidade para a sua aplicação na solução de problemas reais. Seleccionaram-se as seguintes técnicas: Programação Matemática, Programação Dinâmica, Gestão de Inventários, Técnicas de Previsão, Filas de Espera. Estas técnicas incluem o desenvolvimento e aplicação de modelos determinísticos e estocásticos. É, também, objectivo da disciplina, através do estudo das técnicas seleccionadas, transmitir o 'conceito-filosofia' de modelagem e optimização. II - PROGRAMA: M. Sameiro Carvalho, PROGIO.DOC - pág 1
2 1 - Programação Matemática: Modelos e sua estrutura. Disponibilidade de dados. Óptimo e Função Objectivo. Simplificação de Modelos. Programação Linear, Aspectos geométricos, Método Simplex, Método do Grande M, Técnica das Duas Fases, Revisão do Método Simplex. Modelos de Transporte, Análise de Optimabilidade, Regra do Canto NW, Regra do Custo Mínimo, Método da 'Steping Stone', Método dos Multiplicadores. Programação Linear Avançada, Combinação Convexa, Conjunto Convexo, Solução óptima para o problema de programação linear. Teoremas da Programação Linear. Análise de Sensibilidade, Variações nos coeficientes da função objectivo, e das restrições, Preço-Sombra. Teoria da Dualidade, Definição de Primal e de Dual. Método Simplex- Dual. Justificação do Método dos Multiplicadores do Modelo de Transportes. Modelos Particulares de Transportes, Transbordo, Depósitos Intermédios, Selecção de Meios de Transporte, Transporte com Limites Superiores às quantidades, Modelo "Aircraft Routing". Programação Paramétrica, Custo variável, Disponibilidade variável. Programação Inteira, Método "Branch & Bound", Corte Fraccional, Cortes Mistos. Modelos de Programação Inteira, Custo Fixo, Planeamento da Produção, Dicotomias, Dimensão de Lote. Tipos especiais de Função Objectivo, Minimax, Função tipo Razão. Programação Quadrática, Condições de Kuhn Tucker, Convexidade e Concavidade. Construção e aplicação de um quadro simplex modificado. 2 - Programação Dinâmica (Modelos Determinísticos): Definições e terminologia. Rede de Políticas, Estágio, Estado, Contribuição de Estágio, Acção, Política. Formulação admissível e formulação impossível. Relação de Recorrência. Condições de Validade em Programação Dinâmica (separabilidade e optimabilidade). Verificação das Condições de Validade para problemas com Contribuições Aditivas, Multiplicativas e Descontadas. Problemas MAXIMIN. Redução da Carga Computacional em Programação Dinâmica. 3 - Controlo de Inventário (Modelos Determinísticos): Terminologia. Propriedades de um sistema de controlo de inventário. Curva de Pareto. Custos de Existência, de Quebra e de Passagem de Encomenda. Taxa interna de juro. Restrições em sistemas de inventário. Ordem de Quantidade Económica, Análise de Sensibilidade, Frequência de Encomenda Económica, Taxa Finita de Reaprovisionamento. Desconto de Quantidade (incremental, e sobre todos os artigos). Sistema Ciclo de Encomenda, situação de vendas em atraso, situação de perda de vendas. Sistema Quantidade de Encomenda/Ciclo de Encomenda, situação de encomendas em atraso, situação de perda de vendas. M. Sameiro Carvalho, PROGIO.DOC - pág 2
3 4 - Análise de Cobertura: Redução no montante do capital investido em inventário, Método aproximado, Método dos Multiplicadores de Lagrange. Planeamento da Produção em Sistemas de Multi-Produto, Limitação no Tempo de Preparação. 5 - Gestão de Stocks (Modelos Estocásticos): Medidas de Nível de Serviço. Sistema Nível de Encomenda com Procura Discreta. Convolução de Distribuições Estatísticas. Risco óptimo de Quebra. Modelos de Procura Contínua, Sistema Nível de Encomenda, Sistema Ciclo de Encomenda. Síntese de Políticas de Inventário, Política Nível de Encomenda com Revisões Periódicas, Política (s,s), Combinação entre as Políticas Nível de Encomenda e Ciclo de Encomenda. Considerações sobre problemas de controlo de inventário a longo e médio prazo. Procedimentos de Emergência. Transmissão de informação e comportamento dinâmico de sistemas de inventário. Modelo Estático de Decisão ( Newsboy Problem ). Simulação de Políticas de Inventário. 6- Técnicas de Previsão a Curto Prazo: Caracterização da Procura, Estimativa do Valor Médio da Procura na unidade de tempo, Média Móvel. Variações características de uma Série Temporal. Modelos de Média Móvel e de Alisamento Exponencial, com e sem Tendência e com e sem Variações de Estação. Desvio Padrão da Procura na unidade de Tempo. Desvio Médio Absoluto. Controlo de um Sistema de Previsão, Sinal de Controlo de Trigg. Previsão com Resposta Adaptativa. 7 - Programação Dinâmica (Modelos Estocásticos): Definições, Processos com um número finito e com um número infinito de estágios, Processos Markovianos. Funções de Contribuição em Processos Markovianos, Matriz Estocástica, Esperança de Contribuição de Estágio. Problema de Decisão para um número finito de estágios. Modelos para um número infinito de estágios, Problema Estacionário, Matriz Limite, Processo Completamente Ergódico, Transformadas Z. Processos Periódicos, Cadeias Recorrentes, Estados Transientes e Estados Absorventes. Processo com um número infinito de estágios e sem alternativas. Problema de Decisão Markoviano. Problemas Markovianos Descontados (com e sem alternativas). 8 - Filas de Espera: Identificação de situações de filas de espera. Disciplinas usuais em sistemas de filas de espera. Notação de Kendall. Fila de Espera M/M/1, Equações de Probabilidade, Medidas de Desempenho, Distribuição do Tempo de Espera, Tempo de Trânsito no Sistema. Análise de um Problema de Decisão. Períodos de Ocupação do Servidor. Fila de Espera D/M/1, Densidade de M. Sameiro Carvalho, PROGIO.DOC - pág 3
4 Tráfego Equivalente. Distribuições Genéricas, Distribuição de Erlang, Coeficientes de Variação. Tempo Médio de Espera num Sistema G/G/1. Tempo Médio de Espera num Sistema M/G/1. Fila de Espera Ek/El/1, Fundamentos, Utilização de Tabelas. Sistema de Fila de Espera de Canais Múltiplos, Intensidade de Tráfego, Equações de Probabilidade para a Fila M/M/n (l/fifo), Medidas de Desempenho da Fila. Modelo M/M/1 com limitação no número de clientes na fila, Equações de Probabilidade, Cálculo da Taxa de Chegadas ao Sistema. III - BIBLIOGRAFIA: A.J.M. Guimarães Rodrigues Investigação Operacional, Volume-I - Modelos Determinísticos Universidade do Minho, 1994 A.J.M. Guimarães Rodrigues Investigação Operacional, Volume-II - Modelos Estocásticos Universidade do Minho, 1994 Jorge Guerreiro, Alípio Magalhães, Manuel Ramalhete Programação Linear (Volumes I e II) Mc Graw-Hill Portuguesa Harvey M. Wagner Principles of Operations Research Prentice Hall Hamdy Taha Operations Research - An Introduction Collier MacMillan International Editions G.Hadley, T.S.Whitin Analysis of Inventory Systems M. Sameiro Carvalho, PROGIO.DOC - pág 4
5 Prentice Hall C.D.Lewis Scientific Inventory Control Butterworths Brown R.G. Smoothing Forecasting and Prediction of Discrete Time Series Prentice Hall N.A.J.Hastings Dynamic Programming with Management Applications Butterworths E.Page Queuing Theory in OR Butterworths V - AVALIAÇÃO A avaliação na disciplina é efectuada com base em: Testes/Exames (70% da nota base) 2+2 Trabalhos práticos (30% da nota base) 2+2 Mini-testes facultativos (max 0.5 valores/cada, bónus a somar à nota base) A nota final (NF) é calculada pelo valor arredondado da seguinte fórmula (*) : onde: NF = (NE + NT) + NMT NE Nota resultante dos Testes/Exames (0 a 14 valores) NT Nota resultante dos trabalhos práticos (0 a 6 valores) NMT Nota resultante dos mini-testes (0 a 2 valores) M. Sameiro Carvalho, PROGIO.DOC - pág 5
6 (*) N.B. Em qualquer caso, classificações superiores a 18 valores são convertidas em 18 valores, podendo os alunos optar pela prestação de uma prova oral de 0-2 valores. Testes/Exames de avaliação escrita: Cada um deles inclui a formulação/resolução de três ou quatro problemas propostos, num período de 2.5 a 3 horas. Podem ser feitos com consulta dos dois primeiros elementos referenciados na bibliografia atrás recomendada (A. Guimarães Rodrigues, Investigação Operacional, Vol. I e II, Univ. do Minho, 1994). Após o final do 1º semestre, é realizado um teste (facultativo) sobre a 1ª parte da matéria, sendo o aluno dispensado desta matéria nos exames da Época Normal se obtiver uma classificação superior a 40%. A dispensa de matéria não se aplica aos exames da épocas posteriores (Recurso e Especial). Assim: - Um aluno que tenha dispensado, através do teste, da 1ª parte da matéria poderá realizar um (e um só) dos exames parciais da Época Normal sobre a 2ª parte da matéria. Neste caso, a nota da parte relativa a Testes/Exames (NE) será a média entre a classificação do teste e do exame. Alternativamente, na Época Normal, o mesmo aluno poderá submeter-se à avaliação sobre toda a matéria optando pela realização de um dos exames globais (**), ficando com a classificação obtida nessa prova. - Um aluno que não tenha dispensado da 1ª parte da matéria deverá apresentar-se a exame na Época Normal, na Época de Recurso, ou na Época Especial, para avaliação sobre toda a matéria (**), não podendo submeter-se a exame para avaliação apenas à primeira ou apenas à segunda parte da matéria. (**) - Os exames finais (globais) são constituídos por duas partes (1º e 2ª partes da matéria) devendo o aluno obter uma classificação mínima de 40% em cada uma das partes. - Um aluno que tenha obtido aprovação no exame da 1ª Chamada na Época Normal, não poderá apresentar-se para melhoria de nota na 2ª Chamada. Os exames de melhoria podem ser realizados na Época de Recurso. A admissão ou dispensa de exame está sempre condicionada ao limite de faltas (máximo um terço das aulas teórico-práticas leccionadas). A admissão obtida num ano lectivo não é transferida para o ano lectivo seguinte. M. Sameiro Carvalho, PROGIO.DOC - pág 6
7 Realização de trabalhos práticos: Em cada semestre são propostos 2 trabalhos. Os trabalhos a realizar no 1º semestre são: 1º Problema de PL (data de entrega: 25 Outubro) 2º Problema de produção/ inventário (data de entrega: 15 Novembro) A nota dos trabalhos práticos (NT) é a média aritmética de todos os trabalhos propostos. Atrasos nas entregas dos trabalhos são penalizados à taxa de 5% por dia. Realização facultativa de mini-testes: Em cada semestre são propostos 2 mini-testes, os quais obedecem às seguintes regras: São realizados no turno teórico de 5 a feira; São anunciados com uma antecedência mínima de uma semana; Têm uma duração prevista de 30 minutos; Cada mini-teste conta até 0.5 valores. A NMT é a soma dos bónus obtidos em cada semestre. M. Sameiro Carvalho, PROGIO.DOC - pág 7
Transparências de apoio à lecionação de aulas teóricas. c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Programação Linear Transparências de apoio à lecionação de aulas teóricas Versão 4 c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Programação Linear Problema de planeamento
Leia maisDEPARTAMENTO DE CIÊNCIAS BÁSICAS Ano Lectivo 2019 PROGRAMA ANALÍTICO
DEPARTAMENTO DE CIÊNCIAS BÁSICAS Ano Lectivo 2019 PROGRAMA ANALÍTICO Disciplina: Curso: Ano/Semestre: Turmas: Carga horária: Docentes: Investigação Operacional Lic. Engª Civil e de Transportes, Mecênica
Leia maisFicha de Unidade Curricular (FUC) de Investigação Operacional
INSTITUTO POLITÉCNICO DE COIMBRA INSTITUTO SUPERIOR DE CONTABILIDADE E ADMINISTRAÇÂO DE COIMBRA Aprovação do Conselho Pedagógico 5/11/2014 Aprovação do Conselho Técnico-Científico 23/2/2015 Ficha de Unidade
Leia maisCAPÍTULO 2 Visão Geral da Abordagem de Modelagem da Pesquisa Operacional 7
SUMÁRIO CAPÍTULO 1 Introdução 1 1.1 A origem da pesquisa operacional 1 1.2 A natureza da pesquisa operacional 2 1.3 O impacto da pesquisa operacional 3 1.4 Algoritmos e/ou courseware 3 Referências selecionadas
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 maisCurso(s): Licenciaturas em Engenharia (1º ciclo) Aulas Teóricas 30h. Ano Curricular Semestre: 2º ano 1º semestre Aulas Teórico-Práticas 45h
UNIVERSIDADE CATÓLICA PORTUGUESA F A C U L D A D E D E E NGE N H ARIA Disciplina de Estatística Contexto da Disciplina Horas de Trabalho do Aluno Curso(s): Licenciaturas em Engenharia (1º ciclo) Aulas
Leia maisMétodos de Previsão João Carlos Lourenço
Métodos de Previsão João Carlos Lourenço joao.lourenco@tecnico.ulisboa.pt Ano lectivo 2015/2016 Leituras recomendadas: Hair, J.F., Black, W.C., Babin, B.J., Anderson, R.E., 2010. Multivariate Data Analysis,
Leia maisPESQUISA OPERACIONAL Introdução. Professor Volmir Wilhelm Professora Mariana Kleina
PESQUISA OPERACIONAL Introdução Professor Volmir Wilhelm Professora Mariana Kleina PESQUISA OPERACIONAL Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema do
Leia maisSumário e Objectivos. Elementos Finitos 1ªAula. Setembro
Sumário e Objectivos Sumário: Apresentação da Disciplina de Elementos Finitos. Conteúdo, Objectivos, Metodologia de Ensino e Avaliação e Bibliografia. Alguns Conceitos Fundamentais. Objectivos da Aula:
Leia maisTP052-PESQUISA OPERACIONAL I Introdução. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil
TP052-PESQUISA OPERACIONAL I Introdução Prof. Volmir Wilhelm Curitiba, Paraná, Brasil TP052-PESQUISA OPERACIONAL I Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema
Leia maisInvestigação Operacional. Engenharia Informática Mestrado Integrado em Engenharia Electrónica e Telecomunicações Matemática e Aplicações
Investigação Operacional Engenharia Informática Mestrado Integrado em Engenharia Electrónica e Telecomunicações Matemática e Aplicações Docentes: Marília Pires mpires@ualg.pt Gabinete 3.16 (edifício 2)
Leia maisCurso Licenciatura Gestão Ano letivo 2018/2019 Unidade Curricular Modelos de Apoio à Decisão para a Gestão ECTS 5
Curso Licenciatura Gestão Ano letivo 2018/2019 Unidade Curricular Modelos de Apoio à Decisão para a Gestão ECTS 5 Regime Obrigatório Ano 2º Semestre 2º Sem Horas de trabalho globais Docente (s) Amândio
Leia maisENG-418 OTIMIZAÇÃO DE PROCESSOS QUÍMICOS
Universidade Federal da Bahia - UFBA Escola Politécnica EP Departamento de Engenharia Química - DEQ Laboratório de Controle e Otimização de Processos Industriais - LACOI Disciplina: Otimização de Processos
Leia maisFundamentos de Investigação Operacional. Mestrado em Engenharia Civil 2010/11
Fundamentos de Investigação Operacional Mestrado em Engenharia Civil 2010/11 Módulo de Programação Linear Marília Pires mpires@ualg.pt Gabinete 3.16 (edifício 2 -FCT) w3.ualg.pt/~mpires BIBLIOGRAFIA http://w3.ualg.pt/~mpires/io.htm
Leia maisInvestigação Operacional
Investigação Operacional Victor Lobo Sumário Introdução Programa da cadeira Bibliografia Horário de dúvidas e contactos Avaliação O que é Investigação Operacional? Investigar as operações da empresa, embora
Leia maisMatemática I. dgest. Programa ESCOLA SUPERIOR DE TECNOLOGIA INSTITUTO POLITÉCNICO DE VISEU. Docentes: Dr. Nuno Conceição
Departamento Matemática Disciplina Matemática I Ano 1º Semestre 1º Curso Contabilidade e Administração Ano lectivo 2007-2008 Grupo Docente Responsável Teóricas Carga horária semanal Teórico Práticas Nuno
Leia maisPrática 02. Total. Pré-requisitos 2 MTM112. N o
Disciplina Pesquisa Operacional I MINISTÉRIO DA Departamento DEPARTAMENTO DE COMPUTAÇÃO Carga Horária Semanal Pré-requisitos 1 CIC170 Teórica EDUCAÇÃO E CULTURA DIRETORIA DE ENSINO 1 PROGRAMA DE DISCIPLINA
Leia maisModelos Probabilísticos
Modelos Probabilísticos Somente para lembrar... Modelos são extremamente importantes para o estudo do desempenho de um sistema antes de implementá-lo na prática! Foguete proposto tem confiabilidade? Devemos
Leia maisFundamentos de Investigação Operacional. Mestrado em Engenharia Civil 2011/12
Fundamentos de Investigação Operacional Mestrado em Engenharia Civil 2011/12 Módulo de Programação Linear Marília Pires mpires@ualg.pt Gabinete 3.16 (edifício 2) w3.ualg.pt/~mpires BIBLIOGRAFIA http://w3.ualg.pt/~mpires
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 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 maisMétodos Quantitativos
Departamento Matemática Métodos Quantitativos Ano 1º Semestre 1º Curso Marketing Grupo Teóricas 1,5 Carga horária semanal Teórico Práticas 3 Prática s/ Lab. 1,5 Seminários Estágios Docente Responsável
Leia maisÍndice. Prefácio Os modelos de programação linear e a investigação operacional 17
Índice Prefácio 13 Capítulo 1 Introdução 1. Os modelos de programação linear e a investigação operacional 17 2. O problema de programação linear 18 2.1. O problema de programação linear em substituição
Leia maisProcessos Estocásticos e Cadeias de Markov Discretas
Processos Estocásticos e Cadeias de Markov Discretas Processo Estocástico(I) Definição: Um processo estocástico é uma família de variáveis aleatórias {X(t) t T}, definidas em um espaço de probabilidades,
Leia maisDISCIPLINAS OPTATIVAS PERFIL TEÓRICO
DISCIPLINAS OPTATIVAS PERFIL TEÓRICO DCC003- Algoritmos e Estruturas de Dados I Desenvolvimento de computadores e de linguagens de computação. Fases do desenvolvimento de programas. Desenvolvimento de
Leia maisSumário I PROGRAMAÇÃO LINEAR, 1
Sumário I PROGRAMAÇÃO LINEAR, 1 1 CRIAÇÃO E EVOLUÇÃO HISTÓRICA, 3 1.1 George Dantzig e o Algoritmo Simplex, 3 1.2 Algoritmos de tempo polinomial, 4 1.3 Prêmio Nobel de Economia de 1975, 4 Exercícios, 5
Leia maisUniversidade Federal do ABC Rua Santa Adélia, Bairro Bangu - Santo André - SP - Brasil CEP Telefone/Fax:
Universidade Federal do ABC Rua Santa Adélia, 166 - Bairro Bangu - Santo André - SP - Brasil CEP 09.210-170 - Telefone/Fax: +55 11 4996-3166 1. CÓDIGO E NOME DA DISCIPLINA BC1436 - PRINCÍPIOS DE SIMULAÇÃO
Leia maisAnual Obrigatória X Semestral X Opcional. Regime Diurno Nocturno Horas/semana T Teórica 2 Ano 4º T/P Teórico/Prática 1 Semestre 2º P- Prática 2
Grupo de disciplinas: INFORMÁTICA INDUSTRIAL Anual Obrigatória X Semestral X Opcional Regime Diurno Nocturno Horas/semana T Teórica 2 Ano 4º T/P Teórico/Prática 1 Semestre 2º P- Prática 2 Objectivos da
Leia mais1-1 PESQUISA OPERACIONAL INTRODUÇÃO
1-1 PESQUISA OPERACIONAL INTRODUÇÃO Regra do Jogo 1-2 Provas MAN ADM 1 a Prova: 8 ou 10 de maio 2 a Prova: 12 ou14 de junho Substitutiva: 18 ou 21 de junho Média P = Média das Provas T = Média dos Testes
Leia maisUNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular ANÁLISE DE DADOS Ano Lectivo 2014/2015
Programa da Unidade Curricular ANÁLISE DE DADOS Ano Lectivo 2014/2015 1. Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Gestão de Empresa 3. Ciclo de Estudos 1º 4. Unidade Curricular
Leia maisPropriedade Markoviana
Cadeias de Markov Cadeias de Markov É um tipo especial de processo estocástico, que satisfaz as seguintes condições: o parâmetro n é discreto (ex: tempo) o espaço de estados E é discreto (coleção de estados
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 maisMétodo da Investigação Operacional
Investigação Operacional 1 Metodologia da Investigação Operacional Slide 1 Transparências de apoio à leccionação de aulas teóricas Fases do método 1. Formulação do problema 2. Construção de um modelo Slide
Leia maisUNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular ESTATÍSTICA Ano Lectivo 2012/2013
Programa da Unidade Curricular ESTATÍSTICA Ano Lectivo 2012/2013 1. Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Contabilidade 3. Ciclo de Estudos 1º 4. Unidade Curricular ESTATÍSTICA
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 maisMétodos Numéricos. MEI - Logística e distribuição Optimização não linear com restrições de igualdade 2004/2005
Métodos Numéricos MEI - Logística e distribuição Optimização não linear com restrições de igualdade 2004/2005 Métodos Numéricos - MEI 1 Apresentação - Docentes Aulas teóricas: A. Ismael F. Vaz - aivaz@dps.uminho.pt
Leia maisProgramação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO
Programação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO Tipos de Problemas 1. Dada uma variedade de alimentos, escolher uma dieta de menor custo que atenda as necessidades nutricionais de um indivíduo?
Leia maisModelação Computacional de Materiais
Modelação Computacional de Materiais 2016-2017 Objectivo da Disciplina: Desenvolver conhecimentos e competências básicas que permitam, com recurso a métodos numéricos, resolver problemas de índole científica
Leia maisUNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA
Programa de Disciplina PESQUISA OPERACIONAL II PROGRAMA DE DISCIPLINA NOME COLEGIADO CÓDIGO SEMESTRE ENGENHARIA DE PRODUÇÃO PROD 0111 2017.1 TEÓR: 45H PRÁT: 15 H HORÁRIO: 3ª.f 08h00 às 10h00 e 5ª.f 8:00h00
Leia mais6.Elaboração de algoritmos...13
Índice de conteúdos Capítulo 1. Computação Científica...1 1.Definição...1 2.Modelo genérico...2 3.Modelo matemático...2 4.Tipos de modelos matemáticos...3 5.Modelação matemática...5 5.1.Definição (formulação)
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 maisInvestigação Operacional
Modelos de Programação Linear (Mestrado) Engenharia Industrial http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 Modelação Matemática As técnicas e algoritmos
Leia maisGUIA DE FUNCIONAMENTO DA UNIDADE CURRICULAR
GUIA DE FUNCIONAMENTO DA UNIDADE CURRICULAR Matemática Todos os cursos Ano lectivo: 2011/2012 Docentes Responsável Júri Vogal Vogal Responsável pela pauta Docentes que leccionam a UC Ana Maria Lebre Ana
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 maisPrograma Analítico de Disciplina ELT430 Modelagem e Identificação de Sistemas
0 Programa Analítico de Disciplina Departamento de Engenharia Elétrica - Centro de Ciências Exatas e Tecnológicas Número de créditos: Teóricas Práticas Total Duração em semanas: 15 Carga horária semanal
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 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 maisTrunking e Grau de Serviço
Trunking e Grau de Serviço Os sistemas de comunicações rádio-celulares são baseados no conceito de trunking, o qual permite o acesso sob demanda a um grande número de usuários do espectro de rádio (limitado,
Leia maisUNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular ANÁLISE DE DADOS Ano Lectivo 2017/2018
Programa da Unidade Curricular ANÁLISE DE DADOS Ano Lectivo 2017/2018 1. Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Gestão de Empresa 3. Ciclo de Estudos 1º 4. Unidade Curricular
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 maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Pesquisa Operacional Durante a Segunda Guerra Mundial, os líderes militares solicitaram que cientistas estudassem problemas como posicionamento
Leia maisESCOLA SUPERIOR DE TECNOLOGIA E GESTÃO
Área Científica Matemática Teóricas Curso Eng. do Ambiente ECTS 5.0 Teóricopráticas Distribuição das horas de contacto Trabalho Práticas e de Seminário Estágio Laboratoriais campo Orientação tutória Outras
Leia maisUNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular ANÁLISE DE DADOS Ano Lectivo 2013/2014
Programa da Unidade Curricular ANÁLISE DE DADOS Ano Lectivo 2013/2014 1. Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Gestão de Empresa 3. Ciclo de Estudos 1º 4. Unidade Curricular
Leia maisUNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular ANÁLISE DE DADOS Ano Lectivo 2013/2014
Programa da Unidade Curricular ANÁLISE DE DADOS Ano Lectivo 2013/2014 1. Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Economia 3. Ciclo de Estudos 1º 4. Unidade Curricular ANÁLISE
Leia maisMATEMÁTICA DISCRETA. Área Científica Engenharia Informática 2º / 1º 2016/2017 Matemática Matemática. Co-Responsável Carla Rodrigues
MATEMÁTICA DISCRETA Curso Ano/Semestre Ano Lectivo Área Científica Engenharia Informática 2º / 1º 2016/2017 Matemática Matemática Dpt. Responsável da Unidade Curricular (UC) Artur Cruz Co-Responsável Carla
Leia maisDOCUMENTO DE ADEQUAÇÃO MESTRADO EM ENGENHARIA INFORMÁTICA FACULDADE DE CIÊNCIAS E TECNOLOGIA UNIVERSIDADE NOVA DE LISBOA PEÇA B
DOCUMENTO DE ADEQUAÇÃO DO MESTRADO EM ENGENHARIA INFORMÁTICA FACULDADE DE CIÊNCIAS E TECNOLOGIA UNIVERSIDADE NOVA DE LISBOA (ESTRUTURA CURRICULAR E PLANO DE ESTUDOS) B2 FORMULÁRIO 1. Estabelecimento de
Leia mais1. Capacidade de resolver problemas que envolvam variáveis aleatórias;
Curso Engenharia Informática Ano letivo 2018/2019 Unidade Curricular Probabilidades e Estatística ECTS 5,5 Regime Obrigatório Ano 2º Semestre 1º Horas de trabalho globais Docente (s) Cecília Maria Fernandes
Leia maisCurso(s): Licenciaturas em Engenharia (1º ciclo) Aulas Teóricas 45h. Ano Curricular Semestre: 1º ano 1º semestre Aulas Teórico-Práticas 60h
UNIVERSIDADE CATÓLICA PORTUGUESA F A C U L D A D E D E E NGE N H ARIA Disciplina de ANÁLISE MATEMÁTICA I Contexto da Disciplina Horas de Trabalho do Aluno Curso(s): Licenciaturas em Engenharia (1º ciclo)
Leia maisESCOLA SUPERIOR DE TECNOLOGIA E GESTÃO
Área Científica Matemática Teóricas Curso Eng. Electrotécnica ECTS 5 Teóricopráticas Distribuição das horas de contacto Trabalho Práticas e de Seminário Estágio Laboratoriais campo Orientação tutória Outras
Leia maisMetodologia da Investigação Operacional
Metodologia da Investigação Operacional Filipe Pereira e Alvelos falvelos@dps.uminho.pt www.dps.uminho.pt/pessoais/falvelos Universidade do Minho Escola de Ciências / Escola de Engenharia Licenciatura
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
Programação Não Linear com Restrições Aula 30: Programação Não-Linear - Funções de Várias Variáveis com Restrições (Prática) Ponto Regular; Multiplicadores de Lagrange e Condições Necessárias; Condições
Leia maisPrática 00. Total 04. Pré-requisitos. No. De Créditos 04
Disciplina Otimização Combinatória Departamento Carga Horária Semanal MINISTÉRIO DA EDUCAÇÃO E CULTURA PRÓ-REITORIA DE GRADUAÇÃO 1 PROGRAMA DE DISCIPLINA Departamento de Computação Teórica Pré-requisitos
Leia maisPrograma de Provas para Seleção do Mestrado em Engenharia Civil da Universidade Federal do Ceará
Programa de Provas para Seleção do Mestrado em Engenharia Civil da Universidade Federal do Ceará ÁREA DE CONCENTRAÇÃO EM RECURSOS HÍDRICOS MATEMÁTICA 1. EQUAÇÕES E GRÁFICOS 1.1. Coordenadas no Plano. 1.2.
Leia mais-GNE219 - Controle em Espaço de Estados
Universidade Federal de Lavras Departamento de Engenharia -GNE219 - Controle em Espaço de Estados Prof. Daniel Leite E-mail: daniel.leite@deg.ufla.br 2/2017 1/27 Considerações Eng. de Controle e Automação
Leia maisUnidade Curricular: Análise Matemática II
DEPARTAMENTO DE MÉTODOS QUANTITATIVOS Unidade Curricular: Análise Matemática II DOCUMENTO DE APRESENTAÇÃO - PROGRAMA Curso de 1º Ciclo: ENGENHARIA de TELECOMUNICAÇÕES e INFORMÁTICA (ETI) e ENGENHARIA INFORMÁTICA
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 maisModelagem e Análise de Sistemas - COS767
Modelagem e Análise de Sistemas - COS767 Aula de hoje Introdução à simulação Geração de números aleatórios Lei dos Grandes Números Geração de variáveis aleatórias: método da transformada inversa Simulação
Leia maisATeoria de filas é uma das abordagens mais utilizadas no estudo de desempenho
Teoria de Filas - Resumo Pedroso 4 de setembro de 2011 1 Introdução 2 Definições básicas ATeoria de filas é uma das abordagens mais utilizadas no estudo de desempenho e dimensionamento de sistemas de comunicação
Leia maisUnemat Campus de Sinop Curso de Engenharia Elétrica 8º semestre. Disciplina: Introdução à Otimização Linear de Sistemas
Unemat Campus de Sinop Curso de Engenharia Elétrica 8º semestre Disciplina: Introdução à Otimização Linear de Sistemas Slides: Introdução à Pesquisa Operacional - para situar a otimização linear Professora
Leia maisUNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular COMPLEMENTOS DE MACROECONOMIA Ano Lectivo 2017/2018
Programa da Unidade Curricular COMPLEMENTOS DE MACROECONOMIA Ano Lectivo 2017/2018 1. Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Economia 3. Ciclo de Estudos 1º 4. Unidade Curricular
Leia maisAvaliação de Desempenho
Avaliação de Desempenho Aula passada Métricas, Técnicas, Erros Aula de hoje Conceitos importantes de probabilidade Como fazer a análise de desempenho? Modelos Matemáticos Modelos de Simulação Como fazer
Leia maisPLANO DE ENSINO EMENTA DA DISCIPLINA: OBJETIVOS: CONTEÚDO PROGRAMÁTICO:
ESTADO DE MATO GROSSO FUNDAÇÃO UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS SINOP SUPERVISÃO DE APOIO ACADÊMICO CURSO BACHARELADO EM ENGENHARIA ELÉTRICA PLANO DE ENSINO DISCIPLINA: SNP33D45 / PRINCÍPIOS
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 maisAvaliação de Desempenho de Sistemas Discretos
Referências Avaliação de Desempenho de Sistemas Discretos Parte I: Introdução Professor: Reinaldo Gomes reinaldo@computacao.ufcg.edu.br 4 Kleinrock, L. Queueing Systems - Vol. : Theory. John Wiley & Sons,
Leia maisUNIVERSIDADE FEDERAL DE OURO PRETO PRÓ REITORIA DE GRADUAÇÃO. Código: EST011 Departamento: Unidade: DEPARTAMENTO DE ESTATÍSTICA
PROGRAMA DE DISCIPLINA Disciplina: PROCESSOS ESTOCÁSTICOS Código: EST011 Departamento: Unidade: DEPARTAMENTO DE ESTATÍSTICA INSTITUTO DE CIÊNCIAS EXATAS E BIOLÓGICAS Carga Horária Semanal Teórica Prática
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 maisFicha de Unidade Curricular (FUC) de Tópicos de Matemática e Estatística
INSTITUTO POLITÉCNICO DE COIMBRA INSTITUTO SUPERIOR DE CONTABILIDADE E ADMINISTRAÇÂO DE COIMBRA Aprovação do Conselho Pedagógico 8/11/2017 Aprovação do Conselho Técnico-Científico 15/11/2017 Ficha de Unidade
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 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 maisUniversidade Federal de Itajubá
Universidade Federal de Itajubá Pesquisa Operacional Aula 01 Informações iniciais 05/06/2013 Prof. José Arnaldo B. Montevechi 1 Contato José Arnaldo Barra Montevechi e-mail: montevechi@unifei.edu.br www.iepg.unifei.edu.br/arnaldo
Leia maisFunções Reais I. Espaços Vetoriais
ESTRUTURA CURRICULAR Ênfase em Matemática Aplicada Funções Reais I Análise e aprofundamento dos tópicos necessários para desenvolver um estudo completo sobre funções de uma variável real, preparando os
Leia maisX - D U A L I D A D E
X - D U A L I D A D E 1 - Introdução. Regras de transformação "Primal - Dual" Consideremos os dois problemas P1 e P2 de Programação Linear seguintes: P1 : n Maximizar F = Σ ck. Xk k = 1 n Σ aik. Xk bi
Leia maisEstatística e Modelos Probabilísticos - COE241
Estatística e Modelos Probabilísticos - COE241 Aula passada Função Distribuição Condicional Calculando Probabilidades condicionando Esperança Condicional Aula de hoje Análise de Comandos de Programação
Leia maisESTATÍSTICA DESCRITIVA E PREVISÃO INDICE
ESTATÍSTICA DESCRITIVA E PREVISÃO INDICE CAPITULO L APRESENTAÇÃO DE DADOS, pag 1 1.1 Introdução, 2 1.2. Quadros ou Tabelas, 3 1.3 Distribuições de Frequência, 4 1.4 Classificação de Dados, 7 1.5 Distribuição
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 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 maisMATEMÁTICA II. Pedro Encarnação (Teóricas) Susana Torrado (Práticas) Carla Cardoso (Práticas) Descrição:
MATEMÁTICA II Ano Académico: 2017/2018 2º Semestre Docente(s): Pedro Encarnação (Teóricas) Susana Torrado (Práticas) Carla Cardoso (Práticas) Descrição: A disciplina de Matemática II fornece aos alunos
Leia maisOPF - Optimal Power Flow
OPF - Optimal Power Flow Manuel António Matos FEUP 1999 Despacho de reactiva > Decisões: fixação de valores de tensão especificada ou de potência reactiva (PV) posição das tomadas de transformadores (ou
Leia maisFicha de Unidade Curricular (FUC) de Métodos Quantitativos I
INSTITUTO POLITÉCNICO DE COIMBRA INSTITUTO SUPERIOR DE CONTABILIDADE E ADMINISTRAÇÂO DE COIMBRA Aprovação do Conselho Pedagógico 9/11/2016 Aprovação do Conselho Técnico-Científico 23/11/2016 Ficha de Unidade
Leia maisCadeias de Markov Introdução
Cadeias de Markov Introdução EAD 350 Pesquisa Operacional Segmento Modelos de Redes Prof. Nicolau Reinhard 1º Semestre de 2017 Referências básicas: Taha, H., Pesquisa Operacional 8ª edição, Pearson, Prentice
Leia maisCLASSIFICAÇÃO DE PROBLEMAS SEQÜENCIAIS DE MÚLTIPLOS ESTÁGIOS
Encontro Internacional de Produção Científica Cesumar 23 a 26 de outubro de 2007 CLASSIFICAÇÃO DE PROBLEMAS SEQÜENCIAIS DE MÚLTIPLOS ESTÁGIOS João Candido Bracarense 1, Juliano Rodrigo Lamb 2 RESUMO: A
Leia maisPODER EXECUTIVO MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DO AMAZONAS PLANO DE ENSINO 1. IDENTIFICAÇÃO DA DISCIPLINA
PODER EXECUTIVO MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DO AMAZONAS CURSO: Matemática - Bacharelado PLANO DE ENSINO 1. IDENTIFICAÇÃO DA DISCIPLINA PERÍODO LETIVO: 1 Semestre - 019 TURMA MB01 DISCIPLINA
Leia maisProcessamento de Sinais e Imagem
António M. Gonçalves Pinheiro Departamento de Física Covilhã - Portugal pinheiro@ubi.pt Objectivos Estudar as características dos sinais temporais contínuos e discretos Projecto de filtros Processamento
Leia maisDEPARTAMENTO DE ENGENHARIA CIVIL E ARQUITECTURA HIDRÁULICA II
DEPARTAMENTO DE ENGENHARIA CIVIL E ARQUITECTURA SECÇÃO DE HIDRÁULICA E RECURSOS HÍDRICOS E AMBIENTAIS LICENCIATURA EM ENGENHARIA CIVIL HIDRÁULICA II (2008-2009) 1ºSEMESTRE PROGRAMA E INFORMAÇÕES A. OBJECTIVO
Leia maisArtigo Primeiro. Artigo Segundo OBJECTIVOS DO CURSO O Mestrado em Matemática (MM) e o Curso Pós-Graduado em Matemática e suas Aplicações
UNIVERSIDADE NOVA DE LISBOA Reitoria Desp.R/Sac/xx/2003 - Na sequência da aprovação pelo Senado desta Universidade e sob proposta do Conselho Científico da Faculdade de Ciências e Tecnologia da Universidade
Leia mais1. Bases numéricas e conversão de bases
INSTITUTO POLITÉCNICO DE TOMAR Escola Superior de Tecnologia de Tomar Área Interdepartamental de Matemática CET em Desenvolvimento de Produtos Multimédia Unidade de Formação (Tecnológica): APLICAÇÕES DE
Leia maisUnidade Curricular: Análise Matemática I
DEPARTAMENTO DE MÉTODOS QUANTITATIVOS Unidade Curricular: Análise Matemática I DOCUMENTO DE APRESENTAÇÃO - PROGRAMA Curso de 1º Ciclo: ENGENHARIA de TELECOMUNICAÇÕES e INFORMÁTICA (ETI) e ENGENHARIA INFORMÁTICA
Leia maisPesquisa Operacional II
Pesquisa Operacional II Modelo de Filas Professor: Roberto César A Notação de Kendall Um modelo de fila pode ser descrito pela notação: A/B/c/K/m/Z em que: A = distribuição dos intervalos entre chegadas;
Leia maisDISCIPLINA: Análise Matemática I
DEPARTAMENTO DE MÉTODOS QUANTITATIVOS DISCIPLINA: Análise Matemática I (a) DOCUMENTO DE APRESENTAÇÃO LICENCIATURA: ENGENHARIA de TELECOMUNICAÇÕES e INFORMÁTICA ANO LECTIVO: 2009/2010 Equipa Docente Coordenador:
Leia maisNoções de Processos Estocásticos e Cadeias de Markov
Noções de Processos Estocásticos e Cadeias de Markov Processo Estocástico Definição: Processo Estocástico é uma coleção de variáveis aleatórias indexadas por um parâmetro t R (entendido como tempo). X={
Leia mais