高普考題庫
105 年 105年公務人員高等考試三級考試暨普通考試

作業研究

本卷皆為申論題,點「看答案與解析」查看擬答。

申論 1請以對偶單行法()求解下述之線性規劃問題:(請詳列計算步驟,使用其他方法不計分)(25 分)Z = x+4x+3xmin124Subject to:x+2x−x+x≥3−2x−x+4x+x≥2x,x,x,x≥0
申論 2鮮洋物流公司擬將一批生鮮海產由其三個冷藏倉儲站運送至全省四個大賣場,三個倉儲站之供應量為(300, 700, 500)公斤,四個大賣場之需求量為(400, 300, 400, 400)公斤,三個倉儲站至四個大賣場之運送時間(單位為小時)如下表所示:大賣場 1 大賣場 2 大賣場 3 大賣場 4倉儲站 1 2 2 2 1倉儲站 2 10 8 5 4倉儲站 3 7 6 6 8為維持產品之最佳鮮度,任兩點間之運送時間以愈短愈好,故必須最小化由倉儲站至大賣場其運送時間之最大值,即如t 為倉儲站i 至大賣場j 之運送時間,則應最小化ijT = Max{t}, for all(i, j),請以最小成本法(the least cost rule)求出起始解,並以運輸單ij行法(Transportation Simplex)求出最佳配運計畫,請詳列求解過程與最佳解。(25 分)
申論 3請將下列非線性規劃數學模式改寫為整數線性規劃數學模式,清楚定義決策變數、目標式與相關限制式。(不須求解)(25 分)Maximize:Z=x2+xx−x3Subject to:−2x+3x+xx≤7x,x,x∈()1,0
申論 4一生產系統其生產狀態(States)可區分為四種:(1,2,3,4),其中狀態(1,2,3)可歸類為正常(Up, in control),生產之成品為良品,狀態(4)可歸類為不正常或故障(Down, out of control),生產之成品為不良品,其馬可夫鏈機率轉移矩陣如下:P=請估計系統故障速率(即每單位時間或每期之故障次數),生產良品(系統正常)之期望時間長度,與生產不良品(系統不正常)之期望時間長度。(25 分)