PHPSimplex

Otimizar os recursos com Programação Linear



Localização

Uma empresa tem a distribuição exclusiva de um produto em 4 cidades. Em um estudo de mercado determinou-se a demanda potencial, segundo é demonstrado na tabela seguinte:

Cidade 1 Cidade 2 Cidade 3 Cidade 4
3000 unidades 2000 unidades 2500 unidades 2700 unidades

Sabe-se que os custos de transporte são 0,02 € por Km e unidade transportada. Na tabela seguinte, está contida a distância em Km existente entre as cidades:

  Cidade 1 Cidade 2 Cidade 3 Cidade 4
Cidade 1 - 25 35 40
Cidade 2 25 - 20 40
Cidade 3 35 20 - 30
Cidade 4 40 40 30 -

Para reduzir os custos de transporte, foi decidido instalar um depósito com capacidade para 6.000 unidades em duas destas quatro cidades. Determinar em quais cidades devem ser instalados os depósitos.

 

Determinar as variáveis de decisão e expressá-las algebricamente. Neste caso:

Determinar as restrições e expressá-las como equações ou inequações dependentes das variáveis de decisão. Estas restrições são deduzidas da seguinte forma:

Expressar todas as condições estabelecidas implicitamente pela natureza das variáveis: que não possam ser negativas, que sejam inteiras, que somente possam ter determinados valores, ... Neste caso, as restrições são, que as unidades enviadas de cada depósito não podem ser negativas e, além disto, a variável que determina se será criado ou não um depósito deve ser booleana (0 indica que não será criado, 1 que será criado):

Determinar a função objetivo:

 

Copyright ©2006-2017 PHPSimplex. Todos os direitos reservados. Termos e condições.
Siga-nos no Twitter
X

PHPSimplex
Versão 0.81

Copyright ©2006-2017. Todos os direitos reservados.

Desenvolvido por:
Daniel Izquierdo Granja
Juan José Ruiz Ruiz

Tradução para o Inglês por:
Luciano Miguel Tobaria

Tradução para o Francês por:
Ester Rute Ruiz

Tradução para o Português por:
Rosane Bujes