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

3 marangozun 3 işi tamamlama süreleri aşağıdaki gibidir.

Xij: i marangozunun j işine atanması durumunda 1 diğer durumda 0 değerini alan bir değişkendir.

Buna göre “ikinci marangoz sadece bir işe atanabilir” kısıtı aşağıdakilerden hangisinde doğru yazılmıştır?


X22=1

X11+X22+X33=1

X21+X22+X23=1

X12+X22+X32=1

X13+X22+X31=1


Yanıt Açıklaması:

Seçeneklere baktığımızda istenen kısıtın C seçeneğinde olduğu görülmektedir. C seçeneğindeki ifadede 2-1, 2-2, 2-3 atamalarından sadece bir tanesinin 1 olması istenmektedir. Yani 2. Marangoz ya birinci işe ya ikinci işe ya üçüncü işe atansın istenmektedir. Eğer ikinci marangoz iki veya üç işe birden atanırsa C’deki ifade 1’den büyük değer alacak kısıt sağlanmayacaktır. Bu sebeple bu kısıt marangozun tek bir işe atanmasını sağlamaktadır. 

Yorumlar
  • 0 Yorum