Professional Documents
Culture Documents
Yöneylem Araştırması
DR. ERTUĞRUL AYYILDIZ
s.t.
Örnek #20
Örnek #21
Aşağıdaki DP modelini Simpleks tablo yöntemiyle çözüp, optimal değerleri
(optimal amaç fonksiyonu değerini ve optimal karar değişkeni değerlerini)
bulunuz. Kısıtların bol kaynak ya da kıt kaynak olma durumlarını inceleyiniz.
s.t.
Örnek #21
Farklı Kısıtları Olan Modellerin Çözümü
Negatif sağ taraf değeri
“≥” Kısıtları
“=” Kısıtları
Farklı Kısıtları Olan Modellerin Çözümü
Negatif sağ taraf değeri
Kısıtın her iki tarafı (-1) ile çarpılır. Bu durumda eşitsizliğin yönü değişecektir.
2x1-x2 ≤ -3 → -2x1 + x2 ≥ 3
Farklı Kısıtları Olan Modellerin Çözümü
“≥” Kısıtları
“≥” Şeklindeki kısıtın sol tarafından artık (surplus) değişken “ei” çıkartılarak kısıt “=“ şekline çevrilir.
Bu değerlerdeki M katsayısı çok büyük bir sabit sayıyı temsil eder.
Örnek #22
Aşağıdaki DP modelini Big-M yöntemiyle çözüp, optimal değerleri (optimal
amaç fonksiyonu değerini ve optimal karar değişkeni değerlerini) bulunuz.
s.t.
Örnek #22
İki Aşama (Two Phase) Yöntemi
Yapay değişkenlerin ilave edildiği amaç fonksiyonunu, iki farklı amaç
fonksiyonuna dönüştürerek çözüme iki aşamada ulaşır.
Birinci safha: Amaç fonksiyonu yapay değişkenlerin toplamıdır. (Problem ne
olursa olsun yapay değişkenlerin toplamı minimize edilir). Simpleks metoduyla
çözülürse amaç fonksiyonu değeri sıfır (z=0) elde edilir.
İkinci safha: Birinci safha sonucunda elde edilen simpleks tablosundan yapay
değişkenlerin bulunduğu sütunlar ihmal edilir (silinir). Gerçek problemin amaç
fonksiyonu, amaç fonksiyonu satırına yerleştirilerek simpleks metodu uygulanır.
Örnek #23
Örnek #22’deki DP modelini Two-Phase yöntemiyle çözüp, optimal değerleri
(optimal amaç fonksiyonu değerini ve optimal karar değişkeni değerlerini)
bulunuz.
Örnek #23
Geçersiz Çözüm Durumu
Big-M metodu kullanılıyorsa ve optimal çözüm tablosunda yapay
değişkenlerden en az bir tanesi sıfırdan farklı bir değer almış ise,
ya da
Two-Phase metodu kullanılıyorsa ve birinci safhanın optimal çözüm tablosunda
yapay değişkenlerden en az bir tanesi sıfırdan farklı bir değer almış ise elde
edilen çözüm uygun bir çözüm değildir (yani problemin optimal çözümü yoktur).
Negatif Değer Alabilen Karar
Değişkenleri
İki durum söz konusudur.
i. Bir negatif katsayı ile sınırlı karar değişkenleri
ii. Sınırsız karar değişkenleri
Negatif Değer Alabilen Karar
Değişkenleri
Bir negatif katsayı ile sınırlı karar değişkenleri
Lj<0 olmak üzere xj≥Lj şeklinde bir değişken verilmişse;
xj’=xj-Lj burada xj’≥0
olmak üzere xj’ notasyonlu ilave değişken tanımlanarak modelin negatif olmama koşuluna uyması
sağlanır.
Modelde bulunan bütün xj lerin yerine xj’+Lj yazılır.
Negatif Değer Alabilen Karar
Değişkenleri
Bir negatif katsayı ile sınırlı karar değişkenleri
Negatif Değer Alabilen Karar
Değişkenleri
Sınırsız karar değişkenleri
Eğer herhangi bir xj karar değişkeninin alabileceği değerler sınırsız olarak tanımlanmış ise, aşağıdaki
şekilde iki negatif olmayan karar değişkeni tanımlanarak, bu değişkenlerin farkı şeklinde ifade edilir.
burada;
Negatif Değer Alabilen Karar
Değişkenleri
Sınırsız karar değişkenleri
Notlar: