Bu Ünitede Neler Öğrendik?myders hazırladı
Bu bölümde Doğrusal Programlama problemlerinin çözümünde kullanılan Simpleks Yöntem ele alınmıştır. İlk olarak problemin cebirsel yöntemlerle çözülebilmesi için kanonik forma dönüştürülmesi, temel ve temel dışı değişkenlerin belirlenmesi ile eş değer problem kavramı açıklanmıştır. Ayrıca eşitsizlikleri eşitliğe dönüştüren aylak değişkenler ve bu değişkenlerin başlangıç çözümüne katkısı vurgulanmıştır.
Devam eden aşamada uygun çözümün iyileştirilmesi kriteri ve en küçük oranlar yöntemi incelenmiştir. Temele girecek ve çıkacak değişkenlerin tespiti, pivot işleminin uygulanması, Gauss-Jordan yok etme yöntemi ile matrisin düzenlenmesi ve optimal çözüme ulaşma adımları detaylandırılmıştır. Bu süreçte dejenere çözümler ile alternatif çözümler gibi özel durumlar ele alınmıştır.
Son olarak simpleks yöntemin geometrik yorumu yapılarak uç-nokta uygun çözümler, komşu uç noktalar ve geometrik en iyilik kriteri cebirsel karşılıklarıyla ilişkilendirilmiştir. Cebirsel temel uygun çözümlerin geometrideki uç noktalara denk geldiği gösterilmiş ve tüm bu adımların düzenli bir matris formunda sunulmasını sağlayan simpleks tablo şekli ile algoritmanın işleyiş adımları özetlenmiştir.