学科分类
/ 3
46 个结果
  • 简介:由于非线性规划具有非凸性、NP-难等计算困难,高效的算法并不多见.本文设计了一种新的进化算法,基于此进化算法提出了求解带有一重或多重下层的非线性规划的高效算法.该算法充分利用规划的结构特点.最后,给出了六个不同类型的算例,数值结果表明,本算法是快速和有效的.

  • 标签: 数学规划 非线性两层规划 进化算法 全局优化
  • 简介:对于一个流域而言,解决水资源短缺及污染最为有效的经济手段是建立以流域统一管理为基础,兼顾水权交易和排污权交易的市场体系。在水交易市场运作过程中存在着流域管理机构和具体用户之间的利益矛盾,为此本文构建了以流域管理机构作为流域水资源系统整体计划、控制和协调中心的上层决策者,各用户作为具有相对自主权的下层决策者的决策管理机制,并利用二规划方法对流域水资源的交易进行建模研究,期望实现流域水资源的最优分配。最后,应用算例验证了模型及求解方法的可行性和有效性。

  • 标签: 水资源 决策模型 二层规划 水交易市场 水权交易 排污权交易
  • 简介:交易费用经济学范式中的科失灵难以表述个人理性与集体理性的矛盾和冲突.本文在博奕论范式中重新定义了科失灵的概念,区分了科横向失灵和科纵向失灵,并分析了它们产生的原因--团队生产的外部性和不对称信息.

  • 标签: 企业管理 科层失灵 博奕论 不对称信息 团队生产 外部性
  • 简介:管理收购(MBO)是现阶段我国产权改革实践中的一个热点问题,虽然由于种种原因,被认为在我国当前经济环境下不宜施行,但仍然具有其独特的优点.目前,社会普遍关注的是MBO的操作规程及其财务风险等问题,而忽视了对企业管理成员的筛选.本文认为,在这种筛选过程中存在逆向选择问题.并试图证明通过信号传递能够实现分离均衡.

  • 标签: 企业管理 管理层收购 博弈 逆向选择 信号传递
  • 简介:油库物流设施的选址决策属于战略管理的决策,它是整个物流系统运作的基础。油库的选址决策是库存和运输决策的基础,库存决策和运输决策则是在整个油品配送系统规划框架内对油库选址决策的完善和延伸。如何进行科学的油库选址是企业所关心的问题。本文将在考虑影响选址的定性成本因素以及运营过程中的非成本因素、定性和定量相结合的基础上利用多层决策理论,将油库选址问题归结为一个二优化模型,并提出了确定理想选址区域和可行点的相关方法的计算方法。数值实验表明该算法是可行的。本文的结论对实际决策问题具有一定的借鉴作用。

  • 标签: 运筹学 二层优化 虚拟选址 决策分析 成本分析
  • 简介:文章基于采矿技术原理,运用0-1整数规划的数学方法,通过考察区域煤炭行业生产建设的总投资、总产量、总效益、安全程度这四者的相互制约关系,以求在有限投资条件下尽可能满足总产量和安全程度要求而需资金最少,产出投入比最大的最优规划方案。

  • 标签: 煤炭行业 0-1整数规划 最优化
  • 简介:设(x*,y*)是以A=[aij]m×n为赢得矩阵G的对策解,则当局中人1,2各自独立地使用其最优策略x*=(x*1,x*2,…,xmn),y*=(y*1,y*2,…,y*n)时,局中人1的赢得期望为对策值v*=x*Ay*T.若局中人双方使用使得方差D(x*,y*)=∑∑(aij-v*)2x*iy*j达最小的对策解(x*,y*),则其赢得靠近v*的概率达到最大.以O记使方差达到最小的对策解的集合.若O满足(x(1),y(1)),(x(2),y(2))∈O蕴涵(x(1),y(2)),(x(2),y(1))∈O,则说O是可换的.本文首先证明了:若矩阵对策G有纯解,则O是可换的.然后证明了如果限定局中人1在其混合扩充策略集的一个非空紧凸子集X中选取策略,那么存在X的一个非空紧子集O(X),它是有限个非空互不相交紧凸集之并,使得只要局中人1使用O(X)中的策略,那么在最坏的情况下可以取得最好的赢得.

  • 标签: 矩阵对策 对策解 最优解 可换性 紧凸策略集 最优紧子集
  • 简介:考虑到顾客需求和市场价格具有高度的不确定性,供应商和零售商为了回避风险而达到最大的期望利润,双方通常可以采用签订合约的方式来进行决策。为此,我们建立了以供应商为领导、零售商为从属的具有合约决策的一个二报童模型。供应商和零售商可以依据该模型的最优解通过谈判协商确定合约决策变量值以获取较高的期望利润。

  • 标签: 二层规划 供应链 报童问题 合约决策
  • 简介:提出了求解线性规划(LP)问题的一种新方法-筛选迭代算法。它通过筛选n维LP问题的n个控制约束方程(不添加驰变量)的方法求得LP问题的最优解。

  • 标签: 线性规划 筛选法 迭代法
  • 简介:针对基金项目评审、职称(教授、副教授等)评审、奖学金、科研成果奖等评审中常出现的难于处理的各等级之间边界划分问题,提出了非共识度等概念,依此建立双层规划模型及算法,论述了相应的数学性质、并应用于面上基金项目的评审中.

  • 标签: 定量评审 双层规划 多目标优化 项目评价
  • 简介:提出了求解线性规划问题的一种新方法--基解算法.它是一个不需引入人工变量,不必预先求出一个可行基的直接求解算法.

  • 标签: 线性规划 基解算法 最优基可行解
  • 简介:本论文分析具有公平偏好零售商与制造商组成的供应链,在制造商作为Stackelberg博弈的领导者提供批发价格合同给零售商时,零售商如何确定最优的订货量而制造商如何确定最优的批发价格。当需求满足均匀分布时,研究发现存在均衡的最优订货量以及最优批发价格。本论文也分析了需求分布参数对均衡最优解的影响。最后,通过数值计算对供应链的绩效如何随公平偏好参数变化的问题进行了研究。并且说明公平偏好是零售商获取其对供应链利润分配的一种手段。

  • 标签: 供应链管理 STACKELBERG博弈 公平偏好 批发价格合同
  • 简介:利用线性规划单纯形表对线性规划原问题存在无穷多最优解和对偶问题存在无穷多最优解的情况进行了讨论,并分析了对偶问题存在无穷多最优解情况下的影子价格的方向性,最后以实例说明了各种情况,对初学者加深理解及决策者决策参考有一定帮助。

  • 标签: 线性规划 单纯形表 无穷多最优解 对偶问题 影子价格
  • 简介:机组成本是仅次于燃料成本的第二大直接运营成本,合理的进行机组人员排班对降低航空公司运营成本有着重要意义。然而,机组排班问题是复杂性非常高的组合优化问题,属于NP难题。本文在分析机组排班问题研究进展的基础上,采用混合集合规划方法,综合考虑多种约束,建立了更具有实用性的机组排班优化模型。本文将运筹学理论与业务逻辑相结合,设计了高效的求解策略。利用多组航空公司真实数据对模型进行测试,测试结果表明,模型可以在较短时间内有效求解达到实际应用规模的机组排班问题。

  • 标签: 机组排班 混合集合规划 集合分割 对象化建模
  • 简介:本文构造了一些线性规划问题来探讨多重最优解的判别准则;补充了现行文献中关于多重最优解判别准则描述的不足,并指出多重最优解判别准则在出现退化解时可能失效的例外情况.

  • 标签: 线性规划 多重最优解 判别准则
  • 简介:针对下层为线性规划的非线性双层规划问题,提出了一种基于下层对偶理论的遗传算法。首先利用下层对偶问题可行域的极点对上层变量的取值域进行划分,使得每一个划分区域对应一个极点。根据原一对偶问题最优解的关系,确定每个划分区域对应的下层最优解。其次利用罚函数方法处理了上层约束,设计了一个依赖于种群变化的动态罚因子。对20个测试问题的数值结果表明,所提出的算法是可行有效的。

  • 标签: 非线性双层规划 遗传算法 对偶理论 极点 最优解
  • 简介:根据共轭函数和DC规划的性质,给出一类特殊DC规划的共轭对偶并讨论其对偶规划的特殊性质,然后利用该性质,把对这类特殊DC规划的求解转化为对一个凸规划的求解.

  • 标签: 共轭函数 DC规划 共轭对偶 凸规划
  • 简介:区间数线性规划可用于处理含有离散区间数的不确定性优化问题。针对已有算法所求区间解可能包含非可行解的缺陷,基于可能度概念提出了区间数线性规划的有效解、弱有效解、最优解及其解域的定义,给出了改进解法,所得区间解为以上解域的子集。以一个数值模型为例求解,将运算结果与已有算法所得区间解作了对比,说明了改进解法的有效性。

  • 标签: 区间数线性规划 可能度 区间解 有效解 弱有效解
  • 简介:研究了区间数互反判断矩阵和区间数互补判断矩阵一致性的关系,并讨论了一致性区间数互补判断矩阵的性质,给出了一种区间数互补判断矩阵一致性的判定方法.

  • 标签: 多属性决策 区间数 判断矩阵 一致性
  • 简介:制造过程评价是改善制造系统效率的重要一环,传统的评价方法将每个制造系统决策单元视为黑箱来研究整体效率,忽略了中间产品转化信息及投入要素在各子过程中的配置信息。针对阶段(第二阶段有外源性新投入)制造系统的效率评估问题,分别在固定规模报酬和可变规模报酬假设下,充分利用制造系统中间产品的转化及外源投入要素的配置信息,建立了制造系统网络DEA效率测度及分解模型,建模方法遵循客观评价原则,无需事先主观确定子效率和系统效率之间的组合关系。并将其应用于钢铁制造系统效率测度与分解,研究结果表明该方法能够挖掘决策单元内部子单元的效率情况,帮助决策者发现复杂制造过程非有效的根源,为复杂制造过程的整体效率测度及分解提供了有效的分析方法。

  • 标签: 运筹学 效率分析 网络数据包络分析 外源投入型两阶段制造系统