通过对经典的lemke互补转轴算法求解含有等式约束的凸二次规划问题的分析，发现所得到的线性互补问题(lcp)可能是退化的．由lemke算法求解(lcp)问题的迭代过程，通过六个命题说明了含有等式约束的凸二次规划问题对应的(lcp)问题退化的原因，并对经典的lemke算法的迭代过程进行修正，提出了一种改进的lemke算法，这种算法能有效地搜索到含等式约束凸二次规划问题的最优解．-Through the classic Lemke complementarity algorithm shaft co

(1)提供对城市信息进行编辑的功能。 (2)城市与城市有两种交通工具，提供对列车时刻表和飞机航班进行那个编辑的功能。 (3)在全程只考虑一种交通工具的前提下，提供三种最优策略：最省钱、最快捷、或者换乘次数最少。 (4)由用户输入起始站、终点站、最优决策原则和交通工具，输出相应搜索结果。 -(1) to provide information on the city editor functions. (2) There are two cities and urban trans