Verwenden des Excel-Solvers zur Optimierung des Konferenzplans

Verwenden des Excel-Solvers zur Optimierung des Konferenzplans

Ich möchte Excel Solver verwenden, um den Zeitplan einer Konferenz zu optimieren. Das Endziel besteht darin, dass jede Konferenzsitzung thematisch kohärent ist und die Sitzungen nach Themen gruppiert sind.

Ich habe eine hypothetische Situation geschaffen, in der ich 20 Forschungsarbeiten auf 5 Sitzungen aufteilen muss, mit jeweils 4 Arbeiten pro Sitzung. 5 Themen werden behandelt, jedes durch 4 Forschungsarbeiten.

Die von mir erstellte Excel-Tabelle sieht folgendermaßen aus.

Bildbeschreibung hier eingeben

Ich habe versucht, mit Excel Solver die optimale Einstellung herauszufinden, bei der in einer Sitzung alle Arbeiten zum Thema 1, in der nächsten Sitzung alle Arbeiten zum Thema 2 usw. abgedeckt werden.

Die Zellen I25:M29 zeigen, welche Themen in einer Sitzung behandelt werden.

Derzeit besteht das Ziel darin, $N$30 zu maximieren. Dies summiert die Zellen I30:M30, was zählt, wenn eines der Subjekte in einer Sitzung 4 ergibt, z. B. ZÄHLENWENN(I25:I29,4).

Dies geschieht durch Ändern der Variablenzellen I2:M21, bei denen es sich um eine binäre Variable für jedes Papier handelt, das einer Sitzung zugeordnet werden soll.

Von mir eingegebene Einschränkungen:

  • Die Anzahl der Beiträge pro Sitzung sollte die Höchstzahl von 4 nicht überschreiten.
  • I2:M21 sind binär
  • Jeder Beitrag sollte einer Sitzung zugeordnet werden, d.h. N2:N21 = 1

Bildbeschreibung hier eingeben

Das Problem ist: Ich bekomme das nicht richtig zum Laufen. Ich habe mehrere Optionen ausprobiert, z. B. evolutionär, GRG nichtlinear, aber keine davon bietet die offensichtliche Lösung, und die lautet:

Bildbeschreibung hier eingeben

Was denken Sie darüber, welche Solver-Parameter würden mich zu dieser Lösung führen?

Antwort1

Eigentlich habe ich gerade herausgefunden, wie das funktioniert.

  1. $N$30 sollte die Summe aller Themen sein, was zusammen 20 ergibt (und tatsächlich lineare Programmierung ermöglicht)
  2. Für jede Sitzung sollten Einschränkungen eingegeben werden, damit es 1 Thema gibt. Dazu müssen Sie eingeben, dass das Thema mit der maximalen Anzahl an Plätzen pro Sitzung übereinstimmen muss, $I$26 = $I$23, $J$27 = $J$23 usw.

Visuell:

Bild 4

Bild 5

Wenn ich jedoch viel mehr Sitzungen hinzufügen möchte, wird dies ziemlich mühsam, daher sind alle Alternativen weiterhin sehr willkommen!

verwandte Informationen