- 博客(8)
- 收藏
- 关注
RSS订阅原创 检验数（Reduced Cost）
在单纯形法中，检验数（有时也叫做“机会成本”或“检验系数”，在英文中通常称为 Reduced Cost）是用来判断 非基变量 是否有可能让目标函数得到进一步改善（也就是判断是否值得“进基”）的一个指标。
2025-03-04 14:24:21
905
原创 单纯形法（Simplex Method）
单纯形法（Simplex Method）是线性规划（Linear Programming）中最经典、应用最广泛的求解算法，由 George Dantzig 在1947年提出。它通过迭代方式在可行域的顶点（极值点）之间移动，逐步逼近最优解。
2025-03-03 17:11:14
718
原创 禁忌搜索（Tabu Search，TS）
禁忌搜索（Tabu Search，TS）是一种元启发式优化算法，专门用于解决复杂的组合优化问题。它通过智能地引导搜索过程跳出局部最优，在全局范围内寻找更优解，是解决NP-hard问题的经典方法之一。
2025-03-03 14:43:32
863
原创 P、NP、NPC和NP-Hard
关于P问题、NP问题、NPC问题和NP-Hard问题的详细解释，通过分步说明和总结表格帮助理解它们的区别与联系。
2025-02-25 17:06:19
781
原创 两数之和（Python）
此题目给定一个整数数组和目标值，旨在找出数组中两数之和等于目标值的组合，并返回其索引。从直观的暴力解法，以双层循环逐一比对，虽易于理解却面临效率瓶颈；到巧用哈希表的数据结构优化策略，以空间换时间，实现高效的查找与匹配。
2024-11-21 16:54:12
1103
1
原创 流水车间调度问题（Flow Shop Scheduling Problem）
约束条件式（1）和（2）表示在排列π中各工件出现并且只能出现一次。约束条件式（3）表示在第一台机器上加工的第一个工件的完成时间。约束条件式（4）表示一台机器在同一时刻只能加工一个工件。约束条件式（5）表示一个工件不能同时由多台机器加工。约束条件（6）表示所有工序的完成时间均大于零。约束条件式（7）表示0-1约束变量。
2024-01-14 15:43:06
4918
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人