刘萌萌关于数学规划图解法的探究1.docVIP

淮北师范大学 2012届学士学位论文 关于数学规划图解法的探究 学 院、专 业 数学科学学院 数学与应用数学 研 究 方 向 运筹学 学 生 姓 名 刘萌萌 学 号 20081101140 指导教师姓名 张发明 指导教师职称 副教授 2012年4月12日 关于数学规划图解法的探究 刘萌萌 （淮北师范大学数学科学学院，淮北，235000） 摘 要 数学规划（mathematical programming）是运筹学的重要分支，包括线性规划，非线性规划，整数规划，二次规划，多目标规划等等广泛应用于各领域，特别是金融领域 本文首先论述了数学规划问题图解法的有关概念,包括可行域、基本解、基可行解、凸集、极点等,及数学规划图解法的适用范围、理论依据、解题步骤；然后给出数学规划图解法几种模型；最后给出几个关于数学规划图解法的实际应用. 关键词 线性规划 非线性规划 线性规划模型可行域 图解法解法探讨求解过程最值 目 录 引言 …………………………………………………………………………………1 一、数学规划图解法理论说明 ……………………………………………………1 （一）主要概念 …………………………………………………………………1 （二）数学规划图解法的适用范围、解题步骤 ………………………………2 （三）数学规划图解法理论依据 ………………………………………………4 （四）数学规划图解问题解决方法 ……………………………………………6 二、数学规划图解法几种模型 ……………………………………………………12 （一）两个变量线性规划图解法模型 …………………………………………13 （二）多个变量线性规划图解法模型 …………………………………………14 （三）非线性规划图解法模型 …………………………………………………16 三、数学规划图解法的应用 ………………………………………………………18 （一）数学规划图解法的理论应用 ……………………………………………18 （二）数学规划图解法的实际应用 ……………………………………………20 结论 …………………………………………………………………………………22 参考文献 ……………………………………………………………………………22 致谢 …………………………………………………………………………………24 引 言 朴素的运筹学作为一门现代科学，是在期间首先在英美两国发展起来的.　运筹学的特点是 1.运筹学已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题，故其应用不受行业、部门之限制；2.运筹学既对各种经营进行创造性的，又涉及到组织的实际管理问题，它具有很强的实践性，最终应能向决策者提供建设性意见，并应收到实效；3.它以整体最优为目标，从系统的观点出发，力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突对所研究的问题求出最优解，寻求最佳的行动方案，所以它也可看成是一门优化技术，提供的是解决各类问题的优化方法  价值向量 系数矩阵 资源向量 决策向量 称为数学规划（LP）的可行域.若,则称为（LP）的可行解.若且对任意有,则称为（LP）的最优解,为最优值. 定义2 对上述数学规划问题,设为约束方程组的阶系数矩阵,（设）,秩为是矩阵中一个阶的满秩子矩阵,称是数学规划问题的 一个基阵或简称基.不失一般性,设 是每一 个列向量称为基向量,与基向量对应的变量成为基变量. 数学规划中基变量以外的变量成为非基变量.在约束方程中,令所有非基变量,因为不是满秩矩阵,有Cramer法则,可以从方程组得到基变量的唯一解,称为数学规划问题的基解.显然,基解的总数不超过个.当基解满足时称为基可行解. 定义3 如果集合中任意两个点,其连线上的所有点也都是集合中的点,称为凸集.在多维空间中,用数学解析式课表示为 对任何有,则称为凸集.若中的点不能用的凸组合表示，则称为凸集的极点. （二）数学规划图解法的适用范围、解题步骤 1、适应范围 数学规划图解法主要是通过等值线在极点的值,平移到另一个极点的等值线的值进行比较,然后求出最优解.即先画出有约束条件决定的区域,然后作目