陈晓杰
- 作品数：5 被引量：5H指数：1
- 供职机构：中国矿业大学理学院更多>>
- 发文基金：中央高校基本科研业务费专项资金更多>>
- 相关领域：理学经济管理更多>>
- 生产问题中单纯形解法的改进被引量：1
- 2011年
- 阐述了单纯形法和对偶单纯形法的思想与一般解法,在生产问题的线性规划模型中,利用价值系数,资源系数,技术系数的一些关系和对非基变量检验数产生的影响,通过一些特定变量的进出基运算,使得单纯形法的一般求解步骤减少,运算得到简化.
- 陈晓杰
- 关键词：单纯形法对偶单纯形法
- 完全图的生成树中的完全m叉树
- 2011年
- 在完全m叉树中,假设其叶数为t,分支点数为i,则(m-1)i=t-1.证明了完全图的生成树中的完全m叉树的个数和构造是有规律的,而且当完全图的顶点数n固定时,其生成树中的完全m叉树的个数就被固定,构造也有规律可循,且当n为偶数时,生成树中不含有完全偶数叉树.
- 陈晓杰
- 关键词：完全图生成树
- 不含4圈的平面图的无圈边色数的新上界被引量：4
- 2011年
- 为了研究平面图的无圈边染色,利用差值转移方法并结合平面图的结构性质,证明了不含4圈的平面图的无圈边色数不超过Δ(G)+6.
- 张埂苗连英丁伟陈晓杰
- 关键词：边染色无圈边染色平面图
- 对偶单纯形法在生产资料分配问题中的应用
- 2011年
- 阐述了单纯形法和对偶单纯形法的基本思想,并应用对偶单纯形法解决了生产资料分配问题。
- 陈晓杰
- 关键词：单纯形法对偶单纯形法
