Bu Ünitede Neler Öğrendik?myders hazırladı
Bu bölümde, yöneylem araştırmasında minimizasyon problemlerinin Simpleks yöntemiyle çözümü için gerekli olan standart forma geçiş süreçleri ve değişken tipleri ele alınmıştır. Kısıtların yönlerine göre modele dahil edilen aylak, artık ve yapay değişkenlerin işlevleri açıklanmıştır. Özellikle büyük veya eşit kısıtlar ile doğrudan eşitlik durumlarında başlangıç temel çözümünü oluşturabilmek adına sisteme eklenen yapay değişkenlerin matematiksel rolleri üzerinde durulmuştur.
Bölüm kapsamında ayrıca, yapay değişkenlerin optimal çözümde sıfırlanmasını garanti altına alan Büyük M yöntemi ve bu yöntemin amaç fonksiyonu ile ilişkisi incelenmiştir. Minimizasyon problemlerinde yapay değişkenlerin amaç fonksiyonuna artı M katsayısıyla eklenerek cezalandırıldığı, böylece algoritmanın bu değişkenleri çözümden çıkmaya zorladığı belirtilmiştir. Son olarak, minimizasyon problemlerinde başlangıç Simpleks tablosunun oluşturulması, giriş ve çıkış değişkenlerinin belirlenmesi ile optimal çözüm adımları detaylandırılmıştır.