$Title Steiner-Weber-Modell
$Ontext

Vorlesung: Service Operations Management
Abschnitt: 2.2 Planung von Standorten und Netzwerken
Problemstellung: Steiner-Weber-Modell

 - Model -

Author: Christoph Schwindt
Date: 21/03/2020

$Offtext

$eolcom//

$include steiner-weber_data.gms

variables
   strecke  Gesamte zurueckzulegende Fahrtstrecke
   x        x-Koordinate des Standorts
   y        y-Koordinate des Standorts ;

equations
   def_strecke  Definition der Fahrtstrecke ;

   def_strecke..  strecke =e= sum(i, h(i)*sqrt((sqr(x-u(i)) + sqr(y-v(i))))) ;

model steiner_weber / all / ;

options dnlp = conopt
        optcr = 0 ;

solve steiner_weber minimzing strecke using dnlp ;

display strecke.l, x.l, y.l ;