Hallo
ich habe ein großes Problem! Ich habe eine Aufgabe gestellt bekommen und weiß leider nicht wie ich sie löse oder wie ich rangeh.
Es wäre sehr nett, wenn einer mir jemand ein paar Ratschläge gibt.
Ich demjenigen sehr dankbar!!!
Nun die Aufgabe:
Bestimmung eines optimalen Standortes
Sachverhalt:
Ein Restaurationskonzern (besser: Restaurant-Konzern!!!) unterhält mehrere Lokale in verschiedenen
Städten, in denen stets die gleichen Mampfburger angeboten werden.
Damit diese überall gleich schmecken, wird das Ausgangsmaterial von einer
einzigen Fabrik erstellt; von dort werden die einzelnen Restaurants beliefert.
In jeder Stadt könen mehrere Restaurants sein. Für die Belieferung eines Restaurants
ist stets genau eine Fahrt (hin und zurück)
erforderlich. Alle Städte liegen an einer Straße; wer will.
kann sich die Straße als gerade Linie vorstellen.
Aufgabenstellung:
Vorgegeben wird die Zahl der Städte, der Zahl der Restaurants in
jeder Stadt sowie die Entfernung zwischen den einzelnen Städten.
Gesucht ist dazu die Stadt, die optimal (bzgl. der insgesamt zu fahrenden Kilometerzahl) ist.
Es darf vorausgesetzt werden, dass der Günstigste Standort stets
in einer der Städte mit Restaurant zu finden ist.
Vielen vielen Dank
2jing