資源描述：
《最優(yōu)化方法之存貯論的實例和源程序》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在教育資源-天天文庫。
1、天津工業(yè)大學理學院最優(yōu)化課程設計論文《最優(yōu)化方法課程設計》——關于存貯論的操作實踐存貯論(inventorytheory)又稱庫存理論，是運籌學中發(fā)展較早的分支?，F(xiàn)代化的生產(chǎn)和經(jīng)營活動都離不開存貯，為了使生產(chǎn)和經(jīng)營活動有條不紊地進行，一般的工商企業(yè)總需要一定數(shù)量的貯備物資來支持。在企業(yè)的生產(chǎn)經(jīng)營或人們的日常生活中，通常需要把一定數(shù)量的物質(zhì)，用品或食品暫時儲存起來，以備將來使用和消費，這就是所謂的存貯現(xiàn)象。存貯的存在主要基于社會經(jīng)濟現(xiàn)象的不確定性。一、存貯論的基本理論存貯系統(tǒng)是由存貯、補充和需求三個基
2、本要素所構成的資源動態(tài)系統(tǒng)，其基本形態(tài)如圖所示。需求存貯存貯系統(tǒng)示意圖以下就上述結構圖的三個環(huán)節(jié)分別加以說明：1．存貯（inventory）企業(yè)的生產(chǎn)經(jīng)營活動總是要消耗一定的資源，由于資源供給與需求在時間和空間上的矛盾，使企業(yè)貯存—定數(shù)量的資源成為必然，這些為滿足后續(xù)生產(chǎn)經(jīng)營需要而貯存下來的資源就稱為存貯。2．補充（replenishment）補充即存貯的輸入。由于后續(xù)生產(chǎn)經(jīng)營活動的不斷進行，原來建立起來的存貯逐步減少，為確保生產(chǎn)經(jīng)營活動不間斷，存貯必須得到及時的補充。補充的辦法可以是企業(yè)外采購，也
3、可以是企業(yè)內(nèi)生產(chǎn)。若是企業(yè)外采購，從訂貨到貨物進入“存貯”往往需要一定的時間，這一滯后時間稱為采購時間。從另一個角度看，為了使存貯在某一時刻能得到補充，由于滯后時間的存在必須提前訂貨，那么這段提前的時間稱為提前期。存貯論主要解決的問題就是“存貯系統(tǒng)多長時間補充一次和每次補充的數(shù)量是多少？”，對于這一問題的回答便構成了所謂的存貯策略。3．需求（demand）需求即存貯的輸出，它反映生產(chǎn)經(jīng)營活動對資源的需要，即從存貯中提取的資源量。需求可以是間斷式的，也可以是連續(xù)式的。存貯系統(tǒng)所發(fā)生的費用包括存貯費用、
4、采購費用和缺貨費用。存貯費用（holdingcost）是指貯存資源占用資本應付的利息，以及使用倉庫、保管物、保管人力、貨物損壞變質(zhì)等支出的費用。采購費用（ordercost）是指每次采購所需要的手續(xù)費、電信費、差旅費等，它的大小與采購次數(shù)有關而與每次采購的數(shù)量無關。存貯系統(tǒng)所發(fā)生的費用除存貯費用和采購費用之外，有時還會涉及缺貨費用，缺貨費用（stock-outcost）是指當存貯供不應求時所引起的損失，如機會損失、停工待料損失，以及不能履行合同而繳納的罰款等。在討論確定性模型前，首先對一些常用符號的
5、含義作必要的說明。C：單位時間平均運營費用（或稱單位時間平均總費用），R：單位時間物品需求量（或稱需求速度），P：單位時間物品生產(chǎn)量（或稱生產(chǎn)速度），K：物品單價（外部訂購）或單位物品成本費用（內(nèi)部生產(chǎn)），Q：訂貨量（外部訂購）或生產(chǎn)量（內(nèi)部生產(chǎn)），C1：單位物品單位時間保管費用（簡稱單位保管費用），C2：單位物品單位時間缺貨損失（簡稱單位缺貨損失），C3：訂購費用（外部訂購）或生產(chǎn)準備費用（內(nèi)部生產(chǎn)），以上定貨量（生產(chǎn)量）Q和訂購費用（生產(chǎn)準備費用）C3，都是對應于一次訂購（一次生產(chǎn)）而言的。模型
6、1，不允許缺貨，且一次到貨。建立模型前，需要作一些假設：①缺貨損失無窮大（即不允許缺貨），②當存貯量降至零時，可以瞬間得到補充（即一次到貨），③需求是連續(xù)和均勻的，需求速度R是固定的常數(shù)，④每次訂貨量（生產(chǎn)量）Q不變，訂購費用（生產(chǎn)準備費用）C3不變。存貯狀態(tài)的變化情況可用圖7—4表示：Q0tTt0斜率=-R易知：平均保管費用=平均存貯量×單位保管費用，平均訂購費用，平均物品成本費用。由此可以推得模型1的單位時間平均運營費用函數(shù)：（7．1）上述函數(shù)為決策變量t的函數(shù)，其中R,K,C1,C3都是已知常
7、數(shù)。模型2，不允許缺貨，且分批到貨。模型1有一個假定條件是一次到貨，即每次進貨時能瞬時全部入庫。但實際的存貯系統(tǒng)常常存在這樣一種情形，即所需貨物分批到貨，并按一定的速度入庫。因此模型2的假設條件與模型1相比，只需改寫第二條，即：②當庫存降至零時，以一定的供給率P得到補充（或稱分批到貨）。模型2的存貯狀態(tài)的變化規(guī)律如圖7—6所示。Q0tTT斜率=-Rt斜率=P-R單位時間平均運營費用函數(shù)可以推得最佳運營周期最佳生產(chǎn)批量最低運營費用P→+∞時，，此時模型2拓變成模型1，兩組公式完全相同。因此模型1是模型
8、2當P→+∞時的特例。模型3，允許缺貨，且一次到貨把第1條假設改為：①允許缺貨，單位缺貨費用為C2，即可，其它假設條件不變。因此模型1是模型3當C2→+∞時的特例。t0時間內(nèi)的最大缺貨量B0：模型4，允許缺貨，且分批到貨本模型是模型2和3的綜合，即同時對模型1的假設條件1和2進行修改:①允許缺貨,單位缺貨費用為C2，②分批到貨,以一定的供應率P補充庫存。其它條件不變。最佳運營周期最優(yōu)經(jīng)濟批量最大缺貨量最大存貯量最低費用二、案例及操作實踐例1.(抽取題目：P368第11
