检查结果与使用限制
检查结果与使用限制
Section titled “检查结果与使用限制”右侧返回数值后,还需要确认它是否满足原模型。本页说明网页结果的检查顺序,以及会影响模型写法和结果判断的限制。
按顺序检查结果
Section titled “按顺序检查结果”- 先看是否成功。
Unconverged表示没有可接受的解;MILP、NLP 可以切换Verbose查看可用的求解信息。历史中的Ok只表示收到了正常响应,不能代替求解状态。 - 再把变量代回模型。方程应满足等式,最优化应满足约束、变量边界和类型要求。
- 最后核对原目标或参考结果。按变量名称及末段声明顺序对应,允许与模型尺度相称的数值误差。
| 模式 | 代回检查什么 |
|---|---|
Ax=b | 每个等式两侧之差,或 Ax-b 的最大绝对残差 |
f(x)=0 | 每条残差表达式是否接近零 |
MILP | 比较约束、变量边界、整数性,以及原目标 |
NLP | 区间约束、变量边界,以及原目标;详细输出的约束值是表达式值 |
多根、多个最优解或非凸问题可能得到与参考结果不同的变量。应先检查可行性、状态和目标,不必强制匹配某个参考分支,也不应要求浮点数逐位相等。可直接导入的练习见示例与验证。
状态和显示值的含义
Section titled “状态和显示值的含义”| 项目 | 当前约定及处理方法 |
|---|---|
| MILP 成功状态 | 当前平台使用 HiGHS,只有 Optimal 表示取得最优解;默认限时 120 秒,其他状态不能当作最优解 |
| MILP 迭代数 | Iteration count 当前固定显示 0,不能据此判断实际迭代次数 |
| NLP 成功状态 | SolveSucceeded 表示成功;SolvedToAcceptableLevel 表示达到可接受精度 |
| NLP 最大化目标 | 显示值仍按内部最小化 -f(x) 的约定,尚未还原符号;请将变量代回原目标计算 |
| NLP 约束值 | Verbose 从 0 开始按输入顺序编号;应与各自上下界比较,不是直接显示约束残差 |
| 方程的详细输出 | 可能为空,可切回 Simple 查看变量;残差需自行代回计算 |
| 数值边界误差 | NLP 变量可能有约 1e-8 量级的边界偏移,应结合容差和模型尺度判断 |
检查结果后,点击 Copy 保存显示文本。Export 仅下载实数求解变量的 CSV,不含目标、约束和状态;要保留这些信息,先切换 Verbose 再复制。模型和初值需另存文本。
表达式与复数结果
Section titled “表达式与复数结果”| 现象 | 如何处理 |
|---|---|
Ax=b(complex) 可选但无法完整输出复数解 | 当前此入口仍不能用于完整的复数线性求解;复数表达式计算请用 Expr(complex) |
| Expr 输出空白 | 可能解析/求值失败,或含复数的结果未在实数模式显示;先用最小示例确认服务,再逐条检查 |
Expr 的 Check model 没有检查信息 | 此模式尚未开放模型检查,直接求值后核对结果 |
| 稀疏矩阵没有显示 | 当前结果区不能直接展示稀疏矩阵,可先用 full(...) 转成适当大小的稠密结果 |
Expr 结果可通过 Copy 保存,目前不支持 Export。具体例子见表达式计算。
建模时的数值限制
Section titled “建模时的数值限制”显式写出需要的边界。连续变量默认双侧无界,二进制变量固定为 0 或 1,整数默认数值范围约为 64 位有符号整数范围。非负性必须写下界或约束。计算使用双精度浮点数,大整数和大数计算仍受表示精度限制;系数、右端项和目标系数须为有限值,边界须合法。
模型至少保留一条中间约束,仅在末段声明变量边界仍不够。只有边界的问题可把一个实际边界写成中间约束。
当前目标不接受独立常数项。去掉常数不改变最优变量,比较原问题目标时应补回。写法见MILP。
NLP 与非线性方程
Section titled “NLP 与非线性方程”NLP 用空边界表示不设该侧界限,不需要填写最大浮点数来模拟无界;未给初值时按已写边界生成,规则见NLP。
非线性求解需要定义域内的合理初值。Newton 方法利用残差及其 Jacobian(各残差对未知量的导数)逐步求根;NLP 利用目标、约束的一阶导数和 Hessian(二阶导数矩阵)寻找改进方向。能解析函数不代表在任何初值下都能数值求解,定义域错误或导数退化可能导致失败。
模型规模与网页入口
Section titled “模型规模与网页入口”稀疏矩阵只保存非零项,稠密矩阵保存全部位置;这关系到模型的数值计算规模。网页求解仍按“方程或目标与约束 → 末段变量声明”输入,不需要自行准备内部矩阵。Check model 的非零元素数有助于了解模型规模,不能按“非零比例 0.05”判断应选哪个网页模式。
网页只接受各模式所述的表达式或文本模型,没有通用脚本执行入口,也没有回调式目标函数或约束输入框。Settings 目前显示 Preparing,尚未开放求解参数调整。遇到未收敛时,先核对模式、语法、定义域、边界和初值,再重新求解。