← Ünite 6
Yöneylem Araştırması

Ünite 6: Ağ Problemleri: En Kısa Yol Problemi ve En Küçük Kapsayan Ağaç Problemi

Bölünebilirlik Varsayımı Sorunu
DP modellerinde 8.3 adet bilgisayar üretimi gibi sonuçlar çıkabilir. Ancak gerçek hayatta bu değer tamsayı olmalıdır. Yuvarlama yapmak, kısıtları ihlal edebilir.
0-1 Değişkenlerin Kullanımı
İkili değişkenler 'Evet/Hayır' kararlarını temsil eder. Üret/Üretme, Al/Alma gibi durumlar için kullanılır. Matematiksel olarak xj ∈ {0,1} şeklinde gösterilir.
AÖF Ödül Seçimi Problemi
Öğrencilerin 100 puanlık bütçeyle burs, yemek, tablet veya sertifika seçmesi problemidir. Amaç, toplam faydayı en büyüklemektir.
Tekstil Sektöründe Yöneylem
Giysilerin kumaşlardan kesimi sırasında fireyi en aza indirmek için tamsayılı modeller kullanılır. Bu, maliyet tasarrufu sağlar.

Anahtar Kavramlar

Bölünebilirlik VarsayımıKarar değişkenlerinin ondalıklı değerler alabileceğini varsayan DP ilkesidir. Örneğin, 8.3 adet bilgisayar üretimi bu varsayıma göre mümkündür.
Saf Tamsayılı ProgramlamaTüm karar değişkenlerinin tamsayı olması gereken model türüdür. Örnek: Bir fabrikada üretilecek ürünlerin tam adet olarak belirlenmesi.
0-1 Tamsayılı ProgramlamaDeğişkenlerin sadece 0 veya 1 değerini alabildiği modellerdir. Örnek: Bir yatırım projesinin kabul edilip edilmeyeceği kararı.
Karma Tamsayılı ProgramlamaHem tamsayı hem de sürekli değişkenlerin bir arada bulunduğu modellerdir. Örnek: Üretim yapma kararı (0-1) ve üretim miktarı (sürekli).
İkili DeğişkenSadece 0 veya 1 değerini alan değişkenlerdir. Mantıksal 'evet/hayır' kararlarını temsil ederler.
Amaç FonksiyonuEn iyilenmesi (en büyükleme veya en küçükleme) hedeflenen matematiksel ifadedir. Örnek: Toplam faydayı en büyükleyen Z fonksiyonu.
Kapasite KısıtıKaynakların sınırlı olduğunu belirten kısıtlardır. Örnek: 100 puanlık ödül bütçesi kısıtı.
Uygun ÇözümTüm kısıtları ve tamsayı/ikili olma şartlarını sağlayan çözüm kümesidir.
Yöneylem AraştırmasıMatematiksel modeller kullanarak gerçek hayat problemlerine optimal çözümler arayan bilim dalıdır.
Teknik KatsayıKısıt denklemlerinde değişkenlerin önündeki katsayılardır. Örnek: Bir ürünün üretimi için gereken kaynak miktarı.
Sağ Taraf SabitiKısıt eşitsizliklerinin sağında yer alan, toplam kaynak miktarını gösteren değerdir.
Optimal ÇözümUygun çözümler arasından amaç fonksiyonunu en iyi yapan değerdir.
Karar DeğişkeniModelde belirlenmesi gereken miktarları veya kararları temsil eden sembollerdir (x1, x2, y1 vb.).
Yuvarlama HatasıDP çözümünü tamsayıya yuvarlarken ortaya çıkan ve kısıtların ihlaline yol açabilen hatadır.
Mantıksal KoşulModelde 'eğer-ise' gibi durumları ifade eden kısıtlardır. 0-1 değişkenleri ile formüle edilir.
Üretim KarmasıHangi üründen ne kadar üretileceğinin belirlendiği planlama problemidir.
Sürekli DeğişkenReel sayı değerleri alabilen, bölünebilir değişkenlerdir.
Model FormülasyonuGerçek hayat probleminin matematiksel denklemlerle ifade edilme sürecidir.
Kısıt İhlaliBir çözümün kapasite veya mantıksal sınırları aşması durumudur.
Sermaye BütçelemeKısıtlı sermaye ile en yüksek getiriyi sağlayacak projelerin seçilmesi problemidir.

Diğer Önemli Bilgiler

Enerji Planlaması

Nükleer, hidroelektrik ve güneş enerjisi gibi kaynakların ne zaman çalıştırılacağı ve bakım yapılacağı tamsayılı doğrusal programlama ile belirlenir.

Kâğıt Sektörü Optimizasyonu

Büyük kâğıt rulolarından farklı boyutlarda kâğıtların kesilmesi işlemidir. Optimal kesim şemaları hesaplanarak atık miktarı minimize edilir.

Lojistik ve Konteyner Yükleme

Yük gemilerine konteynerlerin yerleştirilmesi planı, yöneylem araştırmasının tamsayılı programlama uygulamalarından biridir.

Sudoku ve Harita Boyama

Sudoku çözümü veya haritalarda komşu bölgelerin farklı renklerle boyanması, yöneylem araştırmasının eğlenceli ve pratik uygulama alanlarıdır.

Karma Tamsayılı Model Örneği

Gazlı içecek üretimi: Hangi içeceğin üretileceği (0-1) ve ne kadar üretileceği (sürekli değişken) aynı modelde yer alır.

Saf Tamsayılı Model Örneği

Üç farklı ürün üreten bir firmanın maliyet en küçükleme problemi. Karar değişkenleri x1, x2, x3 tamsayı olmak zorundadır.

İkili Değişken Tanımı

xj = 1 (j. ödül seçilirse), xj = 0 (diğer durumda). Bu, 0-1 tamsayılı programlamanın temelidir.

Kısıtların Sağlanması

Ödül seçiminde 30x1 + 20x2 + 60x3 + 75x4 ≤ 100 kısıtı, toplam puanın 100'ü geçmemesi gerektiğini belirler.

Matematiksel Modelin Zorluğu

Tamsayılı programlama problemleri, doğrusal programlamaya göre daha karmaşık çözüm yaklaşımları gerektirir ve daha fazla zaman alır.

Günlük Hayat Uygulamaları

Taşınırken kamyona kutu yükleme, kampa giderken çanta hazırlama gibi günlük kararlar yöneylem araştırması ile optimize edilebilir.

Sınavda Dikkat Et

  • Karar değişkenlerinin türüne (tamsayı, 0-1, karma) dikkat edin; bu, problemin çözüm yöntemini belirler.
  • 0-1 değişkenlerin sadece 0 veya 1 değerini alabileceğini unutmayın; 0.5 gibi değerler uygun çözüm değildir.
  • DP ile TP arasındaki farkı iyi kavrayın; yuvarlama her zaman doğru sonucu vermez, kısıtları ihlal edebilir.
  • Kapasite kısıtlarını (≤) doğru kurun; toplam kaynak miktarı sağ taraftaki sabit değeri aşmamalıdır.
  • İkili değişkenlerin 'Evet/Hayır' kararlarını temsil ettiğini hatırlayın; bu, modelleme sorularında hayat kurtarır.
  • Amaç fonksiyonu katsayılarının ondalıklı olabileceğini unutmayın; sadece değişkenlerin tamsayı olması TP için yeterlidir.