GPU并行计算的线性规划算法研究

线性规划是运筹学的一个分支,在军事领域、环境保护、水资源优化配置、资金分配等社会问题中都有广泛的应用,主要是利用生活中的资源和条件,达到问题的最优解。只是求解一些大规模线性规划问题时,传统单纯形法效率较低,本文利用GPU在高性能并行计算中的优势,提出了基于GPU加速的线性规划算法。