Yöneylem Araştırması #02 | Doğrusal Programlama — Üretim Verisinden Model Kurma

Lineer Programlama Uygulamaları

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

Yöneylem araştırmasını karar modelleri ve özgün örneklerle adım adım öğreniyoruz. Önceki derste uygun bir planla en iyi plan iddiasını ayırdık. Üretim adaylarını karşılaştırırken önce bütün sınırları kontrol ettik, sonra uygun olanların katkılarına baktık. B için söylediğimiz en iyi ifadesi yalnız listedeki uygun adaylarla sınırlıydı. Şimdi o kontrolün arkasındaki modeli açıkça yazacağız. Karar değişkenleri neyi seçeceğimizi, amaç neyi iyileştireceğimizi, kısıtlar hangi sınırları aşamayacağımızı anlatacak. Bugünkü işimiz henüz en iyi üretim miktarlarını hesaplamak değil. Sözel veriyi tutarlı bir doğrusal programlama modeline dönüştürmek. Yazdığımız her sembolün bir anlamı ve birimi olacak. Böylece sonraki derste çözüm ararken hangi problem üzerinde çalıştığımızı bileceğiz. Bu dersin kapsamı: Taha10e Taha 10e §2.1, kitap 45–47 / PDF 46–48: değişkenlerin birim ve zaman ufkuyla tanımı, amaç fonksiyonu, kaynak kullanımının kapasiteyle karşılaştırılması ve negatif olmama koşulları. Özgün iki ürün ve iki toplam kaynak modeli kurulur; grafik çözüm, köşe araması, simpleks veya genel optimum hesabı yapılmaz. Sayfa 47 sonunda başlayan §2.2 dışarıdadır. Kitabın boya, hammadde ve talep değerleri ya da havayolu örneği kullanılmaz; kitaptaki talep sınırları özgün modele eklenmez.. Kaynak: Hamdy A. Taha, Operations Research: An Introduction, 10. baskı. Kitabın kavram sırası izlenir; anlatım, sayılar ve görseller bu seri için hazırlanmıştır. Örnek veriler öğretim varsayımlarıdır. Bölümler 00:00 Doğrusal Programlama — Üretim Verisinden Model Kurma 00:03 Uygunluk Kontrolünden Model Kurmaya 00:46 Üretim Kararının Veri Sınırları 01:32 Değişken, Birim ve Miktar Alanı 02:17 Günlük Katkı Amacını Kur 03:02 Makine Kullanımını Sınırla 03:48 İşçilik Kullanımını Sınırla 04:34 Amaç ve Kısıtları Bir Araya Getir 05:23 Adayı Bütün Kısıtlarda Denetle 06:10 Doğrusallık ve Model Varsayımları 06:57 Model Yazımında Tipik Hatalar 07:44 Model Hazır, Çözüm Sonraki Adım