Mapa Mental - Pesquisa Operacional

Prévia do material em texto

Problemas de Designação Restrições em Programação Linear Objetivo é minimizar custo total Representam limitações físicas, de alocação de máquinas ou vendedores financeiras ou de demanda do problema Podem ser desigualdades que limitam Cada origem e destino possuem demanda e oferta unitária recursos ou quantidades Podem ser resolvidos como Definem a região viável onde a solução ótima deve ser encontrada problemas de transporte com restrições Exemplos incluem limites de matéria-prima, tempo e capacidade Soluções indicam a melhor correspondência entre máquinas e locais Pesquisa Programação Linear Problemas de Fluxo Máximo Maximização de lucro é Operacional Determina fluxo máximo possível objetivo comum em problemas entre duas cidades ou pontos reais Capacidades das ligações limitam O Restrições limitam recursos transporte entre nós como matéria-prima e mão de Utilizado para otimizar malhas de obra transporte e redes logísticas Função objetivo representa Solução indica O valor máximo de lucro ou custo a ser carga que pode ser transportada otimizado Variáveis representam quantidades a serem decididas na produção Aplicações Práticas Indústrias definem produção para maximizar lucro com recursos limitados Problemas de Transporte Empresas otimizam frota para maximizar lucro e atender Função Objetivo Busca minimizar custo total de demanda Expressa lucro ou custo transporte entre origens e Redes de distribuição total a ser maximizado ou destinos minimizam custos de minimizado Capacidades e demandas definem transporte e estoque Depende das variáveis de limites para quantidades Alocação eficiente de decisão e seus transportadas vendedores e máquinas para coeficientes unitários Aplicado em logística para maximizar resultados Exemplos: maximizar lucro distribuição eficiente de de produção ou minimizar produtos custo de transporte Soluções indicam rotas e É a base para a formulação quantidades que minimizam custos matemática do problema de totais otimização