吳念親>试卷(2014/10/30)

作業研究題庫 下載題庫

98 年 - 作業研究#17779 

选择:20题,非选:0题
立即測驗 
我要補題 回報試卷錯誤 試卷下載
1.1. 下列那一個是線性規劃問題正確的目標函數?
2.2. 線性規劃問題中其右手邊資源數值增加一單位,對其目標函數值的改善或貢獻稱之為
(A) 敏感值(sensitivity value)
(B) 限制係數(constraint coefficient)
(C) 對偶價格(dual price)
(D) 寬鬆變數值(slack value)
3.3. 以下是線性規劃電腦報表限制式之分析結果的一部份。如果限制式2(constraint 2) 右手邊增加200,將會產生甚麼樣結果?
(A) 決策變數值、對偶價格和目標函數值將維持相同
(B) 目標函數值將改變,但是決策變數值和對偶價格將維持相同
(C) 決策變數值將改變,但是目標函數值和對偶價格將維持相同
(D) 問題需要重新求解,以求得新的最佳解和對偶價格
4.4. 某公司將資金投資在A、B、和C方案,令分別是投資在A、B、和C方案之金額,若B方案之投資金額不超過總投資的50% ,下列那一個限制式成立?
5.5. 假設某一餐廳每日需要服務人員的人數如表一所示。服務人員每週連續上班五天,再休息兩天,該餐廳最少應雇用多少服務人員,才能滿足所需之人力?假設 xi表示星期i開始上班的服務人員人數,下列那一項限制式成立。 
6.6. 若線性規畫模式中的限制式為 ,若要以單形法求解,則該限制式要如何轉換為等式。
(A) 應減去剩餘變數(surplus variable)即可。
(B) 應減去剩餘變數(surplus variable),再加上加入人工變數(artificial variable)。
(C) 應減去寬鬆變數(slack variable),再加上加入人工變數(artificial variable)。
(D) 不等式兩邊乘以(-1),再加上寬鬆變數(slack variable)。
7.以下線性規劃問題之最佳解是限制1和限制2 的交點, 
【題組】7. 請問此題的最佳目標值為多少?
(A) 240
(B) 250
(C) 260
(D) 270
8.【題組】8. 接續第7 題, 之目標函數係數 ,在那一個變化範圍下,使目前的最佳解不會改變。
9.9. 表二為單純法求解最大化線性規劃問題的最終表格,請問此題的解的特性為 表二、題9單純法之最終表格
(A) 退化解。
(B) 多重最佳解。
(C) 無窮解。
(D) 單一最佳解。
10.10. 以下線性規劃問題之最佳解形式是屬於 
(A) 無解
(B) 無窮解(或稱無邊界解)
(C) 多重最佳解
(D) 唯一最佳解
11.佳佳公司建廠專案的作業及相關資料如 表三、佳佳公司建廠專案之相關資訊
【題組】11. 試問下列哪一項作業不是關鍵作業?  
(A) 作業B和作業D
(B) 作業B和作業E
(C) 作業C和作業D
(D) 作業C和作業E
12.【題組】12. 題11專案活動中,作業B相關物料最晚應該第幾週前準備好,才不會延誤專案的進度?
(A) 第4週
(B) 第6週
(C) 第7週
(D) 第9週
13.【題組】13. 題11專案活動中,作業E的最早開始時間為第幾週?。
(A) 第7週
(B) 第8週
(C) 第9週
(D) 第10週
14.【題組】14.為縮短題11專案活動時間,管理者重新規劃作業E的工作流程,且對此新流程的作業時間重新評估,得到新流程的樂觀時間為1週,悲觀時間為5週,而最可能時間為3.5週,試問作業E改善後,專案的完成時間預估為何?
(A) 12.5週~13.5週
(B) 13.5週~14.5週
(C) 14.5週~15.5週
(D) 15.5週以上
15.15.下列何者是利用最低成本法,求得表四運輸單形表問題之起始可行解? 表四、題15之運輸單形表  
16.某廣告公司接獲飲料、芳香劑和化妝品等三個案子,而目前有四位導演可被分派,但每位導演需要的工作時間會依產品廣告經驗值而有所差異(如表五),另外,CHEN導演對芳香劑過敏,不能接芳香劑的案子。在每位導演最多只能接一個廣告案子且總工作時間最短的前提下 表五、題16指派問題
【題組】16.,化妝品案件應被指派給哪一位導演負責?   
(A) LISA
(B) CHEN
(C) ERICA
(D) MIKE
17.【題組】17.題16的指派問題,那一位導演未被指派執行該三項廣告案子。
(A) LISA
(B) CHEN
(C) ERICA
(D) MIKE
18.圖1為夢幻島的捷運路線圖,其中圓圈內為轉線的捷運站名稱,而各弧上的數字代表兩轉線站間的行駛時間(分鐘)。另外,乘客每次搭乘或轉線過程,大約需耗費為1分鐘。住在捷運站A附近的安安明天想要以最快的方式到捷運站G辦事
【題組】18.,請問他應該會經過下列哪個捷運站呢?
(A) C捷運站
(B) E捷運站
(C) F捷運站
(D) 以上三個捷運站都會經過 
19.【題組】19.延續題18,若安安走到捷運站A需花五分鐘,明天安安必須在九點到達G,請問安安最晚必須何時出門?
(A) 八點二十五分
(B) 八點三十分
(C) 八點三十五分
(D) 以上皆非
20.【題組】20.在颱風天的襲擊下,夢幻島上所有捷運路線(如圖1)皆受損而中斷。若使用最小擴充樹問題的應用,決定捷運公司應優先搶修的路段,以能在最短的時間內讓所有轉線捷運站彼此能直接或間接地相通,則搶修路線的總長度為何?假設捷運每分鐘行駛1公里。
(A) 18 ~19公里
(B) 20 ~21公里
(C) 22 ~23公里
(D) 24公里以上