Verteilung - Rang
Sue
Seit längerem beschäftige ich mich mit einem Verteilungsproblem, welches ich zwar rein ideell einigermassen gelöst habe (so glaube ich), doch mit der Umsetzung in Excel happerts doch ziemlich.
Ausgangslage
Es existieren zwei Bauernhöfe - A und B.
Zwischen den beiden Bauernhöfen liegt ein grosses Feld mit Apfelbäumen.
Jeder Apfelbaum trägt eine bestimmte Anzahl Äpfel.
Bekannt sind
Die genauen Standorte der beiden Bauernhöfe A und B.
Die genauen Standorte der Apfelbäume, sowie die dazugehörige Anzahl Äpfel für den jeweiligen Standort des Baumes.
Bisheriger Lösungsansatz
- Liste erstellen mit Entfernungen von Bauernhof A zu allen Bäumen (Rangliste).
- Liste erstellen mit Entfernungen von Bauernhof B zu allen Bäumen (Rangliste).
- Bauernhof A beginnt mit der Ernte des nächstgelegenen Baumes laut seiner Rangliste und zählt dabei die Äpfel - ermittelt dann seine Gesamtzahl.
- Entscheid: hat Bauer A mehr Äpfel (Gesamtzahl) als Bauer B, dann ist Bauer B an der Reihe, falls nein, dann darf Bauer A den nächsten Baum gemäss seiner Rangliste ernten (diese Regelung gilt auch umgekehrt).
- Falls obiger Entscheid ja, dann:
- Bauernhof B beginnt mit der Ernte des nächstgelegenen Baumes laut seiner Rangliste und zählt dabei die Äpfel - ermittelt dann seine Gesamtzahl.
- Dann folgt Entscheid gemäss oben.
- Jeder geerntete Baum wird aus der Gesamtliste gestrichen, da er nicht zweimal geerntet werden kann.
- Ein Baum kann nicht geteilt werden, einmal zugeordnet bleibt er beim Bauern (gilt insbesondere für den letzten Baum).
Fragestellung
Beide Bauern sollen sich die Äpfel teilen und möglichst auch die gleichen Aufwände bei der Ernte (also Entfernung zu den Äpfelbäumen) haben. Welche Bäume werden dem Bauern A, welche Bäume dem Bauern B zukommen und wieviele Äpfel wird jeder ernten?
Erwartetes Ergebnis
- Auflistung / Spalte A = Bauer (A, B), Spalte B = Baumnummer, Spalte C = Anzahl Äpfel / Auflistung für jeden Bauern mit allen Bäumen und zugehörigen Äpfeln.
Was meint Ihr, ist eine Hilfe möglich?
Knacknuss - wie sieht es bei 10 Bauern aus, resp. bei einer variablen, wählbaren Zahl?
Hey, ich danke Euch - ich hoffe, mein Ansatz ist richtig und hilft ein wenig.
Wie erwähnt habe ich mit der Umsetzung in Excel Probleme.
Ich danke Euch
Sue