本文以笔者在重庆长安汽车集团公司某总成装配车间装配生产线的改造工程实践为基础，对线性规划理论及其在汽车总成装配作业编排问题优化分析中的应用进行了研究。 本文首先简要介绍了线性规划的基本理论及其求解算法；然后对汽车总成装配作业编排问题进行了深入地优化分析，建立了装配作业均衡编排的线性规划数学模型，并给出了一种求解该模型的启发式搜索算法；最后应用Visual C++编程语言，开发出汽车总成装配作业优化编排软件。在重庆长安汽车集团公司某总成装配车间装配生产线的改造工程中，应用装配作业优化编排软件，进行计算机辅助优化设计汽车总成装配工艺流程，结果表明本文建立的汽车总成装配作业均衡编排问题的线性规划模型是正确、可行的，采用启发式搜索算法对该问题求解，计算量小，收敛速度快，优化结果较好。