多目标线性规划的模糊折衷算法

通过推广求解多目标线性规划问题的平均算子法,提出了多目标线性规划的模糊折衷算法,证明了多目标线性规划的模糊折衷算法求得的解是有效解.此外,提出了多目标线性规划的两阶段算法,即:若多目标线性规划的模糊折衷算法指定的最小满意度不恰当,则可能会导致交互过程复杂化;若用最小算子法求得的解作为多目标线性规划模糊折衷算法中决策者指定的目标函数最小满意度,则可能使多目标线性规划的模糊折衷算法的计算量减小,另一方面能够弥补最大(最小)算子法求得的解可能为非有效解的不足.此外,用实例验证了多目标线性规划两阶段算法求得的解为有效解.     

变量模糊的广义模糊线性规划问题

根据判断有界闭模糊数大小的偏序方法，将一类含模糊变量的广义模糊线性规划等价成一个普通多目标线性规划问题，然后分两步求解单目标规划问题，从而得到原问题的模糊最优解．     

目标规划MULTIPLEX模型的哲学观、有效性和统一化

本文论述目标规划方法论求解系统问题的四个哲学观点,从多目标、满意解、现实和弹性观点阐明了基础模型的概念,以及基础模型向传统线性规划模型和字典序目标规划多纯形(MULTIPLEX)模型的转换,指出转换时所作假设对模型有效性的影响。MULTIPLEX模型不仅兼容传统的单目标线性规划,而且可以统一描述加权线性目标规划、模糊规划和非劣解多目标线性规划等几乎所有各类多目标数学规划。     

Excel中线性规划问题无穷多最优解情况的判别

利用Excel求解线性规划问题时,所得结果并不能判别该问题存在唯一最优解还是无穷多最优解.在Excel对线性规划问题进行灵敏度分析的基础上,结合单纯形法原理和对偶理论,给出了判定所得最优解是唯一最优解还是无穷多最优解的方法.     

基于结构元理论的模糊非线性规划求解方法

针对目标函数与约束函数含有多个模糊数参数的非线性规划问题,应用模糊结构元理论优化求解.利用结构元理论研究模糊值函数问题,得到了多参数函数转换成单参数函数的方法,将多模糊数参数非线性规划问题化简为仅含有一个模糊数参数(即结构元)的非线性规划问题.通过结构元方法构造的自然序,将该规划问题转换成经典的非线性规划问题,并且二者同解.实例分析验证了方法的有效性.     

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

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

一类多乘积规划问题的对偶界方法

针对一类目标函数和约束函数都是多乘积的规划问题给出一种求其全局最优解的分支定界算法.该算法利用Lagrange对偶理论将其中关键的定界问题转化为一系列易于求解的线性规划,并且这些线性规划的规模固定不变,从而更容易应用到实际问题中.理论分析和数值算例表明提出的算法可行有效.     

模糊需求环境下多产品采购配额优化模型

建立了模糊需求和价格折扣并存条件下多产品采购配额分配问题的模糊多目标混合整数规划模型.针对该模型的特点,提出了如下求解策略,即借助于隶属度函数,首先将模型中的模糊目标和模糊约束条件清晰化;然后,通过最大最小算子,将该模糊多目标混合整数规划模型转化为求解等价的多个单目标混合整数线性规划问题;最后,采用两阶段算法求得问题的最优解.通过应用算例验证了模型的有效性和可行性.     

带期望约束的Z-W法

将期望解作为一约束条件应用于多目标规划的交互方法中,提出一种基于Z-W法的解决多目标线性规划问题的新算法.与直接用Z-W法相比,该方法能优化变量的取值范围,且不需进行繁琐的计算来判别有效顶点的邻近有效顶点.从本质上改进了求解方法,使整个求解的计算速度大为提高.     

多车辆直运越库调度的建模与启发式算法

以最小化客户的最晚交货时间为目标,建立了多车辆直运越库物流调度问题的混合整数线性规划模型,并使用优化工具ILOG CPLEX求解得到了适当规模问题和小规模问题的精确最优解;基于最大加工时间(LPT)规则,提出求解多车辆直运越库物流调度问题的启发式算法,通过对中等以及大规模实例的数值计算,比较了混合整数线性规划模型和启发式算法之间的计算性能.结果表明,启发式算法具有良好的近似性能,所测24组实例中的相对误差不超过9.5%,接近于精确解.     

模糊线性规划的图解法

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

二次规划求解方法探讨

文章推广与应用了二次非线性规划模型的基础理论及算法。在线性规划模型中,活动对目标函数的贡献与活动水平成比例关系,因而目标函数是决策变量的线性函数,而在实际问题中,往往遇到活动对目标函数的贡献与活动水平不成比例关系的情形,即目标函数不是决策变量的线性函数,而是二次非线性函数,我们可以利用K—T条件并转化为等价求解相应的线性规划问题。经过分析可以得到结论,目标函数变成了线性函数,但约束函数中有一个非线性函数,这时问题仍然是非线性的。应用Excel规划求解工具解这个模型后我们知道如果投资者愿意承担多一点的风险,就可以获得更大的收益。     

具有模糊系数的多目标模糊正项几何规划的解法

多目标几何规划是解决一些最优化问题的强有力工具,当问题中的参数为模糊数时,目标值也应该是模糊数。本文提出求解系数是模糊数的多目标模糊正项几何规划的算法,首先利用线性加权的方法将问题转化为单目标模糊正项规划问题,再利用Zadeh的扩张原理与对偶原理将单目标模糊正项规划问题转化为两个普通的正项几何规划。     

线性规划目标函数系数扰动的两个定理

提出了线性规划目标函数系数扰动的两个定理,并分别给出了严谨及简单的证明,同时,也从一个侧面刻划了线性规划解的稳定性.     

用MATLAB解决优化问题

利用MATLAB解决实际工作的优化问题,目标函数的最小化,线性规划的最优方案,多目标规划问题以及方程和方程组的最优解.     

对偶问题的"K-T条件"解法

在求解线性规划中的对偶问题时引进了非线性规划中的一个重要理论K—T条件，并在具体应用的基础上给出了一个简单且易操作的求解方法。     

目标中含有模糊系数的线性规划

目标中含有模糊系数的线性规划，是模糊决策的一个重要内容。本文对目标中含有三角型模糊数的单目标问题给出了一种解法，并对目标中含有模糊系数的多目标问题作了重点讨论。     

模糊线性规划在企业生产管理中的应用研究

在线性规划模型的基础上，探讨了模糊线性规划模型的建立和求解方法，将它作为一种模拟决策方法，应用于企业生产管理决策之中，结论表明，该方法对于解决企业的生产管理和决策问题是非常有帮助的。     

格分片线性函数的辨识和优化

格分片线性模型由一个实数矩阵和一个 0 - 1矩阵所确定 ,能够表示任意维变量的全体连续分片线性函数 ,其实数矩阵完全由它的局部线性函数的参数向量所组成。这些特点为辨识分片线性函数和利用线性模型的分析方法解决分片线性模型描述的非线性问题提供了极大的便利。该文引入格分片线性模型解决非线性函数的辨识问题。给出了辨识格分片线性函数的实用算法。并对线性约束下的格分片线性函数优化问题提出了通过线性规划算法确定全局最优解的简单方法。这些工作表明 ,用格分片线性函数建模是解决非线性问题的一种有效途径     

法向消元和线性规划强多项式算法

为了求最优集(不只是求零维的最优点),提出了行满秩线性代数方程组的法向消元解法,指出它与点和法向量组的逐次投影等价,并进一步将其发展成最小投影法,用来判定原始等式约束平面和若干坐标超平面的交的可行性;通过逐次投影在等式约束平面上建立序结构,逐维选优和判定可行性,使线性规划单纯形迭代解法所进行的Rn空间中平面组合穷举的计算变成逐次降维的等式约束平面上低维平面的形和位判定的代数计算,得到线性规划问题的低于O(mn3)的强多项式直接算法.