97年 - 97 高等考試_三級_工業工程：作業研究#33076

科目：作業研究 | 年份：97年 | 選擇題數：0 | 申論題數：8

試卷資訊

所屬科目：作業研究

選擇題 (0)

申論題 (8)

【已刪除】一、某農場以三種牧草的混合物餵食牛隻。該農場所飼養的牛隻必須符合其自行訂定的營養需求：每隻牛每天需要 9 單位的鈣（超過或不足均不適當）、不超過 7 單位的脂肪、至少 12 單位的鐵及至少 14 單位的蛋白質。下表顯示三種牧草每磅所含鈣、脂肪、鐵及蛋白質的量。牧草 A 每磅的成本是 7.2 元、牧草 B 是 3.1 元、牧草 C 是 2.4 元。該農場應如何餵食牛隻，才能在符合營養需求的情況下，使得牧草的總成本最低？建立此問題的線性規劃模式（不必求解）。（25 分）

⑴ 此問題的可行區域（feasible region）為何？（10 分）

⑵ 此問題有那些角點可行解（corner-point feasible solution）？（在圖中標示出來即可）（5 分）

⑶ 此問題的最佳解為何？（須寫出最佳解的變數值與目標值；若有多重最佳解，須寫出至少三個最佳解）（10 分）

【已刪除】三、考慮以下賽局（game）的收益表（payoff table），表中收益是對參賽者 A 而言。以圖解法分別求出參賽者 A 及 B 的最佳策略及賽局值。（25 分）

⑴ 繪製此專案的網路圖（以結點代表作業）。（10 分）

⑵ 此專案的要徑（critical path）是由那些作業所組成？要徑的總時間是多少？（10 分）

⑶ 有那些作業有寬鬆時間？寬鬆時間分別是多少？（5 分）