Lineares Programm < Sonstiges < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Im Rahmen der Umstrukturierung der Post sollen so viele Filialen wie möglich geschlossen werden. Trotzdem muss natürlich die Versorgung aller besiedelten Orte gewährleistet bleiben. In einem Tal gibt es sieben Ortschaften - und jede davon hat noch ein eigenes Postamt. Die untenstehende Tabelle zeigt, welches Postamt welche Ortschaften betreuen könnte:
PA1 1,5,7
PA2 1,2,5,7
PA3 1,3,5
PA4 2,4,5
PA5 3,4,6
PA6 4,5,6
PA7 1,5,6,7
Wieviele Postämter braucht es mindestens, um alle Ortschaften zu betreuen? Welche? Formulieren Sie das Problem als lineares Programm. |
Ich bräuchte einen Tipp, wie man diese Aufgabe angeht. Wie soll die Variablenerklärung erfolgen? Wie schaut die Zielfunktion aus bzw. welche Nebenbedingungen gibt es?
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 13:20 Mi 05.06.2013 | | Autor: | M.Rex |
Hallo
> Im Rahmen der Umstrukturierung der Post sollen so viele
> Filialen wie möglich geschlossen werden. Trotzdem muss
> natürlich die Versorgung aller besiedelten Orte
> gewährleistet bleiben. In einem Tal gibt es sieben
> Ortschaften - und jede davon hat noch ein eigenes Postamt.
> Die untenstehende Tabelle zeigt, welches Postamt welche
> Ortschaften betreuen könnte:
>
> PA1 1,5,7
> PA2 1,2,5,7
> PA3 1,3,5
> PA4 2,4,5
> PA5 3,4,6
> PA6 4,5,6
> PA7 1,5,6,7
Kannst du die Liste mal prüfen, insbesondere PA2 und PA5? Denn diese beiden zusammen würden genau alle Ortschaften abdecken. Außerdem deckt PA5 nicht Dorf 5 ab, also das eigene Dorf.
Marius
|
|
|
| |
|
Ich hab's gerade überprüft - die Angaben stimmen mit überein. Ändert das etwas an der Aufstellung von Zielfunktion und Nebenbedingungen?
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 13:20 Fr 07.06.2013 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
