Categorias: Todos - variáveis - aprendizagem - programação - transporte

por miriellem carvalho 5 anos atrás

179

Modelagem de Problemas

Modelagem de Programação Linear é uma técnica utilizada na pesquisa operacional para otimizar o uso de recursos escassos, baseando-se em objetivos e necessidades específicas do analista.

Modelagem de Problemas

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