学科分类
/ 1
19 个结果
  • 简介:利用线性规划单纯形表对线性规划原问题存在无穷多最优解和对偶问题存在无穷多最优解的情况进行了讨论,并分析了对偶问题存在无穷多最优解情况下的影子价格的方向性,最后以实例说明了各种情况,对初学者加深理解及决策者决策参考有一定帮助。

  • 标签: 线性规划 单纯形表 无穷多最优解 对偶问题 影子价格
  • 简介:本文引进连续对策上的判断块、判断准确、判断下的最优策略集等概念,得到了如下几个主要结果:1.判断下的最优策略集是一个局部凸空间的非空有界闭凸集;2.两个判断下的最优策略集相等的充要条件是这两个判断位于同一个判断块中;3.若局中人判断准确,则在一次性对策下不论他使用此判断下的那一个最优策略(不论是纯的还是混合的),都可无风险地取得最优赢得.

  • 标签: 连续对策 判断块 最优策略集 判断准确
  • 简介:本文构造了一些线性规划问题来探讨多重最优解的判别准则;补充了现行文献中关于多重最优解判别准则描述的不足,并指出多重最优解判别准则在出现退化解时可能失效的例外情况.

  • 标签: 线性规划 多重最优解 判别准则
  • 简介:研究工件有不同的权(重要性)、但是与工件加工时间有反向“一致性”关系,并且在保证工件的一个子集T中的工件必须不误工的前提下,使得带权的误工工件的个数(误工造成损失的费用)为最少的排序问题I|T,(n≤P1)→(Wi≥wj)|∑wjUj提出该问题的最优算法,证明提出的算法得到的排序是最优排序,而且证明这个最优排序在所有最优排序中不误工工件总的加工时间为最小。

  • 标签: 运筹学 排序 最优性 算法
  • 简介:运用不完全信息动态博弈和机制设计的有关理论,建立了伪造风险损失欺诈博弈模型,研究了伪造风险损失欺诈博弈问题的纳什均衡及其保险双方的最优博弈策略.在此基础上,得出了使保险人的期望利润为零的保险定价公式,讨论了基于保险双方最优博弈策略的最优保险合同形式,证明了基于保险双方最优博弈策略的保险合同是部分保险.

  • 标签: 保险合同 保险定价 伪造风险损失欺诈博弈模型 纳什均衡 博弈策略 合同设计
  • 简介:本文提出了一类教育最优投资模型的快速瓶颈消除算法,给出了算法的思想和具体迭代过程,对算法的最优性进行了证明.最后通过实例给出了算法直观的表上作业法.该算法迭代次数非常少,是一种实用的好算法.

  • 标签: 教育 最优投资模型 快速瓶颈消除算法 表上作业法
  • 简介:本文基于现实情况中航空公司调整航班的一些原则,提出单架飞机受短时间干扰后的航班调整问题,把最大航班延误时间最小化作为问题的目标,以航班在时间和空间上的衔接作为约束,建立数学模型,并根据问题的一些特点,分析出在受干扰飞机所在机场进行调整就能得到最优解,然后设计了二分搜索匹配算法,并证明该算法能够找到最优解,最后通过案例验证了算法的有效性。

  • 标签: 最优化 航班调整 二分搜索匹配算法 单架飞机
  • 简介:随机需求库存-路径问题(StochasticDemandInventoryRoutingProblem,SDIRP)是典型的NP难题,也是实施供应商管理库存策略过程中的关键所在。文章通过引入固定分区策略(FixedPartitionPolicy,FPP),将SDIRP分解为若干个独立的子问题,并采用拉格朗日对偶理论以及次梯度算法确定最优的客户分区。在此基础上证明了各子问题的最优周期性策略由分区内各客户的(T,S)库存策略以及相应的最优旅行商路径构成,进而给出了客户需求服从泊松分布时求解最优(T,S)策略各参数的方程组,并设计了求解算法。最后,通过数值算例讨论了上述策略以及算法对于解决SDIRP的有效性。

  • 标签: 库存-路径问题 随机需求 拉格朗日对偶 (T S)策略 泊松分布
  • 简介:当上市银行的长期负债系数γ的取值不同时,应用KMV模型测算出的银行违约概率大相径庭。根据债券的实际信用利差可以推算出上市银行的违约概率PDi,CS,根据长期负债系数γ可以运用KMV模型确定上市银行的理论违约概率PDi,KMV。本文通过理论违约率与实际违约率的总体差异^n∑i=1|PDi,KMV-PDi,cs|最小的思路建立规划模型,确定了KMV模型的最优长期负债γ系数;通过最优长期负债系数γ建立了未发债上市银行的违约率测算模型、并实证测算了我国14家全部上市银行的违约概率。本文的创新与特色一是采用KMV模型计算的银行违约概率PDi,KMV与实际信用利差确定的银行违约概率PDi,CS总体差异^n∑i=1|PDi,KMV-PDi,cs|最小的思路建立规划模型,确定了KMV模型中的最优长期负债γ系数;使γ系数的确定符合资本市场利差的实际状况,解决了现有研究中在0和1之间当采用不同的长期负债系数γ、其违约概率的计算结果截然不同的问题。二是实证研究表明,当长期负债系数γ=0.7654时,应用KMV模型测算出的我国上市银行违约概率与我国债券市场所接受的上市银行违约概率最为接近。三是实证研究表明国有上市银行违约概率最低,区域性的上市银行违约概率较高,其他上市银行的违约概率居中。

  • 标签: 银行风险管理 最优负债系数 非线性规划 违约概率 信用利差
  • 简介:本文构造了一个完全信息二次线性动态对策模型,分析面临贸易自由化时,对一个幼稚产业的最优保护进口关税,给出了符合子博弈精炼均衡的对策解。并以中国轿车工业的实际数据进行实证分析,考虑在贸易自由化的背景下,轿车产品的最优总体平均进口保护关税税率。

  • 标签: 幼稚工业 贸易自由化 中国 贸易保护 轿车工业 关税
  • 简介:文章基于采矿技术原理,运用0-1整数规划的数学方法,通过考察区域煤炭行业生产建设的总投资、总产量、总效益、安全程度这四者的相互制约关系,以求在有限投资条件下尽可能满足总产量和安全程度要求而需资金最少,产出投入比最大的最优规划方案。

  • 标签: 煤炭行业 0-1整数规划 最优化
  • 简介:本文研究了政府收取运输碳排放税且排放责任由制造商和第三方物流(3PL)共同承担的环境下,处于卖方垄断地位的制造商如何制定生产策略和选择运输模式。重点分析了碳排放税和制造商承担的碳排放责任对运输模式选择策略的影响;进一步给出了碳排放税能够促使运输模式转移的条件以及碳排放分摊比例。研究结果显示,当3PL通过调整碳排放分摊比例来鼓励制造商选择清洁运输模式时,政府收取较小的碳排放税就能促使制造商转移运输模式。同时也发现,当碳排放税等于运输模式转移阈值时,虽然制造商选择两种运输模式的利润相同,但选择更清洁的运输模式能够大大降低碳排放总量,进一步在企业的环保意识驱动下,制造商会选择更清洁的运输模式。因此,我们的研究结果为制造商可持续运作和政府制定合理的碳排放税提供一定的决策参考。

  • 标签: 供应链管理 可持续运作 运输模式选择 碳排放税 运输碳排放责任分摊比例
  • 简介:本文对文献[1]提出的"求解线性规划的快速换基迭代法"从多阶段决策的观点阐述并举证了从极优基未必能快速到达最优基的论断.旨在说明用此方法求解一般线性规划问题时不一定能实现快速换基迭代的概念.

  • 标签: 线性规划 单纯形法 换基 迭代 多阶段决策
  • 简介:考虑实施CDM(CleanDevelopmentMechanism)低碳项目的生产型垄断企业与政府的单阶段斯坦克尔伯格博弈。其中政府为领导者,以碳税税率为决策变量,企业为跟随者,以低碳产品价格及CDM项目期内总的碳排放量为决策变量。政府以社会福利最大化为目标,制定碳税税率时考虑了企业不同税率范围下的最优碳排放策略。企业面对市场上不同低碳偏好的消费者,以利润最大化为目标,首先制定其低碳产品的最优价格,然后根据不同碳税范围制定相应的周期总排放量。分析表明,低碳产品的定价受消费者低碳产品认知度与碳税税率等因素的影响;碳排放量方面,相对不同的碳税水平,存在最低、最高及凹函数稳定点解。根据这三类排放策略分析了政府最优碳税取值范围并结合算例分析得出了一些建设性的结论。

  • 标签: 低碳 CDM 碳税 碳排放 碳交易
  • 简介:保理是融资机构基于供应链上下游企业之间实际发生交易而给予供应链卖方企业的一种短期融资。基于连续生产模型研究了资金约束制造商的最优保理融资策略。考虑保理时间决策对融资成本和需求损失的影响,比较了固定期保理和即时保理两种策略下制造商的利润。研究发现,固定期保理策略下的最优保理时间随着其边际利润的增加而提前,而随着保理费率上升、应收款账期延长、自有资金增加而延迟。数值研究结果发现,保理商最优保理费率随着应收账款账期延长而降低。

  • 标签: 保理 应收账款融资 资金约束 连续生产
  • 简介:世界经济的快速发展和工业化进程的推进促使各国电力需求激增,电力供需矛盾为能源回购项目的发展提供了条件。为能够实现错峰用电和缓解能源需求的紧张,能源回购项目在每个阶段出现能源短缺时,将根据短缺的不同程度为限产(或停产)企业提供了金额不同的资金补偿。因此,在该能源回购补偿机制下,企业需要确定每个阶段是否参加能源回购项目及其相应的生产库存策略,来实现其期望折扣成本的最小化。本文研究了能源回购补偿机制下企业以最小化期望折扣成本为目标的无限阶段最优生产/库存策略。引入启动成本和多个能源需求状态的资金补偿水平后,在合理的假设条件下,证明了每个阶段生产商的最优生产/库存策略在高峰状态为(si,S)策略,在非高峰状态为(s0,S,A)策略。

  • 标签: 管理科学与工程 供应链管理 生产/库存决策 无限阶段折扣准则 动态规划 能源回购
  • 简介:本文考虑了时值及通货膨胀率下,部分短缺量拖后的变质性物品最优订购问题.在假定变质率为常数和短缺期间损失率与实际缺货量成正比的前提下,给出了寻找最优订购策略的算法,并且证明了在该策略下费用函数取得最小值.最后给出数字实例以说明本模型及求解过程.

  • 标签: 运筹学 最优库存模型 部分短缺量拖后 通货膨胀率