Orta

Nicel Karar Teknikleri: Doğrusal Programlama ve PERT/CPM

Doğrusal programlamanın kuruluşu, grafik çözüm; proje yönetiminde PERT/CPM ve kritik yol analizi.

🎯 Öğrenme hedefleri

  • Doğrusal programlama modelinin ögelerini kurmak
  • Grafik yöntemiyle optimal çözümü bulmak
  • Kritik yol kavramını ve hesaplamasını açıklamak

Doğrusal programlama (DP), kıt kaynakların rakip faaliyetlere optimal dağıtımını sağlar. Model ögeleri: karar değişkenleri (üretim miktarları), amaç fonksiyonu (kâr maksimizasyonu: Max Z = c₁x₁ + c₂x₂) ve kısıtlar (işçilik, hammadde saatleri: a₁x₁ + a₂x₂ ≤ b). Grafik yöntemde kısıtlar çizilir, uygun çözüm alanı belirlenir ve optimum çözüm bir köşe noktasındadır; amaç fonksiyonu doğrusu kaydırılarak bulunur.

PERT/CPM

Proje yönetiminde faaliyetler ağ diyagramıyla gösterilir. CPM deterministik sürelerle, PERT üç tahminle (iyimser a, en olası m, kötümser b) çalışır: beklenen süre t = (a + 4m + b)/6.

Kritik yol

Kritik yol, projedeki en uzun süreli faaliyet zinciridir ve projenin en kısa tamamlanma süresini verir. Kritik faaliyetlerin gevşekliği (slack) sıfırdır: gecikmeleri projeyi doğrudan uzatır. Kritik olmayan faaliyetlerde bolluk vardır; yönetici dikkatini kritik faaliyetlere yoğunlaştırır, gerektiğinde kaynak kaydırması (crashing — hızlandırma maliyeti karşılığında süre kısaltma) yapar. Gantt şeması faaliyetleri zaman çizelgesinde izlemek için kullanılır.

🔑 Temel kavramlar

Doğrusal programlamaAmaç fonksiyonuKısıtUygun çözüm alanıPERTCPMKritik yol

Bu konudan sorular

Bu konudan soru çöz →