Açıköğretim Ders Notları

Yöneylem Araştırması Dersi 4. Ünite Sorularla Öğrenelim

Açıköğretim ders notları öğrenciler tarafından ders çalışma esnasında hazırlanmakta olup diğer ders çalışacak öğrenciler için paylaşılmaktadır. Sizlerde hazırladığınız ders notlarını paylaşmak istiyorsanız bizlere iletebilirsiniz.

Açıköğretim derslerinden Yöneylem Araştırması Dersi 4. Ünite Sorularla Öğrenelim için hazırlanan  ders çalışma dokümanına (ders özeti / sorularla öğrenelim) aşağıdan erişebilirsiniz. AÖF Ders Notları ile sınavlara çok daha etkili bir şekilde çalışabilirsiniz. Sınavlarınızda başarılar dileriz.

Simpleks Algoritması

1. Soru

Temel ve temel dışı değişkenleri tanımlayınız.

Cevap

m denklem ve n değişkenin olduğu (mxn’lik ve m<n) bir sistemin çözümünde, diğer (n-m) tane değişken sıfır değerini almak üzere, ancak denklem sayısı (m) kadar değişkene değer bulunabilir. Burada sıfır değeri verilen değişkenlere temel dışı, değer alması için çözüme alınan değişkenlere ise temel değişken denir.


2. Soru

Analitik yöntemde problemin en iyi çözümü nasıl bulunur?

Cevap

Analitik yöntem, kısıtları eşitlik haline getirilmiş bir denklem sisteminin belirtilen şekilde tüm çözümlerini elde ederek  içlerinden temel uygun çözüm (uç nokta) olanlarını bulmaktadır. Temel uygun çözüm olma özelliği sağlayanlar arasından amaç  fonksiyonu değerini eniyileyen, problemin eniyi çözümünü verecektir.


3. Soru

Temel çözümü ve temel uygun çözümü tanımlayınız.

Cevap

Temel dışı değişkenler sıfır iken temel değişkenler için bulunan çözüme temel çözüm denir. Bir temel çözümde tüm temel değişkenler sıfır veya sıfırdan büyük değer aldıysa bu çözüme bir temel uygun çözüm denir.


4. Soru

Simpleks Algoritmasının çözüm bulmada izlediği yolu açıklayınız.

Cevap

Simpleks Algoritması, grafik ve analitik yöntemlerin uygulamadaki güçlüklerini taşımayan, ardışık sayısal çözüm tekniği sınıfında bir yöntemdir. Basitce izlediği yol, bir uç noktadan başlayarak amaca göre daha iyi çözüm verecek başka bir uç noktaya geçmek (eğer varsa) ve istenen yönde iyileşmenin olmadığı durumda da durmaktır. Simpleks Algoritması ile problemin denklem sistemini çözen, uç nokta olsun olmasın tüm noktalarını bulmak gerekmediği gibi, sadece uç noktaların bile tümünün sınanmasına gerek kalmayabilmektedir. Algoritma, her adımda, uygun çözüm alanının bir uç noktasını bulup irdelemekte ve bu noktanın eniyi çözüm olup olamayacağını sınamaktadır. Nokta eniyi çözüm değilse, amaca göre daha iyi bir çözüm verecek izleyen uç noktayı bulur. 


5. Soru

AX=b şeklindeki, doğrusal bağımsız vektörlerden oluşan, 3 denklem ve 7 değişkenin olduğu bir sistemin çözümünde kaç değişkene sıfır vererek diğer değişkenlere değer bulabiliriz?

Cevap

AX=b şeklindeki, doğrusal bağımsız vektörlerden oluşan, m denklem ve n değişkenin olduğu (mxn’lik ve m<n) bir sistemin çözümünde, diğer (n-m) tane değişken sıfır değerini almak üzere, ancak denklem sayısı (m) kadar değişkene değer bulunabilir.

Bu durumda bizim sorumuzda; 7-3=4 değişkene sıfır verilerek 3 değişkene değer bulunabilir


6. Soru

2x1 + x2 + 5x3 + 3x4 = 9

3x1 + 2x2 + 4x3 + x4 = 11 

Denklem sistemi için x1 ve x3 temelde, x2 ve x4 temel dışı değerde iken karşı gelen temel çözümü hesaplayınız.

Cevap

x1 ve x3 temelde, x2 ve x4 temel dışı değerde (=0) ise denklemler şu şekilde olacaktır:

2x1 + 5x3 = 9

3x1 + 4x3 = 11      Birinci denklemi (-3) ile ikinci denklemi 2 ile çarpalım.

-6x1 – 15x3 = -27

6x1 + 8x3 = 11

==>

-7x3 = -16

==>

x3 = 16/7

x1 = 205 / 42


7. Soru

Dejenere çözümü tanımlayınız.

Cevap

Bir temel çözümde, tüm değişkenler  sıfıra eşit veya sıfırdan büyük olmakla birlikte, temelde olduğu halde sıfır değerini alan bir değişken var ise, elde edilen çözüme dejenere (bozulmuş) çözüm denir.


8. Soru

Simpleks tabloda x0 ile gösterilen satır hangi bilgiyi içerir?

Cevap

Böyle bir tabloda x0 ile gösterilen satır amaç fonksiyonuna karşılık gelir.


9. Soru

Karar modellerinin çözümü için geliştirilmiş yazılımlara örnekler veriniz.

Cevap

  • LINDO
  • LINGO
  • GAMS gibi yazılımlar karar modellerinin çözümü için geliştirilmiştir.

10. Soru

Enküçükleme problemi için eniyilik koşullarının sağlandığının simpleks tablodaki göstergesi nedir?

Cevap

Enküçükleme problemi için eniyilik koşullarının sağlandığının göstergesi x0 satırında, temelde olmayan değişkenlerin hiç birisi için pozitif değerin olmamasıdır.


11. Soru

Kısıtları eşitlik haline getirildiğinde A katsayılar matrisinde birim matris içermeyen durumlarda izlenecek yol nedir?

Cevap

Her probleme karşı gelen matematiksel model, kısıtları eşitlik haline getirildiğinde A’da birim matris içermeyebilir. Bu gibi durumlarda denklem sistemine başlangıç çözüme karşı gelmek üzere, birim matrisi oluşturacak şekilde, gerektiği sayıda yeni değişken eklenir ve Simpleks Algoritması’nın özel bir hali kullanılır.


12. Soru

X* = (0, 1/2, 3)

X** = (-2, 0, 1)

X*** = (1, 1, 0)

Yukarıda verilen çözümlerin hangisi ya da hangileri temel uygun çözümdür?

Cevap

X* ve X*** temel uygun çözüm ve uç noktadır. 

X** ise negatif değer içerdiği için temel uygun çözüm değildir.


13. Soru

Amaç fonksiyonunu veren ifadede kısıtların bulunması (? , ? gibi) durumunda modelin Simpleks Algoritmasında çözülebilmesi için neler yapılır?

Cevap

Modelin Simpleks Algoritması ile çözülebilmesi için önce kısıtların eşitlik haline getirilmesi gerekir.  ? (? ) şeklindeki kısıtların eşitlik haline getirilmesi için kısıtın küçük (büyük) olan tarafına yeni bir değişken eklentisi gerekir.


14. Soru

Aylak değişken ve artık değişkeni tanımlayınız.

Cevap

Kısıt içeren bir amaç fonksiyonu olduğunda; modelin Simpleks Algoritması ile çözülebilmesi için önce kısıtların eşitlik haline getirilmesi gerekir. ?  ( ?) şeklindeki kısıtların eşitlik haline getirilmesi için kısıtın küçük (büyük) olan tarafına yeni bir değişken eklentisi gerekir

Modeli eşitlik haline getirmek için bu şekilde eklenen değişkenlere aylak (? kısıtı için) ve artık (? kısıtı için) değişken denir.


15. Soru

Simpleks Algoritmalarda yapay değişkeni tanımlayınız.

Cevap

Simpleks Algoritması’nı uygulayabilmek için verilen denklem sisteminin kısıtlarının eştlik haline getirilmesi gerekir. Bu durumda m denklem ve n değişkenli AX=b sisteminde mxm’lik bir birim matris varsa, karşı gelen değişkenler başlangıç temel değişkenler olarak alınırlar. Öte yandan birim matrisin denklem sistemi eşitlik haline getirildiğinde kendiliğinden elde edilmediği durumlarda, sisteme, gerektiği kadar yeni değişken eklentisiyle bu eksiklik giderilmektedir. Bu tür değişkenlere yapay değişken denir. 


16. Soru

Simpleks Tablolarda x0 satırının altında kaç tane satırın yer alacağı nasıl belirlenir?

Cevap

Modeldeki kısıt sayısı kaç ise tabloda, x0 satırının alt kısmında o kadar sayıda satır yer alır.


17. Soru

Ardıştırma işleminin aşamalarını yazınız.

Cevap

Ardıştırma;

  1. Bir çözümün eniyi çözüm olmaması halinde temele girecek ve çıkacak olan değişkenlere karar verme,
  2. Temele girecek değişkenin tabloda kısıtlar bölümüne karşı gelen kısmındaki katsayılarının birim matrisin ilgili sütununa dönüştürülmesi
  3. x0 satırında karşı gelen değerinin sıfırlanması aşamalarından oluşur.

18. Soru

Simpleks tabloya bakarak problemin sınırsız çözümü olup olmadığı nasıl belirlenir?

Cevap

Temele girecek değişkenin bulunduğu sütunda, x0 satırı dışındaki değerlerin tümü ? 0 ise problemin sınırsız çözümü var demektir.


1. Soru

Temel ve temel dışı değişkenleri tanımlayınız.

Cevap

m denklem ve n değişkenin olduğu (mxn’lik ve m<n) bir sistemin çözümünde, diğer (n-m) tane değişken sıfır değerini almak üzere, ancak denklem sayısı (m) kadar değişkene değer bulunabilir. Burada sıfır değeri verilen değişkenlere temel dışı, değer alması için çözüme alınan değişkenlere ise temel değişken denir.

2. Soru

Analitik yöntemde problemin en iyi çözümü nasıl bulunur?

Cevap

Analitik yöntem, kısıtları eşitlik haline getirilmiş bir denklem sisteminin belirtilen şekilde tüm çözümlerini elde ederek  içlerinden temel uygun çözüm (uç nokta) olanlarını bulmaktadır. Temel uygun çözüm olma özelliği sağlayanlar arasından amaç  fonksiyonu değerini eniyileyen, problemin eniyi çözümünü verecektir.

3. Soru

Temel çözümü ve temel uygun çözümü tanımlayınız.

Cevap

Temel dışı değişkenler sıfır iken temel değişkenler için bulunan çözüme temel çözüm denir. Bir temel çözümde tüm temel değişkenler sıfır veya sıfırdan büyük değer aldıysa bu çözüme bir temel uygun çözüm denir.

4. Soru

Simpleks Algoritmasının çözüm bulmada izlediği yolu açıklayınız.

Cevap

Simpleks Algoritması, grafik ve analitik yöntemlerin uygulamadaki güçlüklerini taşımayan, ardışık sayısal çözüm tekniği sınıfında bir yöntemdir. Basitce izlediği yol, bir uç noktadan başlayarak amaca göre daha iyi çözüm verecek başka bir uç noktaya geçmek (eğer varsa) ve istenen yönde iyileşmenin olmadığı durumda da durmaktır. Simpleks Algoritması ile problemin denklem sistemini çözen, uç nokta olsun olmasın tüm noktalarını bulmak gerekmediği gibi, sadece uç noktaların bile tümünün sınanmasına gerek kalmayabilmektedir. Algoritma, her adımda, uygun çözüm alanının bir uç noktasını bulup irdelemekte ve bu noktanın eniyi çözüm olup olamayacağını sınamaktadır. Nokta eniyi çözüm değilse, amaca göre daha iyi bir çözüm verecek izleyen uç noktayı bulur. 

5. Soru

AX=b şeklindeki, doğrusal bağımsız vektörlerden oluşan, 3 denklem ve 7 değişkenin olduğu bir sistemin çözümünde kaç değişkene sıfır vererek diğer değişkenlere değer bulabiliriz?

Cevap

AX=b şeklindeki, doğrusal bağımsız vektörlerden oluşan, m denklem ve n değişkenin olduğu (mxn’lik ve m<n) bir sistemin çözümünde, diğer (n-m) tane değişken sıfır değerini almak üzere, ancak denklem sayısı (m) kadar değişkene değer bulunabilir.

Bu durumda bizim sorumuzda; 7-3=4 değişkene sıfır verilerek 3 değişkene değer bulunabilir

6. Soru

2x1 + x2 + 5x3 + 3x4 = 9

3x1 + 2x2 + 4x3 + x4 = 11 

Denklem sistemi için x1 ve x3 temelde, x2 ve x4 temel dışı değerde iken karşı gelen temel çözümü hesaplayınız.

Cevap

x1 ve x3 temelde, x2 ve x4 temel dışı değerde (=0) ise denklemler şu şekilde olacaktır:

2x1 + 5x3 = 9

3x1 + 4x3 = 11      Birinci denklemi (-3) ile ikinci denklemi 2 ile çarpalım.

-6x1 – 15x3 = -27

6x1 + 8x3 = 11

==>

-7x3 = -16

==>

x3 = 16/7

x1 = 205 / 42

7. Soru

Dejenere çözümü tanımlayınız.

Cevap

Bir temel çözümde, tüm değişkenler  sıfıra eşit veya sıfırdan büyük olmakla birlikte, temelde olduğu halde sıfır değerini alan bir değişken var ise, elde edilen çözüme dejenere (bozulmuş) çözüm denir.

8. Soru

Simpleks tabloda x0 ile gösterilen satır hangi bilgiyi içerir?

Cevap

Böyle bir tabloda x0 ile gösterilen satır amaç fonksiyonuna karşılık gelir.

9. Soru

Karar modellerinin çözümü için geliştirilmiş yazılımlara örnekler veriniz.

Cevap

  • LINDO
  • LINGO
  • GAMS gibi yazılımlar karar modellerinin çözümü için geliştirilmiştir.
10. Soru

Enküçükleme problemi için eniyilik koşullarının sağlandığının simpleks tablodaki göstergesi nedir?

Cevap

Enküçükleme problemi için eniyilik koşullarının sağlandığının göstergesi x0 satırında, temelde olmayan değişkenlerin hiç birisi için pozitif değerin olmamasıdır.

11. Soru

Kısıtları eşitlik haline getirildiğinde A katsayılar matrisinde birim matris içermeyen durumlarda izlenecek yol nedir?

Cevap

Her probleme karşı gelen matematiksel model, kısıtları eşitlik haline getirildiğinde A’da birim matris içermeyebilir. Bu gibi durumlarda denklem sistemine başlangıç çözüme karşı gelmek üzere, birim matrisi oluşturacak şekilde, gerektiği sayıda yeni değişken eklenir ve Simpleks Algoritması’nın özel bir hali kullanılır.

12. Soru

X* = (0, 1/2, 3)

X** = (-2, 0, 1)

X*** = (1, 1, 0)

Yukarıda verilen çözümlerin hangisi ya da hangileri temel uygun çözümdür?

Cevap

X* ve X*** temel uygun çözüm ve uç noktadır. 

X** ise negatif değer içerdiği için temel uygun çözüm değildir.

13. Soru

Amaç fonksiyonunu veren ifadede kısıtların bulunması (? , ? gibi) durumunda modelin Simpleks Algoritmasında çözülebilmesi için neler yapılır?

Cevap

Modelin Simpleks Algoritması ile çözülebilmesi için önce kısıtların eşitlik haline getirilmesi gerekir.  ? (? ) şeklindeki kısıtların eşitlik haline getirilmesi için kısıtın küçük (büyük) olan tarafına yeni bir değişken eklentisi gerekir.

14. Soru

Aylak değişken ve artık değişkeni tanımlayınız.

Cevap

Kısıt içeren bir amaç fonksiyonu olduğunda; modelin Simpleks Algoritması ile çözülebilmesi için önce kısıtların eşitlik haline getirilmesi gerekir. ?  ( ?) şeklindeki kısıtların eşitlik haline getirilmesi için kısıtın küçük (büyük) olan tarafına yeni bir değişken eklentisi gerekir

Modeli eşitlik haline getirmek için bu şekilde eklenen değişkenlere aylak (? kısıtı için) ve artık (? kısıtı için) değişken denir.

15. Soru

Simpleks Algoritmalarda yapay değişkeni tanımlayınız.

Cevap

Simpleks Algoritması’nı uygulayabilmek için verilen denklem sisteminin kısıtlarının eştlik haline getirilmesi gerekir. Bu durumda m denklem ve n değişkenli AX=b sisteminde mxm’lik bir birim matris varsa, karşı gelen değişkenler başlangıç temel değişkenler olarak alınırlar. Öte yandan birim matrisin denklem sistemi eşitlik haline getirildiğinde kendiliğinden elde edilmediği durumlarda, sisteme, gerektiği kadar yeni değişken eklentisiyle bu eksiklik giderilmektedir. Bu tür değişkenlere yapay değişken denir. 

16. Soru

Simpleks Tablolarda x0 satırının altında kaç tane satırın yer alacağı nasıl belirlenir?

Cevap

Modeldeki kısıt sayısı kaç ise tabloda, x0 satırının alt kısmında o kadar sayıda satır yer alır.

17. Soru

Ardıştırma işleminin aşamalarını yazınız.

Cevap

Ardıştırma;

  1. Bir çözümün eniyi çözüm olmaması halinde temele girecek ve çıkacak olan değişkenlere karar verme,
  2. Temele girecek değişkenin tabloda kısıtlar bölümüne karşı gelen kısmındaki katsayılarının birim matrisin ilgili sütununa dönüştürülmesi
  3. x0 satırında karşı gelen değerinin sıfırlanması aşamalarından oluşur.
18. Soru

Simpleks tabloya bakarak problemin sınırsız çözümü olup olmadığı nasıl belirlenir?

Cevap

Temele girecek değişkenin bulunduğu sütunda, x0 satırı dışındaki değerlerin tümü ? 0 ise problemin sınırsız çözümü var demektir.

İlgili Makaleler

Bir cevap yazın

E-posta hesabınız yayımlanmayacak.