多产品报童模型的对偶方法.pdfVIP

韦如镇：多产品报童模型的对偶方法 技术与方法 doi：10．3969巧．jssn．1005—152×．2010．20．029 多产品报童模型的对偶方法 韦如镇 (北京交通大学经济管理学院，北京100044) 【摘要】用多产品报童模璎对资源分配问题进行模拟，并采用对偶理论对模型进行求解．得到了问题的最优解，并用数值算 例验证了算法。同时．提出r资金的影子价格及其与融资的关系，对企业的融资决策进行了分析，得出r管理上的启示。 【关键词】库存；资源分配；报童模型；融资 【中图分类号】F224．o 【文献标识码】A 【文章编号】1005一152x(2010)20—0091—04 DualMethOdof Model Multi—productNewsbOy ⅥrEIRu—zhen simulat黜tlleofresouI_ce f曲solu— mt，(1el，lhe dualitytheory Abstract：usingmulti—productnew8boy paper pmblem distribution，employs validatesthemelhod a仙meIical the锄etiⅡ圮，it t11e bet’v咖theshadow fi— tion，and thr叫gh e】【删ple．At investi倒esrelationship price锄d financialdecision8t0draw fbr enterprise nancingofcapital8锄danaly珊80me insight8man89eInenlper∞nnel． Key帅rds：inventory；re鲫urcedi8tribution；nc、’r8boymodel；丘n肌cillg 业获得最多的收益；他们得出，企业在不了解市场时，应当将 1 引言 三分之一的资源用于市场调研四。Jo∞(2008)等研究了在公共 计算设施中，如何分配指令刀进程任务中使设施的加速倍数 在今天的供应链环境中，企业面临的竞争越来越激烈，为 最大化，他们用启发式的算法得到了最优的加速倍数和分配 了生存与发展，必须通过有限的资源投入获得最大的收益。在 一种产品的情况下，资源投入过多或过少都会使收益受损，因 配问题上引入了公平指数，适用于任何资源分享和分配问题， 此有一个最优的资源投入量。而现代企业的产品不止一个，在 对合适的分配制度的选择和平等的量化有很大的贡献14】。 资源有限时，企业要考虑如何对其进行合理地分配，来取得最 带约束的多产品报童模型是研究如何将资金、库存等资源 多的利润。 合理分配，其实是资源分配问题的特例。随着报童模型的扩展， 例如，对于一个超市来说，它所要订购的商品品种很多， 各种商品带来的收益各不相同，而订货用的总的资金量是有 的及迭代的模型来解决能力约束的多产品的报童模型，该模型 限的。在订货资金总额受限的情形下，要决定对每个商品的订 在本质上是通用的，能够处理各种需求随机密度函数昀。Ab— 货金额为多少，确定超市每