v1.0 可编辑可修改 - 0 - - 0 - 摘 要 该问题在于确定钢管切割模式的安排上,显然是一个优化问题。是一个在原 料和成品 长度等约束下求最小费用的优化模型。 我们在分析题目的各种限制因素 后,找到初步的目 标函数,找到约束条件,建立 IP (整数优化)模型。在求解 模型过程中, 由于问题的规模 小, 我们通过分析约束条件采取枚举法分析可行域, 运用 MATLAB 找到钢管切割模式的可 行解。然后在目标函数下,进而求出最优解 集合。 考虑到实际生活常识,通过对满足约束条件下的最优解来进行分析,找到 符合实际的 最优解。依此来确定最终的切割模式方案。 在求解模型的过程中,针对不同的假设背景下, 可以简化模型的求解过程。 我们运用 LINDO/LINGO 或 MATLAB 编写程序来进行求解, 同时 用 LINDO/LINGO 软件进 行初步的可行性和灵敏度分析。为了使主要