首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 515 毫秒
1.
对无解的模糊关系方程给出了最优近似解的定义,证明了最优近似解的存在性,给出了求最优近似解的算法。  相似文献   

2.
提出了运输问题多重最优解、狭义多重最优解及广义多重最优解的概念.将运输问题的多重最优解进一步划分为有限多重最优解和无限多重最优解两种情况,并分别给出了判定定理.最后给出了一个应用例子.  相似文献   

3.
本文证明了当m≥2时,多目标规划的Pareto有效解集与弱Pareto有效解集分别包含在m-2-较多最优解集与m-1-较多最优解集中。并推导出当m=2时,Pareto有效解集与0-较多最优解集相等;当m≥2时,弱Pareto有效解集与m-1较多最优解集相等。最后直接证明了保守解亦为m-2-较多最优解。  相似文献   

4.
对偶单纯形法的一点补充   总被引:1,自引:0,他引:1  
管梅谷,郑汉鼎在《线性规划》中指出:如果初始基本解不是正则解,那么可以增加一个约束(含一个大数M).这个增加了约束的新问题叫做扩充问题.可以用对偶单纯形法解此扩充问题.作者指出:如果扩充问题的最优目标值不含M,则原问题有最优解.本文进一步指出并证明:如果扩充问题的最优目标值含有M,则原问题无有限最优解  相似文献   

5.
对双层规划BLP(Bilevel Programming)的最优解作了进一步的研究。由于双层规划的最优解一般不是Pareto最优解,本文给出5种有效解的定义,并指出所定义的有效解有更重要的实际意义。  相似文献   

6.
讨论了一类推广的整数极小极大问题,给出了问题最优解的充分必要条件,在此基础上给出了求解最优解的算法,最后,给出了一个数值例子。  相似文献   

7.
具有无穷多解线性规划的性质未见文献讨论,本文对主约束是不等式与等式约束形式的两种情形,分别讨论了线性规划具有无穷多解时原规划解的结构以及对偶规划中相关的对偶最优解的结构,并讨论了它们之间的关系。  相似文献   

8.
本讨论了对于有唯一解的线性规划问题,求解一次最优解就可得到使目标函数和约束条件同时达到的最优状态,并对[1]中的结果进行推广。  相似文献   

9.
排课的遗传算法   总被引:4,自引:1,他引:4  
把遗传算法应用在排课问题中。主要适用于具有均匀排课要求的排课问题,得到排课最优解。随机产生的可行解自然具有均匀性,而适当选取遗传算法的迭代参数,能加快获得最优解或近似最优解的收敛速度。  相似文献   

10.
本文引进有限维向量空间中的偏爱目标数意义下的序类,借助偏爱目标数意义下的序,定义了多目标规划的s-较多有效解、s-弱较多有效解、s-较多最优解和s-严格较多最优解,研究了它们之间的关系,以及它们与Pareto有效解、Pareto弱有效解、较多有效解和较多最优解等关系。  相似文献   

11.
本文指出了线性规划的最优解可表示为最优极点的凸组合和最优极方向的非负线性组合之和,确定了最优极方向存在的条件。  相似文献   

12.
模拟退火算法应用在排课问题中,主要适用于具有均匀排课要求的排课问题,得到排课最优解。随机产生的可行解自然具有均匀性,而适当选取算法的控制参数,能加快获得问题的整体最优解或近似最优解的收敛速度。  相似文献   

13.
高等教育投资具有“双层”的特点,上层为主管部门,下层为高等学校.分析了优先发展策略下高等教育最优投资的层次及步骤,分别建立了保证优先发展学校最优投资和用剩余资金对全部学校无差别最优投资双层规划模型,给出了上、下层最优投资方案的确定方法.通过扩大可行解范围,将双层规划模型转换为单层线性规划模型,证明了两者最优解的等价性,设计了求得模型最优解的多项式算法,最后给出了应用举例.  相似文献   

14.
结合匈牙利方法,利用积和式(Permanent)概念、性质和矩阵初等变换等技巧,解决了当指派问题的效益矩阵同一行(或同一列)中有多于一个零时,如何选取最优解问题,给出了最优解个数的计算公式及求出全体最优解的方法.  相似文献   

15.
多维参数规划的最优解   总被引:1,自引:1,他引:0  
研究了目标函数的系数为变量的线性规划问题,判断了在一定条件下其最优解的存在性,并给出了求其最优解的一种方法,证明了当F(x,t)关于t线且minx∈XF(x,t)一致非退化时,minx∈XF(x,t)的最优解为有限个一般线性规划最优解的最小值。  相似文献   

16.
对多目标分层规划问题的宽容完全分层序列算法做改进,寻求各层次多目标子问题的最优均衡值和最优均衡解,针对上级优先层次对下级层次的宽容值,求出所有层次按优先级顺序的最优均衡解;给出多目标分层规划问题的最优均衡宽容完全分层序列算法,得到在一定宽容限下所有层  相似文献   

17.
从线性规划模型解的存在性分析,线性规划模型存在“有解”和“无解”两种情况.“有解”指有最优解,即有可能存在唯一最优解也有可能存在无穷多最优解;“无解”即无可行解或存在无界解(无最优解).唯一最优解、无穷多最优解、无可行解和无界解的判定是线性规划模型求解过程的主要组成部分.  相似文献   

18.
将Hardy空间中的模型匹配误差与最优解推广到了局部凸空间,得到了局部凸空间中的模型匹配误差与最优解.  相似文献   

19.
研究了目标函数的系数为变量的线性规划(即多维参数规划)问题,判断了在一定条件下其最优解的存在性,并给出了求其最优解的一种方法,证明了当F(x,t)关于t线性且minx∈XF(x,t)(t∈T)一致非退化时,minx∈XF(x,t)(t∈T)的最优解为有限个一般线性规划最优解的最小值。  相似文献   

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

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号