如何用excel求解运筹学中整数规划的指派问题

 时间:2024-10-11 19:38:34

excel是骈禄笫杳解决诸如规划问题强大的工具。下面详细看一看如何用excel求解运筹学中整数规划的指派问题。步骤比较复杂,每一步都要仔细。

工具/原料

excel 2010(其他版本也行啊)

问题模型建立

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

如何用excel求解运筹学中整数规划的指派问题

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

如何用excel求解运筹学中整数规划的指派问题

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

如何用excel求解运筹学中整数规划的指派问题

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

如何用excel求解运筹学中整数规划的指派问题

规划求解过程

1、问题数据和模型建立完成之后,开始进行规划求解。点击数据菜单下的规划求解图标。

如何用excel求解运筹学中整数规划的指派问题

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

如何用excel求解运筹学中整数规划的指派问题

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

如何用excel求解运筹学中整数规划的指派问题

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

如何用excel求解运筹学中整数规划的指派问题

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

如何用excel求解运筹学中整数规划的指派问题

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

如何用excel求解运筹学中整数规划的指派问题

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

如何用excel求解运筹学中整数规划的指派问题

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

如何用excel求解运筹学中整数规划的指派问题
  • 怎么用EXCEL求解线性规划问题
  • 信息应用04: Excel规划求解——运输问题
  • excel规划求解在哪
  • Excel规划求解工具在哪儿
  • Excel规划求解怎么设置变量为整数
  • 热门搜索
    中秋节手抄报的内容 好书我推荐手抄报 一年级手抄报图片 竞选大队委手抄报 海洋手抄报图片 戒烟手抄报图片 感恩的心手抄报内容 三爱手抄报资料 一年级安全手抄报 养成教育手抄报内容