优化模型的拍卖算法,真的挺有意思。用0/1 变量表示物品是否分配,这种方式对搞过背包问题的你来说,应该不陌生吧?约束部分也比较清晰,一边控制物品数量,一边限制投标人能拿多少,逻辑蛮顺的。
这类组合优化问题,在用ANSYS Workbench搞结构仿真时,还挺有用的。尤其是当你想优化零件形状或者布局的时候,建模思路跟这个拍卖问题差不多。中间商利润最大化?你也可以想象成结构性能最优。
另外,不少朋友对约束条件总是搞混,下面这些文章讲得还不错,建议你收藏一下。比如《MYSQL 数据库约束条件详解及实例教程》,虽然是数据库的,但概念相通,理解建模逻辑会轻松多。
,如果你平时搞参数优化、拍卖建模或者用ANSYS搞工程仿真,这个案例蛮值得看一下的。逻辑清晰,例子也贴近实际。
如果你经常卡在约束条件怎么设,可以试试把数学建模问题换个视角来看,像“谁拿什么”、“能拿多少”这种方式,蛮适合工程思维。