1
KONU 12: EŞİTLİK KISITLI ÇOK DEĞİŞKENLİ OPTİMİZASYON PROBLEMLERİNİN ÇÖZÜMÜ Lagrange Yöntemi
min/max , 1,2,..., i Z f g i m X X 0 (12.1)biçiminde tanımlı eşitlik kısıtlı çok değişkenli optimizasyon probleminin çözümü için Lagrange Yöntemi’ nden yararlanılır. Burada, X
X X1 2...Xn
, m n olup f X amaç fonksiyonu ile
, 1,2,..., ig X i m kısıt fonksiyonları ikinci dereceden sürekli türevlenebilen fonksiyonlar olarak varsayılır. Lagrange Yöntemi, 1961 yılında Lagrange tarafından geliştirilmiştir. Eşitlik kısıtları ile tanımlanan optimizasyon problemi, eşitsizlik kısıtlı bir optimizasyon problemine dönüştürülerek gerekli ve yeterli koşulların sağlatılmasıyla Eşitlik (12.1)’ de verilen problem için en iyi çözüm elde edilir.
(12.1) ifadesinde tanımlı bir problemi Lagrange Yöntemi ile optimize etmek için öncelikli olarak Lagrange fonksiyonu (L )
,
L X λ f X λg Xbiçiminde oluşturulur. Burada, λ Lagrange çarpanı (duyarlılık çarpanı) olarak adlandırılır.
Gerekli Koşullar: 1. XL 0 (
1 0 , 1,2,..., m i i i j j j g L f j n X X X ) 2. λL 0 (
i 0 , 1,2,..., i L g X i m)Gerekli koşullara göre elde edilen m n bilinmeyenli m n denklemden oluşan eşitlik
sistemi çözülür. Bu çözümün sonucunda, elde edilecek olan
X λ en iyi çözüm *, *
kümesinin probleme ilişkin kısıtları sağlaması için 2. gerekli koşul mutlaka sağlanmalıdır.NOT 1: Kısıtlanmış türevlerin kullanılması düşüncesi, g X
0 kısıt sisteminin sağlandığı tüm noktalarda, f X ’ in birinci kısmi türevinin kapalı formda ifadesini
2 Yeterli Koşullar:
1. 2XL H
X λ olmak üzere , H X λ hesaplanır.
*, *
2. zgi
X* 0 , i1,2,...,m olacak biçimde bir z vektörü belirlenir.i. z zH 0 ise, X minimum noktadır. * ii. z zH 0 ise, X maksimum noktadır. *
NOT 2: Eşitlik (12.1) ile tanımlı optimizasyon probleminde f X amaç fonksiyonu kar
fonksiyonu olarak tanımlandığında, λ , .i kaynağın (*i b ), i i1,2,...,m, her birimine karşılık gelen parasal değer, gölge fiyat olarak yorumlanır. Buna göre, duyarlılık katsayısı (Lagrange çarpanı), sağ yan değerde olabilecek bir birimlik değişime karşılık amaç fonksiyonu nasıl etkilenir sorusuna verilecek yanıttır.
Örnek 12.1:
2 2 1 2 1 2 min 2 2 6 Z X X X Xbiçiminde tanımlı eşitlik kısıtlı optimizasyon probleminin en iyi çözüm değerini elde ediniz.
3 Yeterli Koşullar:
2 0 , 0 2 H X λ olup,
* * 2 0 , 0 2 H X λ dır.
1 1 g X olduğundan, 1 0 1z olacak biçimde z vektörü
1 2 1 2 1 2 1 1 1 0 0 1 z z z z z z z z z bulunur. Buradan,
1 2 1 1 1 1 2 0 4 0 0 2 z H z z z z z z olduğundan, * 1 * * 2 3 3 X X X minimum noktadır. Örnek 12.2:
2 2 2 1 2 3 1 2 3 1 2 3 max 2 3 2 1 4 3 2 2 f X X X X X X X X X Xbiçiminde tanımlı eşitlik kısıtlı optimizasyon probleminin en iyi çözüm değeri ne olur?