111年地特三等申論題 — 作業研究

共 9 題 · 含 AI 詳解

第一題 旅行推銷員問題（travelling salesman problem）可以用下列整數規劃模式表現之。其中符號定義如下： $x_{ij}$為雙元整數變數，若節線… 3 小題 › 第二題 考慮下列線性規劃問題（linear programming problem）： Minimize $x$ Subject to $-x + 4y \leq 4$… 2 小題 › 第三題 某工廠欲尋求建置管線以購買原料液的最低總成本方案。所需要之總量已知為$T$立方公尺。可能的原料來源有 3 處，編號 1 至 3。與成本相關的因素如下（以下所有說… › 第四題 請回答下列有關最小擴充樹問題（minimum spanning tree problem）： 圖中共有 5 個節點（node），編號 1 至 5。各節線（arc… 3 小題 ›