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

Aşağıdakilerden hangisi 4x1 + 8x2 + x3 ? 256 kısıtının, Simpleks Algoritması için eşitlik haline getirilmiş biçimidir?


4x1 + 8x2 + x3 - s1 = 256

4x1 + 8x2 + x3 + s1 = 256

4x1 + 8x2 + x3 - s1 = 0

4x1 + 8x2 + x3 + 256 = 0

4x1 + 8x2 + x3 - 256 = 0


Yanıt Açıklaması:

Modelin Simpleks Algoriması ile çözülebilmesi için önce kısıtların eşitlik haline getirilmesi gerekir. ? şeklindeki kısıtların eşitlik haline getirilmesi için kısıtın küçük olan tarafına pozitif (+) katsayılı, ? şeklindeki kısıtların eşitlik haline getirilmesi için ise kısıtın büyük olan tarafına negatif (–) katsayılı yeni bir değişkenin eklentisi gerekir. Verilen kısıtın büyük tarafına (-) katsayılı s1 değişkeni eklenmiştir. Bu nedenle doğru yanıt a) seçeneğidir.

Yorumlar
  • 0 Yorum