Autor Beitrag
2jing
Hält's aus hier
Beiträge: 1



BeitragVerfasst: Do 04.11.04 18:18 
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
Klabautermann
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Veteran
Beiträge: 6366
Erhaltene Danke: 60

Windows 7, Ubuntu
Delphi 7 Prof.
BeitragVerfasst: Do 04.11.04 18:19 
Hallo,

dein Titel enspricht nicht unseren Richtlinien. Diese sagen zu dem Thema:

Delphi-Forum Richtlinien hat folgendes geschrieben:

1.1 Beiträge
Bitte formuliere den Betreff Deiner Beiträge so, dass andere Mitglieder anhand dieser bereits das eigentliche Thema festmachen können. Beiträge wie etwa "Eine Anfängerfrage" oder "Weiß jemand, wie das geht?" lassen den Leser im Unklaren darüber, was das Thema der Diskussion ist. Eine Pseudocodezeile oder die Nennung des Objektes, um welches es sich in dem Beitrag handelt, helfen da schon mehr weiter.


Ändere bitte das den Titel, indem du deinen ersten Beitrag dieses Threads noch einmal Editierst. Einfach bei dem Beitrag auf Edit klicken, den Titel ändern und wieder auf Absenden.

Gruß
Klabautermann
AXMD
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 4006
Erhaltene Danke: 7

Windows 10 64 bit
C# (Visual Studio 2019 Express)
BeitragVerfasst: Do 04.11.04 18:24 
Haben wir noch immer kein Hausaufgabenforum :roll: ? Tino, wie wärs mit einem solchen, das über einen 0190-Dialer für 15€/min abgerechnet wird - bei der Anzahl an Leuten, die sich ihre Hausaufgaben übers DF machen wollen sähe ich eine schöne Geldquelle fürs Forum ;)

AXMD
Gausi
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: Do 04.11.04 18:58 
nun, ich will mal ein paar Denkanstöße geben:
ausblenden Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
- Die Fabrik soll in einer der Städte stehen, in denen auch Restaurants stehen.
- wie wäre es mit dem durchprobieren aller Städte?
- eine Stadt[x] kann man so testen:
    - Fabrikkosten = #Restaurants in Stadt[1] * Entfernung(Stadt[1] - Stadt[x])
                   + #Restaurants in Stadt[2] * Entfernung(Stadt[2] - Stadt[x])
                   + ...
- Vergleich der so berechneten Kosten mit dem bisherigen Minimum

- Nötige Codeschnipsel:
for -alle Städte- do 
beginn
   berechne Kosten für Fabrik in Stadt i
   if "kosten kleiner" then "Fabrik in Stadt i bauen"
ende


Das sollte zum Anfangen erst mal reichen.

_________________
We are, we were and will not be.