Yöneylem Araştırması #06 | Simpleks Tablosunda İki Pivot ve Çözümü Okumak

Simplex Algoritması

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

Özgün iki ürün modelinde iki Gauss–Jordan pivotunu adım adım yapıyoruz. Giriş değişkeni, oran testi, çıkış değişkeni ve yeni tablo birbirine bağlanıyor. Son tabloda ürün miktarları ve kaynak boşluklarını okuyor; günlük katkının üst sınırını model koşullarıyla gerekçelendiriyoruz. Kaynak kapsamı: Taha10e §3.3.1–3.3.3: uygun temeller boyunca sistemli ilerleme; açık maksimizasyon z-satırı işareti; seçilen en-negatif katsayı giriş kuralı; kesin pozitif sütun katsayılarında en küçük negatif olmayan oran; pivot satırını pivot elemanına bölme ve amaç dahil bütün diğer satırlarda sütunu eleme; her tablodan temel çözümü ve kaynak boşluğunu okuma; son amaç satırının optimalite sertifikası. Kitabın Reddy Mikks sayıları, şekli, tablosu veya metni taşınmaz; önceki derslerde kurulan özgün iki ürün modeli üzerinde tam iki Gauss–Jordan pivotu yapılır. Kitap103 başındaki §3.2 temel sayma sonu yalnız D05 bağlamı; kitap105 tarihsel ara notu ve TORA arayüz adımları ders içeriğine aktarılmaz. Kitap112/PDF113 §3.4 yapay başlangıç girişinin seçki sınırı görülmüştür; yapay değişken, Big M ve FazI/FazII bu dersin işlemleri değildir. Minimizasyon için ayrı worked çözüm, dual, reduced-cost yorumu veya kapasite duyarlılığı yapılmaz. 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 Simpleks Tablosunda İki Pivot ve Çözümü Okumak 00:03 Seçimi Gerçek Pivota Dönüştürmek 00:43 Başlangıç Modeli ve Tablo İşareti 01:38 İlk Giriş, Çıkış ve Pivot 02:25 Yeni Pivot Satırını Kurmak 03:17 İlk Tablonun Diğer Satırları 04:16 Yeni Tablodan İkinci Oran Testi 05:04 İkinci Pivotun Kaynak Satırları 05:52 Son Amaç Satırı ve Çözümü Okumak 06:46 Bütün Uygun Kararlar İçin Sertifika 07:35 Pivot ve Çözüm Okuma Yanılgıları 08:25 Yöntemin Anlamını Korumak

Bu videoyu izlemek için Premium üyelik gerekir.