2007年北京交通大學(xué)考試試卷a及答案(文件)
【正文】 030（4）再次進行檢驗需 供B1B2B3B4 uiA102030A27200A320021vi （5）此時所有檢驗數(shù)均為非負，已達到運費最小。個人對各項工作所具有的工作效率如下表所示(10分)。試問該廠應(yīng)如何安排生產(chǎn)，才能在滿足各時期需求的條件下，使總成本最小？（要求建立有關(guān)運籌學(xué)模型，然后求解）(16分)解：設(shè)k表示月份，k=1,2,3，Sk為第k個月初的存儲量，uk為第k個月的生產(chǎn)量，dk為第k個月的需求量。VtVsV1V2V3(2，0)(10，0)(5，5)(8，5)(4，0)(7，5)(10，0)（3）對新的可行流構(gòu)造增量網(wǎng)絡(luò)如下, 在增量網(wǎng)絡(luò)中尋找從Vs到Vt先費用最小的路如粗線所示：11VtVsV1V2V364221213VtVsV1V2V3(2，0)(10，2)(5，5)(8，5)(4，0)(7，7)(10，0)（4）在容量網(wǎng)絡(luò)中找到對應(yīng)的增廣鏈進行流量的調(diào)整，沿鏈增加2個流量，可行流如下圖弧上括號中的第二個數(shù)字所示。解：由題意可知，＝（1）修理店忙的概率＝1－P0＝3/5（2）=（3）（人）（4）（分鐘）=1/4(小時)（5）（人）（6）。最小費用＝61＋24＋52＋13＋71＋12＝36七、某修理店只有一個修理工，來修理的顧客到達過程為poisson流，平均6人/小時；修理時間服從負指數(shù)分布，平均需要6分鐘。最低成本為20520元六、在下面的運輸網(wǎng)絡(luò)中，邊上的括號表示(cij，bij)，求流量為8的最小費用流。求解步驟如下：（1）用1分別減去矩陣中個數(shù)值：（2）各行減最小值，各列減最小值，得：（3）對
試題試卷相關(guān)推薦
鄂ICP備17016276號-1