$Title p-Zentren-Modell
$Ontext

Vorlesung: Service Operations Management
Abschnitt: 2.2 Planung von Standorten und Netzwerken
Problemstellung: Standortplanung oeffentlicher Einrichtungen zur Optimierung der Erreichbarkeit
Quelle: Tafeluebung zur Vorlesung, Aufgabe 5

 - Data -

Author: Rui Guo
Date: 19/12/2019

$Offtext

set
   i  Knoten / i1*i9 / ;  // Standorte und Ortsteile

alias (i,j,k) ;

table c(i,j)  Entfernung zwischen Knoten i und j
       i1  i2  i3  i4  i5  i6  i7  i8  i9
   i1      20  20
   i2          30  35          40
   i3              15
   i4                  20  25  30
   i5                      15
   i6                          35  40
   i7                              20  40
   i8                                  30
   i9                                      ;

   c(j,i)$(c(i,j)>0) = c(i,j) ;

scalar
   p  Vorgegebene Anzahl an zu errichtenden Einheiten i / 3 / ;

parameters
   d(i,j)  Entfernung zwischen Standort i und Ortsteil j ;

***** Floyd-Warshall-Algorithmus zur Berechnung kuerzester Wege *****

   d(i,j) = inf ;
   d(i,i) = 0;
   d(i,j)$(c(i,j)>0) = c(i,j) ;

   loop(j,
         loop((i,k),
                 if ((d(i,j) < inf) and (d(j,k) < inf) and (d(i,k) > d(i,j) + d(j,k)), d(i,k) = d(i,j) + d(j,k) ; ) ;
         ) ;
   ) ;