Excel中求解运筹学中整数规划指派问题的操作方法

excel中求解运筹学中整数规划指派问题的操作方法

excel是解决诸如规划问题强大的工具。下面详细看一看如何用excel求解运筹学中整数规划的指派问题。步骤比较复杂，每一步都要仔细。今天，小编就教大家在Excel中求解运筹学中整数规划指派问题的操作方法。

Excel中求解运筹学中整数规划指派问题的步骤

问题模型建立

输入规划问题的数据，对问题进行分析，建立对应的规划模型。其中数据表示时间(秒)，可知应求时间最小问题。

对问题进行分析可以发现，人数与任务数不相等，可以加一个虚拟的任务。

建立目标函数和约束条件。其中应尽量将原问题的标头复制下来，方便分析。空白处为变量。

对约束条件进行处理，每行每列的和都要等于1 ，因此用sum()公式。

规划求解过程

下面添加目标单元格，选中之前添加公式的那个单元格。选择目标单元格。空白位置。

下面用单元格引用添加约束条件。

约束条件添加完成之后，还要问变量添加约束。

这里的变量是0或1，所以选择二进制。确认添加。

检查一遍是不是所有的约束条件都添加完成。然后单击求解。

求解之后，需要保留答案，单击确定完成。

最后这就是这个规划问题的解。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。