Python 优化模型中的容量约束解释
capacity_constraint_dict 是针对每条边的约束,对于每个节点和其相邻的节点,流过该节点的所有流量与该边的承载能力之差不能大于 0,即不能超过该边的最大流量。
total_capacity_constraint 是针对整个图的约束,它要求所有的超载变量之和不能大于允许的溢出量。其中,overload_var.sum() 表示所有节点对之间的超载变量之和,total_overload_var 是一个新的变量,表示所有节点对之间的超载变量之和,用于辅助计算。如果超过了允许的溢出量,则该约束条件不成立,需要重新优化模型。
原文地址: https://www.cveoy.top/t/topic/mkNo 著作权归作者所有。请勿转载和采集!