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

Minz=x1+2x2

x1+3x2>=30

3x1>=15

x1,x2>=0 probleminin çözümü sonucu elde edilecek değerler aşağıdakilerden hangisinde verilmiştir?


x1=30 x2=0  minz=30

x1=5  x2=25/3 minz=65/3

x1=0  x2=5  minz=10

x1=5/3 x2=10/3  minz=25/3

x1=4  x2=7/3  minz=26/3


Yanıt Açıklaması:

x1+3x2=30 doğrusu ele alınırsa x1=0 için 3x2=30 x2=10 (0,10) ve x2=0 için x1=30 (30,0) bulunur. Yani bu doğru apsisi (30,0) ve ordinatı (0,10) noktalarında kesmektedir.

3x1=15 doğrusu için x1=5 (5,0) noktası elde edilir. Yani bu doğru apsisi (5,0) noktasında kesmektedir.

Uygun çözüm alanını bulmak için çizilecek grafik şu şekildedir:

Uygun çözüm alanındaki B noktasını bulmak için iki denklemi taraf tarafa toplayıp x1 ve x2 değerlerini elde etmeye çalışırız. Bunun için ilk denklemde x1 yerine 5 yazıp x2’yi elde etmeye çalışırız. Buradan da x2=25/3 bulunur. Yani B noktası (5,25/3) bulunur.

Amaç en küçükleme olduğu için orjine en yakın noktalarda çözüm araştırılır. Bu nedenle A ve B noktaları için en küçük değer optimum olarak ele alınır.

A(30,0) noktası için minz=x1+2x2= 30+ 2.0= 30

B(5,25/3) noktası için minz=5+ 2. (25/3)=65/3

B(5, 25/3) noktası için bulunan değer en küçük olduğu için bu nokta optimum olarak kabul edilir.

Yorumlar
  • 0 Yorum