搜索到97篇“ 基可行解“的相关文章
线性规划求可行的一种方法被引量:5
2008年
本文通过增加一个特殊约束,贯彻对偶单纯形法检验数全非正的思想,迭代求优;然后再去掉该约束,结果却可得到一个可行。上述过程经简化处理后,增减约束可以不必出现,它仅使单纯形表矩阵增加几次初等变换而已,足见其方法之简捷及有效性。
夏少刚刘心
关键词:运筹学线性规划单纯形法对偶单纯形法
线性规划问题退化最优可行的性质
2001年
本文通过分析用两阶段法求线性规划初始可行的一个例子 ,归纳了线性规划问题退化的最优可行的性质 ,包括同一退化最优可行不同表示 ;
刘小冬杨东升
关键词:线性规划最优解单纯形法
可行一种概率意义下的多项式算法被引量:11
1998年
本文对求线性规划问题的可行,给出一种改型算法,证明它对m个约束、n个变量的问题,当n≥2m时,为使求得一个可行的概率大于0.98,对m>24,所需迭代次数不超过(m+3),而对m≥76,迭代次数已不超过(m+1).
夏少刚李敏
关键词:线性规划单纯形法基可行解多项式算法
有界变量运输问题可行的特征
本文首先引入一般有界变量的可行的定义,然后给出了一般有界变量运输问题模型,并得到一个定理,该定理给出了一般有界变量运输问题可行的特征.
易发
关键词:有界变量线性规划基可行解
一道《运筹学》作业题引发的思考
2016年
当线性规划问题的可行域有界时,线性规划问题的最优一定是可行之一。此时,单纯形法等价于在线性规划问题的多面体形状的可行域的顶点(线性规划问题的可行)之间的逐步寻优。可是,可行域有界的先决条件偶尔会被遗忘。本文是作者在《运筹学》教学中,由一道作业题以及习题答中遇到了这种遗忘后的一点思考。
张钧刘小茂
关键词:线性规划基可行解可行域最优解
一个经典规划问题最优的讨论
2016年
本文就一个经典规划问题"合理利用线材"展开讨论,分析不同文献上所给出的及它们之间的关系,创造性地给出了该问题最优的结构.
姚丽周兴伟温一新
关键词:规划问题线材基可行解最优解
运输问题出现退化时0元添加的改进方法被引量:1
2014年
运输问题表上作业法确定初始可行时,可能出现退化,此时应当在适当的位置添加一个0元。本文探讨了这种情况下,如何恰当选取0元添加的位置,以减少表上作业法调整的工作量,最后提出了0元添加的改进方法。
丁龙付小连吴珊苏瑞超
关键词:运输问题退化解初始基可行解最优解
于单纯形算法的表格求法的研究及应用
2013年
单纯形法是决线性规划问题的重要方法之一,表格直接求法则是单纯形法中最直接有效的方法。本文主要研究了线性规划中的单纯形算法的表格直接求法,并且通过所给算例验证了表格求法的可行性与有效性。
陈淼超陈侃
关键词:可行域凸集单纯形初始基可行解
于摄动法决病态单纯形法的一点改进
2012年
对一般的摄动法决病态单纯形法的方法进行了改进,给出了简单的证明。
王丽芳
关键词:线性规划摄动法基可行解最优解
农业运输问题的一种改进算法
2010年
针对运输问题的产销平衡表,在传统表上作业法的础之上,通过对初始可行的求法,非变量的检验数计算方法的改进,给出了一种新的算法。该算法操作简单,直观明了,非常适合农业运输问题。
李敏
关键词:运输问题表上作业法初始基可行解检验数

相关作者

夏少刚
作品数:67被引量:222H指数:9
供职机构:东北财经大学
研究主题:线性规划 运筹学 单纯形法 线性规划问题 基可行解
许成
作品数:26被引量:20H指数:3
供职机构:青岛大学数学与统计学院
研究主题:基可行解 社会网络 数学模型 检验数 网络
高国成
作品数:40被引量:114H指数:6
供职机构:山东科技大学
研究主题:线性规划 筛选法 控制系统 绝对稳定性 层次分析法
范国兵
作品数:30被引量:76H指数:3
供职机构:湖南财政经济学院
研究主题:线性规划 线性规划问题 单纯形法 参数估计 最优解
王卓鹏
作品数:24被引量:59H指数:4
供职机构:山东科技大学
研究主题:线性规划 阳极 倍频效率 功率耗散 空气桥