用Excel求解线性规划及线性方程组的方法

对利用美国微软公司开发的Office组件中的电子表格软件Excel求解线性规划的方法给予了介绍 ,并将该功能给予扩充 ,给出了用该软件求解线性方程组的方法     

线性规划问题的软件求解与方法比较

本文通过举例的方式来介绍EXCEL、MATHMATICAL、LINDO三种求解线性规划问题的软件,并对三种求解方式进行分析和比较。为线性规划问题的教学提供帮助。     

线性规划改进单纯形法的一个注记

求解线性规划的改进单纯形法的算法步骤在表述上有不明确之处,特别是最后一步没有给出向量ξ的一般通式。为此,对改进单纯形法中容易引起混淆的表述给予了进一步的注释,并给出了ξ的一般通式。     

求解线性规划的一个非内点算法

利用NCP函数和光滑化方法将线性规划的K-K-T条件化为一个光滑方程组,构造了一个非内点原-对偶路径跟踪算法,并分析了其全局及局部收敛性;同时通过计算标准线性规划考题,验证了它的可行性及有效性。     

线性规划的Karmarkar方法

线性规划的多项式算法——Karmarkar方法，是近期国际运筹学界的名成果．它在理论与实用上都有重要意义．本希望用比较通俗的方式介绍它，以便让更多的人们了解这一方法并将它应用于实际，产生更多的经济效益．     

解一般形式线性规划的一个直接方法

本文提出了一个直接处理一般形式线性规划的算法而不需要把问题转化为标准形(即所有约束都是等式约束,所有变量都是非负的)。由于算法的基本思想与单纯形法相同,所以当应用子标准形式的线性规划问题时此算法化为单纯形法。文中证明了算法的有限步终止性,最后还讨论了可行域不存在极点的情形。     

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

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

一个求解线性规划初始可行解的新算法

给出了求解线性规划初始可行解的一个新算法。     

一类特殊线性规划问题的求解方法

本文对约束条件中不含等式，且无现成可行基及对偶可行基这种类型的线性规划问题给出了一种简便的求解方法。     

一种引入复合形法的改进引力搜索算法

针对引力搜索算法求解复杂问题时搜索精度不高、易出现早熟收敛问题,提出一种引入复合形法的改进引力搜索算法。该算法在寻优初期利用引力搜索算法进行全局搜索,同时对引力系数进行改进,以提高全局收敛速度;在寻优后期,当算法出现早熟收敛现象时,引入复合形法,利用复合法较强的局部搜索能力,帮助种群快速跳出局部最优解。通过5个标准测试函数验证了改进算法的可行性和有效性。与标准引力搜索算法、基于权值的引力搜索算法、记忆性引力搜索算法相比,该算法具有更高的收敛精度和更快的收敛速度。     

解线性规划的有效集方法

给出了一个解线性规划的有效集方法，此方法有以下几个特征：（1）对初始点不做任何要求；（2）每次迭代可能增加或减少多个约束，此将有利于提高收敛速度。     

线性规划模型在复合肥配料中的应用研究

针对复合肥配料加工问题,笔者建立了生产成本最小化的线性规划模型.首先对所给数据进行分析,发现在加工复合肥过程中必然存在水分挥发现象,然后根据国家相关规定以及化肥厂对复合肥的要求,使用线性规划模型求得复合肥配料最优方案.基于原料价格变动情况,对建立的模型进行灵敏度分析,使模型更具有适用性.     

一类线性规划问题的图上作业法解法

本文给出一类线性规划问题AX=b { X≥O min sum from j=1 to ∞(c_1/x_1/),用图上作业法方法解这类问题,并且处理了退化情况。     

数学规划加权残值法

把数学规划引进加权残值法,给出微分方程问题的一种新的近似解法,即数学规划加权残值法(简记为MP-MWR)。如果在问题的定义域V中存在解w(x),那么该解被任意两个满足定解条件的函数w_u(x)和w_l(x)夹住,即若有RW_u≥0≥Rw_l,恒有w_u≥w≥w_l,在域V内这里,R是残余算子。应用最优化技术,还能够得到满足上述不等式的minW_u和maxW_l。MP-MWR相对于有限元法而言,可减少计算机内存单元的需求量。本文给出了数字例题。     

解型线性双层规划的对偶规划

讨论了解型线性双层规划的对偶规划问题,利用Lagrange对偶规划的思想,建立了解型线性双层规划的Lagrange对偶规划,并证明了基本对偶定理.     

含参数的线性分式规划问题的一个解法

目标函数和约束条件右端常数顶含参数的两种线性分式规划问题的解法，通常是通过引进额外参数加以解决。本文给出了另一种解法，不需引进额外参数，而是直接在单纯形表上，加以解决，只是使用了另一种形式的检验数。     

解型线性双层规划的Lagrange对偶规划

讨论了一类解型线性双层规划的Lagrange对偶规划及其鞍点条件,并讨论了鞍点条件与K-T条件的关系.     

求解线性规划的单纯形方法与折线搜索技术

本文给出了一个求解线性规划的折线搜索法,该方法是在单纯形方法中增加了折线搜索技术。新方法能够减少迭代次数,也能消除已有的指数算例。     

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

本文介绍一种求解线性规划问题的新方法,该方法的特点是初始基不必是可行基。