Algebra linear

Disponível somente no TrabalhosFeitos
  • Páginas : 9 (2220 palavras )
  • Download(s) : 0
  • Publicado : 24 de novembro de 2011
Ler documento completo
Amostra do texto
MOQ – 43 PESQUISA OPERACIONAL

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 de radares, armazenamento de munições e transporte de tropa, etc...

A aplicação do método científico e de ferramentas matemáticas em operaçõesmilitares passou a ser chamado de Pesquisa Operacional.

Hoje em dia, Pesquisa Operacional é enfoque científico para Problemas de Decisão.

APO: Advanced Planning Optimizer

Pesquisa Operacional
A Pesquisa Operacional é uma ciência aplicada voltada para a resolução de problemas reais, tendo como foco a tomada de decisões.
Programação Matemática Estatística / Séries Temporais / Modelos dePrevisão Fluxo em Redes / Grafos / Otimização Combinatória Metaheurística Redes Neurais / Sistemas Especialistas / IA Análise Multicritério Simulação / Filas / Processos Estocásticos Teoria da decisão

Pesquisa Operacional
MB-207 - Econometria Aplicada Modelos de regressão linear. Previsão. Séries temporais. CC-238 - Grafos e Otimização Combinatória CT-215 - Inteligência Artificial Sistemasespecialistas. Aplicações de inteligência artificial. CC-236 - Modelagem de Simulação por Computadores EE-214 - Inteligência Artificial em Controle e Automação Sistemas especialistas. Redes neurais, lógica fuzzy. IT-207 - Pesquisa Operacional Aplicada a Problemas de Transporte Aéreo Programação linear. Problemas do transporte, do transbordo e da designação. Grafos. MB-217 – Análise da decisão sobincerteza

Programação Matemática
Um problema de programação matemática tem por objetivo encontrar os valores para as variáveis de decisão que otimizam (maximizam ou minimizam) uma função objetivo respeitando um conjunto de restrições. Tipos de modelos de programação matemática: - Programação linear - Programação inteira - Programação não-linear - Programação dinâmica -Outros

Fases de umestudo com PM:
Definição do problema:
1. Quais são as alternativas para a decisão? 2. Sob quais restrições a decisão é tomada? 3. Qual seria um critério objetivo para avaliar as alternativas?

Implementação da solução

Validação do modelo:
1. Formulação está adequada? 2. Resolve o problema?

Construção do modelo: Solução do modelo:
1. Utilização de algoritmos ou métodos de resolução 2.Análise de sensibilidade

Programa do curso:
Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Conteúdo Apresentação da disciplina. Introdução à Programação Linear. Formulação em programação linear. Resolução de problemas de PL pelo Método Gráfico. Introdução ao método simplex para resolução de PPL Resolução de problemas de PL pelo Método Simplex. A matemática do método simplex. Problemas com soluçõesiniciais (Método das 2 fases e o Big-M). Degeneração, ciclagem e convergência do método simplex. SBPO (Simpósio Brasileiro de Pesquisa Operacional) Análise de Sensibilidade. Prova Correção da prova. Princípios de programação multiobjetivo. Resolução computacional. O problema dual. Formulação e Interpretação econômica do problema dual. Teoremas da dualidade. Algoritmos simplex adicionais. Análisepós-otimização. O Problema do Transporte. O problema da Designação. O problema do Transbordo. Programação Linear Inteira: Formulação, Método de Branch and Bound de resolução. O problema do caixeiro viajante e do carteiro chinês. Problemas de otimização combinatória. Otimização em Redes: Definições. Os problemas do caminho mínimo e do fluxo máximo. O problema da cobertura. Prova Correção da prova.Introdução à programação não-linear e aos métodos não exatos para resolução de problemas de programação matemática.

Avaliação: • 2 Provas (1 por bimestre) • Exame: 1 Trabalho (individual) • Formulação • Resolução por computador • Análise de sensibilidade • Interpretação dos resultados
1. O TRABALHO FOI ENTREGUE DENTRO DO PRAZO? (20%) 2. A FORMULAÇÃO E RESOLUÇÃO ESTÃO CORRETAS? (40%) 3. A...
tracking img