Yöneylem Araştırması #05 | Standart Biçim, Temel Çözümler ve İlk Giriş-Çıkış Kararı

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

İki kaynak kısıtını slack değişkenleriyle eşitliğe çeviriyor; altı temel seçiminin dört uygun ve iki uygunsuz sonucunu özgün bir üretim modeli üzerinde inceliyoruz. Temel dışı değişkenleri sıfıra koyma, bağımsız sütunlar, birimler ve negatif olmama koşulu birlikte kontrol ediliyor. İlk giriş-çıkış kararı sonraki dersin pivotuna hazırlık olarak gösteriliyor. Kaynak kapsamı: Taha 10e §3.1 ve §3.2, kitap99–103/PDF100–104. Kapasite eşitsizliğine negatif olmayan slack ekleyerek eşitliğe geçiş; aynı uygun üretim kararlarının korunması; iki bağımsız kaynak satırında temel ve temel dışı değişkenler; bağımsız sütunlarla tek temel çözüm; özgün modelin altı temel seçiminin dört uygun ve iki uygunsuz sonuç olarak denetlenmesi. §3.2 sonundaki bütün temelleri sayma yükünün simpleksle azaltılması fikri işlendi. İlk giriş ve çıkış seçimi yalnız sonraki pivot dersine özgün hazırlıktır: açık z−50x−40y=0 sözleşmesi, seçilen en-negatif kuralında x girişi ve pozitif sütun oranları20/50 ile s1 çıkışı. Tam Gauss–Jordan/simpleks pivotu, son tableau, reduced cost, duyarlılık, dual ve yapay değişken/FazI bu dersin kapsamı değildir. PDF104 altındaki §3.3/§3.3.1 başlığı ve paragrafı yalnız seçki sınırının görüldüğü bağlamdır; tam §3.3 işlenmiş sayılmaz. Kitabın örnek ürünleri, max2x1+3x2 ve4/5 kapasiteli sayısal örneği, tablo veya şekil görüntüsü taşınmaz. ≥ için fazla miktarın çıkarılması ve negatif sağ tarafın tüm satırla dönüştürülmesi yalnız kavramsal uyarıdır; serbest değişken dönüşümü veya yeni worked örnek verilmez. 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 Standart Biçim, Temel Çözümler ve İlk Giriş-Çıkış Kararı 00:03 Grafikten Cebre 00:44 Özgün Üretim Modeli 01:34 Slack ve Standart Biçim 02:23 Temel Çözüm ve Başlangıç 03:10 Temel Seçimlerini Saymak 04:01 Uygun ve Uygunsuz Temeller 04:54 Temel Çözümün İşaretleri 05:46 Amaç Satırının İşaret Kuralı 06:35 Giriş ve Çıkış Kararı 07:25 Dönüşüm ve Temel Yanılgıları 08:10 Sonraki Pivot İçin Hazırlık