KKT 在含运输费用数量折扣的运输问题中的应用

非线性规划问题可用于设计和分配工作计划，以及将货物与服务从已知源点运输到指定目的地。根据运输方式或路线，目标函数可以是线性的或非线性的。在紧急情况下的货物与服务供应中，目标成本函数总被假定为非线性。本研究的目的是考察运输问题成本函数的性质，并提供求解此类非线性成本函数的算法。由于大批量货物与服务运输有时可享受数量折扣，单位商品运输成本可能并不固定。这将使成本函数呈分段线性、可分离凹或凸。解决此类问题的方法是应用现有的通用非线性规划算法，并在必要时加以修正以适配问题的特殊结构。我们从理论上描述了针对非线性成本函数的算法，并给出了在充分与必要情形下达到稳定的条件。