使用 Excel Solver 优化会议日程

使用 Excel Solver 优化会议日程

我想使用 Excel Solver 优化会议日程安排。最终目标是使每场会议的主题连贯一致,并按主题分组。

我假设我有 20 篇研究论文,分为 5 个课程,每个课程 4 篇论文。课程涉及 5 个主题,每个主题有 4 篇研究论文。

我创建的 Excel 表如下所示。

在此处输入图片描述

我尝试使用 Excel Solver 来找出最佳设置,其中一个课程将涵盖主题 1 的所有论文,下一个课程将涵盖主题 2 的所有论文,依此类推。

单元格 I25:M29 显示一次课程中涵盖的主题。

现在的目标是最大化 $N$30。这会对单元格 I30:M30 进行求和,计算会话中某个主题的总和是否为 4,例如 COUNTIF(I25:I29,4)。

这是通过改变变量单元格 I2:M21 来实现的,这是一个二进制变量,表示每篇论文分配给一个会话。

我输入的限制:

  • 每节课的论文数量不得超过 4 篇
  • I2:M21 是二进制
  • 每篇论文应分配到一个会议,即 N2:N21 = 1

在此处输入图片描述

问题是:我无法让它正常工作。我尝试了多种选择,例如进化、GRG 非线性,但没有一种能给出明显的解决方案,即:

在此处输入图片描述

您对此有何看法,哪些求解器参数可以指导我找到此解决方案?

答案1

实际上我刚刚弄清楚了如何让它发挥作用。

  1. $N$30 应该是所有科目的总和,加起来为 20(实际上允许线性规划)
  2. 应输入限制,以便每个会话都有 1 个主题,即输入的主题应与每个会话的最大点数相同,$I$26 = $I$23、$J$27 = $J$23 等。

视觉上:

图片 4

图片 5

但是,当我想添加更多会话时,这会变得相当费力,所以任何替代方案仍然非常受欢迎!

相关内容