network-flow-optimization

用途：该技能面向网络流优化与图论供应链问题，帮助在容量约束和流量守恒条件下优化网络中的流量，以实现最小化成本、最大化吞吐量或多目标平衡。适用需求包括最小费用流、运输问题、转运问题、最大流与多商品流等。\n\n主要能力：先做初始评估，识别网络类型（运输、转运、最小费用流、最大流、多商品流）、网络结构（节点数量、弧数量、有向/无向、供应/需求/转运节点、层级）、流特性（单商品或多商品、可分拆流、流量单位、静态或动态）、容量与成本（弧容量、节点容量、单位流成本、固定成本、规模经济）以及供需平衡情况。随后按问题分类给出数学建模，包括最小费用流的目标函数、流量守恒约束、弧容量约束与非负约束，并提供运输问题与多商品流（共享弧容量）的简化模型。资料还给出 NetworkX 与 PuLP 的求解示例，涵盖最小费用流、运输问题和多商品流。\n\n使用方式：根据用户描述的问题类型选择对应建模，收集节点、弧、供应、需求、成本与容量等参数后求解。资料中的示例使用 NetworkX 与 PuLP，命令与代码按原样保留，未提供的安装命令暂未提供。\n\n适用场景：供应链网络设计、工厂到配送中心到客户的运输规划、枢纽与交叉转运路由、网络吞吐能力评估、多产品共享网络时的流量分配。\n\n限制：资料未说明具体价格、平台依赖或性能保证；多商品流示例中求解器设置了时间限制。收费、版本与部署方式暂未提供。