Yöneylem Araştırması Deneme Sınavı Sorusu #591279
Maxz=5x1+3x2
10x1+4x2<=60
2x1+5x2<=20
x1,x2>=0 probleminin çözümü sonucu elde edilecek olan değerler aşağıdakilerden hangisidir?
x1=110/21 x2=40/21 maxz=670/21 |
x1=0 x2=4 maxz=12 |
x1=6 x2=0 maxz=30 |
x1=100/21 x2=35/21 maxz=605/21 |
x1=6 x2=10 maxz=60 |
10x1+4x2=60 doğrusu ele alınırsa x1=0 için 4x2=60 x2=15 (0,15) ve x2=0 için 10x1=60 x1=6 (6,0) bulunur. Yani bu doğru apsisi (6,0) ve ordinatı ise (0,15) noktalarında kesmektedir.
2x1+5x2=20 doğrusu ele alınırsa x1=0 için 5x2=20 x2=4 (0,4) ve x2=0 için 2x1=20 x1=10 (10,0) bulunur. Yani bu doğru apsisi (10,0) ve ordinatı (0,4) noktalarında keser.
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 ikinci denklemi (-5) ile çarpıp ilk denklem ile toplarız.
10x1+4x2=60
(-5)/ 2x1+5x2=20
Buradan da -21x2=-40 x2=40/21 olarak bulunur. Bu değer de ilk denklemde yerine koyulursa 10x1=1100/21 x1=110/21 elde edilir. Yani D noktası (110/21, 40/21)’dir.
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(6,0) noktası için maxz=5x1+3x2=5.6+3.0=30
C(0,4) noktası için maxz=5x1+3x2=5.0+3.4=12
D(110/21, 40/21) noktası için maxz=5x1+3x2=5.(110/21)+3.(40/21)=(550/21)+(120/21)=670/21
D(110/21, 40/21) noktası için bulunan değer en büyük olduğu için bu nokta optimum olarak kabul edilir.
Yorumlar
- 0 Yorum