您的位置: 专家智库 > >

崔京哲

作品数:1 被引量:0H指数:0
供职机构:东北林业大学更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇单纯性
  • 1篇线性规划
  • 1篇解法
  • 1篇分枝定界
  • 1篇分枝定界法

机构

  • 1篇东北林业大学

作者

  • 1篇王俊杰
  • 1篇崔京哲

传媒

  • 1篇东北林业大学...

年份

  • 1篇1998
1 条 记 录,以下是 1-1
排序方式:
不等式约束线性规划解法
1998年
利用矩阵行变换的方法对不等式约束线性规划给出一种求解算法。该算法用标准化所产生的标准型的特殊形式,利用矩阵行变换直接寻求可行基,避免了引入人工变量,且在求可行基时不需求检验数。而常用的大M法或两阶段法,在求可行基时仍需求检验数。该算法能减少存储量与计算量,尤其是在整数规划的解法——枝定界法中,由于每个分支的约束均为不等式形式,使用本文算法可比大M法或两阶段法减少大量的存储量与计算量,因而具有较大的实用价值。另一方面。
王俊杰崔京哲
关键词:线性规划分枝定界法
共1页<1>
聚类工具0