閉迴路

閉迴路是運輸問題中用於最佳化調運方案的閉合路徑,表現為調運方案表中由水平線與垂直線組成的封閉折線結構。其核心作用體現在表上作業法中,通過構建閉合路徑計算檢驗數並調整方案,可判定運輸問題最優解或處理平衡調配場景。

閉迴路由非基變數空格出發,沿水平/垂直方向前進,遇到基變數數字格子後垂直轉向,經過若干次轉向後返回初始位置構成。路徑轉折點必為基變數,迴路形狀不限定為矩形。在退化情況下需注意“0”元素的添加位置限制。

基本介紹

  • 中文名:閉迴路
  • 外文名:loop
在調運方案表中,從一個空格出發,沿水平或垂直方向前進;遇到一個適當的有數字的格子,則轉90。前進;這樣必會又遇到一個適當的有數字的格子,同樣再轉90“向前進.經若干次後,必然會回到出發的那個空格.這樣形成一條由水平線與垂直線構成的封閉折線,稱為一個閉迴路.

相關詞條

熱門詞條

聯絡我們