最短时限最少耗费的缺省指派问题及决策求解

文章指出了存在于军事决策与管理科学中最短时限最少耗费的缺省指派问题，并对其进行了深入的理论研究。论证了逼近最短时限的一个重要的定理及联系最短时限、最少耗费缺省指派最优解与经典指派问题最优解之间的相关性定理。据此首次建立了求解最短时限、最少耗费缺省指派的决策方法。这一方法可被广泛地应用于军事决策中进攻目标最优缺省选择与经济建设中工程最优缺省立项尽快见效等方面的一类新的科学决策。     

作战时耗指派矩阵取胜指派矩阵兵力耗损指派矩阵的一体构造

指派矩阵构造是指派问题应用研究的难点,在作战应用领域展开指派矩阵构造专题研究.文中回望了1914年Lanchester关于"兰氏"平方律作战过程取胜条件与剩余兵力的分析结果,以及1996年本文第一作者提出的关于"兰氏"平方律作战过程存在胜负的情况下其作战持续时间计算的数学模型,提出了关于"兰氏"平方律作战过程在作战双方势均力敌的情况下作战持续时间的数学模型.综合运用上述的已有理论与新建理论,建立了取胜矩阵、时耗矩阵、兵力耗损矩阵的一体构造模型.该一体构造模型从作战系统的4类可知数据出发,对于具体的多部队参战的作战过程均能构造出具体的取胜、时耗、兵力耗损数值矩阵.最后给出了取胜、时耗、兵力耗损矩阵的一个一体构造实例,并运用(n×m)-k缺省指派问题理论对该实例求得了其最多K胜条件下的最短时限最少耗费缺省指派最优解.     

最短时限缺省指派问题的一个解法

将周良泽在1998年提出的最短时限缺省指派问题转化成赋权二分图的最小权K-匹配问题,研究了其解的最优性充分及必要条件,并给出了适合在图上求解的生长树法及适合在表上直接求解的标号法,最后给出一个实例,该算法是一种较简便的算法。     

最短时限缺省指派问题的一种解法

将周良泽在 1998年提出的最短时限缺省指派问题转化成赋权二分图的最小权 K-匹配问题。研究了其解的最优性充分及必要条件 ,并给出了适合在图上求解的生长树法及适合在表上直接求解的标号法 ,最后给出一个实例。该解法是一种较简便的算法。     

指派问题的多重最优解的择优方法

在某些情况下,经典指派问题的最优解不唯一．不同的最优解对参与人的影响不同,导致每个参与人会争取最有利于自身的最优解．为解决这个问题,通过研究允许合作指派问题的合作对策解的形成,提出允许合作指派问题的讨价还价模型和个体理性激励函数．在此基础上,提出了一个考虑个体理性的指派问题多重最优解的择优方法,从而保证了指派问题最优解的唯一性．     

指派问题的纳什均衡解

为弥补传统指派问题解不符合个体理性的不足,提出指派问题的纳什均衡解,并证明有限指派问题有且仅有纯纳什均衡解。相比传统的指派问题解,纯纳什均衡符合Pareto最优,是个体理性视角下的最优解。在此基础上,给出一个综合考虑个体理性与集体理性的求解方法。     

指派矩阵同解改造理论变换定理论证

本文对指派问题的“周良泽算法”赖以成立而又尚未具体证明的一个重要的基础性定理，给出了严谨的论证，对指派矩阵同解改造理论作了抬遗补证的工作。     

削高排除定理的另一独立论证

本文以另一完全独立的思路，论证了“削高排除法”这一求解指派问题的新方法其理论体系的重要组成部分——削高排除基本定理，该工作进一步丰富和扩展了指派矩阵同解改造理论。     

基于最小调整法求解最短时限指派问题

最短时限指派问题是具有实际意义的一类指派问题,但是对于其解法的讨论大多根据传统算法思想,导致求解复杂.基于最小调整法思想,给出求解此类问题的简便方法,使求解简单有效,对算法有效性进行分析且给出算例予以验证,最后提出相关模型及其求解.     

求解指派问题的一个算法

为了便于建立与指派问题有关的决策支持系统，本给出了一个求解指派问题的数值算法，证明了算法的理论依据。该算法能求得问题的最优解，并具有易于编程实现、收敛性好等优点，大量数值实验表明该算法非常实用有效。     

大规模定制模式下基于三角直觉模糊信息的生产指派问题研究

针对大规模定制模式下生产指派面临的模糊不确定性等问题,探讨如何运用三角直觉模糊数构建生产指派模型进而确定最满意的生产指派方案。首先,运用三角直觉模糊数刻画、设计基于顾客个性化需求与企业产出的相对偏差、产品价格与交货期等影响因素的顾客满意度函数和企业利润函数。其次,建立了兼顾企业利润和顾客满意度的调和函数,据此构建了生产指派模型,并证明该模型有可行解和最优解,然后说明模型的求解方法。最后,通过具体实例说明生产指派模型的求解过程及其有效性、合理性。     

有资格限制的指派问题的求解方法

在实际的指派工作中，常会遇到某个人有没有资格去承担某项工作的问题，因此，本建立了有资格限制的指派问题的数学模型。在此数学模型中，将效益矩阵转化为判定矩阵，由此给出了判定此种指派问题是否有解的方法；在有解的情况下，进一步将效益矩阵转化为求解矩阵，从而将有资格限制的指派问题化为传统的指派问题来求解。最后给出了一个数值例子来说明这样的处理方法是有效的。     

基于变权系数的人才聘用模型

主要是将招聘模型化成标准的指派问题,运用匈牙利算法进行处理.模型一:通过设置一虚拟部门通过上述方法得到最优分配方案.模型二:构建了偏差函数与变权函数,同样构造成一指派问题,得到七种分配方案,然后从中找出最优解.此模型还可推广到多人应聘多个部门的模型.     

人数与任务数不相等的指派问题

本提出人数与任务数不相等的指派问题应当视为一个多目标决策问题，首先要求指派给各人的任务数目两两之间相差不能超过1，其次要求所需总时间最少；并且给出了该问题的求解方法。     

非平衡指派模型及其在航空机务维修中的应用

非平衡指派问题是最优平衡指派问题的推广与深化,在航空机务维修工作中,维修任务的合理配置对及时完成维修任务,保障训练作战计划非常重要.本文从装备完好率和人力资源的优化配置角度出发,按照不考虑维修任务等待时间和考虑维修任务等待时间两种情况分别建立了非平衡指派优化模型,并给出了这两种情况下效益矩阵的构造方法,进而将优化模型转化为最优平衡指派模型进行求解,从而为航空机务维修工作中维修人员的优化配置提供了一种科学、合理的决策方法.     

基于m进制隐枚举法的特殊约束指派问题最优解特点研究

给出了该类问题的数学模型,其约束的特殊性表现在被指派的资源数量必须在给定的范围内,因而不同于一般非平衡指派问题;运用m进制运算规则将二维解矩阵转化为一维解向量,减少解组合的数量,据此用隐枚举法求得问题的最优解。通过对多个算例的求解,找出了该问题最优解的两个特点。这些特点可为求解大规模该问题的智能算法提供有益的帮助。     

一类特殊二维0-1规划的广义指派模型求解

二维0-1整数规划模型应用广泛,对广义指派问题的研究,解决了一些二维0-1整数规划问题.但有些实际问题具有特殊上限约束,目前还没有对应的方法.针对该实际情形,本文建立了相应的数学模型,利用对指派模型的推广,求得问题最优解,从理论上解决了这一类特殊约束二维0-1整数规划的最优解求取问题.并通过算例说明了方法的使用.     

指派问题的表上作业解法

解极小化的指派问题常用匈牙利解法,但我们从指派问题的数学模型的特征中发现,它还可以采用解运输问题的表上作业法去求解,中通过实例说明其算法,并且可以看出这种解法与匈牙利方法一样简单方便。     

指派问题在供应商选优决策中的应用

通常供应链中供应商选优问题为多指标决策问题,本将此问题视为指派问题。指派问题中的关键是确定“效率”矩阵,本充分利用供应商单排序结果,评价指标权重以及供应商指标评价值构造了“效率”矩阵,建立了供应商综合选优指派问题模型,案例试算表明该方法合理、有效,为多指标方案决策提供了又一种可行的决策方法。     

一个实际指派问题的研究

在企业、公司的运营与管理中，管理者总是希望把人员最佳分派以发挥其最大工作效率，从而降低成本、提高效益。然而，如果没有科学的方法是很难实现优化管理的。本文通过运用匈牙利法对一个航班时刻表中的机组人员在异地的停留时间进行分析与研究，发现现有的人员指派方案不是理论上的最优解，进而在假设条件成立的前提下，提出了更加科学的人员指派方案。