100年 - 100 專技高考_交通工程技師：作業研究#40704

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

試卷資訊

所屬科目：作業研究

選擇題 (0)

申論題 (6)

【已刪除】一、假設某工廠生產四種產品 A、B、C、D，每種產品都要經過機器甲、機器乙與機器 丙的加工才能完成，每種產品的機器處理製造時間、機器每小時的使用成本、機器 的可用時間、以及產品每單位的售價如下表所示： 試將此問題構建成一最大利潤目標之線性規劃模式。（15 分）
【已刪除】二、試以大 M 法（Big-M Method）求解下列線性規劃模式：（20 分） 
⑴請寫出此問題的線性規劃模式。（10 分）
⑵試以匈牙利法（Hungarian Method）求解最小成本的工作指派。（10 分）
【已刪除】四、試求解下列專案計畫網路圖的要徑（Critical Path）。（20 分） 
【已刪除】五、請以分枝界限法（Branch and Bound）求解下列整數規劃問題：（25 分）