阿摩線上測驗
登入
首頁
>
作業研究
>
115年 - 115 專技高考_工業工程技師:作業研究#148327
> 申論題
題組內容
一、某製造工廠安排兩類可分割的作業批量 1 x 、 2 x ,每批的貢獻分別為 5 千元、 4 千元。兩項共享資源用量及上限如下:
(一)建立極大化(maximization)線性規劃模型。(5 分)
相關申論題
(二)以頂點法(corner point method)求最佳解及最大貢獻,並列出候選頂點。 (8 分)
#613194
(三)寫出對偶模型(dual model),並由互補鬆弛定理(complementary slackness theorem)求影子價格(shadow price)。(7 分)
#613195
(四)若 R1 資源上限增加 1 單位,保持其他條件不變,重新求最佳解並比 較影子價格預測。(5 分)
#613196
(一) 整數規劃(integer programming)模式。(5 分)
#613197
(二)透過列、行縮減或其他可驗證的最佳化方法,求最小總時間與指派。 (10 分)
#613198
(一)求 S 至 T 的最短路徑(shortest path)及總時間。(12 分)
#613199
(二)若原最短路徑中的弧 C→D 臨時封閉,求新的最短路徑與總時間,並解釋是否必須更換路線。(8 分)
#613200
(一)定義動態規劃(dynamic programming)中所需之階段(stage)、狀態 (state)、決策(decision)、最佳值函數(optimal value function)與遞 迴式(recurrence relation)。
#613201
(二)以逐階段表格求最佳預算配置及總效益。
#613202
(一)說明穩態(steady state)存在條件並計算利用率ρ及空系統機率P0。(5 分)
#613203
相關試卷
115年 - 115 專技高考_工業工程技師:作業研究#148327
115年 · #148327
115年 - 115 高等考試_三級_工業工程:作業研究#141777
115年 · #141777
114年 - 114 地方政府公務特種考試_三等_工業工程:作業研究#134713
114年 · #134713
114年 - 114 專技高考_工業工程技師:作業研究#133680
114年 · #133680
114年 - 114 高等考試_三級_工業工程:作業研究#128750
114年 · #128750
113年 - 113 地方政府公務特種考試_三等_工業工程:作業研究#124521
113年 · #124521
113年 - 113 專技高考_工業工程技師:作業研究#123885
113年 · #123885
113年 - 113 高等考試_三級_工業工程:作業研究#121489
113年 · #121489
112年 - 112 地方政府特種考試_三等_工業工程:作業研究#118325
112年 · #118325
112年 - 112 專技高考_工業工程技師:作業研究#117594
112年 · #117594