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.