← Ünite 5

Ünite 5: Dualite ve Duyarlılık AnaliziÜnite Özeti

myders hazırladı Ders kitabında bu ünite için kapanış özeti basılmamış. Aşağıdaki kısa özet ünite içeriğinden hazırlandı; kitabın kendi cümleleri değildir.

Bu Ünitede Neler Öğrendik?myders hazırladı

Bu bölümde, doğrusal programlama modellerinin teorik temellerini oluşturan dualite kavramı ile model parametrelerindeki değişimleri inceleyen duyarlılık analizi konuları ele alınmıştır. Primal olarak adlandırılan ilk model ile ondan türetilen dual model arasındaki simetrik ilişkiler, optimal çözüm değerlerinin eşitliği ve büyük boyutlu problemlerin çözümünde sağlanan işlem kolaylıkları açıklanmıştır. Primal modelden dual modele geçişte kısıtların kanonik forma getirilmesi, amaç fonksiyonunun yön değiştirmesi, katsayılar ile sağ taraf sabitlerinin yer değiştirmesi ve teknolojik katsayılar matrisinin transpozesinin alınması gibi temel dönüşüm kuralları incelenmiştir. Ünitenin devamında, doğrusal programlama modellerinde kullanılan parametrelerin değişmesi durumunda mevcut optimal çözümün nasıl etkilendiğini inceleyen duyarlılık analizi üzerinde durulmuştur. Bu analiz kapsamında, amaç fonksiyonu katsayılarındaki değişimlerin temel ve temel olmayan değişkenler üzerindeki etkileri ile sağ taraf sabitlerindeki değişimlerin analizi açıklanmıştır. Son olarak, kaynak kapasitelerindeki bir birimlik değişimin amaç fonksiyonu değerinde yarattığı marjinal etkiyi gösteren gölge fiyat kavramı ve bu değerin geçerli olduğu sınırlar detaylandırılmıştır.