We give the proof about the optimality criterion and describe an efficient algorithm for piecewise linear fractional programs on the network.

• 为进一步解决网络图上非线性目标函数的优化问题提供了依据。