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

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

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

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

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

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

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

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

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

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

一种简易的单纯形表

通过对单纯形法的分析和研究,提出了一种简易的单纯形表,并利用矩形法则进行计算而得到一种改进的单纯形法.结果表明该法简单易行,并减少了计算量和存储量.     

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

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

单纯形方法的两个变种

考虑标准形式的线性规划问题: (LP) maxinlize z=c。rz s.t. 4z一6,zJ≥0,J∈E={1,…,w).其中_∈门“‘,6∈胪,c∈彤,且以为行满秩.设有一基矩阵力。::(“,。,…,‰),相应的基变量构成的向量为z一:(zJl,…,z‘)’.引入列指标集t,。=㈦,…,√,。)及填补集瓦=层一J。和行指标集 ,={。l(刀:6)。<0, 。一I,…,Ⅲ) 、 (1)及其补集7={I,…川。)一,.我们_仃如。卜‘类型的子问题: nlax…ze z。三0 ∑孕J (2a); 。∈”H s.t.。口==以:’6一≥:(以=’ⅡJ)zJ; (2b) i虿。a q≥O,V J∈,B; (2c) zj.≥0,V i∈,. (2d)著,非空,取行指标i使得 i:Arg…