Mapa Conceitual para o Modelo Programação Linear

O que é mapa conceitual?

Objetivo

Conjuntos de ideias e conceitos dispostos em uma espécie de rede de proposições

Por que usar?

Facilita a sequenciação dos conteúdos a serem abordados, de modo a oferecer estímulos adequados à aprendizagem

O que é?

Estrutura Esquemática

Modelagem de Programação Linear?

O que é?

Melhor uso de recursos escassos possa ser determinado, conhecidos os objetivos e necessidades do analista.

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.

Pesquisa Operacional

modelagem matemática de fenômenos estáticos ou dinâmicos

Tipos de Modelagem;

2 variáveis

3 ou + variáveis

Fluxo de Caixa

Multiperiodo

Localização

Transbordo

Caixeiro Viajante

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)

Função Objetiva

Min= ∑cij ∑xij

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}

Variáveis

xij= 1 , se for percorrido o caminho da cidade i até a jxij= 0 , caso contrário

Objetivo do artigo

Minimizar o custo de transporte total