Yöneylem Araştırması 1 Deneme Sınavı Sorusu #728490

Aşağıdaki şartların oluşması hangi kavramı ifade etmektedir?

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 probleminin modellenmesi

VAM yöntemi ile başlangıç çözüm bulma 

Atlama taşı yöntemi ile eniyilik sınaması

Döngü kavramı

Ulaştırma tablosu 


Yanıt Açıklaması:

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.

Yorumlar
  • 0 Yorum