Yöneylem Araştırması #10 | Dualite ve Kaynak Değeri

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

Aynı sürekli üretim modelinin kaynak satırlarını dual değişkenlere, ürün sütunlarını dual koşullara bağlıyoruz. İki tarafın uygunluğunu ayrı kontrol edip eşit sonlu değerden optimalite belgesi çıkarıyoruz. Kaynak değeri, edinim fiyatı ve yerel yorumun sınırlarını ayırıyoruz. Kaynak kapsamı: Taha kitap169–172/PDF170–173 dual kurma tanımı ve primal biçimine bağlı işaretler; kitap177/PDF178 yalnız uygun primal–dual amaç eşitsizliği/eşitliği; kitap179–180/PDF180–181 §4.3.1 kaynak birim değerlerinin ekonomik ve boyutsal yorumu. Özgün sürekli kaynak üst sınırı maksimizasyon core modeli dual minimizasyona çevrilir; ürün sütunları/kaynak satırları birimlerle izlenir, dual aday20/10 eşitliklerden hesaplanır, her iki uygunluk ve sonlu eşit1300 değeri birlikte optimaliteyi belgeler. Bu yalnız seçilen max/≤/nonnegative biçiminin worked modelidir. Kitabın işletmesi/sayıları/tablo/şekli/metni aktarılmaz. Kitap172 §4.2 matris işlemleri başlangıcı, kitap177 §4.2.4 tableau yeniden kurma ve kitap180 §4.3.2 reduced-cost bölüm sınırları görülmüş fakat işlemleri ders kapsamı değildir. Tam tamamlayıcı gevşeklik teoremi, genel mixed-sign dual algoritması, yeni minimizasyon worked problemi ve sınırsız kapasite satın alma önerisi yok. 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 Dualite ve Kaynak Değeri 00:03 Üretim Kararından Kaynak Değerine 00:53 Primal Model ve Birimleri 01:49 Dual Değişkenler ve Günlük Amaç 02:36 Ürün Sütunlarından Dual Kısıtlara 03:29 Dual Adayının Cebirsel Hesabı 04:21 Dual Uygunluk ve Kaynak Toplamı 05:09 Primal Uygunluk ve Günlük Katkı 05:52 Üst Sınırdan Optimalite Belgesine 06:52 Gölge Fiyatın Birimi ve Yerel Yorumu 07:47 Dualiteyi Yanlış Genelleme 08:44 Primal–Dual Eşit Değerle Bloğu Kapat

Bu videoyu izlemek için Premium üyelik gerekir.