求线性规划问题可行基的一种方法

文章给出了一般情形下从线性规划问题的标准型求可行基的一种方法，并通过与大Ｍ法、两阶段法及文［１］方法进行对比分析，说明这是一种有效可行且有可能较简便的方法     

线性规划的σj迭代计算方法

本提出并证明了求解线性规划（LP）的单纯形法中检验数（σj）的迭代计算方法的定理，由此定理得到的迭代计算方法比传统的按定义式计算法的渐近时间复杂度降了一级，同时简化了计算过程并提高了计算效率。     

基于单单纯形法的模板优选研究

利用半单纯形法研究了建筑结构施工中各类模板的最优选取问题，建立了各类模板最优组合的数学模型及求解算法。对实际问题的算例表明该方法非常有效。     

线性规划中大M法的参数M估值问题

在线性规划的单纯形法中,为求初始的可行基有著名的大M法,即惩罚因子法.在通常的运筹学教材中,只说明当M充分大时,大M法是有效的,并没有给出参数M的确切估计值.现给出一个确定的常数M0,并证明当M>M0时,大M法收敛于原问题的最优解.     

用线性回归与单纯形优化法研究配合物的组成

本文讨论了用线性回归和单纯形最优化法确定配合物实际组成的两种方法。这两种方法简单方便,既适用于水溶液也适用于非水溶液。     

线性规划全方位变化的灵敏度分析

本文对变量目标函数系数、变量约束系数向量以及约束右端项向量同时变化进行灵敏度分析。不仅对变化后可能出现的各种情况进行分析处理,尤其在对偶可行性和可行性都不满足时,利用联合算法进行处理,并通过算例加以说明。     

线性规划的最钝角松弛算法

本文提出一个基于最钝角原理的松弛算法求解线性规划问题。该算法依据最钝角原理略去部分约束得到一个规模较小的子问题,用原始单纯形算法解之;再添加所略去的约束恢复原问题,若此时全部约束条件均满足则已获得一个基本最优解,否则用对偶单纯形算法继续求解。初步的数值试验表明,新算法比传统两阶段单纯形算法快得多。     

避免引入人工变量求线性规划可行基的一个新方法

讨论了线性规划的单纯形解法,给出了不须加人工变量就可得到一个可行基的算法.通过大量的算例表明此法比传统的单纯形方法具有算法结构简单,计算量小的优点.     

对正负一级能量之比测量光栅参量方法的改进

提出利用同一波长的入射光在双面入射时两个能量之比的比值对光栅的参量进行测量,进一步提高准确度。首先从理论上比较正弦面形光栅在单一面入射及双面入射时各种衍射效率对光栅表面粗糙度的敏感程度;然后模拟测量出该正弦面型光栅在双面入射情况下的光栅参量;最后成功反演出体积相位全息光栅的三个参量,其测量结果为0.080μm,1.452μm,20.5μm准确度比单一入射面情况(0.080μm,1.451μm,20.1μm)时要高。同时该法继承了原来方法的无损伤、操作简便、可重复、易推广、成本低等优点。