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

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 birine mutlaka gitsin

Araç birinci depoya uğrasın ve buradan 2. ve 3. depolara sırasıyla uğrasın

Yanıt Açıklaması: Kısıt, x12 + x13 ? 1 şeklinde verildiğine göre, sol tarafın 0 ve ya 1 değeri almasına izin verer. Sıfır değerine izin verilmesi, araçın 1. depoya uğramayabileceğini de ifade eder. 1 değeri ise sadece x12 veya x13 değişkenlerinden bir tanesinin 1 değeri alabileceğini, dolayısı ile aracın burdan 2. veya 3. depolardan sadece birine gidebileceğine izin verildiğini ifade eder.

PAYLAŞ:

SORUNUN CEVABI: C

Sınava Dön Hata Bildir

Yorumlar

0 Yorum