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