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

Aşağıdaki tabloda, bir problem için elde edilmiş Simpleks tablonun son hali gösterilmektedir. Eğer bu problemin modeline, X1+2x2 ?  120 olacak şekilde yeni bir kısıt eklemek istenirse duyarlılık analizi sonucu ne olacaktır? (7. ve 8. soruları verilen değerlere göre yanıtlayınız.)


Çözüm eniyliğini korur. 

Kısıt eklenmesi olduğu için duyarlılık analizine ihtiyaç yoktur.

Kısıt eklemesinde eniyiliğin korunduğu,  B-1b değerinin sıfırdan büyük olması kontrol edilerek teyit edilir.

Çözüm eniyiliğini kaybeder. Yeni kısıtla birlikte problemin tekrar çözülmesi gerekmektedir.

Kısıt eklemesinde eniyiliğin korunduğu, CB değerinin sıfırdan büyük olması kontrol edilerek teyit edilir.


Yanıt Açıklaması:

Simpleks tabloda görünen x1 ve x2 değerlerine yerlerine koyup bir hesaplama yaparsak; 64 + 2 * 56 ? 120 olmayacağı için problem eniyiliğini kaybeder. Problemin bu kısıt ile birlikte tekrar çözülmesi gerekir. Doğru cevap D'dir.

Yorumlar
  • 0 Yorum