10 Teams auf 4 Spiele in 14 Rundenauftieilen - Diskrete Optimierung - Excel |
| 25.06.2015, 13:52 | LosKartoflos | Auf diesen Beitrag antworten » | ||||
| 10 Teams auf 4 Spiele in 14 Rundenauftieilen - Diskrete Optimierung - Excel Vorgeschichte: Ich bin im Zeltlager aktiv und beim Spielplan erstellen machen wir immer Murks! Daher möchte eine Excel Tabelle erstellen mit der man Konkrete Spielpläne aufstellen kann. Allgemeines Problem: Ich möchte quasi sagen. X Teams spielen y Runden. Pro Runde warden Z Spiele gespielt mit je V Mannschaften. Keine Manschaft soll häufiger als nötig spielen. Und wenn möglich nicht 2 mal das Selbe hintereinander. Konkret. 10 Mannschaften spielen 14 Runden. Mit je 4 Spielen, die 2 Teams Spielen. Es sollen keine 14 Runden gepsielt warden. Das sind nur die Slots. Gibt 14*4 Spielslots. Also dürfte jede Manschaft so 11 Runden Spielen? Und auch nicht jedes Spiel gleich oft!? Habe gelesen, dass dies in die diskrete Optimierung fällt, habe aber gerade keine Zeit mich da rein zu fuchsen. Meine Ideen: Habe Natürlich erstmal alle Kombinnation Aufgezählt und excel mit zählen lassen wer was wie oft spielt und dann Händisch versucht schlau zu kombinieren. Habe jetzt 15 Runden und noch 10 Slots frei und bis jetzt spielt jeder 2 Spiele 3 Mal und 2, 2 mal. aber komme jetzt nicht mehr Sinnvoll weiter! und auch jeder Maximal 2 gegen jemand anderes und auch nicht das selbe Spiel. |
||||||
| 25.06.2015, 15:31 | wdposchmann | Auf diesen Beitrag antworten » | ||||
| RE: 10 Teams auf 4 Spiele in 14 Rundenauftieilen - Diskrete Optimierung - Excel Hi, ich gehe mal auf dein konkretes (und nicht das allgemeine Problem) ein. Du schreibst
D.h. es werden 4*14=56 Spiele ausgetragen. Wenn ich es andersherum angehe und meine 10 Mannschaften jeweils ein mal gegeneinander spielen lasse möchte, dann sind dafür 45 Spiele nötig (falls jede Paarung zwei mal stattfinden soll, wie in der Bundesliga, dann wären es 90 Spiele). Du hast also bei 14 Runden mit je 4 Spielen 11 Spiele "zu viel". Manche Mannschaften werden also öfter gegeneinander spielen als andere, was nicht ganz fair ist. Es ist natürlich dein gutes Recht, es trotzdem so zu planen, dann wird es aber schwierig, dazu "gute" kombinatorische Ansätze zu finden und es wird wohl bei einer händischen Einteilung bleiben. Wenn du es auf die 45 Spiele reduzierst, dann gibt es durchaus Ansätze, den Plan so zu erstellen, dass eine Mannschaft nicht zwei mal hintereinander spielt etc.
Naja, es ist auch nicht ganz leicht, sich da mal schnell einzulesen. Die Frage nach optimalen Spielplänen ist eine breit diskutierte. Wenn dich das Ganze wirklich interessiert und du dich mal einlesen willst, kannst du das z.B. mit Optimierung von Spielplänen am Beispiel der Fußball-Bundesliga-Saison 2006/07 (Springer-Verlag) machen. Viele Grüße |
||||||
| 26.06.2015, 10:35 | LosKartoflos | Auf diesen Beitrag antworten » | ||||
Auf die Idee mit der Bundesliga kam ich jetzt auch, aber trotzdem danke! Dass nicht alle gleich oft gegeneinander Spielen wäre nicht so schlimm. Werde mal probieren was mit if-schleifen bei vba so geht. Wenn ich was finde lade ich es hoch 
. Aber danke für die schnelle Antwort! |
||||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
