Yöneylem Araştırması #07 | Yapay Başlangıç ve İki Aşama

Simplex Algoritması

Eğitmen: Dr. Süleyman Burak ÇELİK

Eşitlik koşulu bulunan ayrı bir üretim modeline yapay değişkenle başlangıç kuruyoruz. Faz I ile uygun temeli bulup özgün amacı Faz II için yeniden kuruyoruz. Yardımcı minimum ile ekonomik optimumun farklı anlamlarını, temel dışı yapayın kaldırılmasını ve genel sıfır temel yapay uyarısını ayırıyoruz. Kaynak kapsamı: Taha10e §3.4 giriş ve §3.4.2: eşitlik veya büyük-eşit koşullarında otomatik all-slack başlangıcının bulunmayışı; gerekli yapay değişkenlerle yardımcı temel; özgün amaç max/min olsa da Faz I yapay toplamının minimumu; yalnız tamamlanmış pozitif minimumun olursuzluk kanıtı olması; sıfır minimumda temel temizliği; bu örnekte temel dışı yapay sütunun kaldırılması; genel sıfır temel yapayın pozitif veya negatif sıfır olmayan katsayılı pivotla çıkarılması ve aday yoksa satır bağımlılığının ayrıca denetlenmesi; özgün amacın mevcut temelde yeniden kurulması ve Faz II. Kitabın worked örneği, tablo sayıları, şekli, metni veya TORA komutları taşınmaz. §3.4.1 Big M yalnız ceza fikriyle karşılaştırılır; tam ikinci çözüm veya sayısal büyük M seçilmez. §3.5 dört özel durum D08 kapsamında kalır. Kaynak: Hamdy A. Taha, Operations Research: An Introduction, 10. baskı. Kavram sırası kitaptan izlenir; anlatım, örnek sayılar ve görseller bu seri için hazırlanmıştır. Sayısal örnekler öğretim varsayımlarıdır. Bölümler 00:00 Yapay Başlangıç ve İki Aşama 00:03 Uygun Başlangıç Her Zaman Hazır Değil 00:46 Ayrı Küçük Modelin Anlamı 01:39 Yapay Değişkenle Yardımcı Başlangıç 02:32 Faz I Amaç Satırını Kurmak 03:23 Faz I Girişi ve Gerçek Pivot 04:16 Uygunluk ve Temel Dışı Yapay 05:04 Genel Sıfır Temel Yapay Temizliği 05:58 Özgün Amacı Yeniden Kurmak 06:52 Faz II Pivotu ve Model Optimumu 07:52 Amaç, Birim ve İşaret Yanılgıları 08:51 İki Aşamayı Doğru Ayırmak