首頁 / 地方三等 工業工程考古題 / 民國110年 地方三等 工業工程 作業研究
民國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 分)