.线性规划应用信息管理与信息系统（财会） 孙燕 201101002030摘要：线性规划是运筹学中应用最广泛的方法之一，也是运筹学中的最基本的方法之一，网络规划、整数规划、目标规划和多目标规划都是以线性规划为基础的。线性规划是解决稀缺资源最优分配的有效方法，使付出的费用最少或获得的利益最大。它的研究对象是有一定的人力、财力、资源条件下，如何合理安排使用，效益最高；某项任务确定后，如何安排人、财、物，使之最省。它要解决的问题的目标可以用数值指标反映，对于要实现的目标有多种方案可以选择，有影响决策的若干约束条件。通过该课题的设计，可以加深对运筹学、最优化方法、线性规划、非线性规划等的认识，提高对这些知识的综合运用，提高利用灵敏度分析解决各种实际问题的能力。本文章主要介绍了线性规划模型在实际生活中的应用，其中包括解线性方程组的各种方法，如图解法、单纯形法以及对偶单纯形法等等，以及简单介绍了有关灵敏度分析的方法。由于许多问题仅仅利用线性规划的方法还不足以解决，因此用到了对偶理论，也因此引出了对偶单纯形法。对偶规划是线性规划问题从另一个角度进行研究，是线性规划理论的进一步深化，也是线
