Yöneylem Araştırmaları - 3. Sınıf - 2. Ünite Özet

Yöneylem Araştırması

2. Ünite: Doğrusal Programlama ve Model Kurma

Profesör AI Diyor ki:

Merhaba değerli öğrencim. Ben Profesör AI. Yöneylem Araştırması dersinin en temel ve en çok soru gelen bölümü olan 2. Ünite: Doğrusal Programlama ve Model Kurma konusuna hoş geldin.

Bu ünite, gerçek hayattaki sözel bir problemi alıp matematiksel bir dile (modele) çevirme sanatıdır. Sınavlarda genellikle model kurma veya grafikleri yorumlama üzerine sorular sorarım.

1. Doğrusal Programlama (DP) Nedir?

Kitabi tanımı bir kenara bırakırsak; DP, elimizdeki sınırlı kaynakları (işçi, hammadde, para) kullanarak amacımıza (maksimum kâr veya minimum maliyet) ulaşmak için kurduğumuz matematiksel bir plandır.

Temel Varsayımlar:

Sınavda "Aşağıdakilerden hangisi DP varsayımıdır/değildir?" diye sorulabilir. Bilmen gerekenler:

• Doğrusallık: Değişkenler arasında çarpım veya kare (\(X^2, X \cdot Y\)) olamaz, ilişkiler doğru orantılıdır.
• Belirlilik: Tüm parametreler (fiyatlar, kapasiteler) kesin olarak bilinir.

2. Modelin Bileşenleri ve Formüller

Bir DP modeli kurarken sırasıyla şu üç adımı izleriz. Sınavda sana sözel bir hikaye verip "Bu problemin amaç fonksiyonu nedir?" diye sorabilirim.

A. Karar Değişkenleri (\(X_j\))

Problemin sonunda "neyin miktarını" bulmaya çalışıyorsak o karar değişkenidir.

Örnek: Bir atölyede A ve B ürünü üretiliyorsa;
\(X_1\): A ürününden üretilecek miktar
\(X_2\): B ürününden üretilecek miktar.

B. Amaç Fonksiyonu (\(Z\))

Yöneticinin hedefidir. Ya kârı maksimize (\(Z_{maks}\)) ya da maliyeti minimize (\(Z_{min}\)) ederiz.

Formül:
$$Z_{maks} = C_1 \cdot X_1 + C_2 \cdot X_2 + \dots + C_n \cdot X_n$$ Anlamı: (Birim Kâr \(\times\) Miktar) + (Birim Kâr \(\times\) Miktar)...

Örnek: A ürününden 3 TL, B ürününden 2 TL kâr ediyorsak:
\(Z_{maks} = 3X_1 + 2X_2\).

C. Kısıtlar (Sınırlayıcı Koşullar)

Kaynaklarımızın sınırıdır.

Genel Formül:
$$a_{i1}X_1 + a_{i2}X_2 \leq b_i \quad (\text{veya } \geq, =)$$

Örnek: 1 birim A için 4 saat, B için 5 saat işçilik gerekiyor ve toplam 100 saatimiz varsa:
\(4X_1 + 5X_2 \leq 100\).

Unutma: Negatif Olmama Koşulu her zaman eklenir. Üretim eksi (-) olamaz: \(X_1, X_2 \geq 0\).

3. Örnek Olay Üzerinden İnceleme (MEYPAZ Örneği)

Bu örnek, sınavda çıkabilecek klasik bir "sözelden modele geçiş" sorusudur.

Problem: Bir firma elma ve armut stokluyor.
Maliyetler: Elma 7 TL/birim, Armut 9 TL/birim.
Kısıtlar: Depo kapasitesi 1000 \(m^2\). Elma 5 \(m^2\), Armut 10 \(m^2\) yer kaplıyor. Her birinden en az 50 kasa stoklanmalı.

Modelin Kurulumu:

• Karar Değişkenleri: \(X_1\) (Elma miktarı), \(X_2\) (Armut miktarı).
• Amaç (Maliyet Minimizasyonu): \(Z_{min} = 7X_1 + 9X_2\)
• Kısıtlar:
  • Depo Alanı: \(5X_1 + 10X_2 \leq 1000\)
  • Güvenlik Stoğu (Elma): \(X_1 \geq 50\)
  • Güvenlik Stoğu (Armut): \(X_2 \geq 50\)
  • Negatif Olmama: \(X_1, X_2 \geq 0\).

4. Grafik Çözüm Yöntemi (Sınavın Favorisi)

Eğer sadece 2 değişkenimiz (\(X_1\) ve \(X_2\)) varsa, problemi grafik çizerek çözebiliriz.

1. Doğruların Çizimi: Kısıt denklemlerini eşitlik (\(=\)) gibi düşünerek eksenleri kestiği noktaları bulup doğruları çizeriz. Örneğin \(2X + 3Y = 6\) doğrusu için \(X=0\) verip \(Y\)'yi, \(Y=0\) verip \(X\)'i buluruz.
2. Tarama:
   • Eğer kısıt \(\leq\) ise (küçüktür), doğrunun alt tarafını tararız (orijine bakan taraf).
   • Eğer kısıt \(\geq\) ise (büyüktür), doğrunun üst tarafını tararız.
3. Uygun Çözüm Alanı: Tüm taralı alanların kesiştiği ortak bölgedir. Çözüm bu bölgenin köşe noktalarındadır.
4. Optimal Nokta: Genellikle çözüm alanının en uç köşesidir. Amaç fonksiyonunun eğimine göre bu köşe belirlenir.

Sınavda Çıkabilecek Kritik Noktalar (Hoca Tüyo'su)

Bir profesör olarak sınav kağıdında şunları görmek isterim:

• Model Kurma: Sana bir metin verildiğinde, hangisinin \(X_1\), hangisinin \(Z\) (amaç), hangisinin kısıt olduğunu karıştırmamalısın. İpucu: "En az" derse \(\geq\), "en çok" veya "kapasite" derse \(\leq\) kullan.
• Grafik Yorumlama: Sınavda sana çizilmiş bir grafik verip "Uygun çözüm bölgesi neresidir?" diye sorabilirim. Kısıtların yönlerine (büyüktür/küçüktür) dikkat et.
• Doğru Eğimleri: Amaç fonksiyonu doğrusunun eğimi (\(-C_1/C_2\)), kısıt doğrularının eğimleri arasında kalıyorsa çözüm genellikle iki kısıtın kesiştiği noktadadır.
• Kavramlar: "Karar değişkeni" ve "Sağ taraf sabiti" (\(b_i\)) nedir bilmelisin. Sağ taraf sabiti genelde depo kapasitesi, hammadde miktarı gibi sınırlarımızı ifade eder.

Özetle: Problemi okurken, kontrol edebildiğin şeylere \(X\), ulaşmak istediğin hedefe \(Z\), seni engelleyen duvarlara "Kısıt" de. Formüller sadece bu mantığın matematikçesidir. Başarılar!

© 2024 Profesör AI - Yöneylem Araştırması Ders Notları