搜索到77篇“ 初始基可行解“的相关文章
- 运输问题初始基可行解算法退化问题的解决
- 2023年
- 西北角法、最小元素法和伏格尔法是运输问题求解初始基可行解的三个广泛流行的方法.虽然这三个方法已经采取了反退化的措施,但仍然存在缺陷.本文分别给出三个反例,说明退化问题的存在仍旧会使得三个方法无法得到m+n-1个基变量.不仅如此,别的算法也同样存在上述问题.在此种情形下,可以使用补零方法加以事后补救,但非常麻烦.为此,本文分别对三种主流方法进行了改进,改进后的算法不仅简单方便,而且总能获得m+n-1个基变量,完美解决了退化问题.
- 韩伟一王梓丞孙童万晶
- 关键词：运输问题表上作业法
- 一种求线性规划问题初始基可行解的方法被引量：3
- 2007年
- 提出了一种在不引入人工变量的情况下,寻求线性规划初始基可行解的方法,与传统的两阶段法相比,具有计算量小且占有存储空间少的特点,对两阶段法第一阶段问题作了改进.
- 范国兵
- 关键词：线性规划初始基可行解
- 一种求线性规划问题初始基可行解的方法被引量：1
- 2007年
- 提出了一种无需引入人工变量,求取线性规划问题初始基可行解的直接算法,并给出了该方法的实算例子。
- 范国兵
- 关键词：线性规划初始基可行解
- 求线性规划初始基可行解的一种直接方法被引量：2
- 2002年
- 给出了求解一般线性规划问题的单纯形算法 ,均无需直接引进人工变量 ,即可以得到初始基可行解或判定无可行解的一种直接方法 .
- 杨富贵梁邦助
- 关键词：单纯形法基变量线性规划可行解
- 求初始基可行解的一种简易方法被引量：2
- 2000年
- 多年来的理论与实践表明 ,线性规划的“两阶段法”方便适用 ,因而被广泛采用 .然而 ,“两阶段法”要引入人造基和一阶段的目标函数 ,这无疑要增加不少存储量和计算量 .通过把“两阶段法”的上述步骤省略 ,致使求初始基可行解与解线性方程组的 Gauss消元法几乎无异 。
- 李敏
- 关键词：线性规划初始基可行解单纯形法
- 求线性规划初始基可行解的两种新算法
- 1999年
- 高国成王卓鹏张来亮
- 关键词：线性规划初始基可行解单纯形法
- 寻求线性规划问题初始基可行解的一种新算法被引量：1
- 1997年
- 对线性规划问题基可行解的性质进行了研究，给出了一种求解线性规划问题初始基可行解的算法。
- 许如初宋恩民陈卫东
- 关键词：线性规划可行域基可行解
- 线性规划初始基可行解的一种直接算法
- 1996年
- 本文通过引入可变动目标函数的预规划来求线性规划的初始基可行解，可以大量减少外额变量的个数，从而简化了二阶段单纯形法，使之便于在计算机上实现．
- 王章雄陈耀辉
- 关键词：线性规划单纯形法初始基可行解
- 求线性规划初始基可行解的叠累型转轴方法被引量：1
- 1994年
- 建立两种新的叠累型转轴方法。不引进任何人工变量和罚因子以及辅助线性规划，从任何一个基（既非原始，也非对偶可行）出发，在原模型上施行转轴运算，对原始（对偶）可行性进行叠累，即在转轴中，非负变量（简约价格）始终保持其非负性，且非负个数不断得以增加，因此，可在有限次转轴后获得原始（对偶）基可行解。本文第一种转轴方法属于阶段Ⅰ型，即不考虑目标函数值的变化。第二种方法是组合两阶段型，即将初始化和最优化过程兼顾考虑。
- 简金宝黎健玲
- 关键词：线性规划基可行解
- 运输问题出现退化解时0元添加的改进方法被引量：1
- 2014年
- 运输问题表上作业法确定初始基可行解时,可能出现退化解,此时应当在适当的位置添加一个0元。本文探讨了这种情况下,如何恰当选取0元添加的位置,以减少表上作业法调整的工作量,最后提出了0元添加的改进方法。
- 丁龙付小连吴珊苏瑞超
- 关键词：运输问题退化解初始基可行解最优解
相关作者
- 范国兵
- 作品数：30被引量：76H指数：3
- 供职机构：湖南财政经济学院
- 研究主题：线性规划 线性规划问题 单纯形法 参数估计 最优解
- 宋恩民
- 作品数：155被引量：316H指数：8
- 供职机构：华中科技大学
- 研究主题：图像 内窥镜系统 RAMSEY数 机器人 下界
- 杨富贵
- 作品数：7被引量：17H指数：2
- 供职机构：天津商业大学理学院
- 研究主题：无约束 抛物面 无约束最优化 最佳化 锥模型
- 许如初
- 作品数：17被引量：106H指数：5
- 供职机构：华中科技大学计算机科学与技术学院
- 研究主题：PACKING问题 等圆PACKING问题 启发式算法 拟物 组合优化
- 高国成
- 作品数：40被引量：114H指数：6
- 供职机构：山东科技大学
- 研究主题：线性规划 筛选法 控制系统 绝对稳定性 层次分析法
