关于带宽极值问题的一些结果

本文研究的问题是确定f(p,B）的值，也就是给定顶点数p和带宽B，求满足最大度不超过B的连通图的最小边数，本文给出了一些f(p,B）的值及相应极图。     

两货栈及延期支付和现金折扣情形下变质产品的最优订货策略

已有的两货栈库存模型通常不考虑将延期支付和现金折扣相结合的情形,但实际上,供应商在给予销售商延期支付政策的同时,也会实施现金折扣策略以激励销售商尽快付款,加快资金周转,减少坏账损失。为此,本文建立了延期支付和现金折扣情形下变质产品的两货栈库存模型,并对模型的最优解进行理论分析,给出了最优解的求解步骤。最后通过数值算例对模型的可行性进行了验证,并分析了模型参数变化对最优订货策略和最优付款时间的影响。     

将小直径图划分为导出匹配

Given a simple graph G and a positive integer k, the induced matching k-partition problem asks whether there exists a k-partition (V1,V2,…Vk)of V(G) such that for each i(1≤i≤k),G[Vi] is 1 regular. This paper studies the computational complexity of this problem for graphs with small diameters. The main results are as follows: Induced matching 2-partition problem of graphs with diameter 6 and induced matching 3-partition problem of graphs with diameter 2 are NP- complete;induced matching 2-partition problem of graphs with diameter 2 is polynomially solvable.     

网络的分区连接问题

本研究了最小支撑树问题的一个变形——分区连接问题，即对给定的赋权图及其中若干个顶点，求赋权图的权最小支撑森林，使得它的每一个分支恰包含唯一的指定顶点。本给出了该问题的一个时间复杂性为O(|V|^2）的算法。此外，还研究了与该问题的相关的另外三个问题。     

图的割宽极值问题

The problem studied in this paper is to determine e(p, C), the minimum size of a connected graph G with given vertex number p and cut-width C.     

两阶段闭环供应链的新产品和再制造产品最优定价模型

以一个制造商和一个零售商组成的两阶段闭环供应链为研究对象,通过考虑废旧产品的回收、再制造、再销售以及新产品和再制造产品竞争等因素,建立集中供应链系统和分散供应链系统的数学模型,研究新产品和再制造产品的最优定价策略.研究结果表明当新产品的制造成本和再制造产品的制造成本满足一定条件时,决策者为了实现利润最大化才进行再制造活动.最后通过算例验证了上述结论,并进一步分析了回收率和替代系数对供应链总利润及各成员利润的影响.     

图的割宽总是的度序列方法

The cutwidth problem for a graph G is to embed G into a path such that the maximum number of overlap edges is minimized. This paper presents an approach based on the degree sequence of G for determining the exact value of cutwidth of typical graphs (e. g. , n-cube,cater-pillars). Relations between the cutwidth and other graph-theoretic parameters are studied as well.     

需求受价格影响的三层供应链协调模型

针对由一个制造商、一个批发商和一个零售商构成的三层供应链系统,在随机市场需求且需求受商品零售价格影响的情况下,研究了零售商如何定价和确定订货量.在此基础上给出了一个能使供应链系统达到完美协调的收益分享合约策略,最后给出了数值例子.     

A short note on the approximability of the single machine scheduling problem to minimize makespan with fixed jobs and precedence constraints

研究关于有固定工件序约束的单机最小化最大流程排序问题模型.在该模型中,有些固定工件已事先安排好,其余的自由工件之间的加工顺序满足给定的序约束.工件之间不允许抢先中断,在同一时间,机器最多只能加工一个工件.其目标是使得最大流程达到最小.该问题即使是对没有序约束的特殊情形也已被证明是NP-困难的.给出了该问题的一个线性时间的2-近似算法,并且证明了除非P=NP,对任意的δ>0,该问题甚至没有拟多项式时间的(2-δ)-近似算法.     

两货栈及延期支付和现金折扣情形下变质产品的最优订货策略

已有的两货栈库存模型通常不考虑将延期支付和现金折扣相结合的情形,但实际上,供应商在给予销售商延期支付政策的同时,也会实施现金折扣策略以激励销售商尽快付款,加快资金周转,减少坏账损失。为此,本文建立了延期支付和现金折扣情形下变质产品的两货栈库存模型,并对模型的最优解进行理论分析,给出了最优解的求解步骤。最后通过数值算例对模型的可行性进行了验证,并分析了模型参数变化对最优订货策略和最优付款时间的影响。