求解最佳数字组合问题.pdfVIP

求解最佳数字组合问题 在一些财务或工程决策方面的工作当中，经常会遇到需要挑选最佳数字组合的问题。例如有 以下一组数字：{62,27,12,5,20,15,71,32,77,55} ，要从其中选取一些数字，每个数字只能选取一 次，要使得他们相加的汇总值最接近291，而且要求在存在多种组合可能的情况下，找到其中选 取数字个数最多的一种组合。 这个问题中要求的汇总值并非确定值，而是要求与目标值之间的差异最小，因此需要用到规 划求解中目标值的极值条件。同时，又要求数字的选取个数最多，因此可以通过两次规划求解来 求得最终结果。具体方法如下： 步骤1 将问题中的条件输入表格，整理形成数据区域，如图 1-1 所示： 图 1-1 整理题目条件 其中，A2:A11 单元格区域中为题目所提供的10 个备选数字，右侧的B2:B11 单元格区域以 数字0 或 1 来标识此数字是否被选中，数字0 表示未选中，数字 1 则表示选中。此区域将作为 规划求解的可变单元格。 A14 单元格中为选取数字求和的目标值，B14 单元格内可输入实际选出数字的求和公式： =SUMPRODUCT(A2:A11,B2:B11) C14 单元格表示当前汇总值与目标值之间的差异，可用公式“=ABS(B14-A14)”来计算， 或者也可使用公式“=(B14-A14)^2”。 D14 单元格表示当前所选取的数字个数，可输入公式“=SUM(B2:B11)”。 步骤2 为了使规划求解中可变单元格的数字显示更具可读性，可预先设置B2:B11 单元格 1 区域的数字格式。选中B2:B11 区域，按Ctrl+1组合键，打开“单元格格式”对话框，选择“数 字”选项卡，在“分类”列表中选择“自定义”，然后在右侧的“类型”文本框中输入0，如图 1-2 所示，单击“确定”按钮完成设置。 图 1-2 设置数字格式 步骤3 选中 C14 单元格，单击菜单“工具”→“规划求解”，打开“规划求解参数”对 话框，其中在“设置目标单元格”编辑框内选择C14 单元格，然后在下方选择“最小值”选项。 “可变单元格”编辑框内选择B2:B11 单元格区域。 步骤4 再单击对话框中的“添加”按钮打开“添加约束”对话框进行约束条件的添加， 本例中所包含的约束条件包括： 条件1：B2:B11 为二进制数 将可变单元格B2:B11 的约束条件设置为二进制数，可使得其取值在0~1 之间变化。要将目 标约束为二进制数，可在“添加约束”对话框中间的条件下拉列表框中选择“bin”。添加完成后 单击“添加约束”对话框的“确定”按钮返回“规划求解参数”对话框，显示如图 1-3 所示： 图 1-3 设置规划求解参数 步骤5 单击“求解”按钮开始求解运算过程，并显示找到一个结果，如图 1-4 所示。当 2 前取到了5 个数字，汇总值为292，与目标值相差1。但此时并不能确定此解是否题目所要求的 最佳组合，需要进一步使用规划求解功能寻求最佳解答。 图 1-4 找到一个组合结果 步骤6 单击“规划求解结果”对话框的“确定”按钮，保存当前结果，然后再次单击菜 单“工具”→“规划求解”，打开“规划求解参数”对话框，其中在“设置目标单元格”编辑框 内选择D14 单元格，然后在下方选择“最大值”选项。 步骤7 再单击对话框中的“添加”按钮打开“添加约束”对话框，在原有条件 1 的基础 上继续添加新的约束条件： 条件2 ：C14=1 这个条件2 的取值是由第一次规划求解所得到的，当前数字组合最接近291 的汇总值是与 其差值为 1 的时候，因此可以将其作为第二次规划求解的约束条件。但是需要注意的是，不能 直接以第一次规划求解所得到的 B14=292 作为约束条件，因为在确定汇总值与目标值差异为 1 的条件下，并不一