首先,在查阅了大量文献的基础上,本文对线性规划相关理论及算法作了系统回顾和总结.　　其次,本文提出了一种求解线性规划新算法.这种新算法不需要初始可行解,在低维线性规划上具有一定优势,且具有很好的理论意义.该算法具有以下几方面的特点:1.如果说单纯形法是在可行域内部从一个顶点向另一个顶点移动（这些顶点无疑是某些约束关系式的交点）,那么本方法则是在可行域外部由一个顶点向另外一个顶点移动的.如果说椭球法和内点法是一个对应,那么本方法和单纯形法也是一个对应;2.单纯形法不能解决非线性规划问题,而本方法可解一些非线性规划问题;3.此方法为解不等式组提供了一种新方法;4.同单纯形法、椭球法和内点法相比,它不需要初始可行解,不是从一个点到另一个点逐步逼近的.　　另外,本文还给出了线性规划的一个应用.通过引入了一种新数学规划模型——或规划模型,可以更好地求解方案相互排斥的工程管理问题.本文提出的案例表明,新模型决策意义明确、建模简单,而且计算效率显著改善.