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

1, 2 ve 3 nolu depolara hizmet veren bir kargo şirketi, yolladığı aracın her depoya sadece bir defa uğramasını istemektedir. Kargo dağıtımını, araç rotalama problemi olarak modelleyen şirket mühendisi, matematiksel modelde kullanacağı xij karar değişkenini, “eğer araç i. depodan j. depoya giderse xij = 1, gitmezse xij = 0” şeklinde tanımladığına göre x12 + x13 = 1 eşitsizliği aşağıdakilerden hangisini ifade eder?


Araç her depoya sadece bir defa uğrasın
Araç sadece 2. ve 3. depolara uğrasın
Araç birinci depoya uğradıysa buradan 2. ve 3. depolardan en fazla birine gitsin
Araç birinci depoya uğradıysa buradan 2. ve 3. depolardan en az birine gitsin
Araç birinci depoya uğrasın ve buradan 2. ve 3. depolardan birine mutlaka gitsin

Yanıt Açıklaması: Kısıt, eşitlik şeklinde verildiğinden sol tarfın kesinlikle 1'e eşit olması gerekir. Bu durumda x12 ve x13 değişkenlerinden sadece bir tanesinin mutlaka 1 değeri almasına izin veriliyor. Bu ise 1. depoya mutlaka uğranmasını, ve buradan diğer depolardan sadece bir tanesine gidilmesini zorunlu kılar.
Yorumlar
  • 0 Yorum