An economic lot‐sizing problem with perishable inventory and economies of scale costs: Approximation solutions and worst case analysis

The costs of many economic activities such as production, purchasing, distribution, and inventory exhibit economies of scale under which the average unit cost decreases as the total volume of the activity increases. In this paper, we consider an economic lot‐sizing problem with general economies of scale cost functions. Our model is applicable to both nonperishable and perishable products. For perishable products, the deterioration rate and inventory carrying cost in each period depend on the age of the inventory. Realizing that the problem is NP‐hard, we analyze the effectiveness of easily implementable policies. We show that the cost of the best Consecutive‐Cover‐Ordering (CCO) policy, which can be found in polynomial time, is guaranteed to be no more than (4 + 5)/7 ≈ 1.52 times the optimal cost. In addition, if the ordering cost function does not change from period to period, the cost of the best CCO policy is no more than 1.5 times the optimal cost. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005.     

关于一维线性系统的逆

本文对单输入单输出系统给出了可逆性的判断准则，建立了新的降阶逆系统的构造方法。这种新的降阶逆系统与以往的降阶逆系统相比，阶数更低了、构造更加简单，而且揭示了可观测性矩阵的秩与逆系统的阶之间的联系。最后用例子说明了这一方法。     

最大面积避障矩形问题的解法

建立了在一个含有若干障碍点的矩形母域内求一个最大面积避障矩形问题的数学模型.通过分析避障矩形的几何特性,找到了求解这一含有0-1变量的非线性规划数学模型的一种特殊解法.     

奇异积分方程在裂纹板条动态断裂分析中的应用(II)

采用Ｄｕｒｂｉｎ反演法,将Ｌａｐｌａｃｅ变换域中的动态应力强度因子转换为时域中的解。给出了数值算例,证实了本文方法的合理性。通过对计算结果的分析,得出了一系列有趣而有意义的结论     

各向异性矩形板平面应力问题一般解析解

采用复级数方法首次建立了线性偏微分方程组边值问题的一般解析解法,并用于求解各向异性矩形板平面应力问题,给出各向异性板平面应力问题一般解析解．引入（Ｕ,Ｖ）＝∑∞－∞（Ａ,Ｂ）ｅｉｍπζ,ｅｉｍπηｒ,代入控制方程组,推出实数型级数解,将其回代入平衡方程组中任一个,可确定待定系数（Ａ,Ｂ）之间关系．将一般解析解代入边界条件,用余弦级数的方法确定待求系数．数值计算验证了解析方法的收敛性．     

一种无约束最优化方法——恰当共轭方向法

本文提出了一种求解无约束最优化问题的方法,称之为“恰当共轭方向法”。与通常的共轭方向法(如共轭梯度法)相比,这种方法可以节省大量的一维搜索工作量,并且还能提高收敛速率。     

相依目标群系统火力分配问题分析与解法

本文中讨论由若干个相依目标群组成的平面点目标系统的火力分配问题。对于武器型号相同的情形,得到了“边际毁伤递减原理”和“循序最优方案即全局最优方案”等结论,并在此基础上提出了问题的解算方法。对于武器型号不同的情形,提出了“循序最优枚举法”,并得出有关结论。     

不适定问题和Tikhonov正则化方法

介绍了解不适定问题的Tikhonov正则化方法,给出它的基本概念、基本结果以及它的进一步发展。     

第 K 次选择问题

从最优停止理论的经典问题──秘书问题出发,构想了Ｋ个经理从Ｎ个姑娘中各选一秘书的问题,证明了其最优规则,得出了概率最优值是参数为Ｋ的泊松分布的第Ｋ项,即ｅ￣（－ｋ）ｋ￣ｋ／ｋ从！,从侧面印证了第一标准秘书问题。     

正则化方法在拉普拉斯数值反演中的应用

本文用正则化方法给出了拉普拉斯变换的数值反演方法,并考虑了问题的不适定性,此方法在实际中有较强的应用价值.