线性规划的实际应用.doc

密 封 线 线性规划的实际应用摘要 线性规划模型是科学与工程领域广泛应用的数学模型。本文应用线性规划模型，以某水库输水管的选择为研究对象，以实现输水管的选择既能保证供水，又能使造价最低为目标，根据水库的特点和实际运行情况，分析了其输水管选择过程中线性规划模型的建立方法，并分别通过单纯形法和MATLAB软件进行求解。关键词 线性规划 模型 单纯形法 MATLAB 一、专著背景简介最优化方法介绍最优化模型的理论与计算方法，其中理论包括对偶理论、非线性规划的最优性理论、非线性半定规划的最优性理论、非线性二阶锥优化的最优性理论；计算方法包括无约束优化的线搜索方法、线性规划的单纯形方法和内点方法、非线性规划的序列二次规划方法、非线性规划的增广Lagrange方法、非线性半定规划的增广Lagrange方法、非线性二阶锥优化的增广Lagrange方法以及整数规划的Lagrange松弛方法。最优化方法注重知