锥规划的对偶规划

利用对偶锥的概念，将线性规划的对偶规划等概念引入到锥规划中，给出了一般锥规划对偶规划的表示形式，证明了这样定义的对偶规划具有对称性．利用对偶锥，线性规划和锥规划的对偶规划有相同的表示形式，且这种定义方法具有广泛性．     

线性规划一种改进的对偶单纯形法

研究了线性规划对偶单纯形法的改进．根据改进原始单纯形法思想，建立了标准型线性规划对偶单纯形法的一种改进算法．与原对偶单纯形法相比，改进算法的存贮量和计算量大大减少．最后给出了方法的实算例子．     

线性规划初始对偶可行基本解的一种求法

运用对偶单纯形法求解线性规划问题时,需要先给定一个初始对偶可行的基本解.然而在线性规划问题的约束条件Ax=b中,矩阵A一般不含m阶单位矩阵,此时初始对偶可行的基本解不易求得.文中通过对线性规划问题增加人工变量和一个约束条件,给出一步便能求出其初始对偶可行基本解的简便方法,进而通过对偶单纯形法进行迭代解决线性规划问题.     

锥规划的对偶规划

利用对偶锥的概念,将线性规划的对偶规划等概念引入到锥规划中,给出了一般锥规划对偶规划的表示形式,证明了这样定义的对偶规划具有对称性.利用对偶锥,线性规划和锥规划的对偶规划有相同的表示形式,且这种定义方法具有广泛性.     

模糊线性规划的一种对偶方法

在分析带有间断数系数的线性规划问题的基础上，文章提出了带有模糊系数的模糊线性规划的对偶：在一定优化水平下，模糊线性规划对偶于一对经典的线性规划。另外，文章中还分析了两类模糊线性规划(一类是带有模糊约束，经典目标的模糊线性规划，另一类是带有模糊目标，经典约束的模糊线性规划)的对偶关系。     

一类多维线性规划的图解法

利用对偶线性规划和对偶线性规划最优解互补松弛条件解决了含有多个变量和两个约束的线性规划的图解法求解问题．突破了线性规划的图解法只能用于二维线性规划求解的框框．     

线性规划对偶单纯形算法的改进

运用求解线性规划对偶单纯形算法原理，进一步研究迭代过程中目标函数的变化。为了提高迭代效率，引入了最好主元素的概念，提出了对偶单纯形改进算法，由于同时考虑了Bland法则，该方法还可以避免循环。     

K-T条件在对偶问题中的应用

将非线性规划中的一个重要理论K-T条件和线性规划中的对偶问题结合起来,并在具体应用的基础上给出了一个简单且易操作的求解线性规划最优解的方法。     

线性规划对偶单纯形算法的改进

运用求解线性规划对偶单纯形算法原理,进一步研究迭代过程中目标函数的变化。为了提高迭代效率,引入了最好主元素的概念,提出了对偶单纯形改进算法,由于同时考虑了Bland法则,该方法还可以避免循环。     

对偶分析在物资运输指挥控制中的应用

介绍了一种基于线性规划及对偶分析的物资运输指挥控制方法,该方法根据供求双方的物资供求量、运输路径的长度和运输工具的运载能力,建立一个以总运输时间为最小的线性规划和该线性规划的对偶线性规划模型,通过求解线性规划以及对偶分析来查找影响总运输时间的瓶颈和不合理的物资配置,最终制订一个符合要求的物资总运载力以及耗费时间为最小的运输指挥控制方案.一个典型的机械化作战师物资运输指挥控制方案分析表明:消除时间瓶颈可将总运输时间减少34.80%;改进物资配置可将总运输时间和总运载量分别减少19.58%和8.73%.     

一般线性规划的Goldman-Tucker定理

利用标准化线性规划的方法,给出了各种形式线性规划的严格互补性.结合Kuhn-Tucker条件,线性规划严格互补性可表述为:线性规划与其对偶规划的一解满足非负约束与其Kuhn-Tucker乘子的和大于0,对应分量对中有且仅有一个为0,而另一个大于0.     

线性规划初始基本可行解的新算法

单纯形法是求解线性规划问题的常用方法 ,但是 ,在用单纯形法前要求已知一个基本可行解 ,且线性规划需化为典式。虽然有一些方法可得到线性规划的基本可行解 ,但一般要增加人工变量 ,从而增加计算量。针对这一问题 ,文章提出了求非负变量等式约束基本可行解的一种方法。此法不须引入人工变量、不须处理约束方程 ,而直接对等式约束进行初等变换 ,得到一基本可行解 ,并在求解过程中剔除多余的约束 ,判断问题是否有解 ,同时将线性规划的约束方程化为典式。     

整数线性规划算法的计算机实现

本系统软件使用Ｆｏｘｂａｓｅ语言进行数据采集，采用Ｆｏｒｔｒａｎ７７、Ｃ语言编制枚举法、割平面法、分枝定界算法程序，适用于求解应用整数线性规划算法的实际课题。     

多元线性回归的简便方法

给出了多元线性回归的简便方法,该方法直观、简便、速度快、准确,具有较强的实用性.     

解线性方程组的电子表格法

给出了解线性方程组的电子表格法及其通用程序 ,该方法直观、简便、速度快、准确 ,具有较强的实用性 .用直接操作法 ,不用编程 ,便可立即求出线性方程组的解 .     

矿井机车运输最优化探讨

本文建立了矿井机车运输优化问题的多目标整数线性规划数学模型；揭示了一种用模糊线性规划理论求解该类问题的方法；并进行了实例分析。     

基于线性规划的一维DFT调制滤波器组设计

为了设计一维DFT调制滤波器组,采用一种线性规划算法将滤波器组的性能指标数学化为关于原型滤波器的乘积滤波器的函数,滤波器组的设计问题归结为一个以乘积滤波器为优化变量的线性规划问题.借助线性规划的求解方法,设计最优的乘积滤波器,通过因式分解求解原型滤波器.新算法避免了迭代算法对初值敏感的问题.仿真实验表明,相比于传统算法...     

基于文化粒子群算法的快速图像增强方法

为了提高线性规划图像增强算法的运行效率,提出一种基于文化粒子群算法的快速优化直方图均衡增强新方法。将文化算法融入粒子群算法框架以得到文化粒子群算法,并将其应用于线性规划图像增强方法,以获得新的优化适应度函数。针对线性规划图像均衡化增强后的图像,利用伽玛校正方法来改善其视觉效果。对图像增强的效率和效果的理论分析及相关实验结果表明,所提方法可行,且相对于传统直方图均衡法在图像增强效果方面有一定程度的改善,能满足人眼视觉感知的需要。     

土地平整中土方调配的快速实现方法

土地整理是实现耕地总量动态平衡和土地集约利用的战略保障,土地平整是土地整理的重要组成部分,而土方调配则是压缩土地平整工程费用开支的重要措施.表上作业法是解决土方调配问题的传统方法,在土地平整中应用广泛,然而有着步骤多、操作复杂、计算量大的缺点.土方调配借助线性规划模型和Microsoft Excel软件的规划求解功能来实现,快速、准确,且操作简单,在挖、填区较多的大工程中优势明显.     

求解线性双层规划的一种全局优化算法

讨论了线性双层规划问题,通过分析线性双层规划可行域的结构特征和最优解在约束域极点上达到这一特性,对线性双层规划上层目标函数进行定界,利用二分法原理,构造了一个双线性规划来修正当前的界,提出一种了求解线性双层规划的全局优化算法.