Bachelorarbeit aus dem Jahr 2013 im Fachbereich Mathematik - Angewandte Mathematik, Note: 1,3, Friedrich-Alexander-Universitat Erlangen-Nurnberg, Veranstaltung: Diskrete Optimierung in Industrie und Wirtschaft, Sprache: Deutsch, Abstract: Ziel dieser Arbeit liegt darin, fur ein gegebenes Wassernetzwerk eine Software zu entwickeln, welche die Betriebsfuhrung unterstutzt. Dabei soll die Software Ein- und Ausschaltzeitpunkte der Pumpen, Zeitpunkte des Fremdwasserbezugs, Zeitpunkte der Nutzung des Einspeisers sowie Offnungszeitpunkte der Klappe mit dem zugehorigen Offnungswinkel ausgeben, so dass der stundlich wechselnde Bedarf der Verbraucher zu minimalen Kosten gedeckt wird. Die Kosten sollen aufgeschlusselt nach Energie und Wasser berechnet werden. Zudem sollen Ganglinien fur die Fullstande der vier Behalter graphisch erzeugt werden. Zulassig ist ein Fluss nur, wenn bei den Behaltern minimale Fullstande nicht unterschritten und maximale Fullstande nicht uberschritten werden. Kosten entstehen durch den Stromverbrauch, welcher beim Betrieb der Pumpen anfallt, sowie durch den Bezug von Wasser vom Fremdwasserlieferanten und vom Brunnen. Mit dem Fremdwasserlieferanten existiert ein Tarifvertrag, der zeitabhangig unterschiedliche Kosten fur bezogenes Wasser vereinbart. Die Kosten fur das Brunnenwasser sind konstant. Umsonst ist dagegen das Wasser des Einspeisers und der Quelle. Allerdings sind alle vier Moglichkeiten der Wasserbeschaffung (stundlich) in ihrer Kapazitat beschrankt. Erschwert wird das Problem dadurch, dass der Optimalwert aus Grunden der Materialschonung mit moglichst wenigen Pumpenschaltungen realisiert werden soll. Druckverlaufe, die dazu fuhren, dass das Problem mit Hilfe von Differentialgleichungen gelost werden mussten, sollen nicht berucksichtigt werden. Neben einer Modellierung als gemischt ganzzahliges Programm bzw. als lineares Programm wird vor allem auf den Einsatz von verschiedenen Heuristiken zur Optimierung des Netzwerks eingegangen."