Yöneylem Araştırması Deneme Sınavı Sorusu #591394
Minz= 3x1+4x2
2x1+4x2>=40
x1>=10
x1,x2>=0 probleminin çözümü sonucu elde edilecek değerler aşağıdakilerden hangisinde verilmiştir?
x1=20 x2=0 minz=60 |
x1=0 x2=20 minz=80 |
x1=10 x2=5 minz=50 |
x1=5 x2=10 minz=55 |
x1=5/3 x2=10/3 minz=55/3 |
2x1+4x2=40 doğrusu ele alındığında x1=0 için 4x2=40 x2=10 (0,10) ve x2=0 için 2x1=40 x1=20 (20,0) bulunur. Yani doğru apsisi (20,0) ve ordinatı (0,10) noktalarında kesmektedir.
X1=10 doğrusu apsisi (10,0) noktasında kesmektedir.
Uygun çözüm alanını bulmak için çizilebilecek 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 10 yazıp x2’yi elde etmeye çalışırız. Buradan da x2=5 bulunur. Yani B noktası (10,5) 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(20,0) noktası için minz=3x1+4x2= 3. 20+ 4.0= 60
B(10,5) noktası için minz=3x1+4x2= 3.10+ 4. 5=50
B(10, 5) noktası için bulunan değer en küçük olduğu için bu nokta optimum olarak kabul edilir.
Yorumlar
- 0 Yorum