一类网络模型问题的几步算法

摘要

本文讨论了线性规划问题：≥０，ｔ＝１，２，…，ｎ）解的性质。此规划问题可来源于网络流模型，也可来源于库存模型等。通过对该问题解的基本特征进行描述，得到了最多ｎ步即可得到精确解的快速求解方法。