應(yīng)用統(tǒng)計(jì)學(xué)練習(xí)題-資料下載頁
2025-03-25 01:39本頁面
【正文】 8 65 9 10 218 7 4 151015dj3 3 12 12解1）先用最小費(fèi)用法（最小元素法）求此問題的初始基本可行解： 地產(chǎn)用費(fèi)地銷B1B2B3B4SiA120 118 65 3 2 A25 9 102 10 10A3187 4115 1 12 2dj331212 3030∴初始方案：Z=203+112+210+71+412+12=1592）①用閉回路法，求檢驗(yàn)數(shù)：地產(chǎn)用費(fèi)地銷B1B2B3B4SiA120 11806－15 3 2 A25129－110－52 10 10A318－27 4115 1 12 2dj331212 3030∵=12＞0，其余≤0∴選作為入基變量迭代調(diào)整。②用表上閉回路法進(jìn)行迭代調(diào)整：地產(chǎn)用費(fèi)地銷B1B2B3B4SiA120 118126115 2 3 A259－1310－152 10 1 9A318－147?。?24115 12 3dj331212 3030再選作為入基變量迭代調(diào)整。地產(chǎn)用費(fèi)地銷B1B2B3B4SiA120?。?21186－15 3 2 A259－110－52 10 3 7A318－147 04115 10 5dj331212 3030調(diào)整后，從上表可看出，所有檢驗(yàn)數(shù)≤0，已得最優(yōu)解?！嘧顑?yōu)方案為：最小運(yùn)費(fèi)Z=113+82+53+27+410+15=1239. 用標(biāo)號(hào)法求下面網(wǎng)絡(luò)的最大流，并指出最小割集解 第一次標(biāo)號(hào)及所得可增值鏈如圖，調(diào)量 =1，調(diào)后進(jìn)行第二次標(biāo)號(hào)如圖。第二次標(biāo)號(hào)未進(jìn)行到底，得最大流如圖，最大流量v=5，同時(shí)得最小截10. 用破圈法求下圖最小(生成)樹。一、 解： 邊數(shù)=點(diǎn)的個(gè)數(shù)1 最小樹如圖雙線所示 最小支撐樹權(quán)值為19 v5v1v3v6v4v2v725523357571111. 用D氏標(biāo)號(hào)法求網(wǎng)絡(luò)圖中v1至v7的最短路，圖中數(shù)字為兩點(diǎn)間距離。最短距為13； 最短路為v1v2(v4)v3v5v6v7 12. 某商店每天開10個(gè)小時(shí)，一天平均有90個(gè)顧客到達(dá)商店，商店的服務(wù)平均速度是每小時(shí)服務(wù)10個(gè)，若假定顧客到達(dá)的規(guī)律是服從Poisson分布，商店服務(wù)時(shí)間服從負(fù)指數(shù)分布，試求：（1）在商店前等待服務(wù)的顧客平均數(shù)。（2）在隊(duì)長中多于2個(gè)人的概率。（3）在商店中平均有顧客的人數(shù)。（4）若希望商店平均顧客只有2人，平均服務(wù)速度應(yīng)提高到多少。13. 工廠每月需要甲零件3000件，每件零件120元，%，每批訂貨費(fèi)為150元，求經(jīng)濟(jì)訂貨批量及訂貨周期。五、分析題1. 分析運(yùn)輸問題表上作業(yè)法的基本思想及其求解步驟。表上作業(yè)法的基本思想是:先設(shè)法給出一個(gè)初始方案,然后根據(jù)確定的判別準(zhǔn)則對初始方案進(jìn)行檢查、調(diào)整、改進(jìn)，直至求出最優(yōu)方案。求解步驟：2. 采用最小元素法或西北角法確定運(yùn)輸問題初始方案過程中，為什么按照規(guī)定步驟產(chǎn)生的一組變量必定不構(gòu)成閉回路，其取值非負(fù)，且總數(shù)是m+n1個(gè)？在劃去“行”或劃去“列”的過程中，是否會(huì)出現(xiàn)要同時(shí)劃去一行和一列的情況？如何處理？按照規(guī)定步驟產(chǎn)生的一組變量過程，每填寫一個(gè)數(shù)字（即所在空格變成有數(shù)字格）時(shí)，在運(yùn)價(jià)（距）表中就劃去一行或一列，于是在同行或同列中不可能再出現(xiàn)有數(shù)字格，按照閉回路定義不可能存在包括數(shù)字格在內(nèi)的閉回路，依此類推。 對m行n列的運(yùn)價(jià)表，總共可畫m+n條直線。注意當(dāng)運(yùn)價(jià)表中只剩一個(gè)未劃去的元素時(shí)，在作業(yè)表上填上最后一個(gè)數(shù)字后運(yùn)價(jià)表同時(shí)劃去一行和一列，從而作業(yè)表就填上了m+n+1個(gè)數(shù)字，所填數(shù)字為調(diào)運(yùn)量，從數(shù)量確定的規(guī)則知為非負(fù)。 當(dāng)出現(xiàn)要同時(shí)劃去一行和一列的情況時(shí)，只需在同時(shí)劃去的行或列的任一空格位置填寫零，并視之為有數(shù)字格即可。3. 針對去哪里上自習(xí)更舒服？去哪里上自習(xí)更近？去哪里上自習(xí)有座？運(yùn)用應(yīng)用統(tǒng)計(jì)學(xué)、系統(tǒng)工程和運(yùn)籌學(xué)的知識(shí)設(shè)計(jì)一套上自習(xí)最優(yōu)方案。要求：給出設(shè)計(jì)過程和方法，不要求計(jì)算。提示：設(shè)計(jì)過程運(yùn)用系統(tǒng)工程的理論與方法進(jìn)行設(shè)計(jì)，數(shù)據(jù)采集與處理運(yùn)用應(yīng)用統(tǒng)計(jì)學(xué)的相關(guān)理論與方法，優(yōu)化設(shè)計(jì)運(yùn)用運(yùn)籌學(xué)的理論與方法。答題要點(diǎn)：（此答案僅作參考，過程及方法不淤泥于此，答案不可照搬，否則一分不給）設(shè)計(jì)過程及方法包括： 第一步：提出問題（分析問題也可以，說明為什么要進(jìn)行優(yōu)化設(shè)計(jì)）我們在上自習(xí)前，常常會(huì)遇到這些問題：哪里上自習(xí)更舒服？去哪里上自習(xí)更近？去哪里上自習(xí)有座？…為解決以上問題，提出一套最優(yōu)自習(xí)教室的選擇方案是有必要的。第二步：提出解決方法（1）舒適度桌椅新舊程度自習(xí)教室所在樓層自習(xí)教室的安靜程度自習(xí)教室的整潔程度自習(xí)教室有無空調(diào)（2）自習(xí)教室有座的概率（3）自習(xí)教室距離宿舍的遠(yuǎn)近程度通過問卷調(diào)查確定各參數(shù)的權(quán)重及分?jǐn)?shù)；通過實(shí)際測量和計(jì)算確定各教室與宿舍的最短距離；用加權(quán)的方法最終求得各教室的分?jǐn)?shù)；第三步：數(shù)據(jù)收集（如：采用抽樣調(diào)查）第四步：數(shù)據(jù)處理1. 各宿舍到教室最短路線的求解（如，采用運(yùn)籌學(xué)中的圖論進(jìn)行求解）2. 關(guān)于問卷調(diào)查的數(shù)據(jù)的統(tǒng)計(jì)第五步：各教室分?jǐn)?shù)的計(jì)算第六步：得出最優(yōu)方案一般采用系統(tǒng)工程的層次分析法與模糊綜合評(píng)判法
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1