0.1 Zarf Teoremi (Envelope Teorem)

Benzer belgeler
EŞİTLİK KISITLI TÜREVLİ YÖNTEMLER

YÖNEYLEM ARAŞTIRMASI - III

YÖNEYLEM ARAŞTIRMASI - III

OPTIMIZASYON Bir Değişkenli Fonksiyonların Maksimizasyonu...2

Kaynaklar Shepley L. Ross, Differential Equations (3rd Edition), 1984.

Pareto Etkinlik (Pareto Efficiency) Pareto Etkinlik Tanımı:

İleri Diferansiyel Denklemler

Math 322 Diferensiyel Denklemler Ders Notları 2012

OPTİMİZASYON TEKNİKLERİ-2. Hafta

BİRDEN ÇOK DEĞİŞ ĞİŞKEN DURUMUNDA

Diferansiyel denklemler uygulama soruları

VEKTÖR UZAYLARI 1.GİRİŞ

Doğrusal Denklem Sistemlerini Cebirsel Yöntemlerle Çözme. 2 tişört + 1 çift çorap = 16 lira 1 tişört + 2 çift çorap = 14 lira

METASEZGİSEL YÖNTEMLER

Matris Cebiriyle Çoklu Regresyon Modeli

Zeki Optimizasyon Teknikleri

DOĞRUSAL PROGRAMLAMADA DUALİTE (DUALITY)

İleri Diferansiyel Denklemler

HESSİEN MATRİS QUADRATİK FORM MUTLAK ve BÖLGESEL MAKS-MİN NOKTALAR

İÇİNDEKİLER. Bölüm 1 MATEMATİKSEL İKTİSADA GİRİŞ İktisat Hakkında İktisatta Grafik ve Matematik Kullanımı 13

Kısıtsız Optimizasyon OPTİMİZASYON Kısıtsız Optimizasyon

Karşılaştırmalı Durağan Analiz ve Türev kavramı. 6. Bölüm :Alpha Chiang,Matematiksel İktisadın Temel Yöntemleri

Başlangıç Temel Programının Bilinmemesi Durumu

13. Karakteristik kökler ve özvektörler

İleri Diferansiyel Denklemler

İleri Diferansiyel Denklemler

= 2 6 Türevsel denkleminin 1) denge değerlerinin bulunuz. 2) Bulmuş olduğunuz dengenin istikrarlı olup olmadığını tespit ediniz.

Lineer Dönüşümler ÜNİTE. Amaçlar. İçindekiler. Yazar Öğr. Grv.Dr. Nevin ORHUN

DENKLEMLER CAUCHY-EULER DENKLEMİ. a n x n dn y dx n + a n 1x n 1 dn 1 y

İleri Diferansiyel Denklemler

İleri Diferansiyel Denklemler

Temelleri. Doç.Dr.Ali Argun Karacabey

MATRİSEL ÇÖZÜM TABLOLARIYLA DUYARLILIK ANALİZİ

(m+2) +5<0. 7/m+3 + EŞİTSİZLİKLER A. TANIM

Genetik Algoritmalar. Bölüm 1. Optimizasyon. Yrd. Doç. Dr. Adem Tuncer E-posta:

Doğrusal Programlama. Prof. Dr. Ferit Kemal Sönmez

YÖNEYLEM ARAŞTIRMASI - III

TRAKYA ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ MAKİNA MÜHENDİSLİĞİ ANABİLİM DALI DOKTORA PROGRAMI ŞEKİL TANIMA ÖDEV 2 KONU : DESTEK VEKTÖR MAKİNELERİ

Jeodezide Yaklaşım Yöntemleri: Enterpolasyon ve Kollokasyon

EM302 Yöneylem Araştırması 2 Çok değişkenli DOP ların çözümü. Dr. Özgür Kabak

doğrusal programlama DOĞRUSAL PROGRAMLAMA (GENEL)

Çok değişkenli fonksiyonlar. Maksimum- Minimum

KISITLI OPTİMİZASYON

YÖNEYLEM ARAŞTIRMASI - III

MIT OpenCourseWare Ekonomide İstatistiksel Yöntemlere Giriş Bahar 2009

Birinci Mertebeden Diferansiyel Denklemler Edwards and Penney, Difarensiyel denklemler ve sınır değer problemleri (çeviri: Prof. Dr.

İleri Diferansiyel Denklemler

İktisat bilimi açısından optimizasyon, amacımıza en uygun olan. seçeneğin belirlenmesidir. Örneğin bir firmanın kârını

Özdeğer ve Özvektörler

YÖNEYLEM ARAŞTIRMASI - I

İktisadi Analiz Ders Notu: Doğrusal Üretim Modelleri ve Sraffa Sistemi

Değişken içeren ve değişkenlerin belli değerleri için doğru olan cebirsel eşitliklere denklem denir.

BÖLÜNMÜŞ FARKLAR (DİVİDED DİFFERENCES)

İkinci Mertebeden Lineer Diferansiyel Denklemler

6. HAFTA DERS NOTLARI İKTİSADİ MATEMATİK MİKRO EKONOMİK YAKLAŞIM. Yazan SAYIN SAN

Denklemler İkinci Dereceden Denklemler. İkinci dereceden Bir Bilinmeyenli Denklemler. a,b,c IR ve a 0 olmak üzere,

İleri Diferansiyel Denklemler

Bir özvektörün sıfırdan farklı herhangi bri sabitle çarpımı yine bir özvektördür.

NÜMER IK ANAL IZ. Nuri ÖZALP FONKS IYONLARA YAKLAŞIM. Bilimsel Hesaplama Matemati¼gi

İleri Diferansiyel Denklemler

HEDEF ARA ve ÇÖZÜCÜ HEDEF ARA

8.Konu Sonlu ve sonsuz kümeler, Doğal sayılar

Türev Uygulamaları. 4.1 Bağımlı Hız

İleri Diferansiyel Denklemler

TÜREV VE UYGULAMALARI

MATE 409 SAYILAR TEORİSİ BÖLÜM: 8. Muazzez Sofuoğlu Nebil Tamcoşar

T.C. DOKUZ EYLÜL ÜNİVERSİTESİ SOSYAL BİLİMLER ENSTİTÜSÜ EKONOMETRİ ANABİLİM DALI EKONOMETRİ DOKTORA PROGRAMI

TÜREV VE UYGULAMALARI

MATEMATiKSEL iktisat

Ders 05. Çok değişkenli Fonksiyonlar. Kısmi Trevler. 5.1 Çözümler:Alıştırmalar 05. Prof.Dr.Haydar Eş Prof.Dr.Timur Karaçay

HOMOGEN OLMAYAN DENKLEMLER

DOĞRUSAL OLMAYAN PROGRAMLAMA -I-

MAT355 Kompleks Fonksiyonlar Teorisi I Hafta 9. Tanım 2. Kompleks düzlemin tamamında analitik olan bir fonksiyona tam fonksiyon denir.

İleri Diferansiyel Denklemler

altında ilerde ele alınacaktır.

İleri Diferansiyel Denklemler

KONU 4: DOĞRUSAL PROGRAMLAMA MODELİ İÇİN ÇÖZÜM YÖNTEMLERİ I

TÜREVİN UYGULAMALARI. Maksimum ve Minimum Değerler. Tanım : f bir fonksiyon ve D, f nin tanım kümesi olsun.

Bekleme Hattı Teorisi

MIT OpenCourseWare Ekonomide İstatistiksel Yöntemlere Giriş Bahar 2009

OPTİMİZASYON TEKNİKLERİ. Kısıtsız Optimizasyon

Yrd. Doç. Dr. A. Burak İNNER

Prof.Dr.F.Nejat EKMEKCİ, Prof. Dr. Yusuf YAYLI, BAHAR

Şekil 23.1: Düzlemsel bölgenin alanı

EM302 Yöneylem Araştırması 2 Doğrusal Olmayan Programlamaya Giriş. Dr. Özgür Kabak

1 Lineer Diferansiyel Denklem Sistemleri

fonksiyonu için in aralığındaki bütün değerleri için sürekli olsun. in bu aralıktaki olsun. Fonksiyonda meydana gelen artma miktarı

MIT OpenCourseWare Ekonomide İstatistiksel Yöntemlere Giriş Bahar 2009

Diverjans teoremi ise bir F vektörüne ait hacim ve yüzey İntegralleri arasındaki ilişkiyi ortaya koyar ve. biçiminde ifade edilir.

x 0 = A(t)x + B(t) (2.1.2)

Genel Graf Üzerinde Mutlak 1-merkez

Bu durumda, g(x) = f(x, b) fonksiyonunu göz önüne almış oluruz.

MAK 210 SAYISAL ANALİZ

3.2. DP Modellerinin Simpleks Yöntem ile Çözümü Primal Simpleks Yöntem

Birden Fazla RDnin Bileşik Olasılık Fonksiyonları

Ders #2. Otomatik Kontrol. Laplas Dönüşümü. Prof.Dr.Galip Cansever

1. ÇÖZÜM YOLU: (15) 8 = = 13 13:2 = :2 = :2 = 1.2+1

Simpleks Yönteminde Kullanılan İlave Değişkenler (Eşitliğin yönüne göre):

Fatih University- Faculty of Engineering- Electric and Electronic Dept.

Transkript:

Ankara Üniversitesi, Siyasal Bilgiler Fakültesi Prof. Dr. Hasan Şahin 0.1 Zarf Teoremi (Envelope Teorem) Bu kısımda zarf teoremini ve iktisatta nasıl kullanıldığını ele alacağız. bu bölüm Chiang 13.5 üzerine kuruludur. 0.1.1 Kısıtsız optimizasyon için zarf teoremi İki tercih değişkeni, x ve y ile bir parametrenin,φ, (φ bir vektör olarak da düşünülebilir.) olduğu bir maksimizasyon probleminin aşağıdaki gibi ifade edildiğini varsayalım. Max x,y U = f(x, y, φ) f(x, y, φ) fonksiyonu direkt amaç fonskiyonu veya sadece amaç fonksiyonu olarak adlandırılır. Kar maksimizasyonu gerçekleştirdiğimzde kar fonksiyonu (π = pf(x 1,x 2 ) w 1 x 1 w 2 x 2 ) direkt amaç fonksiyonuna bir örnektir. Bu kar maksimizasyon probleminde φ =[p, w 1,w 2 ] üç elamanlı bir vektördür. Yukarıdaki maksimizasyon problemi için birinci sıra koşulları f x (x, y, φ) = 0 f y (x, y, φ) = 0 biçiminde ifade edilir. İkinci sıra koşullarının sağlanması durumuda bu iki denklem iki bilinmeyen x, y değerleri için çözülür. Zımni çözüm x = x (φ) y = y (φ) biçiminde ifade edilir. Bu çözüm sonuçlarını amaç fonksiyonuna yerleştirdiğimizde parametre cinsinden yeni bir fonksiyon elde ederiz. Bu fonksiyona dolaylı amaç fonksiyonu adını veririz. Elimizde örnek için dolaylı fayda fonksiyonu aşağıdaki gibidir. V (φ) =f(x (φ),y (φ),φ) Bu fonksiyon her bir φ değeri için f(x, y, φ) fonksiyonunun maksimum olduğu değeri verecektir. Bu V (φ) fonksiyon maksimum değer fonksiyonu veya dolaylı amaç fonksiyonu ismini almaktadır. Dolaylı amaç fonksiyonunun φ ye göre türevini alırsak dφ = f x y φ + f φ ifadesine ulaşırız. Burada parametrenin değişmesinin dolaylı amaç fonksiyonu üzerindeki etkisini görmekteyiz. Bu etki üç parçadan oluşmaktadır. İki parçası dolayı etkiyi üçüncü parçada direkt etkiyi göstermektedir. φ değiştikçe φ bu değişim etkisini dolaylı amaç

fonkisyonu üzerinde sadece direkt göstermeyecek aynı zamanda x ve y değerlerini değiştirerek dolaylı olarak gösterecektir. Fakat optimal değerlerde f x =0ve f y =0olacağından sonuç dφ = f φ olacaktır. Bu optimal değerde parametrenin dolaylı amaç fonksiyonu üzerindeki etkisinin parametrenin direkt amaç fonksiyonu üzerindeki etkisine eşit olduğunu göstermektedir. Bu sonuç φ değişirken optimal x ve y değişerek dolaylı amaç fonksiyonunda meydana gelen değişimin x ve y yi sabit tutarak φ nin değişmesinin f fonksiyonu üzerindeki etkisine eşit olduğunu göstermektedir. Zarf teoremi sadece dışşal değişkenin değişiminin direkt etkisinin dikkate alınmasının yeterli olacağını söyleyen bir teoremdir. Bu anlamda dışşal değişkenler dolaylı olarak fonksiyona girmiş olsalar bile önemi yoktur. Kar Fonksiyonu Örneği Sermaye veişgücünü üretimde kullanan tam rekabetçi firmanın kar fonksiyonu (direkt amaç fonksiyonu) aşağıdaki gibi verilmektedir. π = pf(k, L) wl rk p fiyatın w ücreti r sermayi kiralama maliyetini f ise klasik özelliklere sahip bir üretim fonksiyonunu göstermektedir. Maksimizasyon için birinci sıra koşulları π L = pf L (K, L) w =0 π K = pf K (K, L) r =0 ikinci sıra koşullarının sağlanması durumunda girdi talep fonksiyonlarını elde edebiliriz. L = L (w, r, p) K = K (w, r, p) bu çözümleri kar fonksiyonunda yerine koyarsak π (w, r, p) =pf(k (w, r, p),l (w, r, p)) wl (w, r, p) rk (w, r, p) dolaylı kar fonksiyonunu etmiş oluruz. Şimdi ücretteki değişikliğin kar üzerindeki etkisini analiz edelim. Eğer direkt amaç fonksiyonunun ücrete göre türevini alırsak π = L sonucuna ulaşırız. Burada firmanın kar maksimizasyonu davranışı dikkate alınmamaktadır. Sonuç firmanın ücretteki değişiklikten dolayı yapabileceği değişiklikleri dikkate almamaktadır. Ücret değiştiğinde firma hem sermaye hem de işgücü miktarını karı maksimize etmek için değiştirecektir. Buna karşılık π (w, r, p) fonksiyonunda bu durum

dikkate alınmaktadır. π (w, r, p) fonksiyonunda ücretten kaynaklanan değişikliği bulmak için ücrete göre türevini alırız. K = pf K + pf L L w L L (w, r, p) r K = (pf K r) K +(pf L w) L L (w, r, p) son eşitlikteki parentez içi değerler optimum değerlerde sıfır olduğu için = L (w, r, p) ifadesini elde ederiz.bu sonuç karın maksimize edildiği noktada ücretten kaynaklanan kar değişikliğini hesaplamak için üretim faktörlerini değiştirmenin veya değiştirmemenin bir etkisi olmadığını göstermektedir. Bu sonuç kar fonksiyonunun (dolaylı amaç fonksiyonunun)ücrete göre türevinin işgücü talep fonksiyonunun negatifine eşit olduğunu göstermektedir. dolaylı ve direkt amaç fonksiyonaları arasındaki ilişkiyi zarf teoremi kapsamında aşağıdaki gibi yazmak mümkündür. = L (w, r, p) = π L=L Yukarıdaki işlemlere benzer şekilde r ve p nin etkilerini elde edebiliriz. = K (w, r, p) r = f(k,l ) p dolaylı kar fonksiyonun w, r, p ye göre türevlerinin sonucu Hotelling lemma olarak bilinmektedir. 0.1.2 Karşılıklık Koşulu Kısıtsız optimazyona ilişkin fonksiyonu tekrar yazarsak Max x,y U = f(x, y, φ) bu problem ilişkin birinci sıra koşulları f x = f y =0 dır. Daha önce de ifade ettiğimiz gibi ikinci sıra koşulları sağlanırsa çözüm x = x (φ), y = y (φ) şeklinde yazılabilecektir. Bu çözüm amaç fonksiyonuna yerleştirilence dolaylı amaç fonksiyonu elde edilmiş olacaktır. V (φ) =f(x (φ),y (φ),φ) tanım olarak her bir /φ değeri için V (φ) fonksiyonu en yüksek değeri verecektir.şimdi yeni bir fonksiyon tanımlayalım. Bu fonksiyon amaç fonksiyonu ile dolaylı amaç fonksiyonu arasındaki farkı göstermektedir. Ω(x, y, φ) =f(x, y, φ) V (φ)

bu yeni fonksiyonun alabileceği en büyük değer sıfırdır. Bu sıfır değerine x = x,y= y değerlerinde ulaşılır. Bunun dışındaki değerlerde f(x, y, φ) <V(φ) eşitliği geçerli olacaktır. Bu tanımlamada Ω(x, y, φ) fonksiyonu üç değişkenli bir fonksiyon olarak düşünülebilir. Bu fonksiyonu maksimum yapabilmek için birinci sıra koşulları aşağıdaki gibi olacaktır. Ω x (x, y, φ) = f x (x, y, φ) =0 Ω y (x, y, φ) = f y (x, y, φ) =0 Ω φ (x, y, φ) = f φ (x, y, φ) V φ (φ) =0 Birinci sıra koşullarına dikkatlice bakınca ilk iki koşul f(x, y, φ) fonksiyonunu maksimize etmek için gerekli olan koşullar son koşulda zarf teoremine ilişkin koşuldur. İkinci sıra koşulları Hessian matrisinin H = f xx f xy f xφ f yx f yy f yφ f φx f φy f φφ V φφ elamanlarının aşağıdaki özellikleri sağlaması durumunda gerçekleşecektir. f xx < 0, f xx f yy f 2 xy > 0, H < 0. eğer Hessian matrisini oluştururken sıralamayı aşağıdaki biçimde yapsaydık f φφ V φφ f φx f φy H = f xφ f xx f xy f yφ f yx f yy matrisinden maksimizasyon için f φφ V φφ < 0 koşulunun sağlanması gerekir. Bu ifadeyi biraz daha detaylı ele alıp inceleyelim. Bunun nedeni karşılaştırmalı analizde işe yarayacak sonuç yaratmasıdır. V φ (φ) =f φ (x (φ),y (φ),φ) V φφ = f φx φy φ + f φφ V φφ f φφ = f φx φy φ > 0 Youngs teoremini kullanarak ifadeyi tekrardan aşağıdaki gibi yazabiliriz V φφ f φφ = f xφ yφ φ > 0 diyelim ki φ sadece x in birinci sıra koşulunda bulunsun. Bu durumda f yφ =0olacaktır. Bu durumda ise yukarıdaki ifadeyi f xφ φ > 0

biçiminde yazmak mümkün olacaktır. Bu durumda eğer φ sadece x in birinci sıra koşulunda gözüküyorsa f xφ in işaretini amaç fonksiyonundan U = f(x, y, φ) elde ettiğimiz durumda x in işaretini belirleme şansımız bulunmaktadır. φ Kar maksimizasyonu probleminde kullandığımız denklem ve birinci sıra koşulları sırasıyla aşağıdaki gibidir π = pf(k, L) wl rk π L = pf L (K, L) w =0 π K = pf K (K, L) r =0 Burada dışşal değişken w birinci sıra koşullarından sadece bir tanesinde gözükmektedir ve bu birinci sıra koşulunun w göre türevi π L = 1 sonucunu vermektedir. Bu sonuç bize L ifadesinin negatif olması gerektiğini göstermektedir. Zarf teoremini Young s teorem ile birleştirdiğimizde karşılıklık koşulu (reciprocity condition) denen sonucu ulaşırız: L r = K Dolaylı kar fonksiyonunu, π (w, r, p), kullandığımızda Hotelling s Lemma π w = π = L (w, r, p) π r = π r = K (w, r, p) bu sonucun tekrar türevini alıp Young ın teoremini kullanırsak dolayısıyla π wr = π rw olduğundan π wr = L (w, r, p) r π rw = K (w, r, p) L (w, r, p) r = K (w, r, p) sonucuna ulaşırız. Bu bir simetri sonucunu göstermektedir. sermayenin maliyetinin işgücüne etkisi, ücretin sermaye üzerine etkisine eşittir.

0.1.3 Kısıtlı Optimizasyon için Zarf Teoremi Amaç fonksiyonu bir önceki gibi fakat şimdi bir kısıtımızolsunvekısıtaşağıdaki gibi ifade edilsin g(x, y, φ) =0 Bu durumda problemi Max x,y U = f(x, y, φ) kısıt g(x, y, φ) =0 şeklinde yazabiliriz. Bu problemin Lagrange fonksiyonu birinci sıra koşulları bu sistemi çözdüğümüzde Z = f(x, y, φ) +λ[0 g(x, y, φ)] Z x = f x λg x =0 Z y = f y λg y =0 Z λ = λg λ =0 x = x (φ), y= y (φ), λ= λ (φ) sonuçlarını elde ederiz. Bu çözümü amaç fonksiyonuna yerleştirdiğimizde ise dolaylı amaç fonksiyonu elde edilir. U = f(x (φ),y (φ),φ)=v (φ) sorumuz? φ değiştiğinde V (φ) nasıl değişir. Bunu bulmak için V nin φ ye göre türevini alırız dφ = f x y φ + f φ buradak kısıtlı optimizasyonla uğraştığımız içinf x f y sıfıra eşit olmak zorunda değil. bununla beraber kısıtının türevini alıp bu fonksiyona yerleştirirsek farklı bir sonuç elde ederiz. Önce kısıtı denklik halinde yazarsak g(x (φ),y (φ),φ) 0 sonra türevini alırsak g x φ + g y y φ + g φ =0 ifadelerine ulaşırız. Son elde ettiğimiz ifadeyi λ ile çarparsak ve bunu yukarıdaki denkleme yerleştirirsek dφ =(f x λg x ) x φ +(f y λg y ) y φ + f φ λg φ = Z φ

sonuç kısaca dφ = Z φ biçiminde yazılır. Bu sonuç kısıtlı optimizasyon durumunda zarf teoremini ifade eder. Sonuç kısıtsız optimizasyona paraleldir. Eşitliğin sağındaki türev optimal değerde hesaplanmalıdır. Örnek : (Jehle ve Reny den) Amaç fonksiyonunu f(x 1,x 2 )=x 1 x 2, a 2x 1 4x 2 =0kısıtı altında optimal değerlerini bulalım. L = x 1 x 2 + λ(a 2x 1 4x 2 ) birinci sıra koşuları sırasıyla L 1 = x 2 2λ =0 L 2 = x 1 4λ =0 L λ = a 2x 1 4x 2 =0 ilk birinci sıra koşuluna göre λ = x 2 /2, ikinci sıra koşuluna göre λ = x 1 /4 dolayısıyla x 2 2 = x 1 4 x 2 = x 1 2 bu değeri kısıtta (üçüncü birinci sıra koşulunda) yerine koyarsak a 2x 1 4( x 1 2 ) = 0 a 2x 1 2x 1 = 0 x 1 = a 4 dolayısıyla x 1 (a) = a benzer şekilde x 4 2(a) = a ve λ(a) = a. Bu sonuçları amaç fonksiyonuna yerleştirdiğimizde dolaylı amaç fonksiyonunu elde 8 16 ederiz. V (a) = a2 32 V (a) =f(x(a),x 2 (a)) = a 4 a 8 = a2 32

y 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0.0 0 1 2 3 4 5 x şimdi merak ettiğimiz a parametresindeki değişikliğin dolaylı amaç fonksiyonunda yarattığı değişmedir? Dolaylı amaç fonksiyonu elimizde olduğundan a ya göre türevini alarak bu etkiyi bulabiliriz. (a) = a da 16 Zarf teoremi ise bize aynı sonucun Lagrange fonksiyonunu ilgili parametreye göre türevinin optimal değerlerde hesaplanması ile elde edileceğini ifade eder. Yani L a optimalde = λ optimalde = a 16 Bu sonuç bize yapacağımız analizlerde amacımıza göre dolaylı amaç fonksiyonunu veya amaç fonksiyonunu kullanmamazı önerir.