YÖNEYLEM ARAŞTIRMASI I - Deneme Sınavı - 10

Ulaştırma tablosu üzerindeki bir hücreden başlayarak, yine aynı hücrede sona eren, köşelerinde en az dört farklı hücrenin sıralandığı kapalı güzergaha döngü, çevrim veya yörünge denmektedir. Bir güzergahın döngü oluşturması için izleyen şartların sağlanması gerekir:
1. İki ardışık hücre, aynı satırda ya da aynı sütunda yer almalıdır.
2. Dizideki son hücre, ilk hücreyle ortak bir satır ya da sütuna sahip olmalıdır.
3. Üç ardışık hücre aynı satır ya da sütunda bulunmamalıdır

Ulaştırma tablosu üzerinde yer alan bir temel uygun çözümün, en iyi çözüm olup olmadığını sınamak için atlama taşı veya MODI yöntemi kullanılabilir. Eniyilik sınaması ile, eğer eniyi çözüme erişilmemiş ise temel girecek değişken belirlenir. Bir değişkenin temele alınması, ulaştırma tablosu üzerindeki boş hücrelerden birisine değer atanması anlamına gelir. Bu durumda satır ve sütun yönlü dengenin sağlanması için, dağıtım yapılmamış bir hücreye bir birim dağıtım yapılması halinde, bunun bulunduğu satırda ve sütunda dağıtım yapılmış birer hücreden birer birim azaltma yapılmalıdır. Ulaştırma modelinde bir değişken temele alındığında, temelden hangi değişkenin çıkıp, temeldeki değişkenlerin hangi değerleri alacaklarını kolaylıkla hesaplamak için döngü kavramından yararlanılır.