(二)試以表格型式進行演算，使得x與y二個決策變數均成為基底變數 （basic variable）。請完整寫出以表格型式之演算過程，不必求解最佳 解。 （20 分）

三、某工廠欲尋求建置管線以購買原料液的最低總成本方案。所需要之總量已知為T立方公尺。可能的原料來源有3處，編號1至 3。與成本相關的因素如下（以下所有說明中， ∈ {1,2,3}）：1.建置連接來源 之管線時，建置成本已知為Pi 。2.每一原料來源均設定有一個已知的購買基本量Fi 。實際購買量少於或 等於基本量時，每立方公尺原料液之成本已知為Bi ；實際購買量大於 基本量時，超過的部分每立方公尺原料液之成本已知為Ai 。 3.若決定不向其中某些原料來源購買，則不必負擔相對應的管線建置成 本。4.總成本為購買原料與建置管線之成本的總和。試構建線性數學模式以描述上述問題。請注意：1.必須明確說明所有決策變數的定義。2.必須明確說明目標函數以及限制式之意義。3.模式可使用整數決策變數。 4.模式必須為線性。5.以上T、Pi、Fi、Ai 、Bi 等均為已知值。這些值除了均為正值之外，構建模式時均不作其他假設。6.若認為題目條件不足，可自行作合理假設，但必須明確說明條件，並說明該條件之必要性。 （25 分）

(一)請說明最小擴充樹問題之定義。（5 分）

(二)試說明任一種最小擴充樹問題之求解演算法。請明確列出其步驟。 （10 分）

(三)試求解下圖網路之最小擴充樹，請寫出完整的演算步驟。圖中共有5個節點（node） ，編號1至 5。各節線（arc）一側之數字即為節線之長度，例如節線（1,2）之長度為3。（10 分）

(一)請將此圖轉化為對應的關聯（Relation）式資料庫綱要，以「關聯（屬性1,屬性2,……） 」方式寫出應有的所有關聯表格；同時，必須標示出每個關聯的主鍵。（15分）

(二)進一步，若對實體關係圖中「館藏物」應有的關聯表格，以SQL語法的CREATE命令去創建它，其中應有的參考完整性限制（Referential IntegrityConstraints）語句應為何？（5分）

(一)請寫出SQL 查詢，來列出：不管住那個城市，居住街道有「中山」二字者之員工編號、姓名。（10 分）

(二)若你寫下列SQL查詢，請說明電腦會給你什麼結果（假設查詢時，資料庫目前只有上述9筆資料）。（10分）

(三)若你寫下列SQL查詢，請說明電腦又會給你什麼結果（假設查詢時， 資料庫目前只有上述9筆資料）。（10分）

(一)資料間為何有功能相依？如何找到企業中的資料間之功能相依？ （5 分）

114年 - 114 地方政府公務特種考試_三等_工業工程：作業研究#134713

114年 - 114 專技高考_工業工程技師：作業研究#133680

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

113年 - 113 地方政府公務特種考試_三等_工業工程：作業研究#124521

113年 - 113 專技高考_工業工程技師：作業研究#123885

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

112年 - 112 地方政府特種考試_三等_工業工程：作業研究#118325

112年 - 112 專技高考_工業工程技師：作業研究#117594

112年 - 112 公務升官等考試_薦任_工業工程：作業研究#117328

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