存储问题的优化.pptVIP

例5：某企业需要一种零部件，每天的需求量为100个。每个零部件每天的存储费为0.01元，订货费为36元。若订货量超过1000个（包括1000个），每个零部件的价格为10元，否则11元。该企业应如何确定最佳订货量。01因849Q0=1000,所以需比较C(Q1)与C(Q0)02欢迎同学们对运筹学的学习！2008年6月16日.四、单品种静态模型四（补充量Q有价格差异，其他条件同模型一）K={K1QQ0K2Q≥Q0(K1K2)01情况一：若Q0Q1,02情况二：若Q0≥Q1，03C(Q)={例：某企业需要一种零部件，每天的需求量为100个。每个零部件每天的存储费为0.01元，订货费为36元。若订货量超过1000个（包括1000个），每个零部件的价格为10元，否则11元。该企业应如何确定最佳订货量。因849Q0=1000,所以需比较C(Q1)与C(Q0)现要求确定这N种货物的补充批量Q1，Q2，…，QN，使单位时间总的平均库存费最小。（3）第i种货物的单位库存费为C1i，每次订货费为C3i；（1）仓库的最大容量为V，有N种货物共存于该仓库，第i种种单位货物需占用库容为vi；（4）瞬时补充，不许缺货。模型min非线性规划（1）可用拉格朗日乘数法来求解，近似方法求解。某企业一个仓库的有效容量为400立方米，放有A、B、C三种物资，单位货物所占库容分别为0.2，0.1，0.05立方米，企业对物资A、B、C的年需求量分别为10000，20000，20000单位，均需外购,每次订货费依次为100，80，70元。一次交货，不许缺货。这三种物资每单位的年库存费用估计分别为10，6，4元。确定三种物资的最佳订货量；若仓库容量仅为100立方米，库存策略应作怎样修改；272830存储论——存储问题的优化主讲教师：李道国教授、博士存储问题的提出(见pp227-228)存储论的基本概念?需求Q：是存储问题的输出端，一般分为间断性或连续性需求。?订货（补充或生产）：是存储问题的输入端，存储一般需要一段备货时间（提前时间），备货时间或长或短，也可能是随机性或确定性的。多长时间补充一次，每次补充的数量是多少时可使存储费用最省，则是存储论所要解决的关键问题，也称为存储策略。1、库存费（C1）：货物进入储存到使用或销售出去这段时间内发生的成本。它的大小取决于库存量的大小和存放时间的长短。2、缺货费（C2）：供不应求时引起的损失费用。它的大小与缺货时间和缺货量有关。3、订货费（C3）：指订一次货所支付的费用。它与订货次数有关，与订货量无关。(C3+KQ)准备成本（自行生产）：组织一次生产所需要的调整、装配费用。(C3)目标函数：补充有三种形式：1）均匀补充2）瞬时补充3）分批补充当向外单位订货时，对方在交货之前需要一些时间，在发出定单和收到订货之间的时间称为交货延迟或提前时间。六、库存策略（库存量何时补充，补充多少的策略）（1）周期策略：每经时间间隔t（常数）就补充一定的库存量Q；（2）（s，S）策略：当库存量xs时不补充；当库存量x≦s时就补充库存量，补充量Q=S-x。（3）（t，s，S）混合策略：每经时间间隔T就检查库存量x，当库存量xs时不补充；当库存量x≦s时就补充库存量使之达到S。7.2确定型库存模型——ITS1,ITS2,ITS3,ITS47.2.1单品种静态模型一ITS1（不允许缺货，可立即补充）1、ITS1的前提库存降为零时，可立即得到补充，每次补充量为Q0；需求均匀，需求速度为R；单位存贮费用为C1，每次订货费为C3，货物单价为K，单位缺货费C2→∞。建模思想：在需求和补充及各种费用已知的条件下，所确定的订货量和订货周期使总平均费用最小。（1）平均库存费（关键是确定平均库存量）（3）平均货物费（4）模型（总平均费用函数）设C(t)为连续函数，令01（E.O.Q公式）02由于此项是与t和Q均无关，所以可以不考虑它，即从公式中删除。03例1：某企业每天需某种元器件100个，每个器件月保管费0.3元，每次订货费为36元，求最佳订货量和订货周期。（不允许缺货，瞬时补充。每月按30