学科分类
/ 2
39 个结果
  • 简介:装卸问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过.现代物流业的迅速发展,促成和推动装卸问题的提出和研究.装卸问题是一个新的NP困难的组合优化问题,本文研究限制情形下的装卸问题,并证明是拟多项式时间可解的.

  • 标签: 运筹学 装卸工问题 NP困难 拟多项式时间可解 限制情况
  • 简介:考虑带启动的Geo/Geo/1单重工作休假排队系统,简记为Geo/Geo/1/SWV。服务台在休假期间,不是立即停止服务,而是以较低的服务率为顾客提供服务。应用拟生灭链以及矩阵几何解的方法,本文给出了稳态下顾客数的概率分布、平均队长以及顾客的平均逗留时间,最后通过数值例子说明我们的模型可以较好的模拟一些实际问题。

  • 标签: 运筹学 离散时间排队 启动期 单重工作休假 拟生灭链 矩阵几何解
  • 简介:在需求随时间不断增长情况下,建立了BOT项目公司进行投资规模决策和政府进行特许权决策的模型,求得了项目公司的最优投资规模决策和政府的最优特许权决策,并对影响双方决策的变量进行了讨论,结果表明项目公司的最优投资规模不是特许权内完全满足市场需求的最大规模,且其投资规模应随特许权的延长、项目设计寿命的增加和产品价格的上升而扩大。政府应随需求增长系数的增大和项目设计寿命的增加而延长特许权,随项目产品价格的上升而缩短特许权,且政府可以通过适当调整自己的保留收益来保证项目的顺利进行。

  • 标签: BOT特许权期 投资规模 维护成本
  • 简介:经济批量排产问题是关于在单一设备上协调地、周期性地生产多种产品的问题。其解要求在生产准备与库存总成本最小的条件下,决定1种产品的生产序列。本文研究的经济批量排产问题考虑了产品货架存放因素。指出了Dobson算法的不足,并提出了求解该问题的新算法(改进的装箱算法),新算法不仅以生产次数最大的产品为基础进行装箱,而且进一步以生产次数略低的产品为基础进行装箱。排产时,先按生产次数降序进行装箱,再按单次生产时间与生产准备时间之和降序装箱。计算结果显示,本算法结果更优。

  • 标签: 管理工程 改进算法 批量变动 经济批量排产问题 货架存放期 生产顺序
  • 简介:针对需求依赖于初始存货量的供应链商业信用问题展开研究,而在供应链内供应商的决策是商业信用,零售商的决策是库存水平。通过分析与证明,分别给出了分散决策与集中决策两种情况下,最优商业信用及库存水平的决策步骤。为了达到渠道协调的目标,提出了利润补偿机制以对渠道内增加的利润进行重新分配。同时模型的性质也通过数值算例进行了详细说明。

  • 标签: 运筹学 库存管理 最优化 商业信用 协调
  • 简介:针对具有一个领导者和一个跟随者的Stackelberg博弈模型,考虑两种情况:(i)没有凸条件;(ii)没有凸条件且减弱连续。并利用非线性分析方法,证明了在这两种情况下的Stackelberg博弈均衡点的存在及通有存在的结论,这些结论改进了BasarT,OlsderGJ的结论[1]

  • 标签: 运筹学 STACKELBERG博弈模型 非线性分析 均衡点 存在性 通有存在性
  • 简介:医院药品对保质和服务水平有非常高的要求,同时,药品的库存空间在医药库存中也有重要影响。首先针对快速失效的医药药品考虑了医药库存的合同保质以及库存空间约束,同时考虑医院库存以及制造商库存,基于经济订货批量模型和经济生产批量模型建立了二级供应链的医药库存模型,然后用MATLAB软件求解了模型最优解,并对一些重要参数进行了敏感性分析。研究发现,合同保质对医院订购批量、制造商生产批量和总库存成本有一定的影响,其中对于制造商的生产批量以及医院的库存成本影响较大。如果不考虑合同保质的约束,将会对总库存成本带来更大损失。

  • 标签: 库存管理 快速失效药品 合同保质期
  • 简介:为解决一次n人囚徒困境中局中人如何走出困境的问题,引进了背叛惩罚函数及其严厉度和参与人的背叛愿意度等概念,并用数学论证法证明了如下结果:(1)参与人的背叛愿意度都不超过1。(2)背叛愿意度越大,这个参与人越愿意背叛;(3)背叛愿意度为0零时,这个参与人是否背叛其赢得一样;(4)当背叛愿意度取负数时,其绝对值越大,参与人的合作积极性越大。得到博弈结果的判定法:(1)计算各参与人的背叛愿意度。(2)若至少有一个参与人愿意背叛,则全体参与人都背叛。(3)若全体参与人都愿意合作,则合作成功。例子表明,本结果在理论上可有效地解决中局中人如何走出困境和在给定惩罚机制下博弈结果的预测问题。

  • 标签: 运筹学 惩罚机制 合作性 数学模型法 一次n人囚徒困境
  • 简介:设P(G,λ)是图的色多项式。如果对任意使P(G,λ)=P(H,λ)的图H都与G同构.则称图G是色唯一图.这里通过比较t+1色类的色划分数目,讨论了由Koh和Teo在文献[1]中提出的问题(若│ni-nj│≤2.当min(n1,n2,…,nt)充分大时,完全t部图K(n1,n2,…,nt)是否是色唯一图?)。改进了文献[5]中的结果。证明了若∑1≤i≤tai^2=T.min{n+a1,n+a2,….nt+at,n-1}≥(T+1)/2,则K(n+a1.n+a2,….n+a,)是色唯一图(其中ai是实数,n+ai是正整数)。从而证明了若│ni-nj│≤k(i.j=1,2.…,t).min{n1.n2,…,nt}≥tk^2/8+1.则K(n1,n2,…nt)是色唯一图。

  • 标签: 运筹学 色唯一图 色划分数 完全t部图 色等价
  • 简介:借助CPM网络计划进行工序机动时间特性研究是对项目进度进行科学管理的基础。针对项目进度中,若某工序的结束时间从最早结束时间开始一直推迟,其后继工序的机动时间是否会一直受其影响的问题,利用工序机动时间已有的概念和性质,提出路线机动时间和路线自由时差的概念,并借助这两个概念进行工序机动时间守恒分析,得出某工序的后继工序的机动时间会在该工序的结束时间推迟到一定值后达到恒定值,不再随该工序结束时间的推迟而变化的结论,进而给出工序机动时间守恒的充分条件,以及计算工序机动时问恒定值的方法。最后,通过应用举例进行具体分析和阐述。

  • 标签: 项目进度管理 机动时间守恒性 CPM网络计划 机动时间
  • 简介:本文针对绝对关联度、综合关联度以及相对关联度的取值范围存在的不足,首先,设置了控制因子A以及空间中的距离d,以此来调节关联度值的范围,建立了新模型。其次,研究了它的一些性质,并在理论上证明了新模型满足灰色关联公理。另外,提出了新模型的准优值所满足的几个原则,并结合灵敏分析原理给出了准优值的算法步骤。最后,通过实例研究,验证了新模型所得结果不但能够使关联度的值扩充到(0,1]这一更大的范围,而且提高了区分度和分辨效果。

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

  • 标签: 库存-路径问题 随机需求 拉格朗日对偶 (T S)策略 泊松分布
  • 简介:根据客户关系管理(CRM)的基本原理,提出了客户关系管理的过程模型,基于该模型建立了CRM有效的评价指标体系,针对BP算法的自适应、自学习性、自组织特点,提出基于BP算法的客户关系管理有效评价方法,最后运用数字实例验证了该方法的有效和可行.

  • 标签: 企业管理 CRM有效性 神经网络 BP算法 评价
  • 简介:现实企业之间广泛的关联关系导致了复杂的关联信用风险传染。本文改进了传染病模型以用于刻画企业之间关联信用风险的传染机制;并进一步,在部分企业可能形成“免疫”能力的背景下,探讨了关联信用风险传染的稳定状态;最后,在关联企业形成无标度网络环境下,分析了关联信用风险特点对该状态的影响。结果表明:关联信用风险传染阈值和稳定状态感染企业的密度,均与网络初始状态的免疫企业的比例、企业免疫的丧失率及救助时间有关。

  • 标签: 关联企业网络 关联信用风险 传染病模型 免疫性 无标度网络
  • 简介:行风建设是文明建设的窗口,也是广大人民密切关注的问题,科学地,客观地评价行风建设绩效不仅能促进行业完成为人民服务等的目标,而且对减少投入,增加产出也有重大意义,文章试用DEA方法和层次分析法对同类型行业的行风建设相对有效进行评价。这是定量分析与定性分析相结合的方法。

  • 标签: 行风建设 DEA 层次分析法 相对有效性 指标体系 数据包络分析