Yöneylem Araştırması Deneme Sınavı Sorusu #591223
Maxz=x1+x2
x1+2x2<=6
2x1+x2<=8
x1,x2>=0 probleminin çözümü sonucu elde edilecek değerler aşağıdakilerden hangisinde verilmiştir?
x1=0 x2=4 maxz=4 |
x1=4 x2=3 maxz=7 |
x1=10/3 x2=4/3 maxz=14/3 |
x1=1 x2=5/2 maxz=7/2 |
x1=5 x2=4/3 maxz=19/3 |
x1+2x2=6 doğrusu ele alınırsa x1=0 için 2x2=6 x2=3 (0,3) ve x2=0 için x1=6 (6,0) bulunur. Yani bu doğru apsisi (6,0) ve ordinatı (0,3) noktalarında kesmektedir.
2x1+x2=8 doğrusu ele alınırsa x1=0 için x2=8 (0,8) ve x2=0 için 2x1=8 x1=4 (4,0) bulunur. Yani bu doğru apsisi (4,0) ve ordinatı (0,8) noktalarında kesmektedir.
Uygun çözüm alanını bulmak için çizilecek grafik şu şekildedir:
Uygun çözüm alanındaki D 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 denklemi (-2) ile çarpıp ikinci denklemle toplarsak;
(-2)/ x1+2x2=6
2x1+x2=8
Buradan da -3x2=-4 ve x2=4/3 bulunur. İkinci denklemde bu yerine yazılırsa 2x1=20/3 x1=10/3 olarak elde edilir. Yani D noktası (10/3, 4/3)’tür.
Amaç en büyükleme olduğu için orjinden uzaktaki noktalarda çözüm araştırılır. Burada da B, C ve D noktaları için amaç fonksiyonu değerleri karşılaştırılarak en büyük değeri sağlayan nokta optimum çözüm olarak benimsenir.
B(4,0) noktası için maxz=x1+x2=4+0=4
C(0,3) noktası için maxz=x1+x2=0+3=3
D(10/3, 4/3) noktası için maxz=x1+x2=10/3+4/3=14/3 bulunur.
D(10/3, 4/3) noktası için bulunan değer en büyük olduğu için bu nokta optimum olarak kabul edilir.
Yorumlar
- 0 Yorum