元素判别值分配法的应用与分析

来源 :华侨大学 | 被引量 : 0次 | 上传用户:cyh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在实际应用中,许多线性规划问题的约束条件具有特殊的结构,使得有可能找到比较简单的方法来求解,节约大量的计算时间和费用。运输问题便是这样一类具有特殊结构的线性规划问题,其约束条件的数学模型可通过初始平衡调运表来描述。元素判别值分配法是基于运输问题引发出的通用解法,通过遍历调运表中的各行各列计算出每个元素的分配优先权重——元素判别值,然后依据元素判别值,根据调配原则进行元素分配,使得分配方案在多数情况下一次分配即可获得最优解,但目前仍需要完善。本文拓展了元素x_ⅱ的总检验数2x_ⅱ的数学模型,以元素判别值dx_ⅱ为优先分配权重,Zx_ⅱ为次分配权重,采取了新的分配原则,进一步完善了元素判别值分配法的基本理论。并且通过对排序问题、货郎担货问题、指派问题、Hamilton问题等线形规划问题典型算例的求解,表明新的分配原则在一定程度上简化了原有的分配过程,具有更强的通用性。此外还按照自顶向下逐步求精的原则,分析了元素判别值分配法的算法实现方式及各个子程序的相互关系。
其他文献
针对电动汽车传统接触式充电方法存在的安全隐患及不便利问题,产生了无线电能传输技术。无线电能传输技术与传统接触式充电方式相比较,具有明显的灵活、方便的优点。影响无线电能传输效率的因素有很多,包括耦合因数的大小,传输过程中的频率稳定性,电磁兼容,阻抗匹配等问题。本文主要研究了无线电能传输系统中对传输效率影响较大的阻抗匹配问题,相对传统的阻抗匹配技术,本文中的动态阻抗匹配系统能对动态的负载做到实时、快速
无单元方法(Element-Free Method,简称:EFM),也称无网格方法(Meshless Method,简称:MLM),是一种只需节点信息、不需单元信息的数值方法。EFM方法采用移动最小二乘法(Moving Least Square method,简称:MLS)构造形状函数,所得到的场函数连续性好,可以更加真实的反映场的实际分布情况。本文将其应用于静态电磁场边值问题的求解,取得了比较理
抗生素作为饲料添加剂,对畜禽有保健促长作用。但是它在杀灭细菌的同时,起到筛选耐药菌株的作用,抗生素滥用进一步促使细菌不断的突变,甚至形成细菌生物被膜(bacterial biofi
由于电力系统中谐波的次数和大小随系统中负荷状况而变化,采用传统的LC静态滤波器无法满足要求,而采用电力有源滤波器可以对大小和频率都变化的谐波及变化的无功进行动态补偿
开关磁阻电机(简称SR电机)是一种机电一体化系统,具有很多优良特性,但其较大的振动与噪声制约了它的广泛应用。本文针对低振动与噪声的SR电机展开研究工作,从SR电机本体结构设计和控制两个方面降低其振动与噪声。首先对0.55KW的8/6极SR电机结构尺寸进行了设计,并且通过ANSOFT软件对该样机进行了电磁计算;其次探讨了SR电机本体结构和参数对振动和噪声的影响,通过对绕组联结方式、绕组匝数、气隙大小
为了解决高压断路器状态检测领域中的诸多理论问题,该文首次将基于多体动力学原理的计算机仿真技术应用于高压断路器机构动力学特性的研究,并创新地将动力学特性研究跟状态检
高中物理属于一门自然科学,其在整个学校教学中难度较大,同时它也是高考理科中一个重要考试部分,因此必须采用高效课堂教学方法,才能不断提高高中物理课堂教学的质量和水平,
电力系统运行的稳定性问题是电力系统运行的重要问题。改善与提高电力系统稳定性的主要手段是控制。 本文根据逆系统方法、神经网络方法、最优控制理论及分散协调控制理论的特点,综合运用于电力系统单机、多机系统的稳定控制。 本文首先介绍了逆系统和α阶积分逆系统理论,接着研究了逆系统方法和神经网络监督学习控制理论在单机—无穷大系统励磁控制的综合应用;然后在介绍了神经网络α阶逆系统控制理论后,研究了神
在现有变电站接地网接地测量中,采用大电流测试法来减小测量误差,其消除干扰的效果并不理想,且此方法测量设备笨重,还可能危及人身安全。目前,国外接地网接地测量广泛采用了小电流测试方法,这种方法测量精度高,但价格昂贵。本文作者研制了基于虚拟仪器的变电站接地网接地测量系统,该系统以LabVIEW为软件开发平台,采用小电流测试法,并利用快速傅立叶变换方法对测试信号进行数字滤波处理,提高了该系统的信噪比。使用
无线能量传输是一种新型的非接触电能传输技术,近几年得到了广泛的关注。无线能量传输主要有磁感应式和磁耦合谐振式两种,前者原理类似于空心变压器,传输距离增大后,效率急剧降低,而后者利用了谐振的原理,在较远的距离下,也能保持电能较高效率和功率传输。本论文对磁耦合谐振式无线电能传输系统特性及电路进行了研究。借用变压器T型等效模型对磁耦合谐振的传输原理进行建模分析,确定了系统传输性能与负载,工作频率等之间的
学位