申論題 - 阿摩線上測驗

申論題資訊

試卷：111年 - 111 地方政府特種考試_三等_工業工程：作業研究#112622
科目：作業研究
年份：111年
排序：0

題組內容

一、旅行推銷員問題（travelling salesman problem）可以用下列整數規劃模式表現之。其中符號定義如下：
x_ij為雙元整數變數，若節線（i, j）有納入路線中，則x_ij= 1，否則x_ij= 0。
cij為節線（i, j）之長度。
V為所有節點所成的集合。
S為V中之若干節點所成的集合，|S|為集合S之元素個數。
以下為一個表現旅行推銷員問題之整數規劃模式：

申論題內容

(三)有無自模式中刪去式⑷，對於求解得到之最佳解有何影響？具體說明其影響以及原因。（10 分）