期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到68篇文章
< 1 2 … 4 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
单纯形法中进基变量的选择 被引量：4
1
作者 宋政芳 《上海电力学院学报》 CAS 2007年第1期97-99,共3页
对通常用的单纯形法进行了深入讨论,对进基变量的选择作了改进,避免在一次迭代中刚进入基变量的变量在紧接着的下一次迭代中立即被替换出来,从而加快了迭代速度.还举例说明了改进后的单纯形法的解题步骤.
关键词 单纯形法 进基变量 出基变量 检验数
在线阅读 下载PDF
求解LP问题的部分基变量算法 被引量：3
2
作者 周康 彭颖君 +1 位作者 王防修 同小军 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第1期82-84,128,共4页
一般形式的线性规划问题在找不到基本可行解或对偶问题的基本可行解时,无法用传统的单纯形法或对偶单纯形法求解,即"两看一算"算法.为了解决这个问题,结合两种"两看一算"算法,提出了一种新的算法——部分基变量算法... 一般形式的线性规划问题在找不到基本可行解或对偶问题的基本可行解时,无法用传统的单纯形法或对偶单纯形法求解,即"两看一算"算法.为了解决这个问题,结合两种"两看一算"算法,提出了一种新的算法——部分基变量算法.该算法首先从部分基变量出发,由初等行变换将LP问题转化为准典式,然后由初等行变换找到全部可行基变量,最后用对偶单纯形法得到最优解.对算法的正确性和可行性进行了严格证明,提出算法的实现方式并举例进行了说明,对算法的特点进行了讨论.分析表明所提出的算法是实现线性规划问题求解的较为理想的算法. 展开更多
关键词 线性规划问题 部分基变量算法 “两看一算”算法
在线阅读 下载PDF
基于部分基变量的LP问题矩阵算法 被引量：1
3
作者 周康 陈金 +1 位作者 邱江 解智 《运筹学学报》 CSCD 北大核心 2012年第2期121-126,共6页
基于部分基变量提出了LP问题的矩阵算法.该算法以最优基矩阵的一个充分必要条件为基础,首先将一个初始矩阵转化为右端项和检验数均满足要求的矩阵,再转化为检验数满足要求的基矩阵,最后转化为最优基矩阵.该算法具有使用范围广、计算规... 基于部分基变量提出了LP问题的矩阵算法.该算法以最优基矩阵的一个充分必要条件为基础,首先将一个初始矩阵转化为右端项和检验数均满足要求的矩阵,再转化为检验数满足要求的基矩阵,最后转化为最优基矩阵.该算法具有使用范围广、计算规模小、计算过程简化、计算机易于实现的优势.矩阵算法的核心运算是求逆矩阵的运算,提出了矩阵算法的求逆问题,讨论并给出了求逆快速算法,该算法充分利用了矩阵算法迭代过程中提供的原来的逆矩阵的信息经过简单的变换得到新的逆矩阵,该算法比直接求逆法计算效率更高. 展开更多
关键词 LP问题 矩阵算法 部分基变量 最优基矩阵 求逆快速算法
在线阅读 下载PDF
单纯形法中入基变量选择的混合触发规则 被引量：1
4
作者 朱振涛 陈星光 《南京工程学院学报（自然科学版）》 2016年第3期1-6,共6页
对单纯形法的转换基过程中入基变量的常见的选择规则进行比较和分析,证明存在一种情况下刚入基的变量可能在紧邻的迭代中被转换出基.为了加快收敛速度,结合几种选择规则的优点,构建新的入基变量选择的混合触发规则,并给出算例来说明运... 对单纯形法的转换基过程中入基变量的常见的选择规则进行比较和分析,证明存在一种情况下刚入基的变量可能在紧邻的迭代中被转换出基.为了加快收敛速度,结合几种选择规则的优点,构建新的入基变量选择的混合触发规则,并给出算例来说明运用新的混合触发规则可以有效减少迭代次数. 展开更多
关键词 线性规划 单纯形法 入基变量 混合触发规则
在线阅读 下载PDF
关于《求解LP问题的部分基变量算法》的勘误及补正
5
作者 高培旺 《常州工学院学报》 2013年第5期47-50,共4页
文章针对周康等人的《求解LP问题的部分基变量算法》一文进行了分析,指出其文中算法原理及算法步骤存在的一些错误,补正了算法的不完善之处,并通过数值试验验证算法的计算性能。
关键词 线性规划 单纯形算法 对偶单纯形算法 基变量
在线阅读 下载PDF
一种选取基变量的新方法
6
作者 于亚萍 李珍 +1 位作者 张海娥 刘艳丽 《成都教育学院学报》 2006年第11期64-64,共1页
文章主要介绍将线性规划化成标准型后,在单纯形解法中,通过一种非常规的选择基变量的方法,缩减计算过程,还可以避免循环现象的出现,从而求出最优解。
关键词 标准型 基变量 单纯形法 最优解
在线阅读 下载PDF
求线性规划初始基可行解的一种直接方法 被引量：1
7
作者 杨富贵 梁邦助 《天津商学院学报》 2002年第3期21-22,25,共3页
给出了求解一般线性规划问题的单纯形算法 ,均无需直接引进人工变量 ,即可以得到初始基可行解或判定无可行解的一种直接方法 .
关键词 单纯形法 人工变量 基变量 线性规划 初始基 可行解 直接方法
在线阅读 下载PDF
退化线性规划的一种换基方法
8
作者 申花实 王希田 《黑龙江大学自然科学学报》 CAS 1995年第2期58-60,共3页
本文给出一种适用于求解退化线性规划的换基准则，按该准则换基迭代，不仅不会出现死循环，而且较通常采用的方法，如摄动法、Ｂｌａｎｄ方法有较快的收敛速度。
关键词 退化线性规划 单纯形法 基变量 检验数
在线阅读 下载PDF
一种改进的无人工变量单纯形算法 被引量：1
9
作者 高培旺 《井冈山大学学报（自然科学版）》 2016年第5期58-62,共5页
对Arsham的算法作了重要改进以便使其运行得更好,目标使所有基人工变量之和最小。首先,对非基变量按其简约价值系数从大到小逐列向前搜寻,将满足条件的变量带入基变量集,当简约价值系数为非正时终止。然后,以目标当前值与最优值的均值... 对Arsham的算法作了重要改进以便使其运行得更好,目标使所有基人工变量之和最小。首先,对非基变量按其简约价值系数从大到小逐列向前搜寻,将满足条件的变量带入基变量集,当简约价值系数为非正时终止。然后,以目标当前值与最优值的均值作为临界值,应用经典单纯形算法求解,当目标值超过临界值时,重复上述过程,直至基变量集处于完全状态。在计算机上对24个标准测试问题进行初步数值试验,计算结果表明,本文提出的改进算法比经典单纯形算法所用的总迭代次数要少得多,在22个问题上耗费更少的计算时间,大大改进了Arsham算法的计算效率,比Gao的一种改进算法的计算性能更稳定,因而是有价值的。 展开更多
关键词 线性规划 单纯形法 第一阶段问题 人工变量 基变量集
在线阅读 下载PDF
求单纯形法中初始基本可行解的新方法——外点法
10
作者 孟俊婷 《内蒙古科技与经济》 2000年第S1期529-531,共3页
将非线性规划中外点罚函数法的思想运用于线性规划的单纯形法中 。
关键词 单纯形法 初始基本可行解 外点法 基变量
在线阅读 下载PDF
单纯形法换基规则的改进
11
作者 黄龙生 《咸宁师专学报》 2000年第6期19-22,共4页
介绍的最小最大规则 ,改进了单纯形法中的换基方法 ,能防止进基变量在下一次的迭代中又出基 。
关键词 单纯形法 基变量 迭代 循环 规则
在线阅读 下载PDF
求单纯形法中初始基本可行解的一种方法──外点法
12
作者 孟俊婷 《包头钢铁学院学报》 1995年第2期21-26,共6页
将非线性规划中外点罚函数法的思想运用于线性规划的单纯形法中，从而推导出单纯形法中求初始基本可行解的又一新方法。
关键词 单纯形法 初始基本可行解 外点法 基变量
在线阅读 下载PDF
单纯形法中枢轴元素选取准则的改进 被引量：6
13
作者 申卯兴 叶微 +1 位作者 刘毅 解洪波 《计算机工程与应用》 CSCD 北大核心 2003年第25期57-58,共2页
通过对线性规划的单纯形法的基变换的分析和认识,改进了确定枢轴元素的方法,使单纯形法的收敛速度得到了提高。并利用新的入基变量准则和与之相适应的单纯形作业法给出了例证。
关键词 线性规划 基变换 枢轴元素 入基变量 出基变量
在线阅读 下载PDF
运输问题中最优调运方案的检验 被引量：1
14
作者 王建平 李玉萍 《河南科学》 2007年第3期367-371,共5页
提出了一种关于检验运输问题中最优调运方案的矩阵算法,可以一次性解决所有非基变量的检验数,其优点是既避免了闭回路法中对众多非基变量检验数的逐一计算,又回避了位势法中多次利用求解线性方程组来计算位势的过程.在原方案非最优解时... 提出了一种关于检验运输问题中最优调运方案的矩阵算法,可以一次性解决所有非基变量的检验数,其优点是既避免了闭回路法中对众多非基变量检验数的逐一计算,又回避了位势法中多次利用求解线性方程组来计算位势的过程.在原方案非最优解时,只需在前一次的检验数矩阵的基础上稍加修正即可完成方案调整后的检验数的计算. 展开更多
关键词 最优调运方案 检验数 基变量 非基变量 闭回路法
在线阅读 下载PDF
单纯形法中的线性无关性 被引量：2
15
作者 孙秀华 《宜春学院学报》 2015年第12期26-27,86,共3页
线性无关性在单纯形法中有着非常重要的作用,正是由于基本可行解定义中的线性无关性,使得基变量与非基变量之间存在着必然联系,而这种联系可以在迭代中不断确定新的进基变量和出基变量,从而寻求最优解。
关键词 单纯形法 进基变量 出基变量 线性无关性
在线阅读 下载PDF
单纯形法的一种最优化改进 被引量：1
16
作者 邱晓鹏 《甘肃高师学报》 2007年第5期19-20,共2页
该文就单纯形法从最大改进量的角度进行改进,并用实例与原单纯形法进行了对比.
关键词 单纯形法 基变量 非基变量
在线阅读 下载PDF
运输问题中求检验数的闭回路法 被引量：2
17
作者 刘静 马柏林 +2 位作者 孙艳梦 陈云巧 贾可心 《嘉兴学院学报》 2014年第6期101-105,共5页
针对运输问题中用闭回路法求检验数的方法和经济解释给出数学证明,进一步探讨了在运输问题中出现退化的情况下,"0"元素不是任意位置都可添加,并给出了具体例子和具体方法.
关键词 检验数 闭回路 基变量 退化
在线阅读 下载PDF
线性规划单纯形法迭代法则的改进 被引量：3
18
作者 郭秀英 《科技与管理》 2010年第3期26-28,共3页
根据单纯形法的基本原理,针对单纯形法迭代计算的繁琐,在可作进基变量或出基变量有2个及以上的情况下,分别提出了能使迭代次数明显减少的进基变量和出基变量的确定法则,并从理论上和实例上分别证明和说明了该法则的合理性和有效性。
关键词 线性规划 单纯形法 优化 基变量
在线阅读 下载PDF
求解线性规划模型算法的实现研究 被引量：3
19
作者 刘磊 王东雷 刘明 《电脑知识与技术》 2010年第10期8146-8148,共3页
该文给出了线性规划标准形式，详细讨论了求解线性规划方法，进而设计实现算法。实例证明了该方法的有效性和实用性。
关键词 线性规划 Dantzig 基变量 最优解 单纯形表
在线阅读 下载PDF
机会成本及其数量关系 被引量：1
20
作者 汤代焱 《技术经济与管理研究》 2002年第4期54-55,共2页
本文将机会成本的概念予以扩展 ,并运用线性规则单纯形法的原理说明了方案机会成本 ,产品机会成本 ,资源机会成本间的数量关系。
关键词 机会成本 产品机会成本 资源机会成本 基变量 检验数 企业
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 4 下一页 到第 页
使用帮助 返回顶部