阿摩線上測驗
登入
首頁
>
作業研究
>
96年 - 96 公務升官等考試_簡任_工業工程：作業研究（包括線性規劃與等候理論）#33075
> 申論題
題組內容
一、
⑵寫出其對偶問題並求解。（15 分）
相關申論題
二、某大樓設有兩部電梯，因經常故障所以聘僱一位全職技師負責維護。修理一部電梯 的平均時間為 0.5 天之指數分配，故障間隔時間為平均一天的指數分配。就長期而 言，兩部電梯同時可用的妥善率為何？（30 分）
#79603
⑴ 此問題的可行區域（feasible region）為何？（10 分）
#79607
⑵ 此問題有那些角點可行解（corner-point feasible solution）？（在圖中標示出來即可） （5 分）
#79608
⑶ 此問題的最佳解為何？（須寫出最佳解的變數值與目標值；若有多重最佳解，須 寫出至少三個最佳解）（10 分）
#79609
⑴ 繪製此專案的網路圖（以結點代表作業）。（10 分）
#79611
⑵ 此專案的要徑（critical path）是由那些作業所組成？要徑的總時間是多少？（10 分）
#79612
⑶ 有那些作業有寬鬆時間？寬鬆時間分別是多少？（5 分）
#79613
三、對於一個非線性規劃問題，請就問題的分類，分別敘述你可能採用的方法，並說明 在何情況下，你所得到的解會是一個最佳解。（20 分）
#79616
⑴利用對偶理論證明主問題（Primal Problem）的最佳目標值不會超過 25。（5 分）
#79617
⑵當利用單體法（simplex method）來求解以上問題，在某一階段已知 x2 與 x3 為基 變數（basic variables），請求出對偶問題的互補基解（Complementary Basic Solution）。（5 分）
#79618
相關試卷
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
112年 - 112 公務升官等考試_薦任_工業工程：作業研究#117328
112年 · #117328
112年 - 112 高等考試_三級_工業工程：作業研究#115450
112年 · #115450
阿摩線上測驗
登入
阿摩線上測驗
登入