一、以圖解法並利用對偶性質求解下列問題：（25 分） Min Z = 3x1+7x2+2x3+4x4 S.t. 4x1+2x2+2x3+6x4 ≥ 5 x1+3x2-2x3-x4 ≤ -2 x1, x2, x3, x4 ≥ 0

三、某新設大學欲在主要建築物間鋪設光纖網路，以使主要建築物間網路能夠通連。下圖結點為需通連光纖網路的各建築物，圖中各結點間弧上之數字為各建築物間鋪設光纖網路所需之距離。請求解應如何鋪設光纖網路方可使鋪設總距離最短？（最終答案需寫出那些結點必須相連及其總距離）。