Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Investigação operacional

Índice Investigação operacional

A pesquisa operacional (PO), ou investigação operacional (IO), é um ramo interdisciplinar da matemática aplicada que faz uso de modelos matemáticos, estatísticos e de algoritmos na ajuda à tomada de decisão.

32 relações: Algoritmo, Algoritmo de Dijkstra, Árvore de extensão mínima, Ciência da computação, Ciência de dados, Ciências sociais, Complexidade computacional, Engenharia industrial, Estado (ciência da computação), Gestão da cadeia de suprimentos, Logística, Matemática aplicada, Método de Monte Carlo, Meta-heurística, Modelo (matemática), NP-difícil, Otimização combinatória, Problema de roteamento de veículos, Processo estocástico, Programação dinâmica, Programação inteira, Programação linear, Programação não linear, Rede de fluxo, Segunda Guerra Mundial, Simulação, Simulação de eventos discretos, Sistemas complexos, Tempo, Teoria das filas, Teoria dos grafos, Teoria dos jogos.

Algoritmo

Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.

Novo!!: Investigação operacional e Algoritmo · Veja mais »

Algoritmo de Dijkstra

O algoritmo de Dijkstra, concebido pelo cientista da computação holandês Edsger Dijkstra em 1956 e publicado em 1959, soluciona o problema do caminho mais curto num grafo dirigido ou não dirigido com arestas de peso não negativo, em tempo computacional O(E + V \log(V)) onde V é o número de vértices e E é o número de arestas.

Novo!!: Investigação operacional e Algoritmo de Dijkstra · Veja mais »

Árvore de extensão mínima

Dado um grafo não orientado conectado, uma árvore de extensão deste grafo é um subgrafo o qual é uma árvore que conecta todos os vértices.

Novo!!: Investigação operacional e Árvore de extensão mínima · Veja mais »

Ciência da computação

A Ciência da Computação lida com fundamentos teóricos da informação, computação, e técnicas práticas para suas implementações e aplicações.

Novo!!: Investigação operacional e Ciência da computação · Veja mais »

Ciência de dados

Ciência de dados (data science) é uma área interdisciplinar, que localiza-se em uma interface entre a estatística e a ciência da computação e utiliza o método científico; processos, algoritmos e sistemas, para extrair conhecimento e tomar decisões a partir de dados dos diversos tipos, sendo eles ruidosos, nebulosos, estruturados ou não-estruturados.

Novo!!: Investigação operacional e Ciência de dados · Veja mais »

Ciências sociais

Ciências sociais é um ramo das ciências, distinto das humanidades, que estuda os aspectos sociais do mundo humano, ou seja, a vida social de indivíduos e grupos humanos.

Novo!!: Investigação operacional e Ciências sociais · Veja mais »

Complexidade computacional

A teoria da complexidade computacional é um ramo da teoria da computação em ciência da computação teórica e matemática que se concentra em classificar problemas computacionais de acordo com sua dificuldade inerente, e relacionar essas classes entre si.

Novo!!: Investigação operacional e Complexidade computacional · Veja mais »

Engenharia industrial

A Engenharia industrial ocupa-se do projeto, melhoria e instalação de sistemas integrados de pessoas, materiais, informação, equipamentos e energia.

Novo!!: Investigação operacional e Engenharia industrial · Veja mais »

Estado (ciência da computação)

Na ciência da computação e na teoria de autômatos, o estado de um circuito lógico digital ou programa de computador é um termo técnico para todas as informações armazenadas, em um determinado ponto no tempo, para que o circuito ou programa tem acesso.

Novo!!: Investigação operacional e Estado (ciência da computação) · Veja mais »

Gestão da cadeia de suprimentos

Gestão da cadeia de suprimentos de negócios Supply chain management (SCM) é o gerenciamento de uma rede interligada de negócios envolvidos na provisão final de pacotes produto e serviço requeridos por clientes finais (Harland, 1996).

Novo!!: Investigação operacional e Gestão da cadeia de suprimentos · Veja mais »

Logística

Por dentro das instalações da Nexus Distribution, uma empresa americana com base logística. Imagem mostra mercadorias empilhadas em paletes com empilhadeira A logística (gr. logistikḗ, f.fem. de logistikós,ḗ,ón 'relativo ao cálculo; que diz respeito ao raciocínio') é uma especialidade da administração e engenharia responsável por prover recursos e informações para a execução de todas as atividades de uma organização.

Novo!!: Investigação operacional e Logística · Veja mais »

Matemática aplicada

Soluções eficientes para o problema de roteamento de veículos (usado para diminuir os congestionamentos, entre outros...) requerem ferramental da otimização combinatória e programação inteira A matemática aplicada é uma área da matemática no qual se trata da aplicação do conhecimento matemático a outros domínios.

Novo!!: Investigação operacional e Matemática aplicada · Veja mais »

Método de Monte Carlo

Designa-se por método de Monte Carlo (MMC) qualquer método de uma classe de métodos estatísticos que se baseiam em amostragens aleatórias massivas para obter resultados numéricos.

Novo!!: Investigação operacional e Método de Monte Carlo · Veja mais »

Meta-heurística

Em ciência da computação e otimização combinatória, uma meta-heurística é um procedimento de alto nível ou heurística projetada para encontrar, gerar ou selecionar uma heurística (algoritmo de busca parcial) que pode fornecer uma solução suficientemente boa para um problema de otimização, especialmente com informações incompletas ou imperfeitas ou capacidade de computação limitada.

Novo!!: Investigação operacional e Meta-heurística · Veja mais »

Modelo (matemática)

Um modelo matemático é uma representação ou interpretação simplificada da realidade, ou uma interpretação de um fragmento de um sistema, segundo uma estrutura de conceitos mentais ou experimentais.

Novo!!: Investigação operacional e Modelo (matemática) · Veja mais »

NP-difícil

NP-difícil (ou NP-hard, ou NP-complexo) na teoria da complexidade computacional, é uma classe de problemas que são, informalmente, "Pelo menos tão difíceis quanto os problemas mais difíceis em NP".

Novo!!: Investigação operacional e NP-difícil · Veja mais »

Otimização combinatória

A Otimização Combinatória é um ramo da ciência da computação e da matemática aplicada que estuda problemas de otimização em conjuntos finitos.

Novo!!: Investigação operacional e Otimização combinatória · Veja mais »

Problema de roteamento de veículos

Esquema gráfico de solução de um Problema de Roteamento de Veículos (PRV), com um só depósito. O problema de roteamento de veículos (PRV) é um dos mais estudados problemas na área da otimização combinatória.

Novo!!: Investigação operacional e Problema de roteamento de veículos · Veja mais »

Processo estocástico

Dentro da teoria das probabilidades, um processo estocástico é uma família de variáveis aleatórias representando a evolução de um sistema de valores com o tempo.

Novo!!: Investigação operacional e Processo estocástico · Veja mais »

Programação dinâmica

Programação dinâmica é um método para a construção de algoritmos para a resolução de problemas computacionais, em especial os de otimização combinatória.

Novo!!: Investigação operacional e Programação dinâmica · Veja mais »

Programação inteira

Um Problema de Programação Inteira é um modelo de programação linear no qual algumas ou todas as variáveis do problema pertencem ao conjunto dos números inteiros.

Novo!!: Investigação operacional e Programação inteira · Veja mais »

Programação linear

Exemplo de poliedro (bidimensional) resultante das condições de um problema de programação linear. Em matemática, problemas de Programação Linear (PL) são problemas de optimização nos quais a função objetivo e as restrições são todas lineares.

Novo!!: Investigação operacional e Programação linear · Veja mais »

Programação não linear

Em matemática, programação não linear é o processo de resolução de um problema de otimização definido por um sistema de equações e desigualdades, coletivamente denominadas restrições, através de um conjunto de desconhecido variáveis reais, juntamente com uma função objetivo a ser maximizada ou minimizada, onde algumas das restrições ou a função objetivo são não lineares.

Novo!!: Investigação operacional e Programação não linear · Veja mais »

Rede de fluxo

Em teoria dos grafos, uma rede de fluxo (também conhecida como rede de transporte) é um grafo orientado, onde cada aresta tem uma capacidade e recebe um fluxo.

Novo!!: Investigação operacional e Rede de fluxo · Veja mais »

Segunda Guerra Mundial

A Segunda Guerra Mundial foi um conflito militar global que durou de 1939 a 1945, envolvendo a maioria das nações do mundo — incluindo todas as grandes potências — organizadas em duas alianças militares opostas: os Aliados e o Eixo.

Novo!!: Investigação operacional e Segunda Guerra Mundial · Veja mais »

Simulação

Uma simulação é uma imitação aproximada da realidade, operação de um processo ou sistema que representa sua operação ao longo do tempo.

Novo!!: Investigação operacional e Simulação · Veja mais »

Simulação de eventos discretos

A simulação de eventos discretos (SED) modela a operação de um sistema como uma sequência de eventos discretos no tempo.

Novo!!: Investigação operacional e Simulação de eventos discretos · Veja mais »

Sistemas complexos

Um Sistema Complexo (SC) é um conjunto de unidades que interagem entre si e que exibem propriedades coletivas emergentes.

Novo!!: Investigação operacional e Sistemas complexos · Veja mais »

Tempo

matéria e energia guardam íntima relação. O tempo é uma grandeza física presente não apenas no cotidiano como também em todas as áreas e cadeiras científicas.

Novo!!: Investigação operacional e Tempo · Veja mais »

Teoria das filas

Exemplo de fila de banco: ''Open House London'', na Inglaterra A teoria das filas é um ramo da probabilidade que estuda a formação de filas, através de análises matemáticas precisas e propriedades mensuráveis das filas.

Novo!!: Investigação operacional e Teoria das filas · Veja mais »

Teoria dos grafos

Grafo com quatro vértices e 6 arestas. É um grafo completo, conexo e planar. A teoria dos grafos ou de grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto.

Novo!!: Investigação operacional e Teoria dos grafos · Veja mais »

Teoria dos jogos

Teoria dos jogos ou Teoria de jogos é um ramo da matemática aplicada que estuda situações estratégicas onde jogadores escolhem diferentes ações na tentativa de melhorar seu retorno.

Novo!!: Investigação operacional e Teoria dos jogos · Veja mais »

Redireciona aqui:

Investigação Operacional, Pesquisa Operacional, Pesquisa operacional.

CessanteEntrada
Ei! Agora estamos em Facebook! »