广义指派问题及其在军事装备运输中的推广应用

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:xbzss123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
军事装备中的运输问题复杂多样,如何建立数学模型是寻求优化方案的关键.本文首先将最优线性指派模型推广到广义指派模型并给出其两种算法,其次对带有时间约束的运输问题进行建模,并设法将其转化为广义指派问题来处理,从而为这类运输问题提供了一种有效可行的算法. The transportation problems in military equipment are complex and diverse, and how to establish the mathematical model is the key to seek the optimal solution.In this paper, the optimal linear assignment model is generalized to the generalized assignment model and its two algorithms are given, and then the transport problem with time constraints Modeling and trying to convert it into a generalized assignment problem to deal with, so as to provide an effective and feasible algorithm for such transportation problems.
其他文献
A three-dimensional MHD simulation is conducted to study the steady solar wind in Carrington Rotation (CR) 1935 by using the three-dimensional numerical magneto
红外光学系统的内部构件由于呈现于光路之中,其表面热辐射将会通过光学系统到达探测像面而引起背景辐射噪声。本文利用LightTools分析软件对一套折反式红外光学系统内部机械
利用矢量球谐函数展开的方法,研究了离轴球形粒子对椭圆高斯波束的散射.根据其远区散射场的形式,得出了归一化散射场的斯托克斯参量(散射强度)与颗粒直径、折射率以及散射角
研究一类非线性Schr(o)dinger方程的混合问题在任意奇维空间中的Hs(Ω)光滑整体解的存在性和渐近性,这是在高维空间中对这一问题现有结果的完善和推广.
分析了离轴、大视场角透视型头盔显示器光学系统的设计方法,提出了利用衍射光学的独特性质设计了大视场、宽波段、离轴折/衍混合透视型头盔显示器光学系统.该系统具有10 mm的
研究了新型含镁络合物的结构、性质及其用于制备高效乙烯聚合催化剂的制备规律.结果表明:将镁、有机醇以及不与镁发生"格式反应"的卤代烷相互作用可迅速发生反应形成新型含镁
以十通阀为切换接口,构建了SCX/RP常规柱二维液相色谱系统,并以珠蛋白水解产物的分析对其加以评价.样品首先由第一维阳离子交换色谱(HypersilSCX,100mm×4.6mmI.D.)在pH4.0的磷酸盐缓冲体系中分离,洗脱产物进入切换接口,样品组分被富集在捕集柱(HypersilBDSC18,15mm×4.6mmI.D.)中,进一步脱盐后被导入第二维反相色谱(HypersilBDSC18,2
用MRPT2//CASSCF方法和cc—pVTZ基组构建了SO2分子基态11A1和低激发态21A1,11A2,11B1,11B2,13A1,13A2,13B1,13B2共9个电子态的势能面一维切面,预测了各态的稳定构型,激发态的绝热激发能,与实验数据以及前人的计算有很好的一致性,对势能面的相交和避免相交情况做了细致的讨论.
提出一类新的超过程模型——交互作用流的超过程,这类超过程是 Dawson等提出的具有相依运动的超过程和马志明等提出的随机流的超过程的统一模型;给出了它的变尺度极限.
研究了一类方向Hilbert交换及其在某些混合范数空间上的有界性,作为应用之一,证明了带变量核的Littlewood-Paley算子的Lp有界性,这些结果是一些已知定理的推广。