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

Bir yöneylem probleminin karar modeli, kısıtları ve amaç fonksiyonu aşağıda verilmiştir.

Modelin Simpleks Algoritması ile çözülebilmesi için oluşturulacak A katsayılar matrisi aşağıdakilerden hangisidir? 



Yanıt Açıklaması:

Modelde kısıtlar eşitsizlik olarak verilmiştir. Simpleks Algoritması ile çözüm için kısıtlar eşitlik haline dönüştürülmelidir. Birinci kısıt küçük eşitlik, ikinci kısıtta büyük eşitlik olarak verildiğinden çözüm aşağıdaki gibi olur. 

A katsayılar matrisinin sütunlarında sırasıyla x1, x2, s1, s2 değerleri ve satırlarda sırasıyla 1. ve 2. kısıtlardaki katsayılar yer almalıdır. Yani matris aşağıdaki gibi yazılır.

Yorumlar
  • 0 Yorum