ich bekomme folgende Aufgabe nicht hin und erhoffe mir, dass es für diese Aufgabe überhaupt eine Lösung gibt!
Angenommen, ich habe ein Buchregal und verschiedene Felder (hier auf 8 Felder beschränkt, eigentlich 1.000 Felder), wo ich mein Buch reinstellen kann:
Spalte A: Felder
Spalte B: wie viel Gewicht auf einem Feld stehen darf ( als 10)
Spalte C: Das Buch, das auf dem Feld liegt
Spalte D: Das Gewicht, wie schwer ein Buch ist
Spalte E: In welchen Karton das Buch gepackt ist
Zustand 1:
Alle Felder sind mit Büchern gefüllt.
Feld Gewicht Feld Buch Gewicht Karton
Feld 1 mehr als 10 Buch 1 10 Karton 1
Feld 2 mehr als 10 Buch 2 8 Karton 2
Feld 3 weniger als 10 Buch 3 3 Karton 3
Feld 4 mehr als 10 Buch 4 15 Karton 1
Feld 5 mehr als 10 Buch 5 14 Karton 3
Feld 6 weniger als 10 Buch 6 7 Karton 1
Feld 7 mehr als 10 Buch 7 20 Karton 2
Feld 8 mehr als 10 Buch 8 8 Karton 1
Zustand 2:
Nun kann es sein, dass ich die ersten 3 Bücher gelesen habe und durch neue ersetzen will.
Feld Gewicht Feld Buch Gewicht Karton
Feld 1 mehr als 10
Feld 2 mehr als 10
Feld 3 weniger als 10
Feld 4 mehr als 10 Buch 4 15 Karton 1
Feld 5 mehr als 10 Buch 5 14 Karton 3
Feld 6 weniger als 10 Buch 6 7 Karton 1
Feld 7 mehr als 10 Buch 7 20 Karton 2
Feld 8 mehr als 10 Buch 8 8 Karton 1
Neue Bücher:
Buch Gewicht Karton
Buch 9 12 Karton 1
Buch 10 13 Karton 2
Buch 11 21 Karton 2
Beim ersetzen muss beachtet werden, dass folgende Beschränkungen eingehalten werden:
- Auf jedes Feld darf nur ein Buch, welches das Gewichtslimit nicht überschreitet
- Es dürfen nicht zwei gleiche Kartons nebeneinander liegen.
- Es sollen so wenige Bücher wie möglich im Regal verschoben werden (d. h. auf ein anderes Feld geschoben werden).
Zustand 3:
Alle Bücher sind wieder am richtigen Platz.
Feld Gewicht Feld Buch Gewicht Karton
Feld 1 mehr als 10 Buch 4 15 Karton 1
Feld 2 mehr als 10 Buch 11 21 Karton 2
Feld 3 weniger als 10 Buch 8 8 Karton 1
Feld 4 mehr als 10 Buch 10 13 Karton 2
Feld 5 mehr als 10 Buch 5 14 Karton 3
Feld 6 weniger als 10 Buch 6 7 Karton 1
Feld 7 mehr als 10 Buch 7 20 Karton 2
Feld 8 mehr als 10 Buch 9 12 Karton 1
So, nun meine Frage: Kann man diese Aufgabe durch ein VBA lösen? Oder eventuell sogar irgendwie anders?
Es wäre super, wenn mir jemand helfen kann! Komme da nämlich nicht weiter!
Vielen Dank und viele Grüße!
Anonym