叶祥企
- 作品数：10 被引量：11H指数：2
- 供职机构：江西师范大学数学与信息科学学院更多>>
- 相关领域：理学经济管理文化科学更多>>
- 求解线性规划问题的单纯形“双进基”法被引量：2
- 1996年
- 该文对线性规划问题中的单纯形法作了另一种改进，得到一种每次迭代两个非基变量“进基”，两个基变量“离基”的双进基法．其结果能用矩阵表示，迭代的步骤也并不比单纯形法复杂，但其迭代的次数要比单纯形法减少一半，如果一个线性规划用“单进基”法要迭代２ｎ次（２ｎ＋１次），那么，用“双进基”法只须迭代ｎ次（ｎ＋１次），从而加快了收敛于最优解的速度．
- 叶祥企
- 关键词：单纯形线性规划
- 运输问题中一种有效降低初始目标函数值的方法
- 2005年
- 本文对运输问题中的最小元素法进行了改进,寻找到一种在寻找运输问题最优解时能有效降低初始方案的目标函数值,以减少求解过程中迭代次数的方法。
- 朱凯叶祥企李佳
- 关键词：运输问题
- 赋权树法在优化教学方案中的应用
- 1996年
- 该文给出了赋权树法在教学中的一个应用
- 叶祥企
- 关键词：教学方案教学过程
- 通过平衡点求线性二层规划(LBP)的最优解
- 2007年
- 关于线性二层规划的求解问题。先利用K-T充分条件和罚函数法先将线性二层规划转化为无约束问题,再由无约束问题得到简单的参数线性规划,通过单纯形法解参数线性规划,即得到平衡点,再判断平衡点是否为原二层规划的最优解。
- 邹腊英叶祥企饶区琴
- 关键词：线性二层规划罚函数无约束问题单纯形法
- 一类关于运输问题的参数线性规划最优解的研究被引量：1
- 2007年
- 论文利用文献[1]中的改进的匈牙利算法,研究关于运输问题的参数线性规划的最优解,并给出了相应的思路,方法步骤及应用举例。
- 饶区琴叶祥企邹腊英
- 关键词：运输问题最优解
- 求赋权图上最小树的两个算法
- 1996年
- 该文证明了赋权图上的树为最小树的一个充要条件。
- 叶祥企
- 关键词：赋权图最小树充要条件
- 一类新的参数线性规划最优解研究被引量：6
- 2006年
- 在一些常见参数线性规划的基础上研究了一类新的参数线性规划最优解的分布区间及相关定理.
- 熊洪斌叶祥企
- 关键词：最优解对偶定理
- 解变量有上、下界限制的LP问题的一种新割平面法
- 2008年
- 针对变量有上、下界限制的LP问题,本文给出了求解此类问题的一种简易方法——割平面法,并以实例加以说明。
- 杭海霞叶祥企易颖华
- 关键词：割平面法
- 背包问题的若干性质及问题的简化被引量：2
- 2008年
- 对单约束线性整数规划(ILP,背包问题)的特性进行了分析,通过剪去无效变量对问题进行简化,并给出了问题的一个上界及最优值判定条件。
- 钟海林叶祥企
- 关键词：整数规划背包问题
- 最短路问题的一种新动态规划算法被引量：2
- 2008年
- 结合并行处理及顺序(逆序)递推算法的思想,对有循环不带负弧的有向图中特别指定的2个节点之间的最短路问题提出了一种新的动态规划算法,且新算法在搜索结果上与狄克斯拉(Dijkstra)标号算法相同,但因为新算法采用了双向递推的思想,因而其搜索速度明显优于Dijkstra标号算法。
- 易颖华叶祥企杭海霞
- 关键词：动态规划
