next up previous contents
Next: Realisierung (Algorithmus) der Kostenfunktion Up: Formale Problembeschreibung Previous: Formale Problembeschreibung

Optimierungsfunktion

f
... Diese Funktion bestimmt den optimalen Providermix
N
... Menge der Tarifmodelle, die für die Optimierung berücksichtigt wird5

M
... Menge der Tarifmodelle, mit denen eine Minimierung der Gesprächskosten erreicht werden kann.
a
... eine naürliche Zahl, die festlegt, aus wievielen Tarifmodellen der >>optimale Providermix<< maximal bestehen soll 6 .
\( M\subseteq N\subseteq Y \)
 
\( 1\leq a\leq \left\vert N\right\vert \)
 


\begin{displaymath}f\! :\! \left\{ N,CDR,a\right\} \! \rightarrow \! M\end{displaymath}

Mit der obigen Definition der Funktion f, ist festgelegt mit welchen Eingabedaten der optimale Providermix bestimmt werden soll. Die Aufgabe der Funktion besteht darin, für vorhandene CDRs, einen Providermix mit minimalen Gesprächskosten zu bestimmen. Soll das Optimum (Minimum) der Gesprächskosten mittels Brute Force ermittelt werden, so müssen zu diesem Zweck pm Möglichkeiten berücksichtigt werden. Tabelle [*] zeigt eine >>Auflistung<< aller möglichen Zuordnungen eines CDRs zu einem Tarifmodellmix.




 
Table: Auflistung der Möglichkeiten, die jedem der m Gespräche, eine Tarifmodell zuzuordnen.In den Kosten \( G_{i}\protect \)sind noch nicht die Fixkosten (Grundgebühr) der Tarifmodelle enthalten. Um die gesamten Kosten zu bestimmen, müssen zu jedem \( G_{i}\protect \)die Grundgebühren, aller für den i-ten Mix verwendeten Tarifmodelle, addiert werden.
G1 x1,y1 x2,y1 x3,y1 ... xm,y1
G2 x1,y2 x2,y1 x3,y1   xm,y1
G3 x1,y1 x2,y2 x3,y1   xm,y1
G4 x1,y1 x2,y1 x3,y2   xm,y1
...       ...  
Gp x1,y1 x2,y1 x3,y1   xm,y2
Gp+1 x1,y2 x2,y2 x3,y1   xm,y1
...       ...  
Gpm x1,yp x2,yp x3,yp   xm,yp




Aus dem Minimum der pm  verschiedenen Kosten, kann man direkt den optimalen Providermix ablesen. Da die Kostenfunktion beliebig ist, ist es nicht möglich davon auszugehen, daß sich der optimale Providermix aus allen verfügbaren Providern zusammensetzt!

Werden die Kosten einer Providerkombination berechnet, so wird auf jeden Fall die Grundgebür des Anbieters hinzugerechnet, unabhängig davon ob ein Gespräch über diesen Provider geführt wird oder nicht.


next up previous contents
Next: Realisierung (Algorithmus) der Kostenfunktion Up: Formale Problembeschreibung Previous: Formale Problembeschreibung
root
1999-11-02