摘要: 随着供应链的复杂化,运输问题的研究不断深化,成为优化成本、提升效率的关键工具。20世纪40年代,数学家们首次用线性规划形式系统刻画运输问题,随后发展出多种求解方法,涵盖表格操作与网络流算法。表上作业法以其直观的二维结构适合手工和教学,而图上作业法利用图论思想适应复杂多节点网络。 “运输问题不仅是数学 阅读全文
posted @ 2025-07-25 09:13 郝hai 阅读(210) 评论(0) 推荐(0)
摘要: 在现代运筹学与优化理论中,整数规划(Integer Programming)是一座兼具挑战与实用价值的高峰。相较于线性规划,整数规划的解空间不再连续、结构更为复杂,求解难度呈指数级增长。正因如此,寻找有效的整数规划算法成为20世纪优化研究的核心任务之一。从Gomory的割平面法,到Land与Doig 阅读全文
posted @ 2025-07-25 08:09 郝hai 阅读(231) 评论(0) 推荐(0)