线性规划的实际应用

线性规划得实际应用摘要 线性规划模型就是科学与工程领域广泛应用得数学模型。本文应用线性规划模型,以某水库输水管得选择为研究对象,以实现输水管得选择既能保证供水,又能使造价最低为目标,根据水库得特点与实

线性规划得实际应用 线性规划模型就是科学与工程领域广泛应用得数学模型。本文应用线性规划模型,以某 摘要 水库输水管得选择为研究对象,以实现输水管得选择既能保证供水,又能使造价最低为目标, 根据水库得特点与实际运行情况,分析了其输水管选择过程中线性规划模型得建立方法,并 分别通过单纯形法与MATLAB软件进行求解。 线性规划模型单纯形法MATLAB 关键词 一、专著背景简介 《最优化方法》介绍最优化模型得理论与计算方法,其中理论包括对偶理论、非线性规划 得最优性理论、非线性半定规划得最优性理论、非线性二阶锥优化得最优性理论;计算方法包 括无约束优化得线搜索方法、线性规划得单纯形方法与内点方法、非线性规划得序列二次规 划方法、非线性规划得增广Lagrange方法、非线性半定规划得增广Lagrange方法、非线性 二阶锥优化得增广Lagrange方法以及整数规划得Lagrange松弛方法。《最优化方法》注重 知识得准确性、系统性与算法论述得完整性,就是学习最优化方法得一本入门书。 最优化方法(也称做运筹学方法)就是近几十年形成得,它主要运用数学方法研究各种系 统得优化途径及方案,为决策者提供科学决策得依据。最优化方法得主要研究对象就是各种有 组织系统得管理问题及其生产经营活动。最优化方法得目得在于针对所研究得系统,求得一个 合理运用人力、物力与财力得最佳方案,发挥与提高系统得效能及效益,最终达到系统得最优 目标。实践表明,随着科学技术得日益进步与生产经营得日益发展,最优化方法已成为现代管 理科学得重要理论基础与不可缺少得方法,被人们广泛地应用到公共管理、经济管理、工程建 设、国防等各个领域,发挥着越来越重要得作用。本章将介绍最优化方法得研究对象、特点, 以及最优化方法模型得建立与模型得分析、求解、应用。主要就是线性规划问题得模型、求 解(线性规划问题得单纯形解法)及其应用运输问题;以及动态规划得模型、求解、应用资源分 配问题。 二、专著得主要结构内容 《最优化方法》就是一本着重实际应用又有一定理论深度得最优化方法教材,内容包括线 性规划、运输问题、整数规划、目标规划、非线性规划(无约束最优化与约束最优化)、动态 规划等最基本、应用最广又最有代表性得最优化方法。各章都由实例引入,对主要定理进行证 明,引入相应得数学模型与算法,配有算法例题与详细步骤、章末附有习题,书末有习题解答与 提示。《最优化方法》还专辟一章,列举了用新版本得MATLAB软件包及LINDO/LINGO优化软