单调集对策及合成对策的边缘值

本文给出了单调集对策及其合成对策的边缘值，它类似于我们所熟知的TU—对策的Shapley值及文献[6]．集对策的边缘值的意义在于允许局中人共享项目．这使得不能分割的项目在局中人之间的分配成为可能．我们给出了这种边缘值的一些性质，并讨论了合成集对策的核及其子对策的核之间的关系．     

避难场所生活物资政府—企业联合储备优化问题研究

应急避难场所是地震等大型自然灾害发生后人员安置的重要场所。用于救灾的生活物资如食品、饮用水等既是应急资源,同时也是日用消费品,在一定保质期内需要定期更新,因此这种特殊应急资源储备需同时兼顾应急供应保障度和日常管理成本。文章以应急避难场所的一个存储周期为研究对象,将避难所及其周围的超市作为可选存储地点,避难所自行储备的供应保障度高,但日常管理成本较大,周边超市则相反,建立混合整数规划模型,选择周边超市和避难所一同存储一定数量的生活物资,在满足政府预算的条件下,使得应急状态下物资保障程度最大化。文章设计了启发式算法,最后给出算例说明算法的有效性。     

应急医疗物资储备与分配问题研究

合理的应急医疗物资储备量和最优的分配方案可以有效降低突发公共卫生事件造成的损失.结合重大突发公共卫生事件的不确定性,研究随机需求下的应急医疗物资储备与分配问题.在事件发生前,确定各个储备库中的医疗物资储备量;在事件发生后,确定有限储备物资的最优分配调运方案.以突发公共卫生事件发生前的医疗物资储备成本(包括采购成本和库存...     

FC-空间中含伪单调集值映象的广义向量平衡问题

在FC-空间内引入和研究了几类含伪单调集值映象的广义向量平衡问题．利用第二作者的KKM定理,在FC空间内对这些广义向量平衡问题证明了平衡点的存在性定理,改进与推广了近期文献中的相应结果．     

交叉数学规划问题

本文提出了一个新的数学规划概念──交叉数学规划问题．该问题的提出是以经济问题为其背景的．许多已有的规划问题上。对偶规划问题、双水平规划问题、多目标规划问题、参数规划问题以及对策问题均可作为交叉规划问题的特例．本文除系统地给出交及数学规划问题的基本定义外，还分别对各类交叉规划问题的有关理论及求解方法进行了初步的探讨．     

单调集函数的连续性与可测函数序列的收敛

引了单调集函数的几种连续性并且讨论了它们与可测函数依测度收敛之间的关系,给出可加测度论中的Lesbegue定理在单调测度空间上的4种推广形式。讨论单调集函数的连续性和模糊积分与Choquet积分的单调收敛定理之间的等价性。证明Choquet积分的控制收敛定理。     

带有限反馈下层的二层规划问题的部分合作模型

对下层最优反馈为离散有限多个的二层规划问题的部分合作模型进行探讨. 当下层的合作程度依赖于上层的决策变量时, 给出一个确定合作系数函数的一般方法, 进而得到一个新的部分合作模型. 在适当地假设下, 可保证所给的部分合作模型一定可以找到比悲观解要好的解, 并结合新的部分合作模型对原不适定问题进行分析, 得到了一些有益的结论. 最后以实际算例说明了所给部分合作模型的可行性.     

基于时间满意度的应急物资储备库选址问题

基于应急物资配送过程中时间因素的重要性,将时间满意度引人应急物资储备库选址问题中.针对时间满意度为线性分段函数,建立了以时间满意度最小的需求点的时间满意度尽量大以及系统总费用最小为目标的双目标混合整数规划模型,对目标函数的最小最大值问题进行转化,在此基础上构造新的优化模型,并设计了相应的启发式算法求解.最后通过算例说明算法的可行性和有效性.     

一般数学规划问题的建模及求解

本文提出了一般数学规划问题的九步建模和求解思路,给出了基础数学规划模型的一般形式及其两种转换方式,并结合湖北蕲春县总体规划的工作,举出了一个应用实例。     

数学规划与约束规划整合下的多目标分组排序问题研究

分组排序问题属于NP-难题, 单纯的数学规划模型或约束规划模型都无法在有效时间内解决相当规模的此类问题. 控制成本、缩短工期和减少任务延迟是排序问题的三个基本目标, 在实际工作中决策者通常需要兼顾三者, 并在 三者之间进行权衡. 多目标分组排序问题 的研究增强了排序问题的实际应用价值, 有利于帮助决策者处理复杂的多目标环境. 然而, 多目标的引入也增加了问题求解难度, 针对数学规划擅长寻找最优, 约束规划擅长排序的特点, 将两类方法整合起来, 提出一个基于Benders分解算法, 极大提高了此类问题的求解 效率.     

军械物资供应系统中的多目标运输问题

建立了军械物资运输问题的模糊多目标线性规划模型，运用一种解模糊函数和一种基于线性隶属函数的模糊规划算法求其调和解。方法简便、有效，可为部队军械物资的运输供应高效化提供科学依据。     

基于双层规划的集群式供应链供应商激励机制研究

对存在多级供应商的集群式供应链中稀缺资源供应的激励问题进行了研究。在假设市场某种零部件稀缺,制造商的产量直接与零部件供应量链相关,而零部件供应量直接与一级供应商努力程度相关的情况下,建立了相应的单多双层规划模型,分别研究了制造商针对供应商结盟与不结盟的情况下的最优激励机制。最后进行了仿真,结果表明本文的激励机制能较好激励供应商并能有效防范其结盟。     

物流服务供应链订单分配优化及其遗传算法

针对物流服务供应链订单分配问题中,物流服务集成商通常会按照所分配的订单价值向分包商收取一定比例交易费用的特点,设定交易费用为交易额的线性函数,构建了新的物流服务供应链订单分配优化混合整数规划模型,其优化目标为最小化交易费用、采购费用、短缺服务与延迟供给的物流能力数量。鉴于问题的NP-hard特性,设计了相应的遗传算法,并结合基于优先权的启发式规则避免了大量非法初始解的出现。实验算例表明所建立的模型能够反映物流服务供应链订单分配过程中的线性交易费用因素,其所设计的算法能够在可接受的时间内获得质量较高的满意解,并且对于大规模订单分配优化问题,遗传算法的求解时间与求解结果要优于LINGO软件。     

一类自由作业供应链排序的研究

本文研究一类集成工件生产和发送的排序模型.在该模型中,供应链的上游首先将工件安排在自由作业机器上加工,然后把加工完毕的工件分批发送给下游.问题是寻找生产和发送相连的排序,使得生产排序费用和发送费用总和最少.这里,生产排序费用是以工件带权送到时间和表示;发送费用由固定费用和与运输路径有关的变化费用组成.在指出问题的NP困难性后,本文用动态规划算法构造了一致条件下的多项式时间近似算法,并分析算法的性能比.本文最后还讨论了该问题的其它情形.     

最优渡江路线的理论解和非线性规划解

探讨了2003年全国大学生数学建模竞赛D题主要问题的求解,从理论上得出了一个有用的结论,在已知江中各处流速分布的情况下,由该结论可以算出渡江路线的理论最优解.作为对比,文章还建立了非线性规划模型,用LINGO软件求出了近似解.     

基于质量控制的供应链计划问题研究

为了研究基于质量控制的供应链计划问题,采用了优化建模的方法,分析了易腐物品生命周期函数的选用及拟合原则,建立起了质量衰减成本与时间之间的关系,考虑了涉及交通及天气情况的运输风险,最终建立了优化模型,以实现供应链运行总成本最小。最后,提出了动态规划的求解方法,并通过仿真实验证明了算法的有效性。     

基于Agent-DEVS的应急物资保障多分辨率建模研究

多分辨率(Multi-resolution,MR)建模是复杂自适应系统建模和分布式仿真发展急需解决的现实问题,在分析多分辨率模型组织结构和演化方式的基础上,对Agent-DEVS规范进行扩展,加入多分辨率建模层级和相关元组,建立了MR-Agent-DEVS建模规范。将MR-Agent-DEVS引入应急物资保障的仿真建模,完成了耦合模型与仿真流程设计,以及成员模型与典型消息设计。实验结果表明:MR-Agent-DEVS模型能够仿真应急物资保障行为,较聚合解聚法、视点选择法而言,对分辨率控制的时效性更强,灵活性更大,一致性较好,更有利于降低系统负载;与Agent-DEVS模型相比,虽然多分辨率控制在一定程度上增加了模型复杂度,但两者的执行效率基本相当,从而验证了MR-Agent-DEVS模型的实用性。     

区间数线性规划问题的最优性条件

分别讨论了区间数线性规划问题保守可能解、保守必然解、冒进可能解和冒进必然解的最优性条件。     

Supply Chain Optimisation in the Paper Industry

We describe the formulation and development of a supply-chain optimisation model for Fletcher Challenge Paper Australasia (FCPA). This model, known as Paper Industry Value Optimisation Tool (PIVOT), is a large mixed integer program that finds an optimal allocation of supplier to mill, product to paper machine, and paper machine to customer, while at the same time modelling many of the supply chain details and nuances which are peculiar to FCPA. PIVOT has assisted FCPA in solving a number of strategic and tactical decision problems, and provided significant economic benefits for the company.