简介：本文考虑线性约束条件下连续与半可微的伪线性（既伪凸又伪凹）函数的优化问题.使用伪线性函数的性质推导了解集的一般表达式,并基于用右侧导数代替既约梯度的广义凸单纯形法,给出了唯一解的条件以及当唯一性条件不满足时求出解集的计算步骤,最后给出了算例。

简介：本文讨论资源有限的加权总工时间单机排序问题,对现在仍为OPEN问题1|pj=bj-ajuj,∑uj≤U|∑wjCj给出了一个有关最优解中最优资源分配的重要性质,并利用该性质分别给出了三种情况bj=b,wj=w,aj=a;bj=b,wj=w,j=;aj=a,wj=w,j=的最优算法.

简介：本文提出了一类带不等式约束和简单边界的非线性优化问题的非单调信赖域算法，在一定的条件下，证明了算法的全局收敛性，并通过数值实验验证了算法的合理性。

简介：针对模糊随机需求下的分布控制型报童问题，建立了无数量折扣和有数量折扣情况下的利润最大化两层规划模型，并结合模糊随机模拟技术和遗传算法设计了模型求解的混合智能算法。解决了上层制造商制定包括折扣区间和折扣价格的最优数量折扣策略，以及下层多零售商确定各自的最优订货量的Stackelberg—Nash均衡策略问题。

简介：根据灾后重建地区血液保障体系建设的实际情况,考虑血站间的依附系数对血站布局的影响,建立了一种p-中值模型用来解决新增血站的选址问题,并设计了一种遗传-禁忌混合算法对模型进行求解。之后以汶川大地震灾区——四川省阿坝州为例进行了实例分析,得到了不同p值与依附系数下的新增血站选址方案,以期为相关部门规划灾后重建地区的血液保障体系提供理论依据与决策参考。

简介：本文对指派问题匈牙利解法中D.Konig定理的实施提出一点注记，这有时会关系到指派问题解法的繁、简、难易。

简介：研究随机需求的供应链分销网络设计问题。考虑供应商可以选择所服务的零售商，且供应商通过定价决策确定所服务的零售商。针对此问题，建立了一个非线性整数规划模型和一个等价的集合包裹模型，并利用列生成算法求解集合包裹模型，同时提出一种O（n3logn）时间的算法求解列生成算法中产生的子问题。数值计算表明，本文所提出的算法具有很好的最优性和可行性。

简介：本文考虑指数学习效应和位置学习效应同时发生的新的排序模型。工件的实际加工时间不仅依赖于已经加工过工件正常加工时间之和的指数函数,而且依赖于该工件所在的位置。单机排序情形下,对于最大完工时间和总完工时间最小化问题给出多项式时间算法。此外某些特殊情况下,总权完工时间和最大延迟最小化问题也给出了多项时间算法。流水机排序情形,对最大完工时间和总完工时间最小化问题在某些特殊情形下给出多项时间算法。

简介：研究了一类调度目标是最小化最大完成时间的并行机调度问题。考虑到此问题的NP-hard特性，引入模拟退火算法思想以获取高质量近优解。分析了现有此问题模拟退火算法的缺陷，定义了关键机器和非关键机器，设计了一个包含局部优化的模拟退火算法。除了交换变换，还引入插入变换以改变各子调度中作业个数。大量的随机数据实验用于验证算法解的质量和计算效率，实验结果表明该模拟退火算法能够在有限时间内为大规模问题求得高质量满意解。

简介：在冲突谈判中，能获知对手偏好是掌握谈判主动性的重要条件。本文基于冲突分析图模型理论构建了一种获取对手偏好的方法。该方法通过深入分析冲突分析图模型中Nash、GMR和SEQ三种稳定性定义，利用反向思维，建立求解对手偏好最少约束条件的数学模型。该方法能让决策者在预知冲突结局的前提下，得到对手的全部偏好信息。以“云南曲靖陆良县铬污染”冲突事件为例，通过对该事件引发的冲突进行建模和偏好分析，在已知冲突最终结局的前提下，运用数学模型，省环保厅可以得到陆良化工企业的所有偏好序，使其在冲突谈判中做到知己知彼，同时也验证了该方法的可行性和有效性。案例分析过程可以从战略层面为谈判中的一方提供参考。

简介：考虑横向监督中基于社会偏好的三种员工组合方式：同质组合、异质组合与双高组合。运用委托代理理论,研究基于社会偏好匹配的员工组合问题。模型分别给出了不存在横向监督、存在横向监督且员工是同质组合、存在横向监督且员工是异质组合与存在横向监督且员工是双高组合四种情形下的均衡结果。根据均衡结果做进一步分析,得出结论：①存在横向监督时员工的努力程度与企业收益总是高于不存在横向监督的情形,但不同的员工组合方式对其努力程度的激励效果是相同的;②异质组合能够通过节约薪酬成本而间接地提高企业总收益,双高组合能够通过获得较多的员工投入而直接增加企业总收益,并且异质组合与双高组合总是优于同质组合;③员工的社会偏好与风险成本是决定企业最佳员工组合方式选择的关键因素：当员工的风险成本很小而社会偏好差距较大时企业应选择异质组合;而当员工的风险成本很大或者风险成本小并且员工社会偏好差距也较小时企业应选择双高组合;因此,根据员工的个性特征选择适宜的组合方式是实现横向监督激励效应最大化的关键。

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

简介：目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题（MP）和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。

简介：针对旅行者在行走过程中遇到的某一或一系列无法预知堵塞事件的加拿大旅行者问题,考虑每个堵塞恢复时间是一个相互独立随机变量的情形,从在线问题与竞争策略的角度,给出了每个堵塞恢复时间都为正态分布下的等待策略和贪婪策略以及相应策略下的竞争比,并对两种策略的执行效果进行了分析和比较。

简介：本文研究一类批容量有界的并行分批、平行机在线排序问题。模型中有n个相互独立的工件J＝｛J1，…，Jn｝要在m台批处理机上加工。批处理机每次可同时加工至多B（B＜n）个工件。同一批中的工件同时开工，同时完工，工件加工过程不允许中断。工件Jj（1≤j≤n）的到达时间为rj，加工时间为1，工件是否会到达事先未知，而只有等到工件的到达时间才能获知它的到达。目标为最小化工件的最大完工时间。针对该排序问题，本文设计了两个竞争比均达到最好可能的在线算法。

简介：本文通过对B运输问题建立数学模型,提出了一种求解B运输问题的改进解法。改进解法首先通过最小元素法求出初始解,然后进行变量闭回路法调整,直到求出最优解,并给出了一个计算实例证明了解法的有效性。文章还对改进解法和另外两种现有的算法进行了综合的分析,由于改进解法计算过程中采用的变量闭回路法省略了求检验数的环节,使得新算法比两种现有的算法更简便。

简介：企业应急决策是一个充满变化、矛盾冲突的,涉及多个领域知识的复杂决策过程,能否根据突发事件的发展过程,依照具体的决策情境有效地整合企业可利用的资源条件,化解应急决策过程中的矛盾问题冲突,生成有效的应急决策方案,成为制约应急决策有效性的难点。为此,将可拓学中转换桥方法引入应急决策,研究变化情境下的应急决策矛盾问题分析与求解。针对变化情境下企业应急决策矛盾问题进行形式化基元模型表达,构建了矛盾问题定量描述与求解的转换桥共存度函数和转换桥可拓变换函数,并给出了基于转换桥模型的矛盾问题求解策略。并以某手机制造企业为例,随着突发事件的发展变化,分析企业可利用资源和应急决策过程中的矛盾问题,并进行求解。经验证,所提方法对于分析和解决应急决策过程中不同领域知识之间的对立冲突问题是有效的。

简介：信赖域方法是解决无约束优化问题的一类有效的方法，而求解信赖域子问题又是信赖域方法的一个重要的组成部分。在本文中，我们首先介绍Hager的序列子空间方法，并分析了对于不同的子空间序列，该算法所具有的性质。随后我们在以上分析的启发下，给出SSM算法的一种改进算法，改进后的算法不仅是全局收敛的，而且进一步减少了矩阵运算量。最后我们给出一些初步的数值试验报告。

简介：本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题，通过修改给定网络边上的权，使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数，用瓶颈型Hamming距离来衡量修改的费用，且修改费用最小。把瓶颈型Hatnming距离下约束最小支撑树的反问题转化为最小瓶颈权点覆盖问题，并给出了多项式算法。

简介：为求解给定期限条件的应急设施选址问题,本文提出了一种量子竞争决策算法。将量子个体作为博弈者参与到竞争决策中,利用量子位、叠加态等理论提高竞争群体多样性,缩小群体规模,加快优化速度;基于进化博弈论中博弈者学习和策略调整的机制,实现竞争者学习和自演化的目的,增强算法的寻优能力。实验结果表明算法的可行性和有效性。