高普考題庫
101 年 101年公務人員高等考試三級考試暨普通考試・設施規劃
申論 4大成公司的管理當局目前要決定彩色影印機的位置,而對於需要來回彩色影印機與工作區的次數並沒有上限的限制。初步的研究乃針對平均每位員工1 天內來回(工作區 ÅÆ 彩色影印機)次數的計算。以下的資料為員工的座標位置與每天來回次數。試決定最佳的彩色影印機位置以及最佳值為何?員工 座標 (a, b) 來回次數/天1 (5, 5) 32 (10, 40) 53 (70, 45) 44 (65, 20) 25 (25, 25) 36 (30, 50) 6假設最佳化的目標值為:Minimizef(X)=∑wd(X,P)iii=1其中,w=員工(i)到彩色影印機(X)的流量(i = 1,…,6)iX =(x,y)P =(a,b)iiid(X,P)=彩色影印機(X)與員工(i)的距離i㈠假設使用直角距離(Rectilinear Distance)(15 分)d(X,P)=x-a+y-biii㈡假設使用二次距離(Quadratic Distance)(15 分)d(X,P)=(x-a)2+(y-b)2iii