18. 圖三為A市到G市之路線圖，其中圓圈內為各城市之名稱，而各弧上之數字代表兩城市間之距離。小英拉著馬車想從A市出發G市去找爺爺，若她想以最短的距離旅行時，請問她不應該經過那個城市？(A) C 市(B) D 市(C) E 市(D) F 市

2. 利用單形法求解線性規劃問題時，對於等式(=)及大於等於()的限制式中均加入了人工變數(artificial variable)，其主要目的下列何者有誤？ (A) 讓原點為人工問題的起始基本可行解(initial basic feasible solution)。 (B) 當僅有兩個變數時，可使等式限制式的可行解範圍由一條線擴充至半個面。 (C) 當僅有兩個變數時，可使大於等於限制式的可行解範圍由半個面擴充至全部面積。 (D) 當僅有兩個變數時，可使等於限制式的可行解範圍由一個點擴充至一條線。