--- title: "Modelos de Pesquisa Operacional" source: "https://systems-analysis.info/int/Modelos_de_Pesquisa_Operacional" wiki: "systems-analysis.info/int" article: "Modelos_de_Pesquisa_Operacional" language: "pt" categories: - "Category:Modeling" - "Category:Operations research" - "Category:Optimization" - "Category:Portuguese" revision_id: 4598 wiki_created_at: 2026-09-06T23:37:17Z wiki_modified_at: 2026-09-06T23:37:17Z downloaded_at: 2026-09-07T23:03:27Z --- # Modelos de Pesquisa Operacional **Modelos de Pesquisa Operacional** A Pesquisa Operacional (PO) utiliza modelos para analisar e resolver problemas de [gestão](https://systems-analysis.info/int/Gest%C3%A3o "Gestão") e [tomada de decisão](https://systems-analysis.info/int/Tomada_de_decis%C3%A3o "Tomada de decisão"). Um modelo em PO é uma representação simplificada e formalizada de uma [operação](https://systems-analysis.info/int/Opera%C3%A7%C3%A3o "Operação") ou sistema real, destinada a estudar seu comportamento e encontrar as melhores soluções. Para aplicar métodos quantitativos de pesquisa, é necessário construir um modelo matemático da [operação](https://systems-analysis.info/int/Opera%C3%A7%C3%A3o "Operação"). Ao construir um modelo, a [operação](https://systems-analysis.info/int/Opera%C3%A7%C3%A3o "Operação"), como regra, é simplificada, esquematizada, e esse esquema é descrito usando um determinado aparato matemático. O modelo de uma [operação](https://systems-analysis.info/int/Opera%C3%A7%C3%A3o "Operação") é uma descrição suficientemente precisa da [operação](https://systems-analysis.info/int/Opera%C3%A7%C3%A3o "Operação") por meio de um aparato matemático (diversos tipos de funções, equações, sistemas de equações e inequações). A eficácia de uma [operação](https://systems-analysis.info/int/Opera%C3%A7%C3%A3o "Operação") é definida como o grau de sua adequação para cumprir a tarefa. ## Formulação Geral do Problema e Estrutura do Modelo em PO Em pesquisa operacional, uma [situação gerencial](https://systems-analysis.info/int/Gest%C3%A3o "Gestão") inclui objetivos e decisões. As decisões são tomadas para alcançar os objetivos. A [situação gerencial](https://systems-analysis.info/int/Gest%C3%A3o "Gestão") é descrita por um modelo. O modelo contém um indicador explícito de eficácia, pelo qual se determina o quão próxima a solução está do objetivo. Esse indicador depende de fatores que influenciam a [operação](https://systems-analysis.info/int/Opera%C3%A7%C3%A3o "Operação"). Todos os fatores incluídos na descrição da [operação](https://systems-analysis.info/int/Opera%C3%A7%C3%A3o "Operação") podem ser divididos em dois grupos: - Fatores não controláveis (constantes): Condições externas ou parâmetros do sistema que o tomador de decisão não pode influenciar (por exemplo, demanda de mercado, preços de matérias-primas, clima). - Fatores controláveis (gerenciáveis): Parâmetros da [operação](https://systems-analysis.info/int/Opera%C3%A7%C3%A3o "Operação") cujos valores o tomador de decisão pode escolher e alterar (por exemplo, volume de produção, rota de entrega, alocação de recursos). Esses fatores também são chamados de variáveis de decisão. Conceitualmente, um modelo de PO pode ser representado como uma "[caixa-preta](https://systems-analysis.info/int/Caixa_preta "Caixa preta")", onde a atenção principal é dada à definição de entradas e saídas: - Entradas: Variáveis (fatores) controláveis e não controláveis. - Modelo: O aparato matemático (funções, equações, inequações) que descreve as inter-relações entre entradas e saídas. - Saída: O [critério](https://systems-analysis.info/int/Crit%C3%A9rio "Critério") de eficácia ([função objetivo](https://systems-analysis.info/int/Fun%C3%A7%C3%A3o_objetivo "Função objetivo")). O [critério](https://systems-analysis.info/int/Crit%C3%A9rio "Critério") de eficácia, expresso por alguma função, é chamado de [função objetivo](https://systems-analysis.info/int/Fun%C3%A7%C3%A3o_objetivo "Função objetivo"). A [Função objetivo](https://systems-analysis.info/int/Fun%C3%A7%C3%A3o_objetivo "Função objetivo") é um indicador de eficácia matematicamente formulado (formalizado) que precisa ser maximizado ou minimizado. ### Definição Matemática do Modelo Por modelo matemático em PO entende-se qualquer operador que permita, a partir dos valores correspondentes dos parâmetros de entrada, estabelecer os valores de saída dos parâmetros do objeto de [modelagem](https://systems-analysis.info/int/Modelagem "Modelagem") dentro do conjunto de valores admissíveis dos parâmetros de entrada e de saída para o objeto modelado. ## Modelo Matemático Típico de PO A maioria dos problemas de PO se resume à [otimização](https://systems-analysis.info/int/Otimiza%C3%A7%C3%A3o "Otimização") e é formulada na forma do seguinte modelo matemático: **Maximizar** (ou **minimizar**) a **função objetivo** **sujeita ao cumprimento das restrições.** - [Função objetivo](https://systems-analysis.info/int/Fun%C3%A7%C3%A3o_objetivo "Função objetivo"): Expressa quantitativamente o critério pelo qual a solução é avaliada (por exemplo, lucro, custos, tempo). A [escolha](https://systems-analysis.info/int/Escolha "Escolha") da [função objetivo](https://systems-analysis.info/int/Fun%C3%A7%C3%A3o_objetivo "Função objetivo") é o momento central e de maior responsabilidade da pesquisa. É melhor encontrar uma solução não ótima com um [critério](https://systems-analysis.info/int/Crit%C3%A9rio "Critério") corretamente escolhido do que uma solução ótima com um critério incorreto. - [Restrições](https://systems-analysis.info/int/Restri%C3%A7%C3%B5es "Restrições"): Expressões matemáticas (na forma de igualdades ou desigualdades) que as variáveis do modelo devem satisfazer. Elas refletem limites reais de recursos, requisitos tecnológicos, metas de planejamento e outras condições. As [Restrições](https://systems-analysis.info/int/Restri%C3%A7%C3%B5es "Restrições") restringem o conjunto de soluções possíveis. ## Soluções em Modelos de PO - Solução viável: Qualquer conjunto de valores das variáveis que satisfaz **todas** as [restrições](https://systems-analysis.info/int/Restri%C3%A7%C3%B5es "Restrições") do modelo. O conjunto de todas as soluções viáveis forma a região viável (RV). Pode haver um número infinito de tais soluções. - [Solução ótima](https://systems-analysis.info/int/Solu%C3%A7%C3%A3o_%C3%B3tima "Solução ótima"): Uma solução viável na qual a [Função objetivo](https://systems-analysis.info/int/Fun%C3%A7%C3%A3o_objetivo "Função objetivo") atinge seu valor extremo (máximo ou mínimo). A [solução ótima](https://systems-analysis.info/int/Solu%C3%A7%C3%A3o_%C3%B3tima "Solução ótima") (se existir) está sempre na RV. - Em alguns casos, a [solução ótima](https://systems-analysis.info/int/Solu%C3%A7%C3%A3o_%C3%B3tima "Solução ótima") pode não existir (por exemplo, se a RV for vazia ou se a [Função objetivo](https://systems-analysis.info/int/Fun%C3%A7%C3%A3o_objetivo "Função objetivo") não for limitada na RV). - Uma solução ótima é aquela que, segundo um critério de otimização definido, é preferível às outras. - A otimalidade é sempre relativa a um [critério](https://systems-analysis.info/int/Crit%C3%A9rio "Critério") ("ótimo em relação a..."). ## Classificação dos Modelos de Pesquisa Operacional Os modelos de PO podem ser classificados de acordo com vários critérios, em particular, pelo aparato matemático utilizado e pelo tipo de problema: ### Por estrutura matemática - Modelos de programação linear (PL): A [Função objetivo](https://systems-analysis.info/int/Fun%C3%A7%C3%A3o_objetivo "Função objetivo") e todas as [restrições](https://systems-analysis.info/int/Restri%C3%A7%C3%B5es "Restrições") são funções lineares das variáveis. - Modelos de PL inteira: Parte ou todas as variáveis devem assumir valores inteiros. - Modelos de programação não linear (PNL): A [Função objetivo](https://systems-analysis.info/int/Fun%C3%A7%C3%A3o_objetivo "Função objetivo") e/ou as [restrições](https://systems-analysis.info/int/Restri%C3%A7%C3%B5es "Restrições") são funções não lineares. - Modelos de programação convexa: Um caso particular da PNL, onde a [Função objetivo](https://systems-analysis.info/int/Fun%C3%A7%C3%A3o_objetivo "Função objetivo") é minimizada (ou uma função côncava é maximizada), e a RV é um conjunto convexo. - Modelos de programação dinâmica (PD): Utilizados para problemas onde a decisão é tomada em etapas ao longo do tempo, e o critério de otimalidade é expresso por relações de recorrência. - Modelos heurísticos: Aplicados quando encontrar o ótimo exato é impossível devido à alta complexidade computacional. Utilizam-se métodos heurísticos para encontrar uma solução "suficientemente boa". ### Por problemas típicos de PO - Problemas de planejamento e gestão de redes: [Otimização](https://systems-analysis.info/int/Otimiza%C3%A7%C3%A3o "Otimização") de prazos e custos de execução de conjuntos de trabalhos (por exemplo, o método do caminho crítico). - Problemas de serviço em massa (Teoria das filas): Análise e [otimização](https://systems-analysis.info/int/Otimiza%C3%A7%C3%A3o "Otimização") de sistemas com filas (determinação do número de canais de serviço, tempo de serviço). - Problemas de gestão de estoques: Determinação de níveis de estoque e tamanhos de pedidos [ótimos](https://systems-analysis.info/int/Otimiza%C3%A7%C3%A3o "Otimização") para minimizar custos enquanto se satisfaz a demanda. - Problemas de alocação de recursos: [Atribuição ótima](https://systems-analysis.info/int/Otimiza%C3%A7%C3%A3o "Otimização") de recursos [limitados](https://systems-analysis.info/int/Restri%C3%A7%C3%B5es "Restrições") entre [operações](https://systems-analysis.info/int/Opera%C3%A7%C3%A3o "Operação") ou tipos de [atividades](https://systems-analysis.info/int/Atividade "Atividade") concorrentes. - Problemas de reparo e substituição de equipamentos: Determinação dos momentos [ótimos](https://systems-analysis.info/int/Otimiza%C3%A7%C3%A3o "Otimização") para reparar ou substituir equipamentos, considerando o desgaste e o envelhecimento. - Modelos de teoria dos jogos: Análise de situações de conflito com múltiplas partes que perseguem objetivos diferentes, e a busca por estratégias ótimas. ## Ver também - Pesquisa operacional - Modelo matemático - [Otimização](https://systems-analysis.info/int/Otimiza%C3%A7%C3%A3o "Otimização") - [Função objetivo](https://systems-analysis.info/int/Fun%C3%A7%C3%A3o_objetivo "Função objetivo") - [Restrições](https://systems-analysis.info/int/Restri%C3%A7%C3%B5es "Restrições") - Solução viável - [Solução ótima](https://systems-analysis.info/int/Solu%C3%A7%C3%A3o_%C3%B3tima "Solução ótima") - Programação linear - Programação dinâmica - Teoria das filas - Teoria dos jogos - Modelagem de simulação - Análise de sistemas ## Literatura - *Ventzel E. S.* Pesquisa operacional: problemas, princípios, metodologia. — M.: Nauka, 1988. - *Ackoff R., Sasieni M.* Fundamentos da pesquisa operacional. — M.: Mir, 1971. - *Taha, Hamdy A.* Operations Research: An Introduction. — Pearson. (10th ed., 2017)