血液二次分组化验最佳分组规律

研究了血液的二次分组化验最佳分组问题,运用数学分析方法找出了二次分组化验最佳分组规律.     

血液分组化验问题二次分组化验法最佳分组方式的算法

针对血液分组化验问题,进行了严密的数学分析和数学证明,给出了一次分组化验法最佳k_1值的简单精确计算方法;特别是通过对引理及定理3证明推导出二次分组化验法中每人平均化验次数计算公式;通过对定理4-5证明,总结出二次分组化验法最佳分组时k1和k2的计算方法.同时给出了二次分组化验法最佳分组时p与k_1和k_2对照表,以及一次分组化验法最佳分组时p与k_1对照表.     

最佳混合范数逼近

最佳混合范数逼近@王建东...     

最佳混合范数逼近

本文研究了两变量函数 f(x,y)用单变量函数 g(x)作混合范数逼近问题,即求g~*(x)∈G,G 是一 Haar 子空间,使(?)integral from Y|f(x,y)-g~*(x)|dμ=(?)integral from Y|f((?),y)-g(x)|dμ我们建立了包括交错定理、de la Vallee Poussin 定理、唯一性定理和强唯一性定理在内的 Chebyshev 逼近理论。     

会议安排的线形规划模型

在这篇文章中,采用归一化,多目标规划模型,筛选出筹备组的预定房间．用三个单目标规划确定了六家宾馆的具体订房情况与会议室的租赁情况．以经济为目标函数,满足不同房问的入住需求为约束条件,通过lingo求解得出订房情况．     

一个组面试问题的最佳顺序安排

采用边界阶段方法讨论最优组面试问题的最佳划分选择策略,在允许调整面试顺序的情况下,得到最优组面试问题中如何重新安排面试顺序能够以最大概率录用到最优应聘者的排序策略.     

最佳查血方案问题

由全日制普通高中教科书《数学·第三册 (选修 )》( 2 0 0 4年人民教育出版社 )第 54页第 2题 ,可提出一种最佳查血方案问题 .问题 1　假定一个单位的 n个人中每人患某种病的概率都是 0 .1 ,为了查出这 n个人中所有患这种病的人 ,需对这 n个人的血液都进行化验 (也叫查血 ) ,查血方案是 :先把这 n个人分成若干个组 (每组至少1人 ) ,再查出每组中所有患这种病的人 ,这种查法是 :把每个人的血样分成两份 ,把这一组所有人 (设为 k个人 )的血样各一份混在一起化验 ,若结果呈阴性 ,则不需再查 (此时可认为每人查了 1k次 ) ;若结果呈阳性 ,则再对…     

计件的多次抽样方案的接收概率

计件的多次抽样检验方案在工业生产中有着很好的应用,因为这些检验方案可以减少平均检验数量,在验收检查和质量控制中都可以收到很好的效果.其中尤其以二次抽样方案应用的更为普遍.按照传统的做法,这类问题的概率公式是根据条件概率得出,这样做有时会模糊了很简单的背景,使人们不再考虑结果是否可进一步简化,抽样次数越多,这样做就越显得复杂.本文先以直接的方法建立起多次抽样问题的分布律公式,然后     

一种改进的公交配流模型与算法

对两种经典的公交配流模型进行了对比分析,指出了在考虑拥挤影响时两种模型进行公交配流各自存在的缺点．随后对两种模型存在的不足进行了原因分析,并在此基础上对Spiess和Florian提出的线性规划模型及算法进行了改进．改进的模型运用了“最优策略”和“有效频率”的思想, 考虑了拥挤对站点乘客等车时间的影响．模型用MSA（相继平均法）算法进行求解,最后在一个简单网络上进行对比分析,表明改进后的模型能够较合理地求解考虑站点拥挤的公交配流问题．     

整体优化路网交通量分配的系统思想

章创建的路网交通量分配的整体优化模型能够克服逐次配流性方法难以逾越的困难。     

考虑时间效应的机器负荷分配模型

机器人高低负荷分配问题是动态规划的应用之一,但该问题的动态规划模型一般都没有考虑资金,产值的时间价值效应,本在机器负荷分配的原动态规划模型基础之上,加入了时间因索,建立了考虑时间效应的机器高低负荷分配的动态规划模型,从而扩大了原模型的适应范围。     

An Application of the Assignment Model to Bus Crew Rostering

The paper describes an aspect of bus-crew rostering in LondonRegional Transport. A requirement for good matching up of weekday,Saturday, and Sunday duties in a roster is formulated as a 3-dimensionalassignment model, incorporating constraints governing minimumbreaks. This is transformed to a 2-dimensional model which canbe solved by a standard assignment algorithm. An alternativesequential approach, employing a simple heuristic, is used toreduce greatly the computational requirement, with a small lossin optimality.     

求解指派问题的一个算法

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

考虑多救援点的突发事件应急救援人员派遣模型

针对具有多救援点的突发事件应急救援人员派遣问题,给出了一种应急救援人员派遣模型。首先,依据救援人员关于救援任务的能力指标评价值计算出不同出救点的救援人员对救援点中救援任务的胜任度;其次,依据救援人员到达救援点的应急救援时间计算出应急救援时间满意度;然后,将救援人员对救援点的胜任度与应急救援时间满意度进行集结,获得应急救援人员与各救援点的综合匹配度;进一步地,以综合匹配度最大为目标,构建应急救援人员派遣优化模型,并通过模型求解获得最优的应急救援人员派遣方案;最后,通过一个算例说明了所构建的应急救援人员派遣模型具有可用性。     

An Improved Heuristic for the Quadratic Assignment Problem

A technique is described whereby the computational efficiency of the Lashkari-Jaisingh heuristic for the quadratic assignment problem is greatly enhanced. Results for the modified heuristic are presented which demonstrate that it provides solutions of consistently high quality at relatively small computational cost.     

非标准形式的指派模型在资源分配问题中的应用

资源平行分配问题就是将数量一定的一种资源(例如原材料、资金、设备、设施、劳力等),恰当地分配给若干使用者或地区,从而使目标函数为最优.许多文献介绍了动态规划方法和匈牙利方法.我们注意到这类问题的特点,给出了一种整数分拆结合非标准形式(人数与任务数不等)的指派模型进行求解的方法.     

一个实际指派问题的研究

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

求解二次分配问题的新的流量模型

二次分配问题是具有广泛应用背景的经典组合优化难题之一。本文在二次分配问题已有线性化模型的基础上,提出了一种新的基于流量的线性化模型。数值试验结果表明,新模型无论从时间上还是计算节点数都更具有优势。