1、输入规划问题的数据,对问题进行分析,建立对应的规划模型。其中数据表示时间(秒),可知应求时间最小问题。
2、对问题进行分析可以发现,人数与任务数不相等,可以加一个虚拟的任务。
3、建立目标函数和约束条件。其中应尽量将原问题的标头复制下来,方便分析。空白处为变量。
4、对约束条件进行处理,每行每列的和都要等于1 ,因此用sum()公式。
5、问题数据和模型建立完成之后,开始进行规划求解。点击数据菜单下的规划求解图标。
6、下面添加目标单元格,选中之前添加公式的那个单元格。选择目标单元格。空白位置。
7、下面用单元格引用添加约束条件。
8、约束条件添加完成之后,还要问变量添加约束。
9、这里的变量是0或1,所以选择二进制。确认添加。
10、检查一遍是不是所有的约束条件都添加完成。然后单击求解。
11、求解之后,需要保留答案,单击确定完成。
12、然后这就是这个规划问题的解了。
进行规划求解前,确定变量,上边例子中变量就是B1:B10,而且数字只能是0或1的整数
在D1写入公式=SUMPRODUCT(A1:A10,B1:B10)
点击“数据”选项卡,“规划求解”;
目标单元格“D1”,目标值“15”,通过可改变单元格“B1:B10"(光标放在框中,拖动选择即可,实际出现结果是“$B$1:$B$10”),然后“添加”约束条件;
按照要求,B1:B10的数字只能是0或者1两个整数,点击“添加”,一次添加“整数”约束、>=0与<=1的约束,注意“单元格引用”的引用范围就是变量区域B1:B10;
条件添加完成后,即返回了“规划求解”对话框,点击“求解”;
得到求解结果,B列数字1对应的A列数字就是满足要求的数据,本例比较简单,满足条件的数据不只一组,但规划求解只会给出一组数据。
我想设置三个0,1变量,我不明白可变单元格是什么
追答0, 1变量属于布尔变量,用BIN类型,直接定义为整数不太好……
可变单元格就是指你计划让规划求解时所要不断变动的单元格。而不是条件或者结果单元格。