基于Matlab的非线性规划问题的求解

优化问题分为线性规划问题和非线性规划问题.对于线性规划问题,可以使用图解法或者单纯形法很方便地求解;对于非线性规划问题,用图解法只能解极为特殊的情况,对于一般的非线性规划问题,求解计算极其复杂.本文利用Matlab软件,通过实例,高效快捷地实现了非线性规划问题求解.     

多目标线性规划MATLAB软件求解

多目标线性规划由于往往只是求其有效解（非劣解）,求解方法及具体演算过程比较复杂,本文也给出多目标线性规划的模糊数学解法.但借助工具软件MATLAB,可以达到对多目标线性规划问题较易求解的目标,从而更好地利用多目标线性规划解决实际问题.     

Excel规划求解在决策分析中的应用

介绍了一种求解线性规划和非线性规划的方法.用Excel软件处理规划求解问题,论证Excel在需要大量进行处理数据研究中的实用性.     

线性规划单纯形法一种新的解题途径

1 概述单纯形法就是求解线性规划问题的迭代方法.设有线性规划问题~~     

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

给出了一类特殊的非线性规划问题,其目标函数中带有绝对值符号,这类问题可以转化为线性规划问题来求解.     

一种基于线性规划的线性非自治系统数值解法

对于具有初始条件的线性非自治系统,给出了一种新的数值解法.该方法把所求初值问题转化成线性规划问题,通过求解线性规划问题得到原问题的一个近似解.定量误差分析和实际算例表明,该方法可以有效地求解线性非自治系统初值问题的近似解,也适用于边值问题的近似求解.     

应用SAS/OR与LINGO求解优化问题的比较研究

本文对一给定的线性规划问题,分别利用统计分析软件SAS的OR模块和LINGO优化软件进行求解和分析,并对这两种数学软件在求解规划问题上的差异上的比较,得出了LINGO优化软件比较适合求解线性规划问题的结论.     

Hamming距离下树型网络的最短路改进问题

研究Hamming距离下树型网络的最短路改进问题,通过把该问题转化为0-1整数线性规划问题并通过求解有限个小规模0-1整数线性规划问题并求解.该研究方法在一定程度上推广了已有的结果.该问题的研究有助于设计求解一般的Hamming距离下的最短路改进问题的有效近似算法.     

一类线性比式和问题的全局优化算法

对许多工程设计中常用的一类带常系数线性比式和问题(P)提出一确定性全局优化算法.该算法利用等价问题和线性化技术,建立了问题(P)的松弛线性规划(RLP),从而将原非凸问题(P)的求解过程转化为求解一系列线性规划问题(RLP),通过可行域的连续细分以及求解一系列线性规划,提出的分枝定界算法收敛到问题(P)的全局最优解,且数值实验表明了算法的可行性.     

一种0-1型双层线性规划的分支-定界法

针对上下层变量都是0-1变量的双层线性规划问题,在通过对其模型结构特点研究的基础上,结合双层线性规划问题的定界理论,给出了一种便于求解、结构简单的定界函数和寻找问题全局最优解且基于深度优先的搜索准则,由此提出了一个求解0-1型双层线性规划的分支-定界法.提出的算法具有全局收敛性,并通过算例说明了算法的求解过程.     

模糊线性规划最满意解的计算机模拟

用Zimmermann算法求解模糊线性规划,获得最满意解后,再通过编程,利用计算机实现了针对模糊线性规划最满意解的求解问题的模拟演示,获得了令人满意的结果.     

拉格朗日乘子法在运筹学教学中的应用

拉格朗日乘子法是求解约束优化问题的经典方法.在运筹学教学中添加拉格朗日乘子法在求解线性规划、整数规划、二次规划和非线性规划等各种规划问题中的应用,将有助于加深学生对课程内容的理解,激发学生探索知识的兴趣,为学生进行后续求解复杂的约束优化问题打下理论基础.     

灰色多随从二层线性规划问题及其解法

针对多随从二层线性规划问题, 结合灰色特征, 提出了灰色独立多随从二层线性规划问题. 建立了该问题的数学模型, 并证明了漂移型灰色独立多随从二层线性规划问题等价于漂移型灰色二层线性规划问题. 对于漂移型灰色独立多随从二层线性规划问题, 基于单纯形法设计了一种求解算法. 数值算例表明该算法是可行有效的.     

min型与max型线性规划问题解法探析

min型(max型)线性规划问题就是如何在有限的资源条件下,追求最小化(最大化)的问题。大量教材中多以max型为例向学者展示了线性规划问题的求解。如何求解min型线性规划问题?文章在给出max型解法的基础上,给出了min型问题的解法,帮助学者更好的区分和认识不同类型线性规划问题的求解。     

基于蚁群全局优化的二层规划模型与仿真

二层规划问题通常是一个非凸问题,因此在实际工程领域对其进行求解具有极大的困难.研究了问题的本质特征,提出了一种组合设计算法模型——基于蚁群算法求解二层规划问题的全局优化策略.组合算法采用蚁群算法求解上层问题,下层的线性规划问题则采用单纯型算法完成求解.设计的组合算法思路清晰,仿真计算结果表明,该算法有着良好的全局收敛可靠性和较高的收敛速度,是目前求解此类两层线性规划问题的一种有效算法.     

约束条件含模糊数的线性规划的一种求解方法

讨论了约束条件中系数是模糊数的模糊线性规划的一种解法,利用Roubens的模糊数比较的概念,把系数是模糊数的线性规划问题转化为经典的线性规划问题,从而利用求解线性规划的单纯形法求解此类模糊线性规划．最后给出此种方法在实际中的应用．     

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

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

约束条件中含有三角模糊数的线性规划求解方法

采用一种新的模糊数排序方法,将约束条件中含有三角模糊数的模糊线性规划转化为经典的线性规划,进而求得原模糊线性规划的最优解.实际应用实例显示,该求解方法是有效可行的,可以为解决模糊线性规划问题提供一种新的途径.     

一类模糊线性规划模型的结构元保度算法

针对一类右端系数为模糊的线性规划求解过程中截集的遍历性困难及生产资料信息丢失的问题,在模糊结构元基础上提出了一种保度算法,证明了与利用结构元加权序方法的等价性,将模糊型线性规划问题转化成与之等价的三个经典线性规划进行求解.研究结果表明:算法简化了计算量,同时极大地保留了生产资料的信息量.实例说明了方法的有效性.     

群体判断矩阵及权向量的线性规划算法

本文研究层次分析法中的群决策问题.文中对由多个判断决策者给出的多个判断矩阵,通过求解线性规划的方法先综合成一个完整的判断矩阵,然后以此判断矩阵的权向量作为群体判断时权向量的一种最优逼近;通过对群体判断矩阵的一致性问题进行讨论,又给出了一种加权线性规划算法。理论分析和应有实例均表明,应用线性规划和加权线性规划法求解群体判断矩阵是可行的.