Mapa Mental - Pesquisa Operacional

Prévia do material em texto

Histórico e Desenvolvimento Exemplos Aplicados Origem da PO na Segunda Guerra, Caso Politoy: maximizar lucro inicialmente com aplicações com restrições de tempo e militares. demanda. Após a guerra, PO passou a ser Mix de produção: otimizar aplicada em problemas civis produção de incensos com variados. recursos limitados. Algoritmo Simplex, criado por Treinamento: minimizar custos Dantzig em 1947, revolucionou a com operadores treinados e área. ociosos. Popularização dos microcomputadores Fazendeiro: maximizar ganhos acelerou uso e desenvolvimento da plantando milho e trigo com PO. restrições. Pesquisa Conceitos Básicos Formulação de Modelos Pesquisa Operacional modela Operacional Passos: definir variáveis, fenômenos estáticos e listar restrições e estabelecer dinâmicos matematicamente. função objetivo. Problemas determinísticos Restrições podem ser expressas têm todos OS dados como equações ou inequações conhecidos e sem lineares. aleatoriedade. Variáveis de folga e excesso Problemas estocásticos transformam inequações em envolvem elementos com equações para Simplex. probabilidades de Variáveis irrestritas no sinal ocorrência. são substituídas por duas Foco do material é em Representação Matricial variáveis não-negativas. problemas determinísticos Problemas podem ser escritos de Pesquisa Operacional. como Z = CX sujeito a = b e X Programação Linear Matriz A contém coeficientes Solução e Espaço Viável tecnológicos das restrições do É uma técnica para otimização problema. Espaço de soluções é conjunto com função objetivo e Vetor X representa as variáveis de pontos que satisfazem todas as restrições lineares. de decisão do problema restrições. Variáveis de decisão formulado. Solução ótima maximiza ou representam as quantidades a Vetor b indica a disponibilidade minimiza a função objetivo dentro serem determinadas. dos recursos para cada do espaço viável. Função objetivo é linear e restrição. Soluções ótimas podem ser únicas, pode ser maximizada ou múltiplas ou ilimitadas. minimizada. Restrições críticas são aquelas Restrições definem a região que se tornam igualdades no ponto viável onde as soluções podem ótimo. existir.