简介：研究工件有不同的权（重要性）、但是与工件加工时间有反向“一致性”关系，并且在保证工件的一个子集T中的工件必须不误工的前提下，使得带权的误工工件的个数（误工造成损失的费用）为最少的排序问题I｜T，（n≤P1）→（Wi≥wj）｜∑wjUj提出该问题的最优算法，证明提出的算法得到的排序是最优排序，而且证明这个最优排序在所有最优排序中不误工工件总的加工时间为最小。

简介：本文从多级模糊优选概念出发,建立一种以决策者经验、偏好为监督,在方案优选确定过程中融合主、客观权重,同时确定评价指标权重和决策方案优属度的权监督多级模糊优选算法.

简介：目前储量的分类标准是通过划分指标值的范围来确定的,这就要求所有指标值恰好符合既定的指标范围,否则难以划分储量类别。为克服这一问题,本文结合模糊c-均值算法和组合赋权法实现难采储量的分类。首先基于效益指标运用模糊c-均值算法自动搜索储量的最佳类别,再利用主客观赋权偏差最小的思想,构建组合赋权模型,确定属性指标的权重,并计算储量效益指标值,结合模糊c-均值结果判别难采储量类别。最后以大庆某油田为实例,对其难采储量进行了分类,有效指导难采储量滚动开发决策。

简介：权系数的确定是多属性决策中的一个关键问题，目前常用的方法都要利用专家判断矩阵。然而在实际操作中矩阵的元素往往受到各种因素的影响，产生一定的不确定性。本文利用区间方法来研究这种影响，对原有的模型进行推广，并提出一种有效的算法。对类似问题的解决，提供了一种新的思路。

简介：本文构建了电力供应链网络均衡模型,网络中包含三级决策主体,分别是：发电厂、电力服务商和用电市场。在分析各级决策者行为的基础上,得到了基于变分不等式的均衡条件,研究了针对发电厂的排污权交易政策设计问题。研究发现：排污交易政策实施后,总排污量不会超过给定的排污权总量;发电厂清洁生产能力的差异对排污权交易政策影响显著。

简介：在需求随时间不断增长情况下，建立了BOT项目公司进行投资规模决策和政府进行特许权期决策的模型，求得了项目公司的最优投资规模决策和政府的最优特许权期决策，并对影响双方决策的变量进行了讨论，结果表明项目公司的最优投资规模不是特许权内完全满足市场需求的最大规模，且其投资规模应随特许权期的延长、项目设计寿命的增加和产品价格的上升而扩大。政府应随需求增长系数的增大和项目设计寿命的增加而延长特许权期，随项目产品价格的上升而缩短特许权期，且政府可以通过适当调整自己的保留收益来保证项目的顺利进行。

简介：突发事件的实时数据是应急决策的依据,提高对数据的处理能力,确定突发事件属性的熵权,筛选出反映事件发展趋势的重要属性,是提高决策效率和准确性的关键问题。利用共性知识模型结构化表示突发事件和属性,参考区间型多属性决策方法,把事件属性监测值转换为区间数型,在保持时序信息的同时降低数据维数,并通过定义精确数与区间的距离,使突发事件属性集均转化为成本型属性;继而利用基于熵权的区间型多属性决策方法计算事件的属性熵权值,权值越大,表示包含事件演化趋势的信息越多,在决策时就应被重点关注。最后,通过实例说明此方法的有效性和实用性。

简介：经典的运输问题是一个线性规划模型。本文讨论了把产地运输到销地的物资数量限制为非负整数时的运输问题，从理论上证明了这种有整数限制的运输问题模型可以转化为相应的线性规划模型来求解，有效地降低了计算难度。

简介：本文讨论了关于合理下料问题线性规则模型的建立，给出了该问题正确的线性规划模型，用反例说明了某些模型的错误并进行了分析。

简介：本文利用新制度经济学理论，从合作研发的角度分析了专用性资产的钳制问题，指出专用性、契约不完全和机会主义是钳制问题产生的原因，分析了钳制问题的作用机理。文章以技术方和投资方的合作研发为例，阐述了技术成果的质量和成本、收益的关系，并对信息不对称条件下，技术方和投资方的钳制问题进行了博弈分析。

简介：Bland规则是退化问题中避免循环的一种方法.本文给出了Bland规则的两种改进形式,并从理论上证明了规则Ⅲ为有限规则.另外,还对一个退化问题给出了相应于不同规则的解法.

简介：秘书问题的实质是决定何时停止观察选项、而不是哪一个选项被选择，已有解决秘书问题的策略，其主要特征是以取样选项中的一个最大值作为标杆。该策略的优点是能保证命中概率最大，然而其不足是很少考虑决策者的有限理性与启发式偏见，因此本文提出了次大值标杆的设想，然后从理论上计算出该策略的最优截止阀值与命中概率，并通过计算机仿真实验验证与比较了该策略的特征与规律。研究结果发现在最大化命中概率的条件下，标杆降低导致取样观察选项的数量不断增加，但命中概率却逐渐降低。

简介：教育投资问题的表上作业法使小规模情形下的手工操作变得十分方便、迅速,而且大规模情形下更有利于计算机的实现.本文还就此算法给出了实例和复杂性分析.

简介：大学课程表问题可以表述为:如何为给定的一组课程编排一个时间表,以使得所有的学生选课要求都得到满足,并且这些课程所用的不同课时段数目最少.在本文中我们首先证明了即使每位学生最多选两门课程,该问题仍然是NP-难解的,然后我们提出了求解该问题一般情形的一个启发式算法.

简介：预约服务可以有效优化医院门诊就诊流程，针对我国患者预约意识不强和预约患者爽约率高的特点，本文研究患者需求量较高时可以增加号源的条件下，考虑加号和拒绝患者成本，以门诊收益期望最大为目标，匹配预约患者和现场挂号患者需求量的能力分配问题。证明了门诊收益期望函数的单峰性，给出了最优解满足的条件。通过大量数值实验分析不同参数对门诊能力分配方案的影响，结果表明两类患者需求量对能力分配方案有较大影响，可加号情况下能力分配方案对患者爽约更敏感。

简介：在大型的建设工程项目中，经常要进行场地平整工作。场地平整过程中需要进行大量的施工材料的调运工作，这引出了一个最短路径调运问题（SRTP），目标是找到一个最短的车辆行走路线，使得整个施工过程的总运输距离最短。该问题属于NP-hard问题，本文采用模拟退火算法求解该问题，最后通过箅例计算，并同贪婪算法的求解结果进行比较，验证了模拟退火算法的高效性。

简介：提出了最短时限运输问题，借助于赋权二分图研究了其解的最优性充要条件，并给出了在赋权二分图上求解的具体步骤，最后给出了一个实例，事实证明，该法是一个有效的算法。

简介：讨论了强制工期相等的n个工件在双机开放车间加工。在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论了问题的可行性。如果问题可行,找出一个可行序列作为预排序列,并提出了一个算法计算每个工件尽可能迟的开工时间。而后,提出了一个多项式时间最优算法,在预排序列的基础上,通过调整两台机器上最先加工的工件来获得最优排序。

简介：提出了将人工鱼群算法应用于求解资源受限项目调度问题中的构想，建立了求解资源受限项目调度问题的人工鱼群算法模型，设计了一种标准随机键编码方式，构建了人工鱼的觅食行为、聚群行为、追尾行为和随机行为四种基本算子，采用了正向逆向局部改进技术和精英保留策略，并给出了算法流程。应用PSPLIB标准问题库对该算法进行了大量的测试，并与其他算法进行了比较，验证了该算法的有效性。

简介：为了便于建立与有上下界网络最大流与最小截问题有关的决策支持系统，本文给出一个求有上下界网络最大流与最小截的数值算法，证明了算法的理论依据，并举例说明了算法在堵塞流理论中的应用。该算法能判定问题是否有可行解，在问题有可行解的情况下能求得问题的最优解。该算法具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率，可用于求解最小饱和流问题。