aof.sorular.net
Yöneylem Araştırması 1
Yöneylem Araştırması 1 Deneme Sınavı
Yöneylem Araştırması 1 Deneme Sınavı Sorusu #104288
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