Allgemein - Clevercalcul

Das Rundreiseproblem mit Excel lösen, ohne Solver

Das „Travelling Salesman-Problem“, in deutsch kurz das Rundreiseproblem genannt, ist für Händler oder Spediteure ein altes Problem.

Worum geht es?

Es geht darum, ausgehend von einem Ausgangsort bestimmte Orte zu beliefern und danach wieder zuhause zu landen. Es wird also eine Rundreise durch die festgelegten Orte vorgenommen.

Ziel ist es, dabei so wenig Kilometer wie möglich zurückzulegen.

Die Orte können dazu in unterschiedlichen Reihenfolgen befahren werden.

Hierzu gibt es verschiedene Methoden. Eine davon habe ich in „Excel. Das Zauberbuch“ [1] gefunden. Hier gelingt es, ohne VBA und ohne den Excel-Solver einen kurzen Weg zu finden, mit dem der Händler / Spediteur (nachfolgend nur Händler genannt) leben kann. Vom Verlag des Buches und vom Verfasser habe ich freundlicherweise die Erlaubnis erhalten, danke dafür.

Bedingte Formatierung in Excel, Regeln bearbeiten

Die bedingte Formatierung war schon mehrfach Thema in diesem Blog.

Eine oder mehrere Regeln führen dazu, dass beim Eintreten vordefinierter Kriterien Zellen Deines Arbeitsblattes hervorgehoben werden.

Was aber ist zu tun, wenn Regeln sich mitunter widersprechen, also zu Konkurrenten werden? Darum soll es im Beitrag gehen.

Autos fahren aufeinander zu

Wenn Du die Überschrift liest, magst Du denken, dass dieses Thema schon mal in einem Beitrag in meinem Blog vorkam.

Da liegst Du ganz richtig. Am 27.03.2015 habe ich einen Beitrag mit dem Titel „Wo treffen sich zwei Autos?“ veröffentlicht.

Darin war der Ausgangspunkt, dass zwei Autos zur gleichen Zeit starten und aufeinander zu fahren.

In diesem Beitrag ist es etwas anders. Ein Leser fragte an, wie es denn wäre, wenn ein Auto eine halbe Stunde (oder eine andere Zeit) später starten würde. Diese Aufgabe konnte er mit der damals beigefügten Berechnungsdatei nicht lösen.

Ich habe das Thema deshalb noch einmal angefasst und in einer neuen Berechnungsdatei zwei Fälle dargestellt. Einmal startet Auto 1 später, ein anderes Mal Auto 2.

Ein physikalisch-mathematisches Problem könntest Du denken, weniger ein Excel-Problem. Richtig, aber ein bisschen Excel ist doch auch dabei.

Einfache Zielwertberechnung mit dem Solver

In einem früheren Beitrag habe ich die Zielwertsuche mit Excel erläutert.

Dabei wurde die Zielwertsuche aus dem Menü Daten / Prognose / Was-wäre-wenn-Analyse verwendet.

In diesem Beitrag wird der Zielwert mit dem Solver gesucht.

Bedingte Formatierung: Daten der letzten 30 Tage hervorheben

Die bedingte Formatierung ist eine Funktion in Excel, mit deren Hilfe bestimmte Sachverhalte in einer Liste oder einer Tabelle hervorgehoben werden können.

Sie ist eine tolle Möglichkeit, Daten in großen Tabellen sichtbar zu machen, wenn sie die gewünschten Kriterien erfüllen.

Der Blog enthält zu dieser Thematik bereits eine ganze Reihe an Beiträgen.

In diesem Beitrag soll es um die Hervorhebung von Daten gehen, die eine bestimmte Zeit zurückliegen.