解线性与非线性规划问题算法的研究及应用

给出分式线性规划问题一个新的算法，这个算法类似于单纯形方法。只是在计算检验数时要多算一个检验数。对双线性规划问题提出一个分层次算法，利用线性规划方法多次迭代，可以得到这个规划问题的一个整体最优解。改进了内点算法，当约束条件是不等式时，不必把不等式转换成等式来计算，直接的好处是不仅减少计算量而且减少误差。把这些计算方法应用到汽车调度问题上去，解决了以前无法考虑的车场问题，把车场放在数学模型内，使这个数学模型更接近实际情况，而计算量却没有增加。把在紧急状态（地震，火灾，洪水等）集中的居民点如何尽快地疏散问题归结成一个数学模型，给出这个数学模型一个算法，并且研究了这个算法的复杂性，证明它是最优的。