audition安卓中文版:求运筹学习题答案

来源:百度文库 编辑:神马品牌网 时间:2024/04/29 13:08:07
多商品配送问题

考虑供货商的多种商品配送问题.假设该供货商在某地区有多个仓储的货栈,它们位于该地区的不同地点.供货商的目标是按照不同零售商的需求将商品及时发送给零售商,使总成本尽可能小.这里的总成本主要由以下几部分组成.(1)运输成本,它与运输的时间和运输的商品相关.(2)由于货栈可以以不同价格将同一种商品供给不同的零售商,且同一种商品在不同货栈的售价也可以不同,这样零售商会按照价格优先的原则选择发货的货栈.另一方面,每一时段每个商品在货栈中的存储量有一个上限.当一个货栈被指派为一个特定的零售商提供规定数量的商品的时候,可能会出现零售商的需求和货栈储量不平衡的情况.当某时段容量不足的时候,货栈通过提前或推迟供货给零售商的方式来补偿需求.如果提前供应,将会导致零售商的商品持有成本上升, 因此零售商会向供货商索要赔偿;若推迟, 则会降低货栈的信誉,且零售商也会向供货商索要赔偿.所以,提前和推迟所带来的赔偿都是供应成本的一部分,而赔偿费用与商品的价格和提前、推迟的时间有关.
现假设在一个周期(例如一年)开始时,每个零售商对所有商品在不同时间(时段)的需求已知,以及商品的价格已知,问题是供货商如何安排不同时间(时段)的供货,使得一个周期的总成本尽可能小对此问题。并针对你所理解的实际中的多商品配送问题,建立数学模型, 讨论求解算法的设计.

看看数学书吧!