不适定线性二层规划问题的一种新的激励模型

针对不适定线性二层规划问题，考虑将部分合作模型中参数合作度更改为变量激励份额，由上层决策者适当分配激励份额给下层决策者，从而使得下层决策者心甘情愿与其合作.首先给出对应的激励模型，并给出与之相对应的罚问题.然后，证明了解的存在性，并设计相应算法来获得原二层规划问题的最优解.最后，数值实验不仅验证了该方法的可行性，并且结果显示，该文激励模型的最优值要优于部分合作模型的结果.     

随机环境下多目标设计优化问题的交互式算法

从通信网络和运输安排等工程问题中提出了一类多目标随机优化模型,该模型含有一个随机线性和随机二次目标函数,还含有随机线性约束.基于决策者的期望水平将多目标优化模型转化为单目标优化问题;利用新的方差期望综合法研究了此类优化问题的确定型等价类,并设计了求解这类问题的基于决策者偏好的交互式算法.数值实验表明:方差期望综合优于已有方法,它既能够反映决策者的满意度,又能够得到更稳健的最优解.     

一种求解价格控制问题的混合遗传算法

针对价格控制问题提出了一种将遗传算法与单纯形法相结合形成的混合遗传算法，在分析了价格控制问题具体特点的基础上，对遗传算法在编码、约束处理、下层问题无解处理等方面进行改进，最后进行了数值模拟，模拟结果验证了该算法具有较高的精度且简便易行。     

存在价格折扣的风险厌恶者的净现值库存模型

为解决决策者的风险态度问题,以及由于经济环境的多变性和复杂性所造成的周期末总收益的无风险回报率,利用最大化净现值的期望效用的方法,导出了决策者是风险厌恶者时的库存模型,并确定了最优目标库存水平。研究结果表明,在多周期随机库存问题中,净现值方法是可行的。     

基于非合作博弈的应急车辆调度与再配置

多事故多救援站点的应急车辆调度问题中,在处置当前事故时,若将空闲车辆再配置于救援站点,有利于对潜在事故的快速响应.文中采用双层规划理论和非合作博弈理论建立应急车辆调度与再配置模型.上层模型在事故需求和救援时间窗约束下,最小化当前事故响应时间;下层模型将各救援站点视为非合作博弈的局中人,综合考虑车辆再配置时间和救援站覆盖区域潜在风险,确定局中人的收益函数,将优化再配置策略转化为寻求非合作博弈的纳什均衡.然后,提出一种层次混合蛙跳算法,其中上层算法用于求解约束单目标规划问题,下层算法用于求解非合作博弈模型.求解事故算例证明了应急车辆调度与再配置模型的合理性和层次混合蛙跳算法的有效性.     

关于模糊线性规划模型问题的探讨

通过开发区建设实现发展期望目标的模糊线性规划模型的构建与解析,在给定的模糊隶属度水平下,将模型转化为线性规划模型,通过确定模型的最佳目标函数,求出目标函数的最优值,从而为决策者提供更多的决策信息.     

城市地下物流节点的选址

为了对城市地下物流系统中的节点进行合理选址以提高城市地下物流服务水平,首先对城市地下物流节点的特点进行了分析,将城市地下物流节点选址问题抽象为"选址一分派问题",再经进一步分解,将"分派"镶嵌在"选址"中;其次构建了从决策者成本角度出发的上层规划模型和从客户利益角度出发的下层规划模型;最后针对此类双层规划模型,采用组合遗传算法进行求解。研究结果表明,将物流部门成本与客户利益综合考虑的双层规划模型能够有效解决城市地下物流节点选址问题,且模型的算法更加高效。     

基于条件乐观期望利润的供应链优化与协调模型

针对供应链合作中,合作伙伴的抗风险能力及风险偏好对供应链优化与协调的影响,提出了反映供应链及合作者的抗风险能力及决策者对风险偏爱程度的条件乐观期望利润的概念,并引入具有较强抗风险能力的实力型供应链优化与协调问题的研究.建立了随机需求下实力型供应链的条件乐观期望利润模型、基于条件乐观期望利润的最优订购量模型及协调供应链的最优收入共享契约模型,并对模型进行了分析,揭示了供应商和零售商的抗风险能力对供应链协调、最优订购量、最优批发价格及供应链合作的稳定性的影响.     

破产企业债务清算问题的一种有效解法

破产法债务清算问题是一类需要考虑决策者主观偏好的多人合作分配问题，该文从多人合作对策理论出发提出了一种新方法－多人合作对策的目标规划方法，其特点是吸收了核心法和τ值法的优点，考虑到决策者的偏好，并结合目标规划模型计算出最优分配方案，最后就某一实际案例进行了计算和分析。     

基于双层规划的农资供应链覆盖率优化

结合农资供应链的特点确定农资供应链工厂的数量、位置、规模和分配,构建双层规划模型。该模型以顾客覆盖最大化为基础、选址总利润最大为目标,引入时间和距离的敏感度变量以反映客户在选择供应商时对运输距离和产品价格的敏感程度,优化农资供应链工厂对分销商的覆盖率问题.上层从决策者出发,以工厂利润最大为目标;下层从顾客角度出发,考虑市场竞争,以对分销商的最大覆盖率为目标.将模型应用于具体农资企业,用遗传算法求解模型,验证模型的有效性.     

考虑中断损失的E/T问题

考虑了加工任务中带中断损失允许空闲时间插入的E／T问题．证明了具有共同完工时间允许中断的非限制模型的E／T问题可以转化为不允许中断的问题来考虑;讨论了完工期限不一致的允许中断的E／T问题,提出了可解的方法,并用搜索相邻最优的方法对产生的可行解进行修正．     

带弹性需求的平衡交通分配非线性互补模型及算法

讨论了带弹性需求的平衡交通分配问题,给出了这类问题的非线性互补模型,并采用罚方程方法对模型进行了求解.计算实例表明:该方法是有效可行的.     

基于遗传算法的排课算法

本文把排课问题转化为一个组合优化问题,在此基础上以罚函数的方法建立数学模型,并给出了基于遗传算法的解法,提出“动态罚值权定标方法”和“分块遗传策略”.     

网络环境下广告资源优化决策模型

研究了网络环境下优化配置有限广告资源的问题。在最大化总体点击率的基础上引入了定价模型,提出了在企业广告预算一定的条件下,基于混合定价的最大化网站收入的决策模型。目标函数是有约束的优化问题,采用罚函数法转换为无约束优化问题,针对无约束问题采用遗传算法进行求解,仿真结果说明了模型和算法的可行性。     

具有约束的动态投入产出最优控制模型

研究了一类具有终端产出约束的动态投入产出问题的紧优控制模型，分析了该模型最优控制的存在性和唯一性。利用与其相应的无约束问题已有结论。把该模型最优控制的研究转化成一个较为简单的扰动模型最优控制的研究，利用罚函数法，推导出扰动模型的最优反馈控制。最终得到了具有终端产出约束最优控制问题的最优反馈控制。实例仿真计算验证了结果的有效性。     

二次背包问题的秩二松驰

把对最大割问题进行秩二松驰的思想应用到二次背包问题上,得到二次背包问题的秩二松驰模型.应用罚函数法求得该模型的最优解,再利用扰动算法将该最优解转化成二次背包问题的解.     

金属板料成形有限元方法中的接触问题算法

接触问题是金属板料成形过程中的重要方面,正确地处理接触问题是板料成形有限元模拟成功的关键环节－ 本文针对动态有限元模型和准静态有限元模型,分别对罚函数法、拉格郎日法和修正刚度法等算法作了讨论,并提出了一种处理简单的板料成形的接触算法     

两个绝对值优化问题解的等价性

针对损失函数为最小一乘问题,惩罚项由基数函数定义的绝对值优化问题,提出用MCP(Minimax Concave Penalty)非凸正则来连续逼近基数罚,得到一个精确连续的绝对值优化松弛问题。首先,证明了带基数罚的绝对值优化问题的全局最优解;其次,研究了带基数罚的绝对值优化问题与带MCP罚的绝对值优化松弛问题之间全局最优解的等价性;最后,证明了在一定的条件下这两个绝对值优化问题具有相同的全局最优解。     

一个新的光滑低阶精确罚函数

对不等式约束优化问题提出了一种新的低阶精确罚函数的构造,使其转化为易求解的无约束优化问题;给出了光滑罚问题与非光滑罚问题,光滑罚问题与原问题的目标函数值之间的误差估计,并且在弱的假设条件下证明了光滑罚问题的全局最优解是原问题的近似最优解.     

开放的车辆路线安排问题的模型与遗传算法

本文主要针对开放的车辆路线安排问题,建立了以车流为基础的数学模型。在模型中利用罚函数法来化简约束条件,并设计了基于自然数编码的遗传算法。最后给出一个简单的算例来说明该模型及算法的应用。