首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
离散设施选址问题研究综述   总被引:23,自引:1,他引:22  
本文首先回顾了设施选址问题百年发展历史,认为其研究经历了零散研究、系统研究、不确定性研究三个阶段.离散选址问题包括中值问题、覆盖问题、中心问题、多产品问题、动态问题、多目标问题、路径选址问题、网络中心选址问题8个子问题.最后作者讨论了选址问题研究中存在的问题以及今后发展的趋势.  相似文献   

2.
对于一类具有广泛应用背景的非单调互补问题,我们构建了这类问题的Canonical对偶问题。其对偶问题可以写成和原问题类似的互补问题。我们给出了对偶问题和原问题解之间的对偶关系,并且将对偶问题转化成一个一维优化问题,这不但可以方便的求解这类问题,也为研究这类问题性质提供了一个非常直观的研究工具。最后,本文给出了几个算例来演示对偶问题的性质。  相似文献   

3.
运输问题悖论及其研究   总被引:6,自引:0,他引:6  
提出了运输问题的奇特现象——运输问题的悖论,讨论了运输问题悖论出现的条件,最后指出了研究运输问题悖论的现实意义.  相似文献   

4.
基于遗传算法的大学课程表问题研究   总被引:3,自引:0,他引:3  
课程表问题是时间表问题之一 ,也是 NP难问题 .根据大学授课形式的特点建立了大学课程表问题的数学模型 ,给出了求解该问题的遗传算法 .根据模型和大学课程表问题的特点设计了一种全新的编码 ,提出了一种新形式的交叉方式 .实验结果表明该方法是可行和有效的 .  相似文献   

5.
从目前研究生入学考试中出现的几种新的运筹学运输问题出发,探讨了各种运输问题与传统运输问题的差异。提出以传统运输问题为本,将非传统运输问题转化为传统运输问题借助表上作业法求解的思路。并针对6种不同的非传统运输问题分析了转化的过程和步骤,为运输问题的研究提供了新的内容.  相似文献   

6.
张从军  陈毅平  周光辉 《数学杂志》2014,34(6):1141-1148
本文在相关文献考虑MP问题的基础上,增加了等式约束条件,即本文考虑了VP问题,并将已有文献中的凸性假设改为半凸性假设,得到VP问题的ε-拟弱有效解的相应最优性条件.接着,本文定义了VP问题的拉格朗日函数及其ε-拟弱鞍点,得到VP问题的ε-拟弱鞍点相应定理.最后,本文考虑了VP问题的对偶问题,获得了VP问题的弱对偶和强对偶定理.  相似文献   

7.
针对2008年全国研究生数学建模竞赛C题"货运列车的编组调度问题",首先介绍了问题的背景和问题的构成,并提出了6个要解决的问题;然后概要地分析介绍了解决这6个具体问题的思想方法;接着给出了具体解决问题的实现方法、主要模型和求解思路;最后对参赛队的总体做法和存在问题情况做了较详细的分析,并就与这个题目有关的几个问题做了说明.  相似文献   

8.
讨论了椭圆型变分不等式的障碍优化控制问题,获得了优化控制问题的解的存在性、唯一性和相关问题的正则性等,并研究了优化控制问题的逼近等.  相似文献   

9.
方亚平  黄南京 《数学学报》2005,48(3):499-508
本文引入了几类向量F-互补问题并给出了向量F-互补问题与广义向量变分不等式之间的关系.通过定义向量F-互补问题的可行集,研究了伪单调型向量F-互补问题的可行集的最小问题,推广了已有的一些结果.  相似文献   

10.
陈秀宏 《应用数学》2006,19(4):707-714
考虑一类隐式形式多值向量均衡问题的解的存在性,该类问题包含了多值均衡问题、隐式向量均衡问题、多值变分不等式问题、向量变分不等式问题以及向量互补问题作为其特殊情形.利用广义Fan-Browder不动点定理,得到了拓扑向量空间中该类问题解的存要性定理,该结果推广并统一了已有问题解的存在性结果.  相似文献   

11.
动态投入产出最优控制模型   总被引:1,自引:1,他引:0  
本文建立了一个新的具有上下限约束的投入产出问题的最优控制模型 ,并把最优控制问题转化为动态规划问题 ,利用动态最优化的方法给出了该问题的求解方法  相似文献   

12.
本文,我们讨论了一类高阶椭圆型偏微分方程奇异摄动问题。给出了连续问题解的先验估计。另外,我们还提供了一种数值求解该类问题的指数型差分格式。最后,证明了差分问题的解在能量范数意义下关于小参数一致收敛到连续问题的解。  相似文献   

13.
本书最大的特色是所选问题均为原创,每个问题独立成篇,设置了问题的由来、问题、解析、教育价值、问题拓展等栏目。全书基本按知识内容编排,最后一节介绍了命题的细  相似文献   

14.
上模集函数的优化问题在组合优化问题中有广泛应用,许多组合优化问题,如设备选址问题、p-中心问题等都可化为上模集函数的优化问题.本文给出了求解非减上模集函数最小值问题的一种近似算法,并讨论了所给算法的性能保证.  相似文献   

15.
一类非光滑规划问题的最优性和对偶   总被引:1,自引:1,他引:0  
研究一类非光滑多目标规划问题,给出了该规划问题的三个最优性充分条件.同时,研究了该问题的对偶问题,给出了相应的弱对偶定理和强对偶定理.  相似文献   

16.
关于P4P问题解数的一些研究   总被引:3,自引:0,他引:3  
汤建良 《数学杂志》2006,26(2):137-141
本文研究了计算机视觉中P4P问题的多解问题,运用几何方法,分析了P4P问题的多解现象,获得了P4P问题存在5个解的必要条件.  相似文献   

17.
该文讨论了一类新的排序问题---和资源相关的排序问题,介绍了该类问题的一些概念,探讨了一些算法并用Java进行了模拟测试  相似文献   

18.
Busemann-Petty问题是凸几何及其相关学科中的一个极其重要的问题.在近几十年解决这一问题的过程中,凸几何学的研究领域和研究方法得到了极大的丰富和发展.本文首先阐述了Busemann-Petty问题的历史,然后综述了与Busemann-Petty问题紧密相关的一些公开问题和重要课题的研究现状和最新的进展.  相似文献   

19.
Poincaré线性连续统直觉概念的公式化(英文)   总被引:1,自引:1,他引:0  
本文研究了Poincaré著名注记中“内束”观念的数学表述法问题,通过构建Poincaré连续统模型,得到了这一问题的一种解答。文中还论述了有关数理哲学及方法论问题;文末特别指出了须继续研究的数学问题。  相似文献   

20.
针对排污收费的最优定价问题,提出了基于灰色理论的价格控制问题,并给出了该问题的模型及相关的定理。在约束域为非空紧集的条件下,证明了漂移型价格控制问题的最优解一定可以在约束域的极点达到。针对漂移型价格控制问题,采用价格控制问题的搜索算法的求解技术,把灰参数看做一个新的决策变量,将该问题转化为多个含参数的非线性规划问题。最后,通过一算例验证了模型及求解方法的有效性。  相似文献   

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

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