Mapa Conceitual para o Modelo Programação Linear
Aplicação do modelo de Caixeiro Viajante
Estudo de caso
PLANEJAMENTO DE ROTAS LOGÍSTICAS NO ESTADO DA BAHIA UTILIZANDO OTIMIZAÇÃO POR ALGORITMO GENÉTICO (Enegep 2018)
Objetivo do artigo
Minimizar o custo de transporte total
Variáveis
xij= 1 , se for percorrido o caminho da cidade i até a jxij= 0 , caso contrário
Restrições
(01) ∑xij= 1,i=1, ..., n {Apenas um caminhão no trajeto}
(02)∑xij= 1, j=1, ..., n { Caminho de i para j}
(03)∑∑xij≤ |S|−1, ∀S ⊂V : 1 < |S| < n − 1 {Garante a solução do problema, viagem de ida e volta sem repetição}
(04) xij ∈{0, 1} {Binário}
Função Objetiva
Min= ∑cij ∑xij
Tipos de Modelagem;
2 variáveis
3 ou + variáveis
Fluxo de Caixa
Multiperiodo
Localização
Caixeiro Viajante
Transbordo
Modelagem de Programação Linear?
Pesquisa Operacional
modelagem matemática de fenômenos estáticos ou dinâmicos
Qual a vantagem de usar?
Capacidade de tomar decisões mais eficazes e de estabelecer sistemas mais produtivos, por meio de informações completas realizam-se previsões de resultados e estimativas de risco com ferramentas atuais e técnicas de decisão.
Melhor uso de recursos escassos possa ser determinado, conhecidos os objetivos e necessidades do analista.
O que é mapa conceitual?
O que é?
Estrutura Esquemática
Por que usar?
Facilita a sequenciação dos conteúdos a serem abordados, de modo a oferecer estímulos adequados à aprendizagem
Objetivo
Conjuntos de ideias e conceitos dispostos em uma espécie de rede de proposições