4 x1=0:0.1:10;x2=0:0.1:10;% Optimizasyon fonksiyonlarının değerlendirileceği X1 ve X2 matrisleri üretilir[X1 X2] = meshgrid(x1,x2);% X1 ve X2 değerlerine karşılık hedef fonksiyonun değerleri obj_ex1 dosyası çağrılarak elde edilirf1 = obj_ex1(X1,X2);% amaç fonksiyonu değerlendirilir% X1 ve X2 değerlerine karşılık g1 kısıtlayıcı fonksiyonun değerleri inecon1 dosyası çağrılarak elde edilirineq1 = inecon1(X1,X2);ineq2 = inecon2(X1,X2);eq1 = eqcon1(X1,X2);eq2 = eqcon2(X1,X2);% ineq1 kısıtlayıcısına ait iso-line’ler bu kısıtlayıcının 7 değeri için aşağıda verilen komut yardımıyla çizilir[C1,han1] = contour(x1,x2,ineq1,[7,7],'r-');% iso-line etiketleri aşağıdaki komut yardımıyla elde edilirclabel(C1,han1);% g1 ifadesi mouse tıklaması ile uygun bir yere yerleştirilirgtext('g1');% Geri kalan kısıtlayıcılar için de benzer işlemler tekrar edilir[C2,han2] = contour(x1,x2,ineq2,[0,0],'r--');clabel(C2,han2);gtext('g2');[C3,han3] = contour(x1,x2,eq1,[8,8],'b-');clabel(C3,han3);gtext('h1');[C4,han4] = contour(x1,x2,eq2,[4,4],'b--');clabel(C4,han4);gtext('h2');[C,hf] = contour(x1,x2,f1,'g');clabel(C,hf);% grafiğin etiketleri aşağıdaki komut yardımıyla yazılırxlabel('x1 values','FontName','times','FontSize',12, 'FontWeight','bold'); ylabel('x2 values','FontName','times','FontSize',12, 'FontWeight','bold');gridhold off
6 MATLAB optimizasyon toolbox’ı, optimizasyon probleminin büyüklüğüne göre iki farklı yaklaşım uygulamaktadır:Standart algoritma (Medium-Scale)Büyük ölçekli algoritma (Large-Scale)Eğer değişken sayısı çok fazla ise büyük ölçekli algoritma kullanılır. Ancak bu algoritmanın kullanımında, bazı parametrelerin (fonksiyonların gradyantları gibi) kullanıcı tarafından verilmesi gerekir. Ancak Standart algoritma Optimizasyon dersinde verilen örneklerin çözümü için yeterli olduğundan Sadece standart algoritma ve ona bağlı komutlar verilecektir. Bu toolbox’da optimizasyon probleminin tipine bağlı olarak kullanılacak hazır fonksiyonlar bulunmakta, ve bu fonksiyonlar yardımıyla optimizasyon işlemi gerçekleştirilmektedir. Belli başlı optimizasyon fonksiyonları ve işlevleri bir sonraki slayttaki tabloda verilmiştir.Optimtool komutu ile grafiksel olarak da toolbox kullanılabilir? (ÖDEV)
10 Seçilen optimizasyon metodunun kontrolünü sağlamak için OPTIONS parametresi ile belirtilen pek çok argüman vardır. İlgili komutun, MATLAB tarafından atanan geçerli (default) değerleri yerine, bu argümanlar OPTIMSET komut yardımıyla değiştirilerek kullanıcının tanımladığı ve optimizasyon tekniğini kullandığı değerler değiştirilebilir. Bu argümanlar bir sonraki slaytta verilmiştir.
18 GRADYANTLARIN TEMİN EDİLDİĞİ OPTİMİZASYON PROBLEMLERİ Normalde standart algoritma kullanıldığı durumda gerekli olan gradyantlar sonlu farklar yöntemiyle yaklaşık olarak hesaplanmaktadır. Ancak gradyantların verilebildiği problemlerde gradyantlarında işleme katılması optimizasyon probleminin daha doğru olarak çözülmesini sağlamaktadır.Önceki bölümlerde verilen problemin gradyant sağlanarak çözümü için aşağıdaki adımlar takip edilmelidir:
28 Excel ile DP Probleminin çözümü 2. Örnek BSM3. Hafta28.Sayfa
29 Excel ile DP Probleminin çözümü BSM3. Hafta29.Sayfa
30 Excel ile DP Probleminin çözümü BSM3. Hafta30.Sayfa
31 Excel ile DP Probleminin çözümü BSM3. Hafta31.Sayfa
32 KaynaklarDoç. Dr. İrfan Kaymaz, MATLAB Optimizasyon Araç Kutusunun Kullanımı, 2006Alan,M.A.,Yeşilyurt,C., ”Doğrusal Programlama Problemlerinin Excel ile Çözümü”, C.Ü.İktisadi ve İdari Bilimler Dergisi, Cilt 5, Sayı 1.