黄纯一
- 作品数：6 被引量：0H指数：0
- 供职机构：黑龙江大学数学系数学与应用数学系更多>>
- 相关领域：理学更多>>
- 对线性规划单纯形法的注记
- 1996年
- 为了更有效地应用单纯形算法求解线性规划问题,本文提出了以下几点注记。(1)人工变量列不必参与数值计算,也不占存储空间,从而可大量节省计算量和存储量;(2)使用基变量指标集来判断人工变量是否离基,可避免舍人误差的影响;(3)虚设人工变量的最终非零值对于修改存在矛盾的数学模型将起着关键性作用;(4)可将大M法与两阶段法统一处理,且M可不取具体的数值,也不参与数值计算;(5)实际计算中宜将Dantzig算法与Bland算法结合起来使用,既可对一般问题达到快速收敛的目的,又可避免退化问题可能产生的循环现象,而且在软件设计与实现上要比字典序方法等简单容易;(6)对于大型稀疏矩阵的计算机数据录入,建议采用二元数组的数据结构逐行录入,则可节省三分之一的录入工作量。
- 黄纯一
- 关键词：线性规划单纯形算法
- 农作物种植规划优化方法数据处理系统
- 黄纯一李云龙陈超
- 关键词：作物数学规划最佳化数据处理
- 单纯形法的组合程序及注记
- 黄纯一陈超
- 关键词：单纯形算法线性规划
- 单纯形算法的简化
- 1996年
- 单纯形法在求解线性规划问题的初始基本可行解时，所花费的机时通常占总机时的一半以上。本文提出了对这一问题的改进方法，导致整个算法的简化，大大减少了存储量与计算量。
- 黄纯一
- 关键词：线性规划单纯形算法可行基
- 线性规划问题的符号计算
- 1997年
- 应用各种符号计算系统可以很方便地求解各种线性代数问题,利用初等变换即可得到问题的精确解而不必预先编写程序,本文通过例子,根据单纯形算法原理,详细介绍了使用muMATH系统直接求解线性规划问题精确解的运算方法,人工变量所对应的列向量始终不参加运算,从而可大量节省存储量和计算量。
- 黄纯一肖相武
- 关键词：线性规划单纯形算法初等变换
- 关于非线性单纯形法的几点注记
- 黄纯一肖相武
- 关键词：非线性规划单纯形算法
