Problema de localização de instalações
Determine os locais de novas fábricas que minimizam o custo de transporte entre os depósitos de suprimentos.
Este exemplo mostra SecondOrderConeOptimization, que pode ser usado para minimizar uma soma ponderada de diferenças. A convexidade das funções de distância permite a transformação para restrições de cone de segunda ordem usando a transformação de epígrafe.
Uma empresa quer abrir fábricas. As fábricas precisam de matérias-primas de
depósitos. Use
como a distância entre a fábrica
e o depósito
e use
como o custo por unidade de distância para transportar as matérias-primas. O objetivo é minimizar
.
As novas fábricas devem estar localizadas de forma que , onde
é a posição da nova fábrica
e
é a posição do depósito
.
Como exemplo, suponha que a empresa queira abrir duas novas fábricas e tem cinco armazéns.
Os cinco armazéns estão localizados em:
O custo de transporte de materiais dos armazéns para as novas fábricas é mostrado.
Calcule as distâncias ideais entre as novas fábricas e os armazéns.
Os novos locais da fábrica estão mais próximos dos armazéns, onde os custos de transporte são mais altos.