论匈牙利算法在指派问题管理工作中的应用

在工作中经常遇到派多人执行多项工作的指派问题,本文通过阐述匈牙利算法的基本思想和步骤,进而研究对这类指派问题的最优化解决方案,以便管理决策者提高在实际工作中的决策质量。     

基于匈牙利算法的城市商业网点最优布设问题研究

本文依据城市商业网点规划理论,结合实例,基于匈牙利算法并利用Win QSB2.0软件对城市商业网点最优选择问题进行仿真模拟计算。本文的研究为解决城市商业网点选址问题提供了一种全新的科学计算方法,具有较为重要的理论和应用价值。     

基于匈牙利算法的运输问题改进算法

基于运输问题的模型和特点,提出了一种与匈牙利算法结合的改进算法,匈牙利算法作为一种较成熟的基本算法,在计算运输问题时省去大量求解检验数的计算。改进算法将运输问题分解成多个指派问题,利用匈牙利算法求解分解后的指派问题,最后将所有指派问题的结果求和得到最优解。给出了一个改进算法的案例,详细的介绍了改进算法的计算过程,证明了改进算法的有效性。     

基于匈牙利算法的多车型配送问题

多车型车辆调度是一类高难度的运输决策工作,在编制合理的车辆使用方案过程中,要求以最低的费用完成运输工作量,实现经济效益最大化。不同种类的货物要求不同的运输车辆,通过对车辆需求特性及车辆参数的分析,建立了以最小总油耗量为目标函数的车辆调度模型,选用匈牙利算法对该模型求解,经过实际计算验证,结果切实可行。     

基于匈牙利算法的多车型配送问题

多车型车辆调度是一类高难度的运输决策工作,在编制合理的车辆使用方案过程中,要求以最低的费用完成运输工作量,实现经济效益最大化.不同种类的货物要求不同的运输车辆,通过对车辆需求特性及车辆参数的分析,建立了以最小总油耗量为目标函数的车辆调度模型,选用匈牙利算法对该模型求解,经过实际计算验证,结果切实可行.     

求解指派问题的新方法

本文针对求解指派问题的匈牙利算法中的独立零元素,提出了闭回路矩阵和纯伪零点的概念.通过对纯伪零点性质的研究,给出了求解指派问题的两种新算法.新算法能保证把纯伪零点化为零后的新系数矩阵中独立零元素的个数一定增加1.并通过具体算例把两种新算法与匈牙利算法比较,求解过程反映出新算法求解快捷,且能迅速判断指派问题有两组最优解情形.     

基于模拟退火遗传混合算法的指派问题研究

根据指派问题的特点建立数学模型．提出了以模拟退火算法和遗传算法相结合的思想及其解决方案。通过算例表明,使用此算法解决指派问题,提高了搜索效率,能够在短时间内找到最优分配方案,证明该算法是可行的。     

关于几种不平衡指派问题的修正匈牙利解法

本文利用实例验证了在用匈牙利算法求解指派问题时,不平衡的指派问题转化为平衡指派问题的必要性;总结对于几种不平衡的指派问题转化为平衡指派问题的方法,从理论上作出解释,并给出了相应的例题,特别对于任务数多于人数的指派问题,本文提出了新的更有针对性的转化方法,如"一人化成p人法"、"加边补小法"、"加边补零(M)法"等。     

指派问题的改进算法

指派问题是管理技术中的重要内容,指派问题的经典算法就是经典的匈牙利法。针对匈牙利法在处理有诸多指派问题的模型不能进行有效求解的情形,本文提出了匈牙利法的改进算法,并应用改进算法在人员任务分派等实例中进行了有效的求解,得到了优化分配的方案,说明模型算法的有效性和实用性。     

匈牙利算法在输电线路项目分段招标中的应用研究

分段招标法输电线路项目、石油和天然气管道项目、铁路和公路项目具有广泛的应用。本文以某跨国输电线路项目招标为例,介绍以匈牙利算法为基础的分段招标法在大型项目招标中的应用,并在典型问题的基础上,对解决几种实际应用中遇到的特殊问题进行讨论。本文可为大型项目分段招标提供一定的理论和实践参考。     

改进的C2C电子商务信用评价模型及算法研究

C2C电子商务迅速发展的同时,信用问题逐渐成为阻碍其发展的主要问题之一。现有的C2C电子商务信用评价体系的建立,在一定程度上保证了网络交易的安全,促进了人们进行网上购物的意愿,但仍存在明显的不足。本文在分析现有评价模型的基础上,建立了改进后的C2C评价信用模型,并提出了考虑交易双方的历史信用度、交易金额等因素来综合计算被评用户的信用度。     

面向B2C及C2C业务的快递服务网点选址优化模型与算法

在分析各小区域潜在顾客群的特点及其构成的基础上,为了以最小的费用、最短的时间服务尽可能多的顾客,结合快递物流的特点,建立了混合0—1整数规划的快递服务网点的选址优化模型。该模型是一个高维、非线性、非凸性的复杂函数优化问题。为求解此模型,开发了一种改进遗传算法,实例表明,该算法能高效求得模型的最优解,是求解快递物流服务网点选址这类复杂优化问题的一个较好方法。     

C++编程中遇到的一系列问题及主要解决方法

在C++学习及编程过程中,会遇到很多问题,特别是对于一些初学者而言,这些问题阻碍了学习的深入。但是,当解决之后才发现其实这些问题都是一些细小的技巧性问题。本文主要对三个具体的问题展开讨论,这三个问题都是编程中经常出现或者混淆的概念。通过文中的分析对于C++编程初学者有一定的帮助。     

After, before and during: returns to education in Hungary (1986–1998)

How valuable are the skills acquired under socialism in a market economy? This paper throws light on this question using unique data covering the years before and during transition (1986–1998) for about 3 million Hungarian wage earners. We find that returns to a year of schooling increased by 75% from 6.4% in 1986 to 11.2% in 1998. We also find that the private sector rewards formal education more than the public and, in terms of gender, although in 1986 women had greater returns to schooling than men, by 1998 this difference had been eliminated.     

基于C语言排序的算法改进与应用

介绍了程序语言中排序的原理及应用,阐述了基于C语言的三种主要排序方法,提出了每种排序方法的改进,计算出改进后算法的时间复杂度,编写了每种排序方法程序设计的主要语句,通过实例应用,对每种排序方法的算法改进前后进行对比,证明了改进后算法的优越眭。     

企业集团货币资金最佳持有量的确定及其量化管理策略探析

货币资金在集团企业的实物资产中占据非常重要地位。加强货币资金管理对保障企业集团的正常经济运作和提高经济效益意义重大。要确定企业集团货币资金的最佳持有量,并在其基础上量化货币资金的管理,才能使企业集团货币资金控制真正落到实处。     

优势石油降解菌最佳生长与除油条件的研究

对从长庆油田石油污土壤中培养、驯化、筛选的优势菌种的除油和生长条件进行了研究,发现该菌种适合的pH值为7-8.5;所需营养物质氮、磷最佳比为4:1;适应最大石油污染浓度为2000mg/L。     

论发电企业“创先争优”与促进社会和谐的关系

创先争优的核心价值是稳定社会,促进社会和谐,发电企业创先争优就是要保证人与人的和谐,人与设备的和谐,人与管理制度的和谐。发电企业应结合自身的实际,调动一切可以调动的积极因素,有效地提升和谐价值,实现人与人的感情对接,人与设备的和谐运转,人与社会的共同进步,在创先争优促进社会和谐方面突出自己的创意和特色。     

基于改进Dijkstra算法的最短路算法

Dijkstra算法是求解最短路径问题的经典算法。在现如今的城市交通网络中,经常需要寻求两个地点之间的最短距离,减少运输时间。本文将Dijkstra算法与C语言相结合,对Dijkstra算法进行改进,根据实际网络图的情况,建立了相应的数学模型,运用C语言编程,在给定的网络图中,实现了只需确定起始点和终点,就可以直接输出最短路径和最短距离的功能。在有多个相同最短路径的情况下,会将多个最短路径一起输出,在搜索到终点时,立即跳出,结束循环。在一般情况下,无需对所有点进行迭代,提高了效率。这种方法可以应用到现在的物流运输中,以此来节约时间,降低成本。