Hallo, ich befinde mich zurzeit in der Prüfungsvorbereitung und weiß bei folgender Aufgabe nicht weiter.
Aufgabe:
Es gibt m>=2 Orte, n>=1 Straßen.
Eine Straße verbindet einen Ort mit einem anderen , nicht alle Orte sind miteinander verbunden.
Es sollen Lebensmittelmärkte in so wenigen Orten wie möglich gebaut werden, so das jede Straße mit mindestens einem Supermarkt verbunden ist. Erstellen Sie das zugehörige Lineare Problem.
Problem/Ansatz:
Wenn w(index i) eine Zahl aus der Menge {0,1} ist und m(index i) der entspreche Ort i ist, so ist die zu minimierende Funktion vermutlich : w1m1+w2m2+.....+wnmn
unter den Nebenbedingungen:
KEINE AHNUNG :(
