求解一类线性规划问题的原始贪婪算法和对偶贪婪算法及其相互关系

给出了求解一类线性规划问题的一种贪婪算法和求解其对偶问题的一种贪婪算法,并讨论了这两种算法的若干性质及其相互关系.     

一类高维线性规划图解法的补充

当问题的最优解唯一时,解含有两个约束的多维线性规划的图解法已是众所周知。本文研究了当问题有无穷多个最优解的情况,并指出,在任何情况下解含有两个约束的多维线性规划,最多只需用两次二维图解法。     

仿紧集上的一类新型广义双拟变分不等式

建立了一个新的极大极小不等式，并利用它研究了仿紧集上一类新型广义双拟变分不等式解的存在性问题。     

解一类最大值最小化问题的线性规划方法

给出了求解一类最大值最小化问题的线性规划方法，并讨论了所给算法的实用性。数值计算结果表明：所给的算法是一个有效的算法。     

环境资源价值的线性规划模型计量

环境资源价值计量是环境会计核算的主要方面。从线性规划有关理论出发,结合线性规划模型中影子价格的含义。阐明了线性规划模型在环境资源价值计量中的具体应用,并针对应用中的优缺点及前景进行了探讨。     

线性规划问题的初始解与线性不等式组的相容性

本给出了一个求解线性规划问题初始解的算法，该算法是将作原算法稍中修改而成，与原算法配套组合，即构成一个完整的求解一般线性规划问题的强多项式算法。本给出的算法同时是判别线性不等式相容性的一个方法。     

仿紧集上的一类新型广义双拟变分不等式

建立了一个新的极大极小不等式,并利用它研究了仿紧集上一类新型广义双拟变分不等式解的存在性问题.     

一个改进的非线性规划算法及其收敛速率分析

提出了等式约束非线规划问题的一个改进算法。改进后的新方法保持了原算法的全局收敛性质，并获得了局部超线性收敛。运用改进前后的算法分别对两个典型实例进行了验算。结果表明，新的算法具有明显的快速收敛性质。     

线性流形上次对称矩阵的最佳逼近

讨论了线性流形上次对称矩阵反问题及其最佳逼近，给出了这些问题解的通式，并就这些问题的特殊情况进行了讨论，得到了一些结果。     

渐开线齿形曲线的双圆弧逼近

讨论了渐开线齿轮型线双圆弧逼近的建立和误差分析及其在数控加工中的应用。     

线性0—1规划模型的排序解法

针对0－1规划模型提出了一种新的解法,即排序法。它利用目标函数变量系数绝对值大小的相对关系,对无约束条件解进行排序,在最小解集中寻找最优解,以加快收敛速度。     

铁路空车调配问题的区间线性规划模型及算法

铁路空车调配问题是合理解决空车需求与供应之间的不平衡问题。在借鉴空车调配问题模型已有成果的基础上,围绕空车供应与需求量的不确定性、空车调配的时效性、路段通过能力的限制性3个方面,对区间数运用于空车调配问题加以适应性分析,以空车总走行公里最少和到达时间满足空车需求限定时间可信度加权和最大为目标,提出利用线性区间规划理论解决空车调配问题的模型和算法,并结合算例验证了区间规划的灵活性和简便性,使得空车调整模型符合运输生产实际并具有普遍意义,该模型的采用对路网上空车调整问题将起到很好的借鉴作用。     

模糊≤型的FLP对偶理论研究

对模糊不等式型的线性规划问题的对偶理论进行了研究,给出了模糊不等式型的线性规划对偶问题的一般定义及经济解释,提出了对称型与非对称型模糊对偶问题的概念和由对称型模糊对偶规划推出非对称型模糊对偶规划情形及由非对称形推出对称形模糊对偶规划情形的方法;总结出了构成模糊对偶规划一般规则,证明了模糊不等式型的对称性对偶定理.     

一类完全型区间线性规划的求解

在现有研究的基础上，定义了一类完全型的区间线性规划，其目标系数和约束系数均可为区间数，约束条件可包括等式和不等式类型．给出了一种反映决策者满意度的区间数序关系，基于此将区间不等式约束转化为确定型约束．讨论了区间等式约束的含义并将其化为确定型不等式约束，分析了含有区间数的目标函数并将其转化为一个确定性目标函数．在此基础上，将区间线性规划转化为确定型线性规划并进行求解．最后，给出一个算例．     

一种求解线性二层规划的修正Frank-Wolf方法

利用迭代点校正方法，将非线性规划中的Frank—Wolf方法应用于线性二层规划问题，从而提出了一种求解线性二层规划的简单算法，同时给出了算法的收敛性．数值结果表明，给出的算法是可行有效的．     

求解预支约束下商品批发零售问题的近似算法

研究了求解预支约束下批发零售问题的一种新的近似算法,这一算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法相结合并从理论上分析了该算法的可靠性和有效性,最后得出了该算法的性能保证为1-e-1.     

二层线性规划问题

罚函数方法是数学规划中一种常见且有效的求解方法。用罚函数原理,把二层线性规划（BLP）下层问题的对偶间隙作为惩罚项,将BLP转化为带罚函数子项的有限个线性规划问题。由于BLP的全局最优解可在约束域S的极点上找到,利用线性规划对偶理论,给出了一种求解该二层线性规划的罚函数算法。     

一种求解线性规划问题的新方法

提出了一种求解线性规划问题的新方法：利用K-T条件及阳函数的凝聚特性，将多约束线性规划问题凝聚为单约束优化问题进行求解．最后给出了二维及三维线性规划问题的实例及相应的几何解释。     

基于0-1整数线性规划的军事空运装载优化算法

为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将空间布局约束转换成0-1整数线性约束,实现了对0-1整数线性规划空运装载问题的求解.仿真结果表明:该算法运算时间不超过1 s,装载方案平均载重率达38.8%,平均有效空间利用率达59.7%.