YÖNEYLEM ARAŞTIRMASI - III

Ebat: px
Şu sayfadan göstermeyi başlat:

Download "YÖNEYLEM ARAŞTIRMASI - III"

Transkript

1 YÖNEYLEM ARAŞTIRMASI - III Prof. Dr. Cemalettin KUBAT Yrd. Doç. Dr. Özer UYGUN

2 İçerik Hessien Matris-Quadratik Form Mutlak ve Bölgesel Maksimum-Minimum Noktalar

3 Giriş Kısıtlı ve kısıtsız fonksiyonlar için maksimum veya minimum (ekstremum) noktalarının belirlenmesinde diferansiyel hesabı kullanarak çeşitli metotlar geliştirilmiştir. Geliştirilen bu metotların etkin sayısal hesaplamalara uygun sonuçlar vermesi her zaman mümkün olmayabilir. Bununla birlikte bu temel teori çoğu doğrusal olmayan programlama algoritmalarının tasarlanmasının esasını oluşturur.

4 Giriş Bu bölümde kısıtsız ve ekstremum problemlerinin çözümünde gerek ve yeter şartları ifade eden Hessien Matris ve Quadratik Formlar tanımlanarak ekstremum noktaların ayırımı verilecektir.

5 Hessien Matris Hessien Matris Tanım: Çok değişkenli bir f(x 1, x 2,, x n ) fonksiyonun ekstremumlarının incelenmesinde yeter şartların yerine getirilmesini sağlamak için Hessien Matris ten yararlanılacaktır. Bir f(x 1, x 2,, x n ) fonksiyonu ve bu fonksiyonun 2. mertebeden kısmi türevleri tanımlı ise bu fonksiyon herhangi bir (x 1, x 2,, x n ) noktasına karşılık gelen 2. mertebeden türevlerinin değerlerinden oluşan matrisine Hessien Matris adı verilir.

6 Hessien Matris Hessien Matris H = x 1 2 x 2 x 1 x n x 1 x 1 x 2 x 2 ² x n x 2 x 1 x n x 2 x n x n ²

7 Hessien Matris Hessien Matris Bu matrisin asal minörleri olan determinantlar (sol üst köşeden başlayan determinantlar) ise şu şeklinde tanımlanır. 1 = 2 f x 1 2, 2 = x2 1 x 1 x 2 x 2 x 1 x 2 ²,, n = x 1 2 x 2 x 1 x 1 x 2 x2 2 x 1 x n x 2 x n x n x 1 x n x 2 2 f x n ²

8 Kuadratik Form Kuadratik Form Tanım: x 0 şartını sağlayan x 1 a 11 a 12 a 1n x 1 x 2 a 21 a 22 a 2n x 2 x = ve A = x n a n1 a n2 a nn x n matrislerinden oluşan aşağıdaki ifadeye Kuadratik Form adı verilir. Q x = X T. A. X = n i=1 n j=1 a ij x i x j

9 Kuadratik Form Kuadratik Form Böylece tanımlanan Q(x) fonksiyonu açık olarak şu şekilde yazılabilir. Q X = x 1 x 2 x n a 11 a 12 a 1n a 21 a 22 a 2n a n1 a n2 a nn x 1 x 2 x n

10 Kuadratik Form Kuadratik Form Çarpım işlemleri yapıldığında Q x = a 11 x 1 ² + a 12 x 1 x a 1n x 1 x n +a 21 x 2 x 1 + a 22 x 2 ² + + a 2n x 2 x n + a n1 x n x 1 + a n2 x n x a nn x n ² ifadesi ortaya çıkar.

11 Kuadratik Form Kuadratik Form Buna göre kuadratik formu oluşturan A matirisinin asal minörleri 1, 2,, n ise; 1. 1 > 0, 2 > 0,, n > 0 yani bütün asal minörler pozitif ise Q(x) pozitif tanımlı, , 2 0,, n 0 ise; Q(x) pozitif yarı tanımlı, 3. 1 < 0, 2 > 0, 3 < 0, 4 > 0, ise; Q(x) negatif tanımlı, , 2 0, 3 0, 4 0, ise; Q(x) negatif yarı tanımlıdır.

12 Kuadratik Form Kuadratik Form Bu durumda A matrisi bir Hessien Matrisi H oluşturuyor ise; Hessien Matrisi pozitif tanımlı ise bu matrisi oluşturan f x 1, x 2,, x n fonksiyonu tam konvekstir. Hessien matrisi pozitif yarı tanımlı ise f x 1, x 2,, x n fonksiyonu konvekstir. Hessien matrisi negatif tanımlı ise f x 1, x 2,, x n fonksiyonu tam konkavdır. Hessien matrisi negatif yarı tanımlı ise f x 1, x 2,, x n fonksiyonu konkavdır.

13 Konveks-Konkav Fonksiyonlar Konveks ve Konkav Fonksiyonlar Doğrusal fonksiyonlarda değişkenin değeri ile foksiyonun değeri oransal olarak artmaktadır. Örneğin x 1 ile ifade edilen faaliyetin miktarı x 1 den 2x 1 e çıktığında kâr örneğin 20 den 40 a çıkıyorsa doğrusallıktan bahsedilir. Ancak bazı durumlarda, ekonomik şartlardan dolayı kar oransal olarak artmayabilir veya azalmayabilir. Örneğin faaliyet miktarı 2 kat arttığında kar 45 e çıkıyorsa konveks bir fonksiyon, 35 e iniyorsa konkav bir fonksiyon söz konusudur.

14 Konveks-Konkav Fonksiyonlar Konveks ve Konkav Fonksiyonlar Fonksiyonun iki değerinden doğrusal enterpolasyon yapıldığında ilgili noktadaki fonksiyonun gerçek değerini aşıyorsa bu konveks fonksiyondur. Buna göre y ve z olmak üzere iki nokta ele aldığımızda f(y) ve f(z) i birleştiren doğru parçası fonksiyonun üzerinde kalıyorsa bu fonksiyon konvekstir.

15 Konveks-Konkav Fonksiyonlar Konveks ve Konkav Fonksiyonlar a) Konveks fonksiyon, b) Konkav fonksiyon, c) Konveks veya konkav olmayan fonksiyon

16 Konveks-Konkav Fonksiyonlar Konveks ve Konkav Fonksiyonlar Tanım: Her y ve z değeri ve 0 λ 1 için aşağıdaki şart sağlanıyorsa f(x) fonksiyonu konvekstir. f λy + 1 λ z λf y + 1 λ f(z) Her y ve z değeri ve 0 < λ < 1 için aşağıdaki şart sağlanıyorsa f(x) fonksiyonu tam konvekstir. f λy + 1 λ z < λf y + 1 λ f(z)

17 Konveks-Konkav Fonksiyonlar Konveks ve Konkav Fonksiyonlar Tanım: Her y ve z değeri ve 0 λ 1 için aşağıdaki şart sağlanıyorsa f(x) fonksiyonu konkavdır. f λy + 1 λ z λf y + 1 λ f(z) Her y ve z değeri ve 0 < λ < 1 için aşağıdaki şart sağlanıyorsa f(x) fonksiyonu tam konkavdır. f λy + 1 λ z > λf y + 1 λ f(z)

18 Konveks-Konkav Setler Konveks ve konkav fonksiyonun belirlediği konveks set Konkav fonksiyonun belirlediği konveks set Konveks fonksiyonun belirlediği konveks set Konveks olmayan set

19 Mutlak-Bölgesel Max-Min. Noktalar

20 Mutlak-Bölgesel Max-Min. Noktalar Burada x 1, x 2,, x 3, x 4 ve x 6 noktaları f(x) in tüm ekstremumlarını ifade ederler. Bunlardan x 1, x 3 ve x 6 maksimum x 2 ve x 4 ise minimum özelliği gösterirler. Maksimumlar içerisinde en maksimum özelliğe sahip olan f x 6 = maks { f x 1, f x 3, f x 6 } f x 6 değerine global veya mutlak maksimum, x 6 ya mutlak maksimum nokta, f x 1 ve f x 3 değerlerine ise bölgesel (yerel, lokal veya rölatif) maksimum, x 1 x 3 e bölgesel maksimum nokta adı verilir.

21 Mutlak-Bölgesel Max-Min. Noktalar Benzer şekilde en minimum değer olan f x 2 = min{f x 2, f x 4 } f x 2 değerine global veya mutlak minimum, x 2 değerine mutlak minimum nokta, f x 4 değerine ise bölgesel minimum, x 4 değerine bölgesel minimum nokta adı verilir.

22 Mutlak-Bölgesel Max-Min. Noktalar Zayıf/Kuvvetli Ekstramum Şekildeki x 1 maksimum bir nokta olmasına karşılık diğer x 3 ve x 6 maksimum noktalarından farklıdır. x 1 in komşuluğundaki en az bir noktadaki f değeri f(x 1 ) e eşittir. Bu durumda x 1 zayıf maksimum nokta x 3 ve x 6 ise kuvvetli maksimum nokta olarak adlandırılır. Benzer şekilde x 4 zayıf minimum noktadır.

23 Mutlak-Bölgesel Max-Min. Noktalar Zayıf/Kuvvetli Ekstramum Genel olarak; f x 0 + h f x 0 ise x 0 zayıf maksimum, f x 0 + h < f x 0 ise x 0 kuvvetli maksimumdur. f x 0 + h f x 0 ise x 0 zayıf minimum, f x 0 + h > f x 0 ise x 0 kuvvetli minimumdur.

24 Mutlak-Bölgesel Max-Min. Noktalar Eyer (Semer) Noktası Buradaki ekstremumlar hakkındaki diğer bir özellik, f in 1. Mertebeden türevi (eğimi)nin sıfır olmasıdır. Fakat bu özellik ekstremum için yegane bir özellik de değildir, eyer (semer) noktası olan x 5 için de geçerlidir. 1. Mertebeden türevi (eğimi, gradyanı) sıfır olan bir nokta şayet bir maksimum veya minimum nokta değilse bu nokta eyer (semer) noktasıdır.

25 Gerek ve Yeter Şartlar TEOREM 1: f (x) fonksiyonunun extramum noktası olması gereken x 0 için gerek şart şudur: f x 0 = 0 Bu şart aynı zamanda eyer (semer) noktaları için de geçerli olduğundan f x 0 = 0 çözümünden elde edilen noktaları stasyoner noktalar olarak ifade etmek daha uygun olacaktır. x 0 noktasının ekstremum olması için yeter şarta da bakılmalıdır.

26 Gerek ve Yeter Şartlar TEOREM 2: Bir x 0 stasyoner noktasının ekstremum olması için yeter şart, H Hessien Matrisinin x 0 daki değerine göre matris aşağıdaki şartları sağlamalıdır: x 0 minimum nokta ise H pozitif tanımlı, x 0 maksimum nokta ise H negatif tanımlı.

27 Mutlak-Bölgesel Max-Min. Noktalar Örnek: f x 1, x 2, x 3, = x 1 + 2x 3 + x 2 x 3 x 1 2 x 2 2 x 3 ² fonksiyonunu ele alalım. Bu fonksiyonun ekstremum noktaları için gerek şart f x 0 = 0 dan aşağıdaki ifadeler yazılabilecektir. f x 1 = 1 2x 1 = 0 f x 2 = x 3 2x 2 = 0 f x 3 = 2 + x 2 2x 3 = 0

28 Mutlak-Bölgesel Max-Min. Noktalar Örnek: Birinci ifadeden x 1 = 1 2 elde edilir. İkinci ifadeden x 3 = 2x 2 yazılabilir ve bu üçüncü ifadede kullanılırsa; 2 + x 2 4x 2 = 0 => x 2 = 2 3 elde edilir. Bu durumda x 3 = 4 3 olacaktır. O halde bu denklem sisteminin ortak çözümü aşağıdaki gibidir. X 0 = 1 2, 2 3, 4 3

29 Mutlak-Bölgesel Max-Min. Noktalar Örnek: Yeter şart için hessien matris ele alınırsa: H X0 = x 1 2 x 2 x 1 x 3 x 1 x 1 x 2 2 x 2 x 3 x 2 x 1 x 3 x 2 x 3 2 x 3 X 0 =

30 Mutlak-Bölgesel Max-Min. Noktalar Örnek: Yeter şart için hessien matris ele alınırsa: 1 = 2 f x 1 2 = 2 2 = x 1, x 1 x 2 =, 2 f x 2 x 1 x 2 2, 0 0, 2 = = 4

31 Mutlak-Bölgesel Max-Min. Noktalar Örnek: Yeter şart için hessien matris ele alınırsa: 3 = = = = 6 (Birinci satıra göre açarak..)

32 Mutlak-Bölgesel Max-Min. Noktalar Örnek: H x 0 ın asal minör determinant değerleri sırasıyla 1 = 2, 2 = 4, 3 = 6 dır. Böylece H x 0 negatif tanımlı olacak, bu durumda da x 0 = 1, 2, 4 noktasının maksimum nokta olduğu belirlenecektir.

33 Mutlak-Bölgesel Max-Min. Noktalar Bu örnekte f x 1, x 2, x 3 yerine f x 1, x 2, x 3 alınırsa x 0 = 1, 2, 4 noktası minimum nokta olacaktır. Çünkü bu durumda hessien matris pozitif tanımlıdır. Genellikle eğer H x 0 tanımlı değilse x 0 semer noktası olmalıdır. Bu durumun kesin belirlenememesi halinde x 0 ekstremum nokta olabilir veya olmayabilir ve Taylor açılımındaki yüksek mertebeden terimlerin belirlenmesi gerekeceğinden ancak böylece yeter şart oluşturulmuş olur. Böylesi durumda H-Hessien Matrisinin diyagonalleştirilmesi ile daha kesin bilgilere ulaşılabilir.

34 Mutlak-Bölgesel Max-Min. Noktalar Örnek: f x 1, x 2 alalım. Burada; = 8 x 1 x 2 + 3x 2 ² fonksiyonunu ele f x 1, x 2 = f x 1, f x 2 = 8x 2, 8x 1 + 6x 2 = 0,0 dır. f = 8x x 2 = 0 1 x 0 = 0, 0 dır. f x 2 = 8x 1 + 6x 2 = 0 Bu bize problemin bir stasyoner noktasını verir.

35 Mutlak-Bölgesel Max-Min. Noktalar Örnek: f x 1, x 2 = 8 x 1 x 2 + 3x 2 ² x 0 daki Hessien matris H = = 0 2 = = = 64 Bu matrisin özelliği kesin belirli değildir. Çünkü tüm asal minör determinantlar pozitif değil dolayısıyla pozitif-tanımlı değil; 1. asal minör determinantı 0 olmakla birlikte 2. Asal minör determinantı 0 değil dolayısıyla negatif-tanımlı değildir.

36 Mutlak-Bölgesel Max-Min. Noktalar Örnek: f x 1, x 2 = 8 x 1 x 2 + 3x 2 ² Bir diyagonalleştirme (köşegenleştirme) metodu yardımıyla Hessien Matrisin diyagonali H t = 33,3/ ,3/6 5, ,55 şeklindedir. H t nin asal minörleri incelendiğinde 1 = definit değildir. 5.55, 2 = 64 den H t veya H Böylece x 0 ın bir eyer (semer) noktası olduğu kesinleşir.

37 Hessien Matris ile Maks-Min. Noktalar Çalışma Soruları 1. f x 1, x 2 = 3x 1 + 2x x 2 + x 2 2 2x 1 x 2 fonksiyonunu Hessien matrisini oluşturarak, definit durumları ve maksimum-minimum noktaların varlığını araştırınız. 2. f x 1, x 2 = 16 x 1 x 2 + 6x 1 ² fonksiyonunu Hessien matrisini oluşturarak, definit durumları ve maksimum-minimum noktaların varlığını araştırınız.

38 Yöneylem Araştırması - II Kaynaklar 1. Wayne Winston, Operations Research Applications and Algorithms 4th. Edition, Yöneylem Araştırması, Hamdy Taha, 6.Basımdan çeviri. 3. MATLAB: Yapay Zeka ve Mühendislik Uygulamaları, Prof. Dr. C.Kubat, Beşiz Yayınları-1.Basım, Aralık 2012.

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

HESSİEN MATRİS QUADRATİK FORM MUTLAK ve BÖLGESEL MAKS-MİN NOKTALAR HESSİEN MATRİS QUADRATİK FORM MUTLAK ve BÖLGESEL MAKS-MİN NOKTALAR Kısıtlı ve kısıtsız fonksiyonlar için maksimum veya minimum (ekstremum) noktalarının belirlenmesinde diferansiyel hesabı kullanarak çeşitli

Detaylı

DOĞRUSAL OLMAYAN PROGRAMLAMA -I-

DOĞRUSAL OLMAYAN PROGRAMLAMA -I- DOĞRUSAL OLMAYAN PROGRAMLAMA -I- Dışbükeylik / İçbükeylik Hazırlayan Doç. Dr. Nil ARAS Anadolu Üniversitesi, Endüstri Mühendisliği Bölümü İST38 Yöneylem Araştırması Dersi 0-0 Öğretim Yılı Doğrusal olmayan

Detaylı

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

OPTİMİZASYON TEKNİKLERİ-2. Hafta GİRİŞ OPTİMİZASYON TEKNİKLERİ-2. Hafta Mühendislik açısından bir işin tasarlanıp, gerçekleştirilmesi yeterli değildir. İşin en iyi çözüm yöntemiyle en verimli bir şekilde yapılması bir anlam ifade eder.

Detaylı

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

EM302 Yöneylem Araştırması 2 Doğrusal Olmayan Programlamaya Giriş. Dr. Özgür Kabak EM302 Yöneylem Araştırması 2 Doğrusal Olmayan Programlamaya Giriş Dr. Özgür Kabak Doğrusal Olmayan Programlama Eğer bir Matematiksel Programlama modelinin amaç fonksiyonu ve/veya kısıtları doğrusal değil

Detaylı

18.034 İleri Diferansiyel Denklemler

18.034 İleri Diferansiyel Denklemler MIT AçıkDersSistemi http://ocw.mit.edu 18.034 İleri Diferansiyel Denklemler 2009 Bahar Bu bilgilere atıfta bulunmak veya kullanım koşulları hakkında bilgi için http://ocw.mit.edu/terms web sitesini ziyaret

Detaylı

Zeki Optimizasyon Teknikleri

Zeki Optimizasyon Teknikleri Zeki Optimizasyon Teknikleri Ara sınav - 25% Ödev (Haftalık) - 10% Ödev Sunumu (Haftalık) - 5% Final (Proje Sunumu) - 60% - Dönem sonuna kadar bir optimizasyon tekniğiyle uygulama geliştirilecek (Örn:

Detaylı

ALTIN ORAN ARAMA (GOLDEN SECTION SEARCH) METODU

ALTIN ORAN ARAMA (GOLDEN SECTION SEARCH) METODU ALTIN ORAN ARAMA (GOLDEN SECTION SEARCH) METODU Tek değişkenli bir f(x) fonksiyonunu ele alalım. [Bazı x ler için f (x) bulunamayabilir.] Aşağıdaki DOP modelini çözmek istediğimizi var sayalım. Max f(x)

Detaylı

OYUN TEORİSİ. Özlem AYDIN. Trakya Üniversitesi Bilgisayar Mühendisliği Bölümü

OYUN TEORİSİ. Özlem AYDIN. Trakya Üniversitesi Bilgisayar Mühendisliği Bölümü OYUN TEORİSİ Özlem AYDIN Trakya Üniversitesi Bilgisayar Mühendisliği Bölümü TANIM ''Oyun Teorisi'', iki yada daha fazla rakibi belirli kurallar altında birleştirerek karşılıklı olarak çelişen olasılıklar

Detaylı

İÇİNDEKİLER ÖNSÖZ Bölüm 1 SAYILAR 11 Bölüm 2 KÜMELER 31 Bölüm 3 FONKSİYONLAR

İÇİNDEKİLER ÖNSÖZ Bölüm 1 SAYILAR 11 Bölüm 2 KÜMELER 31 Bölüm 3 FONKSİYONLAR İÇİNDEKİLER ÖNSÖZ III Bölüm 1 SAYILAR 11 1.1. Sayı Kümeleri 12 1.1.1.Doğal Sayılar Kümesi 12 1.1.2.Tam Sayılar Kümesi 13 1.1.3.Rasyonel Sayılar Kümesi 14 1.1.4. İrrasyonel Sayılar Kümesi 16 1.1.5. Gerçel

Detaylı

x e göre türev y sabit kabul edilir. y ye göre türev x sabit kabul edilir.

x e göre türev y sabit kabul edilir. y ye göre türev x sabit kabul edilir. TÜREV y= f(x) fonksiyonu [a,b] aralığında tanımlı olsun. Bu aralıktaki bağımsız x değişkenini h kadar arttırdığımızda fonksiyon değeri de buna bağlı olarak değişecektir. Fonksiyondaki artma miktarını değişkendeki

Detaylı

Türev Uygulamaları ÜNİTE. Amaçlar. İçindekiler. Yazar Prof.Dr. Vakıf CAFEROV

Türev Uygulamaları ÜNİTE. Amaçlar. İçindekiler. Yazar Prof.Dr. Vakıf CAFEROV Türev Uygulamaları Yazar Prof.Dr. Vakıf CAFEROV ÜNİTE 10 Amaçlar Bu üniteyi çalıştıktan sonra; türev kavramı yardımı ile fonksiyonun monotonluğunu, ekstremum noktalarını, konvekslik ve konkavlığını, büküm

Detaylı

fonksiyonu aralığında sürekli bir fonksiyon ve için ise olur. Eğer bu aralıktaki bütün x ler için ise bu fonksiyonun noktasında bir minimumu vardır.

fonksiyonu aralığında sürekli bir fonksiyon ve için ise olur. Eğer bu aralıktaki bütün x ler için ise bu fonksiyonun noktasında bir minimumu vardır. TÜREV UYGULAMALARI Bölüm içinde maksimum, minimum, artan ve azalan fonksiyonlar, büküm noktası, teğet, normal ve belirsizliğin türev yardımıyla giderilmesi işlenmektedir. 11.1 Maksimum ve Minimum (Ekstremum)

Detaylı

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

İÇİNDEKİLER. Bölüm 1 MATEMATİKSEL İKTİSADA GİRİŞ 11 1.1.İktisat Hakkında 12 1.2.İktisatta Grafik ve Matematik Kullanımı 13 İÇİNDEKİLER ÖNSÖZ III Bölüm 1 MATEMATİKSEL İKTİSADA GİRİŞ 11 1.1.İktisat Hakkında 12 1.2.İktisatta Grafik ve Matematik Kullanımı 13 Bölüm 2 STATİK DENGE ANALİZİ 19 2.1 İktisatta Denge Kavramı 20 2.1.1.

Detaylı

YÖNEYLEM ARAŞTIRMASI İLE İLGİLİ ÇÖZÜMLÜ ÖRNEKLER

YÖNEYLEM ARAŞTIRMASI İLE İLGİLİ ÇÖZÜMLÜ ÖRNEKLER YÖNEYLEM ARAŞTIRMASI İLE İLGİLİ ÇÖZÜMLÜ ÖRNEKLER I. ATAMA PROBLEMLERİ PROBLEM 1. Bir isletmenin en kısa sürede tamamlamak istediği 5 işi ve bu işlerin yapımında kullandığı 5 makinesi vardır. Aşağıdaki

Detaylı

MAK 210 SAYISAL ANALİZ

MAK 210 SAYISAL ANALİZ MAK 210 SAYISAL ANALİZ BÖLÜM 5- SONLU FARKLAR VE İNTERPOLASYON TEKNİKLERİ Doç. Dr. Ali Rıza YILDIZ MAK 210 - Sayısal Analiz 1 İNTERPOLASYON Tablo halinde verilen hassas sayısal değerler veya ayrık noktalardan

Detaylı

18.034 İleri Diferansiyel Denklemler

18.034 İleri Diferansiyel Denklemler MIT AçıkDersSistemi http://ocw.mit.edu 18.034 İleri Diferansiyel Denklemler 2009 Bahar Bu bilgilere atıfta bulunmak veya kullanım koşulları hakkında bilgi için http://ocw.mit.edu/terms web sitesini ziyaret

Detaylı

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

Genetik Algoritmalar. Bölüm 1. Optimizasyon. Yrd. Doç. Dr. Adem Tuncer E-posta: Genetik Algoritmalar Bölüm 1 Optimizasyon Yrd. Doç. Dr. Adem Tuncer E-posta: adem.tuncer@yalova.edu.tr Optimizasyon? Optimizasyon Nedir? Eldeki kısıtlı kaynakları en iyi biçimde kullanmak olarak tanımlanabilir.

Detaylı

Türk-Alman Üniversitesi. Ders Bilgi Formu

Türk-Alman Üniversitesi. Ders Bilgi Formu Türk-Alman Üniversitesi Ders Bilgi Formu Dersin Adı Dersin Kodu Dersin Yarıyılı Yöneylem Araştırması WNG301 5 ECTS Ders Uygulama Laboratuar Kredisi (saat/hafta) (saat/hafta) (saat/hafta) 6 2 2 0 Ön Koşullar

Detaylı

Prof. Dr. Mahmut Koçak.

Prof. Dr. Mahmut Koçak. i Prof. Dr. Mahmut Koçak http://fef.ogu.edu.tr/mkocak/ ii Bu kitabın basım, yayım ve satış hakları Kitabın yazarına aittir. Bütün hakları saklıdır. Kitabın tümü ya da bölümü/bölümleri yazarın yazılı izni

Detaylı

ULAŞTIRMA MODELİ VE ÇEŞİTLİ ULAŞTIRMA MODELLERİ

ULAŞTIRMA MODELİ VE ÇEŞİTLİ ULAŞTIRMA MODELLERİ ULAŞTIRMA MODELİ VE ÇEŞİTLİ ULAŞTIRMA MODELLERİ Özlem AYDIN Trakya Üniversitesi Bilgisayar Mühendisliği Bölümü ULAŞTıRMA MODELININ TANıMı Ulaştırma modeli, doğrusal programlama probleminin özel bir şeklidir.

Detaylı

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

6. HAFTA DERS NOTLARI İKTİSADİ MATEMATİK MİKRO EKONOMİK YAKLAŞIM. Yazan SAYIN SAN 6. HAFTA DERS NOTLARI İKTİSADİ MATEMATİK MİKRO EKONOMİK YAKLAŞIM Yazan SAYIN SAN SAN / İKTİSADİ MATEMATİK / 2 A.5. Doğrusal olmayan fonksiyonların eğimi Doğrusal fonksiyonlarda eğim her noktada sabittir

Detaylı

İleri Diferansiyel Denklemler

İleri Diferansiyel Denklemler MIT AçıkDersSistemi http://ocw.mit.edu 18.034 İleri Diferansiyel Denklemler 2009 Bahar Bu bilgilere atıfta bulunmak veya kullanım koşulları hakkında bilgi için http://ocw.mit.edu/terms web sitesini ziyaret

Detaylı

Matris Cebiriyle Çoklu Regresyon Modeli

Matris Cebiriyle Çoklu Regresyon Modeli Matris Cebiriyle Çoklu Regresyon Modeli Hüseyin Taştan Mart 00 Klasik Regresyon Modeli k açıklayıcı değişkenden oluşan regresyon modelini her gözlem i için aşağıdaki gibi yazabiliriz: y i β + β x i + β

Detaylı

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

3.2. DP Modellerinin Simpleks Yöntem ile Çözümü Primal Simpleks Yöntem 3.2. DP Modellerinin Simpleks Yöntem ile Çözümü 3.2.1. Primal Simpleks Yöntem Grafik çözüm yönteminde gördüğümüz gibi optimal çözüm noktası, her zaman uygun çözüm alanının bir köşe noktası ya da uç noktası

Detaylı

ÜNİTE. MATEMATİK-1 Doç.Dr.Murat SUBAŞI İÇİNDEKİLER HEDEFLER TÜREV UYGULAMALARI-II

ÜNİTE. MATEMATİK-1 Doç.Dr.Murat SUBAŞI İÇİNDEKİLER HEDEFLER TÜREV UYGULAMALARI-II HEDEFLER İÇİNDEKİLER TÜREV UYGULAMALARI-II Fonksiyonların Bükeyliği Maksimum - Minimum Problemleri Belirsiz Haller MATEMATİK-1 Doç.Dr.Murat SUBAŞI Bu üniteyi çalıştıktan sonra; Fonksiyonların grafiklerinin

Detaylı

1 Lineer Diferansiyel Denklem Sistemleri

1 Lineer Diferansiyel Denklem Sistemleri Outline İçindekiler 1 Lineer Diferansiyel Denklem Sistemleri 1 1.1 Lineer sistem türleri (iki bilinmeyenli iki denklem)................. 1 2 Normal Formda lineer denklem sistemleri (İki bilinmeyenli iki

Detaylı

m=n şeklindeki matrislere kare matris adı verilir. şeklindeki matrislere ise sütun matrisi denir. şeklindeki A matrisi bir kare matristir.

m=n şeklindeki matrislere kare matris adı verilir. şeklindeki matrislere ise sütun matrisi denir. şeklindeki A matrisi bir kare matristir. Matrisler Satır ve sütunlar halinde düzenlenmiş tabloya matris denir. m satırı, n ise sütunu gösterir. a!! a!" a!! a!" a!! a!! a!! a!! a!" m=n şeklindeki matrislere kare matris adı verilir. [2 3 1] şeklinde,

Detaylı

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

Kaynaklar Shepley L. Ross, Differential Equations (3rd Edition), 1984. Çankırı Karatekin Üniversitesi Matematik Bölümü 2015 Kaynaklar Shepley L. Ross, Differential Equations (3rd Edition), 1984. (Adi ) Bir ya da daha fazla bağımsız değişkenden oluşan bağımlı değişken ve türevlerini

Detaylı

İÇİNDEKİLER. Bölüm 2 CEBİR 43

İÇİNDEKİLER. Bölüm 2 CEBİR 43 İÇİNDEKİLER ÖNSÖZ III Bölüm 1 SAYILAR 13 1.1 Doğal Sayılar 15 1.1.1. Tek ve Çift Sayılar 15 1.1.2. Asal Sayılar 15 1.1.3 Doğal Sayıların Özellikleri 15 1.1.4 Doğal Sayılarda Özel Toplamlar 16 1.1.5. Faktöriyel

Detaylı

8. HAFTA BLM323 SAYISAL ANALİZ. Okt. Yasin ORTAKCI.

8. HAFTA BLM323 SAYISAL ANALİZ. Okt. Yasin ORTAKCI. 8. HAFTA BLM323 SAYISAL ANALİZ Okt. Yasin ORTAKCI yasinortakci@karabuk.edu.tr Karabük Üniversitesi Uzaktan Eğitim Uygulama ve Araştırma Merkezi 2 MATRİSLER Matris veya dizey, dikdörtgen bir sayılar tablosu

Detaylı

Okut. Yüksel YURTAY. İletişim : (264) Sayısal Analiz. Giriş.

Okut. Yüksel YURTAY. İletişim :  (264) Sayısal Analiz. Giriş. Okut. Yüksel YURTAY İletişim : Sayısal Analiz yyurtay@sakarya.edu.tr www.cs.sakarya.edu.tr/yyurtay (264) 295 58 99 Giriş 1 Amaç : Mühendislik problemlerinin bilgisayar ortamında çözümünü mümkün kılacak

Detaylı

Soru 1. Soru 5. Soru 2. Soru 6. Soru 3. Soru 7.

Soru 1. Soru 5. Soru 2. Soru 6. Soru 3. Soru 7. İstanbul Kültür Üniversitesi Matematik -Bilgisayar Bölümü MB00 Analiz I 3 Aralık 03 Final Sınavı Öğrenci Numarası: Adı Soyadı: - Taatlar: Sınav süresi 0 dakikadır. İlk 30 dakika sınav salonunu terk etmeyiniz.

Detaylı

Mühendislik Mekaniği Statik. Yrd.Doç.Dr. Akın Ataş

Mühendislik Mekaniği Statik. Yrd.Doç.Dr. Akın Ataş Mühendislik Mekaniği Statik Yrd.Doç.Dr. Akın Ataş Bölüm 10 Eylemsizlik Momentleri Kaynak: Mühendislik Mekaniği: Statik, R. C.Hibbeler, S. C. Fan, Çevirenler: A. Soyuçok, Ö. Soyuçok. 10. Eylemsizlik Momentleri

Detaylı

Özdeğer ve Özvektörler

Özdeğer ve Özvektörler Özdeğer ve Özvektörler Yazar Öğr.Grv.Dr.Nevin ORHUN ÜNİTE 9 Amaçlar Bu üniteyi çalıştıktan sonra; bir lineer dönüşümün ve bir matrisin özdeğer ve özvektör kavramlarını anlayacak, bir dönüşüm matrisinin

Detaylı

KAMU PERSONEL SEÇME SINAVI ÖĞRETMENLİK ALAN BİLGİSİ TESTİ ORTAÖĞRETİM MATEMATİK ÖĞRETMENLİĞİ TG 4 ÖABT ORTAÖĞRETİM MATEMATİK Bu testlerin her hakkı saklıdır. Hangi amaçla olursa olsun, testlerin tamamının

Detaylı

SİMPLEKS ALGORİTMASI Yapay değişken kullanımı

SİMPLEKS ALGORİTMASI Yapay değişken kullanımı Fen Bilimleri Enstitüsü Endüstri Mühendisliği Anabilim Dalı ENM53 Doğrusal Programlamada İleri Teknikler SİMPLEKS ALGORİTMASI Yapay değişken kullanımı Hazırlayan: Doç. Dr. Nil ARAS, 6 AÇIKLAMA Bu sununun

Detaylı

YÖNEYLEM ARAŞTIRMASI - I

YÖNEYLEM ARAŞTIRMASI - I YÖNEYLEM ARAŞTIRMASI - I /0 İçerik Matematiksel Modelin Kurulması Grafik Çözüm DP Terminolojisi DP Modelinin Standart Formu DP Varsayımları 2/0 Grafik Çözüm İki değişkenli (X, X2) modellerde kullanılabilir,

Detaylı

KARAR TEORİSİ. Özlem AYDIN. Trakya Üniversitesi Bilgisayar Mühendisliği Bölümü

KARAR TEORİSİ. Özlem AYDIN. Trakya Üniversitesi Bilgisayar Mühendisliği Bölümü KARAR TEORİSİ Özlem AYDIN Trakya Üniversitesi Bilgisayar Mühendisliği Bölümü Karar Ortamları Karar Analizi, alternatiflerin en iyisini seçmek için akılcı bir sürecin kullanılması ile ilgilenir. Seçilen

Detaylı

Simpleks Yöntemde Duyarlılık Analizleri

Simpleks Yöntemde Duyarlılık Analizleri 3.2.4. Simpleks Yöntemde Duyarlılık Analizleri Duyarlılık analizinde doğrusal programlama modelinin parametrelerindeki değişikliklerinin optimal çözüm üzerindeki etkileri araştırılmaktadır. Herhangi bir

Detaylı

ÖRNEKLER-VEKTÖR UZAYLARI 1. Çözüm: w=k 1 u+k 2 v olmalıdır.

ÖRNEKLER-VEKTÖR UZAYLARI 1. Çözüm: w=k 1 u+k 2 v olmalıdır. ÖRNEKLER-VEKTÖR UZAYLARI. vektör uzayında yer alan w=(9 7) vektörünün, u=( -), v=(6 ) vektörlerinin doğrusal bir kombinasyonu olduğunu ve z=( - 8) vektörünün ise bu vektörlerin doğrusal bir kombinasyonu

Detaylı

MAK 210 SAYISAL ANALİZ

MAK 210 SAYISAL ANALİZ MAK 210 SAYISAL ANALİZ BÖLÜM 8- SAYISAL İNTEGRASYON 1 GİRİŞ Mühendislikte sık karşılaşılan matematiksel işlemlerden biri integral işlemidir. Bilindiği gibi integral bir büyüklüğün toplam değerinin bulunması

Detaylı

Mühendislikte Sayısal Çözüm Yöntemleri NÜMERİK ANALİZ. Prof. Dr. İbrahim UZUN

Mühendislikte Sayısal Çözüm Yöntemleri NÜMERİK ANALİZ. Prof. Dr. İbrahim UZUN Mühendislikte Sayısal Çözüm Yöntemleri NÜMERİK ANALİZ Prof. Dr. İbrahim UZUN Yayın No : 2415 İşletme-Ekonomi Dizisi : 147 5. Baskı Eylül 2012 - İSTANBUL ISBN 978-605 - 377-438 - 9 Copyright Bu kitabın

Detaylı

VEKTÖR UZAYLARI 1.GİRİŞ

VEKTÖR UZAYLARI 1.GİRİŞ 1.GİRİŞ Bu bölüm lineer cebirin temelindeki cebirsel yapıya, sonlu boyutlu vektör uzayına giriş yapmaktadır. Bir vektör uzayının tanımı, elemanları skalar olarak adlandırılan herhangi bir cisim içerir.

Detaylı

MATEMATiKSEL iktisat

MATEMATiKSEL iktisat DİKKAT!... BU ÖZET 8 ÜNİTEDİR BU- RADA İLK ÜNİTE GÖSTERİLMEKTEDİR. MATEMATiKSEL iktisat KISA ÖZET KOLAY AOF Kolayaöf.com 0362 233 8723 Sayfa 2 içindekiler 1.ünite-Türev ve Kuralları..3 2.üniteTek Değişkenli

Detaylı

Projenin Adı: Matrisler ile Diskriminant Analizi Yaparak Sayı Tanımlama. Giriş ve Projenin Amacı:

Projenin Adı: Matrisler ile Diskriminant Analizi Yaparak Sayı Tanımlama. Giriş ve Projenin Amacı: Projenin Adı: Matrisler ile Diskriminant Analizi Yaparak Sayı Tanımlama Giriş ve Projenin Amacı: Bu projenin amacı; matrisler ile diskriminant analizi yaparak, bir düzlem üzerine el ile yazılan bir sayının

Detaylı

DOKUZ EYLÜL ÜNİVERSİTESİ MÜHENDİSLİK FAKÜLTESİ DEKANLIĞI DERS/MODÜL/BLOK TANITIM FORMU MATEMATİK I. Dersin Kodu: MAT 1009

DOKUZ EYLÜL ÜNİVERSİTESİ MÜHENDİSLİK FAKÜLTESİ DEKANLIĞI DERS/MODÜL/BLOK TANITIM FORMU MATEMATİK I. Dersin Kodu: MAT 1009 Dersi Veren Birim: Mühendislik Fakültesi Dersin Adı: MATEMATİK I Dersin Düzeyi:(Ön lisans, Lisans, Yüksek Lisans, Doktora) Dersin Kodu: MAT 9 Dersin Öğretim Dili: Türkçe Formun Düzenleme / Yenilenme Tarihi:

Detaylı

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

İktisat bilimi açısından optimizasyon, amacımıza en uygun olan. seçeneğin belirlenmesidir. Örneğin bir firmanın kârını OPTİMİZASYON İktisat bilimi açısından optimizasyon, amacımıza en uygun olan seçeneğin belirlenmesidir. Örneğin bir firmanın kârını maksimize edecek olan üretim miktarının belirlenmesi; bir bireyin toplam

Detaylı

SAYISAL ÇÖZÜMLEME. Yrd.Doç.Dr.Esra Tunç Görmüş. 1.Hafta

SAYISAL ÇÖZÜMLEME. Yrd.Doç.Dr.Esra Tunç Görmüş. 1.Hafta SAYISAL ÇÖZÜMLEME Yrd.Doç.Dr.Esra Tunç Görmüş 1.Hafta Sayısal çözümleme nümerik analiz nümerik çözümleme, approximate computation mühendislikte sayısal yöntemler Computational mathematics Numerical analysis

Detaylı

İleri Diferansiyel Denklemler

İleri Diferansiyel Denklemler MIT AçıkDersSistemi http://ocw.mit.edu 18.034 İleri Diferansiyel Denklemler 2009 Bahar Bu bilgilere atıfta bulunmak veya kullanım koşulları hakkında bilgi için http://ocw.mit.edu/terms web sitesini ziyaret

Detaylı

İleri Diferansiyel Denklemler

İleri Diferansiyel Denklemler MIT AçıkDersSistemi http://ocw.mit.edu 18.034 İleri Diferansiyel Denklemler 2009 Bahar Bu bilgilere atıfta bulunmak veya kullanım koşulları hakkında bilgi için http://ocw.mit.edu/terms web sitesini ziyaret

Detaylı

İleri Diferansiyel Denklemler

İleri Diferansiyel Denklemler MIT AçıkDersSistemi http://ocw.mit.edu 18.034 İleri Diferansiyel Denklemler 2009 Bahar Bu bilgilere atıfta bulunmak veya kullanım koşulları hakkında bilgi için http://ocw.mit.edu/terms web sitesini ziyaret

Detaylı

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

T.C. DOKUZ EYLÜL ÜNİVERSİTESİ SOSYAL BİLİMLER ENSTİTÜSÜ EKONOMETRİ ANABİLİM DALI EKONOMETRİ DOKTORA PROGRAMI T.C. DOKUZ EYLÜL ÜNİVERSİTESİ SOSYAL BİLİMLER ENSTİTÜSÜ EKONOMETRİ ANABİLİM DALI EKONOMETRİ DOKTORA PROGRAMI Genişletilmiş Lagrange Yöntemi Hazırlayan: Nicat GASIM Öğretim Üyesi Prof. Dr. İpek Deveci KARAKOÇ

Detaylı

Bu Cennet Vatan için Şehit Düşenlere İthafen

Bu Cennet Vatan için Şehit Düşenlere İthafen ÖNSÖZ Optimizasyon Teorisinin mühendislik, üretim, işletme, ekonomi, haberleşme, ulaştırma, sanayi gibi pek çok alanda uygulanması, YA nı vazgeçilmez kılmıştır. Özellikle bilgisayarların yaygın bir kullanım

Detaylı

Anadolu Üniversitesi Endüstri Mühendisliği Bölümü İST328 Yöneylem Araştırması 2 Dersi Bahar Dönemi. Hazırlayan: Doç. Dr.

Anadolu Üniversitesi Endüstri Mühendisliği Bölümü İST328 Yöneylem Araştırması 2 Dersi Bahar Dönemi. Hazırlayan: Doç. Dr. Anadolu Üniversitesi Endüstri Mühendisliği Bölümü İST8 Yöneylem Araştırması Dersi 00-0 Bahar Dönemi Hazırlayan: Doç. Dr. Nil ARAS AÇIKLAMA Bu sunu izleyen kaynaklardaki örnek ve bilgilerden faydalanarak

Detaylı

7. BÖLÜM İÇ ÇARPIM UZAYLARI İÇ ÇARPIM UZAYLARI İÇ ÇARPIM UZAYLARI İÇ ÇARPIM UZAYLARI .= 1 1 + + Genel: Vektörler bölümünde vektörel iç çarpım;

7. BÖLÜM İÇ ÇARPIM UZAYLARI İÇ ÇARPIM UZAYLARI İÇ ÇARPIM UZAYLARI İÇ ÇARPIM UZAYLARI .= 1 1 + + Genel: Vektörler bölümünde vektörel iç çarpım; İÇ ÇARPIM UZAYLARI 7. BÖLÜM İÇ ÇARPIM UZAYLARI Genel: Vektörler bölümünde vektörel iç çarpım;.= 1 1 + + Açıklanmış ve bu konu uzunluk ve uzaklık kavramlarını açıklamak için kullanılmıştır. Bu bölümde öklit

Detaylı

yöneylem araştırması Nedensellik üzerine diyaloglar I

yöneylem araştırması Nedensellik üzerine diyaloglar I yöneylem araştırması Nedensellik üzerine diyaloglar I i Yayın No : 3197 Eğitim Dizisi : 149 1. Baskı Ocak 2015 İSTANBUL ISBN 978-605 - 333-225 1 Copyright Bu kitabın bu basısı için Türkiye deki yayın hakları

Detaylı

İkinci Mertebeden Lineer Diferansiyel Denklemler

İkinci Mertebeden Lineer Diferansiyel Denklemler A(x)y + B(x)y + C(x)y = F (x) (5) Denklem (5) in sağ tarafında bulunan F (x) fonksiyonu, I aralığı üzerinde sıfıra özdeş ise, (5) denklemine lineer homogen; aksi taktirde lineer homogen olmayan denklem

Detaylı

Sembolik Programlama1. Gün. Sembolik Programlama. 20 Eylül 2011

Sembolik Programlama1. Gün. Sembolik Programlama. 20 Eylül 2011 Sembolik Programlama 1. Gün Şenol Pişkin 20 Eylül 2011 Sunum Kapsamı MuPAD İçerik Başlangıç 1. Bölüm: Cebirsel işlemler 2. Bölüm: Denklem çözümleri MuPAD Kısaca MuPAD Bilgisi ve Tarihçesi MuPAD Diğer Araçlar

Detaylı

Algoritmalara Giriş. Prof. Erik Demaine. November 16, 2005 Copyright by Erik D. Demaine and Charles E. Leiserson L18.1

Algoritmalara Giriş. Prof. Erik Demaine. November 16, 2005 Copyright by Erik D. Demaine and Charles E. Leiserson L18.1 Algoritmalara Giriş 6.06J/8.0J Ders 8 En Kısa Yollar II Bellman-Ford algoritması Doğrusal Programlama ve fark kısıtları VLSI yerleşimi küçültülmesi Prof. Erik Demaine November 6, 00 Copyright 00- by Erik

Detaylı

8.Konu Vektör uzayları, Alt Uzaylar

8.Konu Vektör uzayları, Alt Uzaylar 8.Konu Vektör uzayları, Alt Uzaylar 8.1. Düzlemde vektörler Düzlemdeki her noktası ile reel sayılardan oluşan ikilisini eşleştirebiliriz. Buna P noktanın koordinatları denir. y-ekseni P x y O dan P ye

Detaylı

Lineer Denklem Sistemleri Kısa Bilgiler ve Alıştırmalar

Lineer Denklem Sistemleri Kısa Bilgiler ve Alıştırmalar Lineer Denklem Sistemleri Kısa Bilgiler ve Alıştırmalar Bir Matrisin Rankı A m n matrisinin determinantı sıfırdan farklı olan alt kare matrislerinin boyutlarının en büyüğüne A matrisinin rankı denir. rank(a)

Detaylı

4. HAFTA BLM323 SAYISAL ANALİZ. Okt. Yasin ORTAKCI.

4. HAFTA BLM323 SAYISAL ANALİZ. Okt. Yasin ORTAKCI. 4. HAFTA BLM33 SAYISAL ANALİZ Okt. Yasin ORTAKCI yasinortakci@karabuk.edu.tr Karabük Üniversitesi Uzaktan Eğitim Uygulama ve Araştırma Merkezi BLM33 DOĞRUSAL OLMAYAN (NONLINEAR) DENKLEM SİSTEMLERİ Mühendisliğin

Detaylı

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ı

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ı 10.1 Türev Kavramı fonksiyonu için in aralığındaki bütün değerleri için sürekli olsun. in bu aralıktaki bir değerine kadar bir artma verildiğinde varılan x = x 0 + noktasında fonksiyonun değeri olsun.

Detaylı

Lineer Bağımlılık ve Lineer Bağımsızlık

Lineer Bağımlılık ve Lineer Bağımsızlık Lineer Bağımlılık ve Lineer Bağımsızlık Yazar Öğr.Grv.Dr.Nevin ORHUN ÜNİTE 5 Amaçlar Bu üniteyi çalıştıktan sonra; Vektör uzayı ve alt uzay yapısını daha iyi tanıyacak, Bir vektör uzayındaki vektörlerin

Detaylı

İç-Çarpım Uzayları ÜNİTE. Amaçlar. İçindekiler. Yazar Öğr. Grv. Dr. Nevin ORHUN

İç-Çarpım Uzayları ÜNİTE. Amaçlar. İçindekiler. Yazar Öğr. Grv. Dr. Nevin ORHUN İç-Çarpım Uzayları Yazar Öğr. Grv. Dr. Nevin ORHUN ÜNİTE Amaçlar Bu üniteyi çalıştıktan sonra; R n, P n (R), M nxn vektör uzaylarında iç çarpım kavramını tanıyacak ve özelliklerini görmüş olacaksınız.

Detaylı

x 1,x 2,,x n ler bilinmeyenler olmak üzere, doğrusal denklemlerin oluşturduğu;

x 1,x 2,,x n ler bilinmeyenler olmak üzere, doğrusal denklemlerin oluşturduğu; 4. BÖLÜM DOĞRUSAL DENKLEM SİSTEMLERİ Doğrusal Denklem Sistemi x,x,,x n ler bilinmeyenler olmak üzere, doğrusal denklemlerin oluşturduğu; a x + a x + L + a x = b n n a x + a x + L + a x = b n n a x + a

Detaylı

Diferansiyel denklemler uygulama soruları

Diferansiyel denklemler uygulama soruları . Aşağıdaki diferansiyel denklemleri sınıflandırınız. a) d y d d + y = 0 b) 5 d dt + 4d + 9 = cos 3t dt Diferansiyel denklemler uygulama soruları 0.0.3 c) u + u [ ) ] d) y + = c d. y + 3 = 0 denkleminin,

Detaylı

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

Lineer Dönüşümler ÜNİTE. Amaçlar. İçindekiler. Yazar Öğr. Grv.Dr. Nevin ORHUN Lineer Dönüşümler Yazar Öğr. Grv.Dr. Nevin ORHUN ÜNİTE 7 Amaçlar Bu üniteyi çalıştıktan sonra; Vektör uzayları arasında tanımlanan belli fonksiyonları tanıyacak, özelliklerini öğrenecek, Bir dönüşümün,

Detaylı

İleri Diferansiyel Denklemler

İleri Diferansiyel Denklemler MIT AçıkDersSistemi http://ocw.mit.edu 18.034 İleri Diferansiyel Denklemler 2009 Bahar Bu bilgilere atıfta bulunmak veya kullanım koşulları hakkında bilgi için http://ocw.mit.edu/terms web sitesini ziyaret

Detaylı

Temelleri. Doç.Dr.Ali Argun Karacabey

Temelleri. Doç.Dr.Ali Argun Karacabey Doğrusal Programlamanın Temelleri Doç.Dr.Ali Argun Karacabey Doğrusal Programlama Nedir? Bir Doğrusal Programlama Modeli doğrusal kısıtlar altında bir doğrusal ğ fonksiyonun değerini ğ maksimize yada minimize

Detaylı

Matematiksel modellerin elemanları

Matematiksel modellerin elemanları Matematiksel modellerin elemanları Op#mizasyon ve Doğrusal Programlama Maksimizasyon ve Minimizasyon örnekleri, Doğrusal programlama modeli kurma uygulamaları 6. DERS 1. Karar değişkenleri: Bir karar verme

Detaylı

3. Ders. Mahir Bilen Can. Mayıs 11, Önceki Dersteki Sorular ile İlgili Açıklamalar

3. Ders. Mahir Bilen Can. Mayıs 11, Önceki Dersteki Sorular ile İlgili Açıklamalar 3. Ders Mahir Bilen Can Mayıs 11, 2016 1 Önceki Dersteki Sorular ile İlgili Açıklamalar Lie nin üçüncü teoremi oarak bilinen ve Cartan tarafından asağıdaki gibi güçlendirilmiş bir teorem ile başlayalım:

Detaylı

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

BİRDEN ÇOK DEĞİŞ ĞİŞKEN DURUMUNDA BİRDEN ÇOK DEĞİŞ ĞİŞKEN DURUMUNDA OPTİMİZASYON Şekil.1 i dikkate alalım. Maksimum nokta olan A ve minimum nokta olan B de z=f(x) fonksiyonunun bir durgunluk değeri vardır. Bir başka ifadeyle, z nin bir

Detaylı

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

Simpleks Yönteminde Kullanılan İlave Değişkenler (Eşitliğin yönüne göre): DP SİMPLEKS ÇÖZÜM Simpleks Yöntemi, amaç fonksiyonunu en büyük (maksimum) veya en küçük (minimum) yapacak en iyi çözüme adım adım yaklaşan bir algoritma (hesaplama yöntemi) dir. Bu nedenle, probleme bir

Detaylı

Doğrusal olmayan programlama. Suat ATAN

Doğrusal olmayan programlama. Suat ATAN Doğrusal olmayan programlama Suat ATAN İçindekiler 1 Giriş 2 2 Optimizasyon 2 3 Doğrusal olmayan programlama 4 3.1 Tek değişkenli fonksiyonun optimumluk şartları.................. 6 3.2 Çok Değişkenli

Detaylı

Yöneylem Araştırması II (IE 323) Ders Detayları

Yöneylem Araştırması II (IE 323) Ders Detayları Yöneylem Araştırması II (IE 323) Ders Detayları Ders Adı Ders Kodu Dönemi Ders Saati Uygulama Saati Laboratuar Saati Kredi AKTS Yöneylem Araştırması II IE 323 Güz 3 2 0 4 5.5 Ön Koşul Ders(ler)i IE 222

Detaylı

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

OPTIMIZASYON Bir Değişkenli Fonksiyonların Maksimizasyonu...2 OPTIMIZASYON.... Bir Değişkenli Fonksiyonların Maksimizasyonu.... Türev...3.. Bir noktadaki türevin değeri...4.. Maksimum için Birinci Derece Koşulu...4.3. İkinci Derece Koşulu...5.4. Türev Kuralları...5

Detaylı

Ege Üniversitesi Elektrik Elektronik Mühendisliği Bölümü Kontrol Sistemleri II Dersi

Ege Üniversitesi Elektrik Elektronik Mühendisliği Bölümü Kontrol Sistemleri II Dersi 1) Giriş Ege Üniversitesi Elektrik Elektronik Mühendisliği Bölümü Kontrol Sistemleri II Dersi Pendulum Deneyi.../../2015 Bu deneyde amaç Linear Quadratic Regulator (LQR) ile döner ters sarkaç (rotary inverted

Detaylı

ÜNİTE. MATEMATİK-1 Doç.Dr.Murat SUBAŞI İÇİNDEKİLER HEDEFLER TÜREV UYGULAMALARI-I

ÜNİTE. MATEMATİK-1 Doç.Dr.Murat SUBAŞI İÇİNDEKİLER HEDEFLER TÜREV UYGULAMALARI-I HEDEFLER İÇİNDEKİLER TÜREV UYGULAMALARI-I Artan ve Azalan Fonksiyonlar Fonksiyonların Maksimum ve Minimumu Birinci Türev Testi İkinci Türev Testi Türevin Geometrik Yorumu Türevin Fiziksel Yorumu MATEMATİK-1

Detaylı

KAMU PERSONEL SEÇME SINAVI ÖĞRETMENLİK ALAN BİLGİSİ TESTİ ORTAÖĞRETİM MATEMATİK ÖĞRETMENLİĞİ TG 15 ÖABT ORTAÖĞRETİM MATEMATİK Bu testlerin her hakkı saklıdır. Hangi amaçla olursa olsun, testlerin tamamının

Detaylı

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

Fatih University- Faculty of Engineering- Electric and Electronic Dept. Dijital Devre Tasarımı EEE122 A Ref. Morris MANO & Michael D. CILETTI DIGITAL DESIGN 4 th edition Fatih University- Faculty of Engineering- Electric and Electronic Dept. 2. BÖLÜM Boole Cebri ve Mantık

Detaylı

MATLAB DA SAYISAL ANALİZ DOÇ. DR. ERSAN KABALCI

MATLAB DA SAYISAL ANALİZ DOÇ. DR. ERSAN KABALCI MATLAB DA SAYISAL ANALİZ DOÇ. DR. ERSAN KABALCI Konu Başlıkları Lineer Denklem Sistemlerinin Çözümü İntegral ve Türev İntegral (Alan) Türev (Sayısal Fark ) Diferansiyel Denklem çözümleri Denetim Sistemlerinin

Detaylı

EM302 Yöneylem Araştırması 2. Dr. Özgür Kabak

EM302 Yöneylem Araştırması 2. Dr. Özgür Kabak EM302 Yöneylem Araştırması 2 Dr. Özgür Kabak TP Çözümü TP problemlerinin çözümü için başlıca iki yaklaşım vardır kesme düzlemleri (cutting planes) dal sınır (branch and bound) tüm yaklaşımlar tekrarlı

Detaylı

Örnek. Aşağıdaki veri setlerindeki X ve Y veri çiftlerini kullanarak herbir durumda X=1,5 için Y nin hangi değerleri alacağını hesaplayınız.

Örnek. Aşağıdaki veri setlerindeki X ve Y veri çiftlerini kullanarak herbir durumda X=1,5 için Y nin hangi değerleri alacağını hesaplayınız. Örnek Aşağıdaki veri setlerindeki X ve Y veri çiftlerini kullanarak herbir durumda X=1,5 için Y nin hangi değerleri alacağını hesaplayınız. i. ii. X 1 2 3 4 1 2 3 4 Y 2 3 4 5 4 3 2 1 Örnek Aşağıdaki veri

Detaylı

MİNTERİM VE MAXİTERİM

MİNTERİM VE MAXİTERİM MİNTERİM VE MAXİTERİM İkili bir değişken Boolean ifadesi olarak değişkenin kendisi (A) veya değişkenin değili ( A ) şeklinde gösterilebilir. VE kapısına uygulanan A ve B değişkenlerinin iki şekilde Boolean

Detaylı

Cebirsel Fonksiyonlar

Cebirsel Fonksiyonlar Cebirsel Fonksiyonlar Yazar Prof.Dr. Vakıf CAFEROV ÜNİTE 4 Amaçlar Bu üniteyi çalıştıktan sonra; polinom, rasyonel ve cebirsel fonksiyonları tanıyacak ve bu türden bazı fonksiyonların grafiklerini öğrenmiş

Detaylı

İÇİNDEKİLER. Tekrar Zamanı TÜREVİN GEOMETRİK YORUMU ÇÖZÜMLÜ TEST 1... 52 ÇÖZÜMLÜ TEST 2... 54 MAKS. - MİN. PROBLEMLERİ. Uygulama Zamanı 1...

İÇİNDEKİLER. Tekrar Zamanı TÜREVİN GEOMETRİK YORUMU ÇÖZÜMLÜ TEST 1... 52 ÇÖZÜMLÜ TEST 2... 54 MAKS. - MİN. PROBLEMLERİ. Uygulama Zamanı 1... İÇİNDEKİLER TÜREVİN GEOMETRİK YORUMU Teğet ve Normal Doğruların Eğimi... Teğet Doğrusunun Eğim Açısı... Teğet ve Normal Denklemleri... Eğrinin Teğetine Paralel ve Dik Doğrular... Grafikte Teğet I... 5

Detaylı

DOKUZ EYLÜL ÜNİVERSİTESİ MÜHENDİSLİK FAKÜLTESİ DEKANLIĞI DERS/MODÜL/BLOK TANITIM FORMU. Dersin Kodu: END 3620

DOKUZ EYLÜL ÜNİVERSİTESİ MÜHENDİSLİK FAKÜLTESİ DEKANLIĞI DERS/MODÜL/BLOK TANITIM FORMU. Dersin Kodu: END 3620 Dersi Veren Birim: Endüstri Mühendisliği Dersin Türkçe Adı: YÖNEYLEM ARAŞTIRMASI II Dersin Orjinal Adı: YÖNEYLEM ARAŞTIRMASI II Dersin Düzeyi:(Ön lisans, Lisans, Yüksek Lisans, Doktora) Lisans Dersin Kodu:

Detaylı

MATLAB. Temel işlemler, Vektörler, Matrisler DOÇ. DR. ERSAN KABALCI

MATLAB. Temel işlemler, Vektörler, Matrisler DOÇ. DR. ERSAN KABALCI MATLAB Temel işlemler, Vektörler, Matrisler DOÇ. DR. ERSAN KABALCI İçerik Matlab Nedir? Matlab ın Kullanım Alanları Matlab Açılış Ekranı Matlab Programı İle Temel İşlemlerin Gerçekleştirilmesi Vektör İşlemleri

Detaylı

İstatistik ve Olasılık

İstatistik ve Olasılık İstatistik ve Olasılık Rastgele Değişkenlerin Dağılımları I Prof. Dr. İrfan KAYMAZ Ders konusu Bu derste; Rastgele değişkenlerin tanımı ve sınıflandırılması Olasılık kütle fonksiyonu Olasılık yoğunluk

Detaylı

Olimpiyat Soruları. sonuçları tekrar fonksiyonda yerine koyup çıkan tüm sonuçları toplayan program (iterasyon sayısı girilecek)

Olimpiyat Soruları. sonuçları tekrar fonksiyonda yerine koyup çıkan tüm sonuçları toplayan program (iterasyon sayısı girilecek) HAZIRLAYAN MUSA DEMIRELLI BISHKEK KYRGYZ TURKISH BOYS HIGH SCHOOL education.online.tr.tc compsources0.tripod.com Olimpiyat Soruları 1- Bir diziyi ters çeviren algoritma ve program 2- Bir diziyi sıralayan

Detaylı

LİNEER CEBİR. Ders Sorumlusu: Doç.Dr.Kemal HACIEFENDİOĞLU. Ders Notu: Prof. Dr. Şaban EREN

LİNEER CEBİR. Ders Sorumlusu: Doç.Dr.Kemal HACIEFENDİOĞLU. Ders Notu: Prof. Dr. Şaban EREN LİNEER CEBİR Ders Sorumlusu: Doç.Dr.Kemal HACIEFENDİOĞLU Ders Notu: Prof. Dr. Şaban EREN 1.BOLUM DOGRUSAL CEBIR VE DIFERANSIYEL DENKLEMLER LİNEER EŞİTLİKLER 1.1. LİNEER EŞİTLİKLERİN TANIMI x 1, x 2,...,

Detaylı

BULANIK MANTIK VE SİSTEMLERİ 2014 2015 BAHAR DÖNEMİ ÖDEV 1. Müslüm ÖZTÜRK 148164001004 Bilişim Teknolojileri Mühendisliği ABD Doktora Programı

BULANIK MANTIK VE SİSTEMLERİ 2014 2015 BAHAR DÖNEMİ ÖDEV 1. Müslüm ÖZTÜRK 148164001004 Bilişim Teknolojileri Mühendisliği ABD Doktora Programı BULANIK MANTIK VE SİSTEMLERİ 2014 2015 BAHAR DÖNEMİ ÖDEV 1 Müslüm ÖZTÜRK 148164001004 Bilişim Teknolojileri Mühendisliği ABD Doktora Programı Mart 2015 0 SORU 1) Bulanık Küme nedir? Bulanık Kümenin (fuzzy

Detaylı

MATEMATİK ÖĞRETMENLİK ALAN BİLGİSİ - DENEME SINAVI DENEME. Diğer sayfaya geçiniz.

MATEMATİK ÖĞRETMENLİK ALAN BİLGİSİ - DENEME SINAVI DENEME. Diğer sayfaya geçiniz. MATEMATİK. DENEME ÖĞRETMENLİK ALAN BİLGİSİ - DENEME SINAVI. f : X tanımlı y = f() fonksiyonu için lim f ( ) = L ise aşağıdaki önermelerden kaç tanesi kesinlikle doğrudur? 0 I. X dir. 0 II. f() fonksiyonu

Detaylı

İleri Diferansiyel Denklemler

İleri Diferansiyel Denklemler MIT AçıkDersSistemi http://ocw.mit.edu 18.034 İleri Diferansiyel Denklemler 2009 Bahar Bu bilgilere atıfta bulunmak veya kullanım koşulları hakkında bilgi için http://ocw.mit.edu/terms web sitesini ziyaret

Detaylı

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

Türev Uygulamaları. 4.1 Bağımlı Hız Bölüm 4 Türev Uygulamaları 4.1 Bağımlı Hız Eğer bir balonun içine hava pompalarsak, balonun hem yarıçapı hem de hacmi artar ve artış hızları birbirine bağımlıdır. Fakat, hacmin artış hızını doğrudan ölçmek

Detaylı

TÜREV VE UYGULAMALARI

TÜREV VE UYGULAMALARI TÜREV VE UYGULAMALARI 1-TÜREVİN TANIMI VE GÖSTERİLİŞİ a,b R olmak üzere, f:[a,b] R fonksiyonu verilmiş olsun. x 0 (a,b) için lim x X0 f(x)-f( x 0 ) limiti bir gerçel sayı ise bu limit değerine f fonksiyonunun

Detaylı

Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. BÖLÜM 7. Adi Diferansiyel Denklemlerin Sayısal Çözümü

Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. BÖLÜM 7. Adi Diferansiyel Denklemlerin Sayısal Çözümü Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. BÖLÜM 7 Adi Diferansiyel Denklemlerin Sayısal Çözümü Copyright The McGraw-Hill Companies, Inc. Permission required

Detaylı

Yıldız Teknik Üniversitesi Endüstri Mühendisliği Bölümü KARAR TEORİSİ. Oyun Teorisi Yaklaşımı

Yıldız Teknik Üniversitesi Endüstri Mühendisliği Bölümü KARAR TEORİSİ. Oyun Teorisi Yaklaşımı Yıldız Teknik Üniversitesi Endüstri Mühendisliği Bölümü KARAR TEORİSİ Oyun Teorisi Yaklaşımı Doç. Dr. İhsan KAYA Oyun Teorisi-Doç. Dr. İhsan KAYA 1 Tanım: Oyun teorisi «Birbiriyle rekabet halinde olan

Detaylı

Alıştırmalar 1. 1) Aşağıdaki diferansiyel denklemlerin mertebesini ve derecesini bulunuz. Bağımlı ve bağımsız değişkenleri belirtiniz.

Alıştırmalar 1. 1) Aşağıdaki diferansiyel denklemlerin mertebesini ve derecesini bulunuz. Bağımlı ve bağımsız değişkenleri belirtiniz. Alıştırmalar 1 1) Aşağıdaki diferansiyel denklemlerin mertebesini ve derecesini bulunuz. Bağımlı ve bağımsız değişkenleri belirtiniz. Denklem Mertebe Derece a) 2 1 ( ) 4 6 c) 2 1 d) 2 2 e) 3 1 f) 2 4 g)

Detaylı