搜索到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
- 供职机构:山东科技大学
- 研究主题:线性规划 阳极 倍频效率 功率耗散 空气桥