民國110年 地方三等 工業工程 作業研究考古題

民國110年 地方三等 工業工程 作業研究收錄考選部官方試題,共 4 題可線上瀏覽,考選部未公告本科目答案。

官方資料

題目與答案

第1題

考慮以下線性規劃問題。 Maximize Subject to , , Z x x x x x x x x x x x x x x x ( ) ( ) ( ) 資源 資源 資源 已知此問題之最佳解的基變數(Basic Variable)為x2、x3 及第三條限制 式的差額變數(Slack Variable)。 建構最佳解之基底矩陣B。(5 分) 以高斯-喬登法(Gauss-Jordan Method)求出B-1。(5 分) 利用小題 所得之B-1 求出最佳解及其目標函數值。(10 分) 利用小題 所得之B-1 求出各種資源之陰影價格。(5 分)

第2題

某公司正在進行某產品之促銷活動,其經費足夠購買三個不同地區電視 台的六個廣告時段。為了提高產品知名度,每個地區至少需購買一個廣 告時段。根據行銷調查資料,各地區所能增加的銷售量與在當地的電視 廣告次數有關,其估計值如下表所示: 廣告次數 地區 應用動態規劃決定如何分配六個廣告給三個地區,以極大化增加銷售量 的估計值。(25 分)

第3題

考慮下表中之運輸問題。 由 到 供應量 倉庫1 倉庫2 倉庫3 工廠1 $50 $90 $100 工廠2 $110 $60 $80 工廠3 $120 $130 $70 需求量 應用Vogel 近似法(Vogel’s Approximation Method)找出一個初始可行 基解(Initial Basic Feasible Solution)。(5 分) 由前 小題所得之初始可行基解開始,應用運輸單形法(Transportation Simplex Method)求出最佳解。(10 分) 假設需求量有所變化,目前之需求量如下表所示。建構參數表 (Parameter Table)以將此問題轉換成運輸問題。(10 分) 倉庫1 倉庫2 倉庫3 最小需求量 最大需求量 ∞

第4題

某計程車公司的業務範圍包括臺北市、新北市及基隆市。在基隆市上車 的乘客,有60%在基隆市下車、30%在臺北市下車、10%在新北市下車。 在臺北市上車的乘客,有20%在基隆市下車、50%在臺北市下車、30% 在新北市下車。在新北市上車的乘客,有10%在基隆市下車、40%在臺 北市下車、50%在新北市下車。為方便起見,假設計程車司機每次只接 送一位乘客。 如果某計程車司機在臺北市開始工作,他在第三位乘客下車時位於新 北市的機率為何?(10 分) 該司機發現在基隆市上車乘客的平均車資是230 元,在臺北市上車乘 客的平均車資是100 元,在新北市上車的平均車資是200 元,若該司 機每天平均服務23 位乘客,每月工作30 天,則該司機每月的期望收 入為何?(15 分)