您的位置: 专家智库 > >

朱南

作品数:2 被引量:0H指数:0
供职机构:四川财经学院更多>>
相关领域:理学经济管理更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 1篇经济管理
  • 1篇理学

主题

  • 2篇整数线性规划
  • 2篇线性规划
  • 2篇线性规划问题
  • 2篇规划问题
  • 1篇单纯形
  • 1篇单纯形法
  • 1篇对偶
  • 1篇对偶单纯形法
  • 1篇对偶规划
  • 1篇多项式
  • 1篇多项式算法
  • 1篇消去
  • 1篇消去法
  • 1篇可行解
  • 1篇构造性
  • 1篇构造性证明
  • 1篇非退化
  • 1篇背包问题

机构

  • 2篇四川财经学院

作者

  • 2篇朱南

传媒

  • 1篇系统工程理论...
  • 1篇财经科学

年份

  • 1篇1986
  • 1篇1984
2 条 记 录,以下是 1-2
排序方式:
解线性规划问题的一个算法
1986年
本文使用对偶的Fourier-Motzkin消去法证明了:一般地,一个线性规划问题等价于一个广义的连续背包问题。从而本文给出了解决任一线性规划问题的一个有限算法。
朱南
关键词:线性规划问题背包问题可行解整数线性规划消去法构造性证明
解线性规划问题的一种新算法——CR法
1984年
1947年,Dantzig提出了解线性规划(LP)的一种算法即有名的单纯形法。1954年,Lemke给出了对偶单纯形法。运用这些方法解LP时,一般需要LP或对偶规划是非退化的。1979年,提出了另一种新方法即算法。
朱南
关键词:线性规划问题整数线性规划对偶单纯形法对偶规划多项式算法非退化
共1页<1>
聚类工具0