航空器供油问题中完全逆序类中的多项式时间可解类

航空器供油问题是一类非线性组合优化问题,其目标函数为分式形式,该问题目前不存在多项式时间算法,也未被证明是NP完全问题。一般可以用置换来刻画n架飞机的一个供油顺序。该问题中有一类实例被称为“完全逆序类”,“完全逆序类”用动态规划算法求解计算时间为O(n2ⁿ),具有指数时间复杂度。本文通过对该“完全逆序类”问题做进一步分析,发现在“完全逆序类”中也存在着多项式时间可解的情况。定理1研究一类一次可解的情况,若问题满足定理1的条件,则求解一次即可找到其最优解;定理2研究一类多项式时间可解的情况,当问题满足定理2的条件时,其最优解可在多项式时间内获得。     

基于聚类和动态规划的组合路径策略

为提高电商仓库的拣货作业效率,本文提出了基于聚类和动态规划的组合路径策略,实现了生成路径消耗时间和路径长度之间的平衡,并将这一策略成功地应用到多区型仓库。该策略分四步:首先,根据待拣储位分布特征,运用聚类分析法对其进行分类;然后,以各类的首末储位作为节点,运用动态规划法对已得分类进行排序,得到相应的类序;其次,得到各类内部路径;最后,依次拣取待拣商品,并返回出发点完成拣货作业。在提出新的路径策略后,通过仿真方法将新策略与三种传统路径策略(穿越策略、最大间隙策略和混合策略)和一种优质算法(蚁群算法)进行了对比分析,结果表明:该策略具备良好的适用性和实用性。     

自相似Euler方程的数值方法

Euler方程某些问题的解具有自相似特点，可以使用更准确的方法求解.提出了两种数值方法，分别称为自相似和准自相似方法，新方法可以使用现有守恒律方程的数值格式，无须设计特殊方法.对一维激波管问题、二维Riemann问题、激波反射以及激波折射问题进行了数值计算.对自相似Euler方程，一维计算结果显示数值解基本等同于精确解，二维结果也比现有文献计算的结果有更高的分辨率.对准自相似Euler方程，新方法可以求解不具有自相似性但接近自相似的问题，并在计算时间足够长时可以取得自相似Euler方程的效果.数值求解自相似Euler方程对自相似问题的研究，高分辨率、高精度格式的设计乃至Euler方程的精确解都有重要启示.      

理想弹塑性固体Riemann问题的解结构与初值条件

针对理想弹塑性固体材料的一维Riemann问题，在不考虑真空的情况下，讨论其所有可能存在的解结构，给出每一种解结构下对应的初值条件且证明该系列初值条件的完备性，即任意给定的物理量初值均有且只有一种解结构与之对应.基于该理论，在设计精确或近似理想弹塑性Riemann问题求解器时，可以依据初值条件对任意物理量初值直接判断其对应的解结构，从而提高求解器的精度和效率.数值试验验证了该系列初值条件的正确性和有效性.     

调和点列背景下一个几何命题的推广

1.引言近日在网上看到一个几何问题(见微信公众号"叶军数学工作站"《数学爱好者通讯》(第87期),由赵忠华老师提出的"问题研究B"):问题1如图1,△ABC的旁切圆☉O与边BC切于点D,与边AC,AB的延长线切于点E,F,DD₁为☉O的直径,过DD₁上任一点G作AD的垂线,分别与线段D₁F,D₁E相交于点M,N,证明:GM=GN.     

非同类机极小化最大完工时间的保密排序问题

提出并研究了一类非同类机的极小化最大完工时间的保密排序问题Rm||Cmax.该问题的模型参数分为若干组,每个组都由一个不愿意共享或公开自己数据的单位所拥有.基于随机矩阵变换构造了一个不泄露私有数据且与原问题等价的安全规划模型,求解该安全模型可以获得问题的最优解,而且各单位的隐私数据仍然保持不被泄露.     

结构不良试题的认识、功能与教学实施

2020年是山东、海南两省进入高考综合改革后的首次高考,数学不分文理科,这对高考数学命题提出了新的要求,数学试题必须在试卷结构和题型上有所创新,以增强测试的选拔功能,达到区分不同水平考生的目的.从2020年全国新高考卷(供山东、海南两省使用)来看,除了增设多选题之外,还在解答题中设置了结构不良试题,这两类题型的出现让人耳目一新,本文拟以新高考卷中的结构不良问题为例谈谈笔者的思考.     

促进核心素养发展的问题解决教学——以“向量的概念及表示”为例北大核心

《普通高中数学课程标准(2017年版2020年修订)》的重点是落实数学学科核心素养,高中数学课堂教学应以发展学生数学学科核心素养为导向,[1]创设合适的教学情境,启发学生思考,引导学生把握数学内容的本质.[2]事实上,教师讲学生听仍是当前课堂的常见样式,这一种教学方式因学生缺乏学习的主动性,既不利于学生对知识的掌握。     

数学微活动情境设计的实践与思考北大核心

数学微活动情境是一种特殊的教学情境,它是从设置一个与学生生活和经验相关的微型活动出发,内嵌数学问题,通过学生活动,思考数学问题,解决数学问题,从而使学生感悟数学,理解数学,掌握方法,同时积累一定的数学活动经验,提高学生的数学素养和实践能力.微活动情境与“综合与实践”活动不同,具有局部性、片段化的特点。     

非对称不定问题类Wilson元的超收敛和外推

讨论了非对称不定问题的类Wilson有限元逼近.利用该元的特殊性并借助于双线性元已有的高精度分析结果和平均值技巧,得到了O(h~2)阶的超逼近和整体超收敛结果,同时给出了新的渐进展开式,导出了O(h~3)阶的外推解,这比传统的误差估计高两阶.