导读:本文包含了基本可行解论文开题报告文献综述及选题提纲参考文献，主要关键词:线性规划,基本可行解,顶点
基本可行解论文文献综述
陈娜,童艳春,魏含玉[1]（2016）在《线性规划中基本可行解几何特征的探讨》一文中研究指出本文从几何意义上探讨基本可行解的特征.实践证明,这项研究不仅加深了对基本可行解的认识和理解,而且为进一步学习和掌握单纯形法求解线性规划提供了帮助.(本文来源于《洛阳师范学院学报》期刊2016年02期）
曹政,栾诚,梁平[2]（2009）在《求线性规划基本可行解的旋转变换法》一文中研究指出提出一个求解线性规划基本可行解的旋转法。该方法不需要引入任何人工变量以及辅助规划,从任意一个基本解(即非可行解,又非正则解)出发,通过适当的旋转变换使得基本解的负分量的个数逐步减少,最后得到一个基本可行解。(本文来源于《大连大学学报》期刊2009年03期）
安中华,周树民,安琼[3]（2004）在《线性规划初始基本可行解的新算法》一文中研究指出单纯形法是求解线性规划问题的常用方法 ,但是 ,在用单纯形法前要求已知一个基本可行解 ,且线性规划需化为典式。虽然有一些方法可得到线性规划的基本可行解 ,但一般要增加人工变量 ,从而增加计算量。针对这一问题 ,文章提出了求非负变量等式约束基本可行解的一种方法。此法不须引入人工变量、不须处理约束方程 ,而直接对等式约束进行初等变换 ,得到一基本可行解 ,并在求解过程中剔除多余的约束 ,判断问题是否有解 ,同时将线性规划的约束方程化为典式。(本文来源于《武汉理工大学学报》期刊2004年07期）
张卫国[4]（2002）在《一种求线性规划问题的初始基本可行解的新方法》一文中研究指出单纯形法是求解线性规划问题的有效方法。本文给出用初等行变换求线性规划问题的初始基本可行解的新方法 ,该方法与传统的方法相比 ,具有计算量小且占用存储空间少的特点 ,算例证明该方法是可行且有效的(本文来源于《西安科技学院学报》期刊2002年03期）
孟俊婷[5]（2000）在《求单纯形法中初始基本可行解的新方法——外点法》一文中研究指出将非线性规划中外点罚函数法的思想运用于线性规划的单纯形法中 ,从而推导出单纯形法中求初始基本可行解的又一新方法(本文来源于《内蒙古科技与经济》期刊2000年S1期）
[6]（1998）在《线性规划超约束基本可行解的检验数与影子价格》一文中研究指出线性规划超约束基本可行解有多组检验数，检验数与影子价格非对应，影子价格对经济结构调整有重要指导作用。(本文来源于《新疆农业大学学报》期刊1998年01期）
陈开周,郭强[7]（1996）在《用任意一个基求可行基与基本可行解的算法》一文中研究指出用任意一个基求可行基与基本可行解的算法陈开周，郭强（西安电子科技大学）ＡＮＡＬＧＯＲＩＴＨＭＯＦＦＩＮＤＩＮＧＡＦＥＡＳＩＢＬＥＢＡＳＩＳＡＮＤＡＢＡＳＩＣＦＥＡＳＩＢＬＥＳＯＬＵＴＩＯＮＷｆＴＨＡＮＹＢＡＳＩＳ￥ＣｈｅｎＫａｉｚｈｏｕ；ＧｕｏＱｉａ...(本文来源于《数值计算与计算机应用》期刊1996年01期）
孟俊婷[8]（1995）在《求单纯形法中初始基本可行解的一种方法──外点法》一文中研究指出将非线性规划中外点罚函数法的思想运用于线性规划的单纯形法中，从而推导出单纯形法中求初始基本可行解的又一新方法。(本文来源于《包头钢铁学院学报》期刊1995年02期）
丁克诠,王洁夫[9]（1985）在《关于线性规划初始基本可行解的构造》一文中研究指出Recently, S. Smale proved that the average computing time of the simplex method of linear programming is a linear function of the number of variables, counting the times of changing pivots. This, in the average sense, garantees that the algorithm can be used as a subroutine of some large computation program without loss of efficiency.For the purpose of this kind, it is necessary to establish some faster computation scheme of the algorithm. In 1984, Li and Yan proposed a reduced method for the construction of the initial basic feasible solution of linear programming. Their main result relies on the following theorem. Theorem 1. Let(LP)be a standard form of linear programming then the matrix[A, b] can be transformed into the following form, with at most one time of computing an inverse matrix of the size m by m and two times of transforming a column in A into a unit one by means of the elementary transforms upon the rows. where m1= r(A), b≥0. In this note, a short proof of Theorem 1 is presented at first. Then it is proved that the number of the second kind computations can be reduced further. Theorem2. The matrix[A, b] can be transformed into the form of A with at most one time of computing an inverse matrix (m by m )and one time of changing a column in A into a unit column by means of the elementary transforms upon the rows of A. Thus, the construction of the initial basic feasible solution of linear progra- mming can be carried out by means of the method in the proof of Theorem 2 and, the simplex method solving the following additional linear programming Because of the dimension of (LPa)is lower than that of the one used in the traditional two-step scheme, it is evident that Theorem 2 enables us to reduce the computation time of the simplex method through Smale's result.(本文来源于《大连工学院学报》期刊1985年04期）
基本可行解论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
提出一个求解线性规划基本可行解的旋转法。该方法不需要引入任何人工变量以及辅助规划,从任意一个基本解(即非可行解,又非正则解)出发,通过适当的旋转变换使得基本解的负分量的个数逐步减少,最后得到一个基本可行解。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
基本可行解论文参考文献
[1].陈娜,童艳春,魏含玉.线性规划中基本可行解几何特征的探讨[J].洛阳师范学院学报.2016
[2].曹政,栾诚,梁平.求线性规划基本可行解的旋转变换法[J].大连大学学报.2009
[3].安中华,周树民,安琼.线性规划初始基本可行解的新算法[J].武汉理工大学学报.2004
[4].张卫国.一种求线性规划问题的初始基本可行解的新方法[J].西安科技学院学报.2002
[5].孟俊婷.求单纯形法中初始基本可行解的新方法——外点法[J].内蒙古科技与经济.2000
[6]..线性规划超约束基本可行解的检验数与影子价格[J].新疆农业大学学报.1998
[7].陈开周,郭强.用任意一个基求可行基与基本可行解的算法[J].数值计算与计算机应用.1996
[8].孟俊婷.求单纯形法中初始基本可行解的一种方法──外点法[J].包头钢铁学院学报.1995
[9].丁克诠,王洁夫.关于线性规划初始基本可行解的构造[J].大连工学院学报.1985