Machbarkeitsgrenze des Solvers erreicht?
10.11.2023 09:07:25
Hoecker
ich möchte eine Optimierung von Transportkosten mit dem Excel Solver durchführen. Gegeben sind in der ersten Tabelle links die Daten, wo Produkte über sind und wo sie benötigt werden. Rechts daneben befindet sich eine Abfrage, wie es nach dem Transport aussieht (Ziel soll es sein, in keinem Standort noch Produkte übrig zu haben oder zu benötigen). Hier kommt später auch die einzige Nebenbedingung ins Spiel.
Rechts befinden sich zwei Matrizen. Die obere stellt die Kosten für den Transport von einer Tonne Produktionsmenge von Standort X zu Standort Y dar. Die untere stellt die Transportmenge von Standort X zu Standort Y dar. Hier wird nur die untere linke Hälfte als variable Zellen für den Solver ausgewählt (Fett und unterstrichen). Die obere rechts Hälfte der Matrix wird per Zellverweis gespiegelt.
Die gesamten Transportkosten stehen unter den Matrizen und dienen als Zielfunktion. Berechnet werden diese aus dem Summenprodukt der beiden Matrizen.
In Zelle F15 steht die oben erwähnte Nebenbedingung. Diese ist gesetzt als "muss 10 sein", damit die Bedingung "Weder Bedarf, noch Überschuss and Produkten nach dem Transport" für jeden Standort erfüllt ist.
Es gibt genau eine Lösung für dieses Problem bei Erfüllung aller Nebenbedingungen, die ist erreicht, wenn ihr bei der 50 in der Transportmatrix eine 150 eintragt.
Der Solver spuckt mir immer direkt aus, dass es nicht machbar wäre, ohne überhaupt anzufangen, die Zahlen zu variieren. Habe ich einen Denkfehler? Was könnte man noch ausprobieren? Eine Beispieldatei findet ihr hier: https://www.herber.de/bbs/user/164171.xlsx
Danke im Voraus!