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

淮北师范大学 2012届学士学位论文 关于数学规划图解法的探究 学院、专业 数学科学学院 数学与应用数学 研究方向 运筹学 学生姓名 刘萌萌 学 号 20081101140 指导教师姓名 张发明 指导教师职称 副教授 2012年4月12日 关于数学规划图解法的探究 刘萌萌 (淮北师范大学数学科学学院，淮北，235000) 数学规划(mathematical programming)是运筹学的重要分支，包扌舌线性 规划，非线性规划，整数规划，二次规划，多目标规划等等?广泛应用于各领 域，特别是金融领域?线性规划理论和非线性规划理论是数学规划的两个主要分 支?图解法就是利用坐标图去解数学规划问题的方法?该方法不是线性规划的主要 方法，只是用于说明线性规划的性质和特点?此方法简单直观，冇助于我们从几何 图形上了解数学规划问题的一些基本概念、理论及解的原理. 本文首先论述了数学规划问题图解法的有关概念，包括可行域、基本解、基可 行解、凸集、极点等，及数学规划图解法的适用范围、理论依据、解题步骤；然后 给出数学规划图解法儿种模型；最后给出儿个关于数学规划图解法的实际应用. 关键词 线性规划非线性规划线性规划模型可行域 图解法解法探讨求解过 程最优值 TOC \o 1-5 \h \z 引言 1 一、 数学规划图解法理论说明 1 （-）主要概念 1 （-）数学规划图解法的适用范围、解题步骤 2 （三） 数学规划图解法理论依据 4 （四） 数学规划图解问题解决方法 6 二、 数学规划图解法儿种模型 12 （-）两个变量线性规划图解法模型 13 （-）多个变量线性规划图解法模型 M （三）非线性规划图解法模型 16 三、 数学规划图解法的应用 18 （-）数学规划图解法的理论应用 18 （二）数学规划图解法的实际应用 20 结论 22 22 致谢 24 朴素的运筹学作为一门现代科学，是在第二次世界大战期间首先在英美两 国发展起来的，它的思想可追溯到公元前400年至第二次世界大战前夕山? 运 筹学的特点是1.运筹学已被广泛应用于工商企业、军事部门、民政事业等研 究组织内的统筹I■办调问题，故其应用不受行业、部门Z限制；2?运筹学既对 齐种经营进行创造性的科学研究，又涉及到组织的实际管理问题，它具有很 强的实践性，最终应能向决策者提供建设性意见，并应收到实效；3?它以整 体最优为目标，从系统的观点岀发，力图以整个系统最佳的方式来解决该系 统各部门Z间的利害冲突?对所研究的问题求出最优解，寻求最佳的行动方 案，所以它也可看成是一门优化技术，提供的是解决各类问题的优化方法?然 而图解法是运筹学的形思维的启蒙，也是打开运筹学基本原理的一把钥匙，该方法 简单、直观、具体?数学规划作为运筹学的重要分支，可想而知图解法在数学规划 中的作用也是不可替代的?我们从几何图形上了解数学规划问题的一些基木概念、 理论、及解的原理，并使我们能得心应手地解决数学规划问题?本文就图解法的基 本理论和基本解题方法及其应用展开思考. 一、 数学规划图解法理论说明 (-)主要概念 定义1对数学规划问题 min z =工 CjXj 戶 s.t. ^aijxj =4 (i = 1,2, 冃 x. 0 (j = 1,2,...,〃) 价值向量 C =(C[,C2，...,C“) a\\ ?…a\n 系数矩阵4= : ???: °加]° ° \ / 资源向量b = (/?(, bp…,b)T决策向量 尤=(西,…，兀/ 称D = {x/Ax = h,ox}为数学规划(LP)的可行域?若xwD,则称兀为(LP)的可 行解.若x*gD且对任意x w D冇ex* W ex,则称兀*为（LP ）的最优解,ex *为最优值. 定义2对上述数学规划问题，设4为约束方程组的加阶系数矩阵，（设 n m ）,秩为是矩阵A中一个mxm阶的满秩子矩阵，称B是数学规划问题的 a\\ …a\m 一个基阵或简称基?不失一般性，设B= \ ； =（a，a2,...,aJb是每一 S …anm ） 个列向量4心=1,2,...,加）称为基向量，与基向量％对应的变量?成为基变量.数 学规划中基变量以外的变量成为非基变量.在约束方程中，令所有非基变量 兀曲=几+2 = ??? =兀=0,因为不是满秩矩阵,Cramer法则，可以从方程组Ax = b得 到基变量的唯一解 XB = （x],x2,...,x//J）7 = B ]h，称 x =（“，兀2,…，兀“，0,...0）丁 为数学 规划问题的基解?显然，基解的总数不超过C,”个.当基解x满足兀no时称为基可 行解町 定义3如果集合C小任意两个点?,x2,其连线上的所有点也都是集合C中 的点，称C为凸集?在多维空间中，用数学解析式课表