线性规划问题的可视化解算

介绍了用单纯形法解算线性规划问题的基本解算方法，对传统算法的改进，特别介绍了对目标函数和约束方程的识别准则，并以实例说明了可视化解算软件的基本功能。对于从事多媒体教学软件开发者，具有一定的参考价值。     

模糊线性规划的图解法

模糊线性规划的解法通常是把它转化为经典线性规划问题求解，需借助算法程序由计算机求解。为寻求一种简单的解法，受经典线性规划图解法的启发，提出了一种模糊线性规划的图解法，并证明了它的合理性。这种图解法，适用于求解约束条件有伸缩性的二维模糊线性规划问题，简便直观，不需要计算机及算法程序，并能通过图形直观地给出决策变量的可行域及其在可行域内变化时目标函数的变化趋势，便于对最优化问题进行分析。     

解决线性规划系统识别问题的新方法

对一类特殊的逆线性规划问题———线性规划系统识别———进行研究,即试图通过给定的输入-输出数据来估计线性规划模型的技术系数矩阵以及目标函数系数.构建了估计技术系数矩阵的行估计模型,并对该模型进行改进得到更好的估计模型;基于Troutt提出的最大决策效率方法,构建了估计标准化目标函数系数的模型;通过两个数值算例说明该估计方法具有良好的表面有效性,且符合提出的后续验证准则.     

Kar markar算法与分式线性规划

本文将求解线性规划的Ｋａｒｍａｒｋａｒ算法推广至分式线性规划；给出了两种求解分式线 性规划的算法，其计算步数的界均为Ｏ（），其中Ｌ是问题数据的输入长度，ｎ为问 题的变量数目；改进了 Ｋｈａｃｈｉｙａｎ １９８０年所得的结果。     

一类模糊线性规划模型及应用

针对以模糊数为目标函数的模糊线性规划问题,建立了一种模糊数值目标函数的模糊线性规划新模型。该模型通过定义新的辅助函数将其转化为经典线性规划问题,再通过经典线性规划问题求解方法进行求解。与已有模型相比,该模型更具一般性,且计算简单。选用投资问题对该模型进行验证,数值算例说明了该模型在实际应用中的有效性。     

一类混合整数双层线性规划的枚举法

通过对上层变量为0-1型变量和下层变量为连续型变量的混合整数双层线性规划问题的,根据分支定界法原理,给出了一种定界函数和寻找问题最优解的搜索准则,由此提出了一个求解混合整数双层线性规划问题的有效枚举方法。提出的算法能求得问题的全局最优解,并通过算例说明了算法的求解过程。     

用数学软件Mathematica解线性规划问题

研究了线性规划问题的计算机辅助解法，给出了用数学软件Mathematica解线性规划问题的函数格式和具体的操作步骤，举例说明了如何针对实际问题建立线性规划的数学模型并用数学软件Mathematica求其最优解。研究表明使用成熟的数学软件Mathematica是我们解决工业、农业等行业遇到的各种线性规划问题的首选。     

变量有界线性规划的极大熵方法

目的讨论变量有界线性规划问题的熵函数解法。方法采用Lagrangian对偶把该问题处理为一个对偶的低维无约束不可微凸规划，据此提出了变量有界线性规划问题的可微极大熵函数。结果提出的熵函数方法可以避免数值计算的溢出。结论所采用的熵函数可避免数值的溢出，数字结果表明方法是有效的。     

线性规划问题方程排序求最优解法

通过目标函数沿梯度正方向变化时在线性规划问题可行域边界超平面法向量方向变化大小的度量，给出了线性规划问题最优解的一个充分条件，提出了一种解线性规划问题的方法－－方程排序求最优解法。     

运用改进的线性规划算法求解分片线性方程组

为了提高求解分片线性方程组的线性规划算法的计算效率,提出基于线性规划算法的改进算法。首先找出若干线性区域组成的超立方体,使得方程组函数在此超立方体上表现为凸函数或凹函数,然后在超立方体上求解一次特定的线性规划问题并判断此超立方体是否含有方程组的解。在算例中该算法需要求解的线性规划问题数目仅为线性规划算法的1/4。该算法无需在全部线性区域上求解线性规划,因此相对线性规划算法提高了计算效率,提高程度取决于方程组函数的性质。     

概率约束规划的概率目标模型及其解法

本文在介绍随机规划、概率约束规划及其解法的基础上,提出了概率约束规划的概率目标模型,并给出了概率目标模型的具体解法及计算程序,且与原模型及其解法进行了比较.     

模糊多层线性规划问题的交互式模糊规划法

对于带有模糊参数的线性多层规划问题，其求解算法往往要考虑决策变量的满意度，提出在不考虑决策变量满意度的情况下，给出其交互式模糊规划法，大大简化了原问题的求解．     

非线性规划的一种基于极大熵函数的单调化方法

对约束函数单调而目标函数非单调的非线性规划问题,给出了目标函数的一种积的形式的单调化变换公式,首先引入极大熵函数,将多个约束的非线性规划问题,转化为只含一个约束的非线性规划问题,再将转化后的只有一个约束的非线性规划问题转化为一个单调规划问题,最后证明了等价性.     

深入Mathematica编程

本介绍了Ｍａｔｈｅｍａｔｉｃａ程序设计语言。展示了Ｍａｔｈｅｍａｔｉｃａ程序设计的特点及优越性。     

一般正项几何规划问题的一种直接算法

本文将一般的正项几何规划问题化为等价的目标函数为线性函数，具有线性等式和非线性不等式约束条件的非线性规划问题，进而给出了一个具有全局收敛性质和特殊结构形式的广义投影梯度型算法。     

线性规划在运输问题中的应用

线性规划主要应用于解决最优化问题。根据运输问题的基本特征,通过实例对运输问题进行了优化分析,建立了运输问题的线性规划数学模型。将模型应用于一些特殊的运输问题,从而得到最优化的方案,提高了实际运输工作中的经济效益。     

二次凸规划的迭代解

线性互补问题的投影Jacobi松弛算法应用于求解不等式约束的二次规划问题,对称半正定的二次规划问题由K-T条件可以转化为P_0-矩阵的非对称线性互补问题(LCP),通过求解带扰动项的P-矩阵的非对称线性互补问题得到二次规划的最优解。最后给出一些数值结果。     

求解整数规划的混合遗传算法

整数规划问题是NP困难问题，在决策变量和约束条件很多时，用常规的求解法效率很低。针对遗传算法存在的缺陷，提出了遗传算法和混沌的结合。在此基础上，设计了用于求解整数规划的混合遗传算法，算例表明，此算法能大幅提高计算效率。     

混合整数两层线性规划问题的一种算法

两层线性规划问题的求解已经提出很多算法,而混合整数两层线性规划问题的研究成果还较少出现。本文介绍了混合整数两层线性规划问题,提出一个基于树搜索的分支定界算法。计算例子说明所给算法是非常有效的。     

线性规划的一种算法

本文给出一种用解变量个数较少的线性规划来求解变量太多的线性规划的方法。