excel线性规划如何让结果为整数

Question

如题所述

Answer 1

Excel 中的线性规划求解模型一般使用 Excel 的内置函数 Solver。要让线性规划的结果为整数，可以采取以下两种方法:
方法一：使用整数规划
整数规划是线性规划的一种特殊形式，它限制了决策变量必须是整数，而不是实数。所以，如果希望线性规划的结果为整数，可以将求解模型转换为整数规划问题。在 Excel 中，启用整数规划功能只需要勾选 Solver 参数设置“整数规划”选项即可。这种方法的缺点是，求解整数规划问题的时间复杂度一般比线性规划高得多，因此适用于决策变量数量较少的情况。
方法二：使用 Excel 的约束形式
可以针对每个决策变量给出一个整数约束条件，强制 Excel 求解模型只能使用整数。可以采用以下步骤实现：
1. 打开“名字管理器”，选中您的目标单元格，并创建一个名字。
2. 打开“数据验证”菜单，选中单元格，勾选“整数”选项。
3. 启用 Excel 的 Solver 功能，设置“假定值”并设置目标函数和约束条件。
4. 解决线性规划问题，获得求解结果。
此方法的缺点是每个决策变量需要另一个经过数据验证的单元格并重新设置诸如“期望值”之类的参数，这可能会变得很繁琐。