Skip to content

优化问题不存在可行解怎么办? ​

确认求解器实际报告了什么 ​

读求解状态。若只是限时内未找到可行点,现有证据还不足以判定无解;若求解器报告不可行,查看告警、容差和输入数据范围。不可行指约束无法同时满足,目标函数即使改成常数,约束间的矛盾仍在。

把矛盾定位到具体约束 ​

  1. 先手算必要条件。 核对变量边界、约束方向、单位和索引。若每天必须供应 110 吨,两个仓库最多各供 40 吨和 60 吨,当前能力至少短缺 10 吨。先确认题面是否要求逐日满足,以及容量和需求是否处在同一时间窗。
  2. 单独检查离散条件。 对整数或二进制问题,可先求连续松弛。连续问题已确认不可行时,原整数问题也不可行。连续问题可行时,继续查整批、整车、互斥和班次等限制。例如每批固定三件且总量必须恰好为十件,连续批次数可取 10/3,整数批次数无法满足等式。
  3. 缩小冲突范围。 给约束使用带业务含义的名字。支持时提取不可约不可行子系统(IIS)或调试冲突集,并查看变量边界;同一模型可能存在多组独立冲突。也可在调试副本中分组添加容量、时间窗和覆盖约束,记录从可行变为不可行时加入的集合。
  4. 量化放宽需求。 对允许放宽的约束加非负松弛量,并记录每项原单位下的短缺或超限。最小化经合理量纲换算的松弛成本可以生成修订候选。保留题目要求的硬约束,只有在题意允许时才把缺货、延期等写成可付代价的选择。

怎样验证修复 ​

明确修正来自数据纠错、表达纠错还是现实条件变更。把候选解逐条代回原单位下的约束,报告容量余量和违反量。若确实无可行解,就给出可手工复核的短缺或冲突证据,并把可行的条件变更方案单独报告。

关联文章 ​

MathModel FAQ · 数学建模知识库