首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
装卸工问题是一个新的NP困难的组合最优化问题,寻找其性能优良的近似算法是有重要的理论意义和实用价值的.相同装卸工情况下装卸工问题的系数矩阵是全么模矩阵,利用全么模矩阵的性质可以证明这种情况下的装卸工问题是多项式可解的.然而用全么模阵的性质还不能得到解的表达式.对这种情况下一辆货车的装卸工问题,用对偶单纯形法可得到最优解和最优值的解析表达式,从而可以把这个可解问题的最优值作为一般装卸工问题的近似值.这对于分析近似算法的性态是非常重要的.  相似文献   

2.
装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过.现代物流技术迅速发展,促成和推动装卸工问题的提出和研究.装卸工问题是一个新的NP困难的组合优化问题,首先介绍装卸工问题及限制情况下装卸工问题的数学模型,然后分析限制情况下的装卸工问题的性质,最后给出该问题的所有最优解.  相似文献   

3.
首先给出了运输问题最优解的相关概念,将最优解扩展到广义范畴,提出狭义多重最优解和广义多重最优解的概念及其区别.然后给出了惟一最优解、多重最优解、广义有限多重最优解、广义无限多重最优解的判定定理及其证明过程.最后推导出了狭义有限多重最优解个数下限和广义有限多重最优解个数上限的计算公式,并举例验证了结论的正确性.  相似文献   

4.
1.引言 连续时间首达目标模型有广泛的实际背景,它可应用于可靠性系统的优化问题,排队系统的优化控制问题,自动控制中的决策优化问题,等等。我们准备研究下列几个模型: Ⅰ,折扣矩最优模型; Ⅱ,考虑工作寿命的最优模型; Ⅲ,首达时间依分布最优模型。  相似文献   

5.
现代物流技术中装卸工问题的拟多项式时间可解情况   总被引:10,自引:0,他引:10  
装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过。现代物流业的迅速发展,促成和推动装卸工问题的提出和研究。装卸工问题是一个新的NP困难的组合优化问题,本文研究限制情形下的装卸工问题,并证明是拟多项式时间可解的。  相似文献   

6.
高勇  陈志平 《数学杂志》1997,17(3):335-338
假设问题中所含随机过程为鞅,本文证明了带随机过程的随机规划问题共最优值过程与最优解集过程分别为实值上鞅与集值上鞅,且存在最优鞅通过程。  相似文献   

7.
本文在时齐马氏序列中引入了概率最优停时和(ε,B)概率最优停时的概念,得到了其显式表达式,从而在某种程度上弥补了期望最优时的不足.同时,本文研究了两种停止问题的关系,指出期望最优停时也是概率最优停时的特例,并证明了集合首达时也是一种概率最优时,进一步给出了首达时为有限的等价条件.  相似文献   

8.
处理机具有不同开始加工时间的可中断排序问题   总被引:6,自引:0,他引:6  
本文对处理机具有的不同开始加工时间的可中断排序问题进行讨论,得到下面结论:若处理机具有相同开始加工时间的可中断排序问题存在最优排序算法,则相应的处理机具有不同开始加工时间的可中断排序问题也存在最优排序算法。  相似文献   

9.
讨论了有限时区上的最优转换和停止问题,它是一类同时具备脉冲控制和最优停止特征的最优控制问题.问题的最优值以及最优转换和停止决策可以由具有混合障碍的多维反射倒向随机微分方程的解来刻画.接着考虑了形式更一般的反射倒向随机微分方程并证明了方程解的存在唯一性.  相似文献   

10.
求线性规划对偶问题最优解的一种方法   总被引:2,自引:0,他引:2  
线性规划对偶问题的最优解有重要的经济意义,中给出了一种较为简捷的求对偶问题最优解的方法。  相似文献   

11.
Simon French 《TOP》2003,11(2):229-251
Sensitivity analysis, robustness studies and uncertainty analyses are key stages in the modelling, inference and evaluation used in operational research, decision analytic and risk management studies. However, sensitivity methods -or others so similar technically that they are difficult to distinguish from sensitivity methods- are used in many different circumstances for many different purposes; and the manner of their use in one context may be inappropriate in another. Thus in this paper, I categorise and explore the use of sensitivity analysis and its parallels, and in doing so I hope to provide a guide and typology to a large growing literature.  相似文献   

12.
对赋Luxember范数或Orlicz范数的Orlicz型序列空间,诸如古典的、广义的及参数式的,本文总结、补充、比较列出了暴露点及暴露性的充分必要刻画,并对以往结果中的错误进行了修正,从而在序列空间方面系统地完成了有关暴露性的刻画。  相似文献   

13.
This paper reports an attempt to improve results in the mathematics course in one of the architecture colleges in Israel through practise in applications. The effect of integrating structure design problems in the calculus curriculum on students' achievements and attitudes was examined. The applied topics in the curriculum were connected to calculus topics and studied through problembased learning activities. The integrated curriculum was implemented and the learning results in experimental and control groups were assessed by means of achievement tests, attitude questionnaires and student interviews. The learning achievements in the experimental group proved to be significantly higher than in the control group. The positive impact of learning applications on motivation, understanding, creativity and interest in mathematics is indicated.  相似文献   

14.
Software may be used in university teaching both to enhance student learning of discipline-content knowledge and skills, and to equip students with capabilities that will be useful in their future careers. Although research has indicated that software may be used as an effective way of engaging students and enhancing learning in certain scenarios, relatively little is known about academic practices with regard to the use of software more generally or about the extent to which this software is subsequently used by graduates in the workplace. This article reports on the results of a survey of academics in quantitative and financial disciplines, which is part of a broader study also encompassing recent graduates and employers. Results indicate that a variety of software packages are in widespread use in university programmes in quantitative and financial disciplines. Most surveyed academics believe that the use of software enhances learning and enables students to solve otherwise intractable problems. A majority also rate spreadsheet skills in particular as very important for the employability of graduates. A better understanding of the use of software in university teaching points the way to how curricula can be revised to enhance learning and prepare graduates for professional work.  相似文献   

15.
目的 研究角蛋白16 和17(K16、K17)在部分表皮肿瘤中的表达和意义。方法 采用免疫组化法检测K16、K17在正常皮肤、脂溢性角化病、日光性角化病、皮角、基底细胞癌、鳞状细胞癌中的表达。结果 K16、K17 在正常皮肤表皮各层呈阴性表达;在脂溢性角化病表皮各层中除了角质层外大多呈阳性表达;在日光性角化病表皮K16 均不表达,K17 除了角质层外在其他各层也不表达;K16 在皮角表皮棘层呈强阳性表达,但在其他各层均呈阴性表达,K17 在皮角表皮各层基本呈阳性或强阳性表达;在基底细胞癌中,K16、K17除了在棘层呈弱阳性表达外,在其他各层均呈阴性表达;在鳞状细胞癌中,K16 在基底层呈阴性表达,但在其他各层及K17 在表皮全层均呈阳性或强阳性表达。K16 除基底层外在肿瘤表皮其他各层表达比较差异均有统计学意义(均P<0.05);K17 在表皮各层表达差异均有统计学意义(均P<0.05)。结论 K16、K17的表达状况可为表皮肿瘤的鉴别诊断提供病理学方面的依据。  相似文献   

16.
This study examined (a) the differences in preservice teachers’ procedural knowledge in four areas of fraction operations in Taiwan and the United States, (b) the differences in preservice teachers’ conceptual knowledge in four areas of fraction operations in Taiwan and the United States, and (c) correlation in preservice teachers’ conceptual knowledge and procedural knowledge of fractions in Taiwan and the United States. Participants were preservice teachers (N = 49) in a teacher education program in the United States and comparable Chinese preservice teachers (N = 47). Results indicated that Chinese preservice teachers performed better in procedural knowledge on fraction operations than American preservice teachers. No significant differences were found for conceptual knowledge on fraction division. Further, the correlation in this study showed that for Chinese and American preservice teachers, the relationship between conceptual and procedural knowledge of fraction operations was weak.  相似文献   

17.
Representations of mathematical concepts play an important role in understanding: both in helping learners understand the to-be-learned material and in facilitating teachers’ understanding of pedagogical processes which, in turn, are involved in developing learners’ understanding. In this paper, we report on work with a cohort of pre-service primary teachers, with the aim of developing their understanding of mathematics, their confidence in their subject knowledge and their confidence in teaching mathematics. This was attempted through the introduction and use of a ‘representational approach’ to the teaching of the mathematical concepts required of teachers training to teach in primary schools in the UK. We present the results of attitude measures and a follow-up qualitative questionnaire in identifying whether and how the use of this representational approach supported pre-service teachers’ understanding and their confidence in teaching mathematics. The results suggest that the representational approach used had a positively significant impact on the attitudes towards studying and teaching mathematics.  相似文献   

18.
研究火灾发生规律及发展趋势,具有实用价值.分析历年中国火灾统计数据,发现中国火灾的发生规律同时具有增长趋势性和周期波动性特征:①中国火灾从90年代开始大幅度增加,在2002年达到最大,然后逐年缓慢下降;②每年12个月呈正弦函数波动,周期为12,1、2月发生起数最大,8、9月最小.借助于M ATLAB软件,根据2000-2006年中国火灾统计数据,建立火灾的月发生起数的非线性周期性组合预测模型,预测值与实际值的平均相对误差小于0.07.研究结论为消防研究、消防部门决策提供科学依据.  相似文献   

19.
运筹学是自20世纪三四十年代发展起来的一门新兴交叉学科,主要研究如何应用数学和计算的理论与方法对社会系统和工程系统做出最优或满意的决策。为了更好地推动中国运筹学及相关领域的研究和应用,学会组织国内运筹学领域的部分专家,并参考了国内外运筹学多个分支代表性人物对运筹学的起源和发展的回忆与评述,共同完成了此报告。报告概述了运筹学的主要特征和方法,简述了运筹学的发展历程,剖析了运筹学研究中的成功经验,综述了运筹学几个主要分支的发展状况,介绍了运筹学中十几个有代表性的难题,展望了运筹学未来发展的方向。希望此报告能引起读者进一步思考运筹学的本质,运筹学是如何成长和将如何发展,并在一定程度上推动中国运筹学更好地发展。  相似文献   

20.
在群集中编队是很普遍的.研究了没有"leader"的群集编队问题.考虑输入端带有扰动和时滞.所考察的多智主体系统具有固定和切换拓扑两种情况.应用Lyapunov-Razumikhin定理到输入有时滞影响的编队问题中.解决了输入端有时滞和扰动以及主体是单"integrators"情形的编队问题.  相似文献   

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

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