-
题名不同约束下多产品报童问题解的比较研究
被引量：7
- 1
-
-
作者
周艳菊
邱菀华
王宗润
-
机构
中南大学商学院
北京航空航天大学经济管理学院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2008年第1期97-103,共7页
-
基金
国家自然科学基金资助课题(70771114)
-
文摘
不同约束形式代表决策者不同的决策过程。传统多产品报童问题只考虑预算和能力等线性约束,而不涉及损失约束,显然有违真实的决策过程。为说明损失约束模型不同于预算约束模型的决策特点,通过算例对两个模型的解进行了分析和比较,总结了各自的决策特点。预算约束模型参照基于预算边际效用删除法和一般迭代方法(GIM法)求解。损失约束模型应用基于损失边际效用排序的删除法与线性近似规划法求解。另外对GIM法中衡量误差的公式作了修正。
-
关键词
多产品报童问题
预算约束
损失约束
边际效用法
非线性优化
近似规划
-
Keywords
multi-product newsvendor problem
budget constraint
loss constraint
marginal utility meth-od
non-linear optimization
approximate programming
-
分类号
F273
[经济管理—企业管理]
-
-
题名模糊随机需求下多产品报童问题的均衡策略
被引量：2
- 2
-
-
作者
胡玉梅
胡劲松
杨飞雪
郭彩云
-
机构
青岛大学管理科学与工程系
-
出处
《运筹与管理》
CSCD
北大核心
2011年第1期72-77,共6页
-
基金
国家自然科学基金资助项目(70671056)
山东省自然科学基金资助项目(Y2008H07)
-
文摘
针对模糊随机需求下单制造商多零售商的分布控制型多产品报童问题,建立了含资金约束的期望利润最大化两层规划模型。结合模糊随机模拟技术与遗传算法,设计了求解模型的混合智能算法。该算法不仅可获得上层制造商的最优折扣批发价及下层零售商的最优订购量,亦可求得该折扣形式的起始折扣点(折扣区间)。算例分析表明,当制造商采取最优数量折扣策略时:1)促使零售商订货量增加至资金约束上限;2)部分产品订货量可达模糊随机市场需求的最大可能值;3)零售商和制造商的利润均增加。
-
关键词
多产品报童问题
两层规划
模糊随机需求
混合智能算法
-
Keywords
multi-products newsboy problem
bi-level programming
fuzzy random demands
hybrid intelligent algorithm
-
分类号
F274
[经济管理—企业管理]
-
-
题名两个约束条件下多产品报童问题的求解方法研究
被引量：1
- 3
-
-
作者
阳成虎
-
机构
福州大学八方物流学院
-
出处
《运筹与管理》
CSCD
北大核心
2010年第6期27-32,72,共7页
-
基金
国家自然科学基金资助项目(70563005)
福建省社科基金资助项目(2008B2033)
+1 种基金
福建省教育厅资助项目项目(JA08040S)
福州大学社科研究资助项目项目(826535)
-
文摘
对两个约束条件下多产品报童问题的求解方法进行研究。首先分析了问题的结构特征,利用对偶问题解空间的四个不同区域对应的最优解具有的不同性质,给出了不同解空间区域的求解思路。然后基于两种资源的边际利益的性质,提出一种二分搜索算法对问题进行求解,并证明了该算法能够得到问题的最优解或者近似最优解,且具有多项式复杂度。最后应用算例说明算法计算效率高,可以在较少的迭代步骤内快速求解两个线性约束下产品数较大的多产品报童问题。
-
关键词
运筹学
算法
二分搜索算法
多产品报童问题
两个约束
-
Keywords
operational research
algorithm
binary search algorithm
multi-product newsvendor problem
two constraints
-
分类号
F224.31
[经济管理—国民经济]
-
