MARKOV ZİNCİRLERİNDE DURUMLARIN SINIFLANDIRILMASI
|
|
- Yonca Çınar
- 7 yıl önce
- İzleme sayısı:
Transkript
1 SAKARYA UNIVERSİTESİ ENDUSTRI MUHENDISLIĞI YÖNEYLEM ARAŞTIRMASI II MARKOV ZİNCİRLERİNDE DURUMLARIN SINIFLANDIRILMASI DERS NOTLARI 1
2 Önceki derslerimizde pek çok geçişten sonra n-adım geçiş olasılıklarının kararlılık durumuna yaklaştığını görmüştük. Bu derste matematikçilerin markov zinciri durumlarını nasıl sınıflandırdıklarını göreceğiz. Bu nedenle aşağıdaki geçiş matrisini kullanacağız (Geçiş matrisinin grafik gösterimi Şekil 6)..6 P= Şekil 6: Geçiş Matrisinin grafik gösterimi
3 TANIM : i ve j iki durum olsun. İ den j ye YOL i den başlayan bir seri geçişten (serideki bütün geçiş olasılıkları pozitifdir) sonra j de biten geçiş serisine YOL denir. TANIM : Durum j, durum i den ULAŞILABİLİR dir eğer i den j ye bir yol varsa. TANIM : Eğer j durumu i den ULAŞILABİLİRSE ve i durumu j den ULAŞILABİLİRSE, i ve j HABERLEŞİR durumlardır Şekil 6 ya ve P- geçiş matrisine baktığımızda durum 5 durum 3 ten ulaşılabilir (3-4-5 yolu boyunca) fakat durum 5 e durum 1 den ulaşılamaz (1 den 5 e yol yoktur). Aynı zamanda durum 1 ve durum 2 haberleşir durumlardır. Durum 1 den durum 2 ye erişilebilir ve durum 2 den durum 1 e erişilebilir. TANIM : Bir markov zincirinde bir S içerisindeki durumlar KAPALI KÜME dir. Eğer S dışındaki durumlar, S içerisindeki herhangi bir durumdan erişilemezse. Şekil 6 ya ve P- geçiş matrisine baktığımızda S1 = {1,2} ve s2={3,4,5} kümelerinin ikiside kapalı küme dir. Bir kere S1 ve S2 kapalı kümesine girdiğimizde bir daha terketmeyiz. (Şekil 6 ya baktığımızda S1 den başlayan ve S2 de biten veya S2 de başlayıp S1 de biten ok yoktur.) 3
4 TANIM : Durum i eğer P ii = 1 ise EMİCİ (YUTUCU) durumdur. Bu durumdan çıkış yoktur. Ne zaman bir emici duruma girersek bu durumdan çıkış yoktur. Kumarbazın iflası örneğinde durum ve durum 4 emici durumdur. Emici durum kapalı küme olup bir tane durum içerir. TANIM : Eğer i den ulaşılan j durumu varsa ve fakat j den i durumuna ulaşılamıyorsa, Durum i GEÇİCİ DURUMdur. Diğer bir deyişle eğer durum i yi terketmek mümkünse ve terkedildiğinde dönmemek mümkünse o zaman durum i geçicidir. Kumarbazın iflası probleminde durum 1,2, ve 3 geçici durumlardır. Şekil 1 e baktığımızda 2 den yolu boyunca 4 e gitmek mümkünse de 4 ten 2 ye tekrar geçiş mümkün değildir. Benzer bir şekilde Vazo örneğine baktığımızda (2 ), (1 1 ) ve (1 1) durumları geçici durumdur. Bu durumlarda boyasız toplar vardır. Bir kere toplar boyandıktan sonra geri dönüş yoktur. Uzun periodlardan sonra geçici durumda olma olasılığı dır. Her seferinde geçici duruma geldiğimizde pozitif bir olasılıkla bu durumu terkederiz. Bu durumdan geri gelinemeyen bir duruma geçtiğimizde bir daha geçici duruma gelmeyiz. 4
5 TANIM : Bir durum eğer GEÇİCİ durum değilse bu durum DEVİRLİ durumdur. Kumarbazın iflası örneğinde durum ve durum 4 hem devirli hem de emici durumlardır. Vazo örneğinde ( 2 ), ( 2) ve ( 1 1) durumları devirli durumlardır. Şekil 6 ya bakıldığında bütün durumların devirli durumlar olduğu görülür. TANIM : Durum i k>1 ile periodik bir durumdur, eğer i den başlayan bütün yolların tekrar i ye gelmesi k sayısının katları ise ve k bu şartları sağlayan en küçük sayıysa böyle durumlar periodiktir. Eğer devirli bir durum periodik değilse aperiodik (periodik olmayan) bir durumdur. 5
6 Aşağıdaki geçiş matrisi verilen markov zincirini düşünelim. Q = Bu markov zincirinde bütün durumların periodu 3 tür. Örneğin Eğer durum 1 ile başlarsak tekrar durum 1 e dönmek için yolunu takib etmeliyiz. Diğer durumlar içinde periodu 3 olan bir durum söz konusudur. Hangi durumda olursak olalım aynı duruma 3 period sonra geliriz. Bu problemin grafik gösterimi Şekil 7 de verilmiştir Şekil 7: Periodik Markov zinciri k=3 1 6
7 TANIM : Zincirdeki bütün durumlar devirli, aperiodik ve birbiriyle haberleşir durumlarsa zincir ergodiktir. Kumarbazın iflası problemi ergodik bir zincir değildir. Örneğin durum 3 ve durum 4 haberleşir durumlar değildir. Vazo örneğide ergodik değildir. Örnek olarak [2 ] ile [ 1 1] haberleşir durumlar değildir. Kola örneği (Örnek 4) Ergodik markov zinciridir. Bir sonraki slayttaki markov zincirlerinden P1 ve P3 Ergodik markov zinciridir. P2 ise ergodik olmayan markov zinciridir. 7
8 P1 = 1/3 2/3 1/2 1/2 1/4 3/4 Ergodik Markov Zinciri P2 = 1/2 1/2 1/2 1/2 2/3 1/3 1/4 3/4 Ergodik OlmayanMarkov Zinciri P3 = 1/4 1/2 1/4 2/3 1/3 2/3 1/3 Ergodik Markov Zinciri P2 ergodik değildir çünkü iki kapalı kümeye sahiptir. S1 = {1,2} ve S2 = {3,4} ve farklı kümelerdeki durumlar haberleşen durumlar değildir. Gelecek slaytlarda(derslerde) burada tanımlanan kavramların önemi daha iyi anlaşılacaktır. 8
9 Düzenli Markov Zincirleri: Ergodik Markov zincirini sınırlayan hal düzenli zincirdir. Düzenli zincir, P geçiş olasılıkları matrisinin kuvvetlerinde bulunan elemanların sıfırdan farklı ve pozitif olmasını gerektirir. Bir ergodik zincirin kuvvetleri alınırsa veya matriste sıfır eleman kalmayıncaya kadar kuvvetler alınırsa ergodik zincirin düzenli olduğu görülür. Bu işlem aşağıda verilmiştir.
10 Düzenli Markov Zincirleri: Kuvveti alındığında geçiş matrisinde kalmadığı için düzenlidir. 2 4, P P=, P
11 Düzenli Markov Zincirleri: Bütün düzenli zincirler ergodiktir, Ama bütün ergodik zincirlerin düzenli olmadığına dikkat etmelidir.
12 Örnekler: Aşağıdaki geçiş matrislerinin a) düzenli ve b) ergodik olmasını açıklayınız. 2 P= P P geçiş matrisinin P kuvvetinin elemanları pozitif veya sıfırdan farklı olduğundan P geçiş matrisi ile verilen Markov zinciri düzenlidir. Düzenli Markov zincirleri ise ergodiktir. Ayrıca 1 den 1 veya 2 ye doğrudan geçiş vardır, daha sonra da 2 den 3 e geçiş olanaklıdır. 2 den 1 e geçilebilir ve 3 den 2 ye, 1 e geçiş vardır. Dolayısıyla zincir ergodiktir, bütün durumlara geçiş olanağı vardır. 1)
13 P geçiş matrisinin kuvvetleri P matrisini tekrar vermektedir. Dolayısıyla P stokastik matrisi düzenli bir zincir değildir. Zira ilk matriste sıfır elemanları vardır ve kuvvetlerde sıfır elemanlar aynen kalmıştır. Ayrıca 1 den 1 veya 3 e ve 3 den 3 veya 1 e geçiş vardır. Dolayısıyla 1. durumdan 2. duruma veya 4. duruma geçiş olanağı yoktur ve zincir ergodik değildir. 2) P P 2 P 4 Örnekler: Aşağıdaki geçiş matrislerinin a) düzenli ve b) ergodik olmasını açıklayınız.
14 Örnekler: Aşağıdaki geçiş matrislerinin a) düzenli ve b) ergodik olmasını açıklayınız. 1 3) P 1/ 2 1/ 2 2 P 1 3/ 4 1/ 4 P matrisinin kuvvetleri alınırsa (1,2) elemanı daima sıfır olacaktır. Dolayısıyla verilen Markov zinciri düzenli ve ergodik değildir.
15 Örnekler: Aşağıdaki geçiş matrislerinin a) düzenli ve b) ergodik olmasını açıklayınız. 1 4) P 1/ 3 2/ 3 P 2 P* P 1/ 3 1 * 2/ 3 1/ 3 1 2/3 1/ 3 2/9 2/3 7 / 9 P 2 nin bütün elemanları pozitif olduğundan P düzenli Markov zinciridir.
16 Düzenli Markov Zincirleri: Kural: m*m boyutlu bir geçiş olasılıkları matrisi P nin düzenli Markov zinciri olması için P m2-2m+2 sıfırdan farklı pozitif elemanlardan oluşmalıdır. O halde P nin (m 2-2m+2) kuvveti alınarak karar verilmelidir. m = 2, 3, 4 için sıra ile P 2, P 5, P 1 araştırmalıdır.
17 17
18 KARARLILIK DURUMU OLASILIKLARI VE ORTALAMA İLK GEÇİŞ ZAMANI Kola örneğine baktığımızda (Örnek 4) uzun bir zaman sonra müşterinin yeni alacağı kolanın kola1 olma olasılığının,67 ye yakınsadığını ve müşterinin yeni alacağı kolanın kola2 olma olasılığının,33 e yakınsadığını görmüştük (Tablo 2). Bu olasılıklar müşterinin ilk olarak kola1 veya kola2 almasından bağımsızdı. Bu bölümde önemli kavram olan kararlılık durumu olasılıklarını göreceğiz. Kararlılık durumu olasılıkları markov zincirinin uzun vade davranışını tarifte kullanılır. Aşağıdaki sonuç kararlılık durumu olasılıkları ve uzun-vade markov zinciri davranışını anlamak için hayati öneme sahiptir. TEOREM 1: P s-durumlu ergodik zincir için geçiş matrisi olsun. O zaman aşağıdaki durumu sağlayan Π vektörü vardır. Π = (Π 1 Π 2 Π s ) lim n Pn = Π 1 Π 2 Π s Π 1 Π 2 Π s Π 1 Π 2 Π s 18
19 Önceki derslerden bildiğimiz şekilde P n matrisinin ij inci elemanı P ij (n) dir. Teorem 1 e göre herhangi bir başlangıç i durumuna göre lim n P ij(n) = Π j olur. Büyük n değerleri için P n matrisi benzer(aynı) sıralara sahip olur. Uzun bir zamanın ardından markov zincirleri kararlılık durumuna erişir ve başlangıç durumundan bağımsız olarak durum j de olma olasılığı Π j olur. Π = (Π 1 Π 2 Π s ) vektörü markov zinciri için kararlılık-durumu dağılımı veya denge dağılımı olarak bilinir. P geçiş matrisi ile verilen bir zincir için kararlılık durumu olasılıklarını nasıl buluruz? Teorem 1 den yola çıkarak büyük n değerleri ve her bir başlangıç durumu i için P ij (n+1) P ij (n) Π j (6) P ij (n+1) = (P n in sıra i si)*(p nin kolon j si) P ij (n+1) = k=1 k=s P ik (n)pkj (7) 19
20 Büyük n değerleri için (6) ve (7) yi birlikte düşünürsek Π k=s j = k=1 Π k P kj (8) Matris formatında (8) i yazarsak Π = ΠP (8 ) (8) e baktığımızda, eşitlik sistemi sonsuz sayıda çözüme sahiptir, çünkü P matrisinin derecesi (rankı) her zaman <= (s-1) çıkar. Tek çözüm bulmak için aşağıdaki bildiğimiz eşitliği kullanırız. P i1 (n) + P i2 (n) + + P is (n) = 1 (9) n sonsuza yaklaşırken (9) aşağıdaki şekilde yazılabilir. Π 1 + Π Π s = 1 (1) (8) deki herhangi bir eşitliği (1) ile değiştirirsek o zaman eşitlik sistemine tek çözümü bulabiliriz. 2
21 Kararlılık durumu olasılıklarını nasıl bulduğumuzu Kola örneği (Örnek 4) için gösterelim. Kola örneği için geçiş matrisi aşağıdaki şekildeydi P = (8) Veya (8 ) aşağıdaki şekilde yazılabilir. (Π 1 Π 2 ) = (Π 1 Π 2 ) Π 1 =.9Π 1 +.2Π 2 Π 2 =.1Π 1 +.8Π 2 Yukarıdaki sistemde sınırsız çözüm vardır. Eğer bu sistemden herhangi bir eşitliği çıkarır ve yerine aşağıdaki eşitliği yazarsak tek çözüme ulaşırız. Π 1 =.9Π 1 +.2Π 2 1 = Π 1 + Π 2 bu sistemi çözdüğümüzde Π 1 = 2/3 ve Π 2 =1/3 değerleri bulunur. Böylece uzun bir zaman sonra müşterinin kola1 alma olasılığı 2/3 ve kola2 alma olasılığı 1/3 olur. 21
22 GEÇİCİLİK ANALİZİ Tablo 2 ye baktığımızda 1 iterasyondan sonra kararlılık durumuna erişildiği görülmüştür. Markov zincirinin ne kadar çabuk kararlılık durumuna erişeceği ile ilgili genel kural yoktur fakat Eğer P nin içeriği az ve bu içerik ve 1 e yakınsa kararlılık durumuna çabuk erişilir. Kararlılık durumundan önce ki markov zincirinin davranışı geçici (kısa vade) davranışıdır. Geçicilik davranışını çalışmak için önceki slaytlardaki P ij (n) olduğu eşitlik (4) ve eşitlik (5) i kullanırız. Büyük n değerleri için kararlılık durum olasılıklarının doğru bir şekilde herhangi bir durumda olma olasılığını vermesi sevindiricidir. 22
23 KARARLILIK-DURUMU OLASILIKLARININ SEZGİSEL YORUMU Eşitlik (8) e kararlılık durumu olasılığına sezgisel yorum yapılabilir. Π k=s j = k=1 Π k P kj (8) Eğer her iki taraftan Π j P jj değerini çıkarırsak aşağıdaki eşitliğe ulaşırız. Π j (1-P jj )= k=s k=1,k j Π k P kj (11) Eşitlik (11) şunu söyler; Bir geçişin durum j yi terk etme olasılığı = Geçişin durum j ye girme olasılığı (12) Bir geçişin durum j yi terk etme olasılığı = (Durum j de olma olasılığı)* (Aktif geçişin durum j yi terk etme olasılığı ) Bir geçişin durum j yi terk etme olasılığı = Π j (1-P jj ) k=s Geçişin durum j ye girme olasılığı = ( k=1,k j (Aktif periodun durum k de başlama olasılığı, k j) )* (Aktif geçişin j ye girme olasılığı) Geçişin durum j ye girme olasılığı = k=s k=1,k j Π k P kj 23
24 ÖRNEK 5: Örnek 4 te her bir müşterinin herhangi bir hafta 1 tane kola aldığını kabul edelim. 1 milyon kola müşterisinin olduğunu varsayalım. 1 Kola firmaya $1 a mal olmakta ve kolayı firma $2 a satmaktadır. Bir reklam firması eğer yıllık $5 milyon reklam verilirse, reklamla kola 1 den kola 2 ye müşteri geçişinin %1 dan %5 e düşeceğini garanti etmektedir. Kola 1 üreten firma bu reklam firmasını tutmalı mıdır? CEVAP 5: Hali hazırda Π 1 = 2/3 dür. Yani kola satışlarının 2/3 ü kola 1 dir. Yıllık kola satışı 52*1 milyon = 5,2 milyar olur. Kola 1 üreten firma kola başına $1 kazanır. Hissesi 2/3 olduğundan Firma 1 in hali hazırdaki kazancı = 5,2 milyar * 2/3* $1 = $ 3,466,666,667 Eğer Firma reklam firmasını tutarsa Geçiş matrisi aşağıdaki matrise dönüşür. P1 = Bu yeni matris için kararlılık-durumu olasılıklarını hesaplarsak Π 1 =.95Π 1 +.2Π 2 Π 2 =.5Π 1 +.8Π 2 İkinci eşitliği Π 1 + Π 2 = 1 ile değiştirip sistemi çözersek Π 1 =.8 Π 2 =.2 buluruz 24
25 Şimdi Firma 1 in karına bakacak olursak.8*5,2 milyar 5 milyon = $3,66,, olur. Firmanın yeni karı eski karından fazla olduğu için Firma 1 reklam firmasını tutmalıdır. 25
26 ORTALAMA İLK GEÇİŞ SAYISI Ergodik bir zincir için m ij = Durum i de başladığımızda Durum j ye ilk defa ulaşmadan önce olması gereken beklenen geçiş sayısı m ij =Durum i den Durum j ye Ortalama ilk geçiş sayısı Bir geçiş sonra Durum i den ya durum j ye yada mümkün olan j den başka bir duruma geçilir. m ij = p ij * (1) + k j p ik (1 + m kj ) p ij + k j p ik = 1 dir o halde m ij = 1 + k j p ik m kj (13) (13) teki lineer eşitlikleri çözdüğümüzde bütün ortalama ilk geçiş sayılarını buluruz. Ayrıca m ii = 1/ Π i olduğundan bu değerleri kullanmak (13) ün çözümünü kolaylaştırır. 26
27 ÖRNEK : Örnek 4 te ortalama ilk geçiş sayılarını hesaplarsak Π 1 = 2/3 ve Π 2 = 1/3 idi O zaman m11 = 1/(2/3) =1,5 Şimdi m12 ve m21 değerlerini hesaplarsak m12 = 1+ p11*m12 = 1+,9*m12 ve m21 = 1 + p22*m21 = 1+,8*m21 m22 = 1/(1/3) = 3 olur Yukarıdaki lineer denklemleri çözdüğümüzde m12 = 1 ve m21 = 5 buluruz. Örneğin kola1 içen kişi 1. geçişte kola 2 içer. Kola 2 içen kişi 5. geçişte kola 1 içer. 27
28 28
SAKARYA UNIVERSİTESİ ENDUSTRI MUHENDISLIĞI YÖNEYLEM ARAŞTIRMASI II MARKOV ZİNCİRLERİ DERS NOTLARI
SAKARYA UNIVERSİTESİ ENDUSTRI MUHENDISLIĞI YÖNEYLEM ARAŞTIRMASI II MARKOV ZİNCİRLERİ DERS NOTLARI STOKASTİK (RASSAL) SÜREÇLER Bazen rassal değişkenlerin zamanla nasıl değiştiğiyle ilgileniriz. Örneğin
DetaylıEMİCİ(YUTUCU) ZİNCİRLER
SAKARYA UNIVERSİTESİ ENDUSTRI MUHENDISLIĞI YÖNEYLEM ARAŞTIRMASI II EMİCİ(YUTUCU) ZİNCİRLER DERS NOTLARI Pek Çok ilginç markov zinciri uygulamalarında bazı durumlar emici (yutucu) ve geri kalan durumlar
DetaylıDers 8 in Özeti YÖNEYLEM ARAŞTIRMASI III. Markov Süreçleri Ders 9. Bir Markov Zincirinin Sınıflandırılması. Örnek: Kumarbazın İflası
Ders 8 in Özeti YÖEYLEM ARAŞTIRMASI III Markov Süreçleri Ders 9 Durağan Dağılım Koşulsuz olasılık dağılımı (n) P Uzun Dönem Analizi Limit (Kararlı Hal) Dağılımı,,..., Bir Markov Zincirinin Sınıflandırılması
DetaylıKUYRUK TEORİSİ II DOĞUM-ÖLÜM SÜRECİ
SAKARYA UNIVERSİTESİ ENDUSTRI MUHENDISLIĞI YÖNEYLEM ARAŞTIRMASI II KUYRUK TEORİSİ II DOĞUM-ÖLÜM SÜRECİ DERS NOTLARI DOĞUM-ÖLÜM SÜRECİ Kuyruk sistemindeki t zamanındaki müşteri sayısını kuyruk sisteminin
DetaylıDers 1: Markov Zincirleri YÖNEYLEM ARAŞTIRMASI III. Markov Süreçleri Ders 4. Stokastik Süreç Nedir? Stokastik Süreç Nedir?
Ders : Markov Zincirleri YÖNEYLEM ARAŞTIRMASI III Markov Süreçleri Ders 4 Yrd. Doç. Dr. Beyazıt Ocaktan E-mail: bocaktan@gmail.com Ders İçerik: nedir? Markov Zinciri nedir? Markov Özelliği Zaman Homojenliği
DetaylıYıldız Teknik Üniversitesi Endüstri Mühendisliği Bölümü KARAR TEORİSİ MARKOV SÜREÇLERİ. Markov Analizi
Yıldız Teknik Üniversitesi Endüstri Mühendisliği Bölümü KARAR TEORİSİ MARKOV SÜREÇLERİ Doç. Dr. İhsan KAYA Markov Analizi Markov analizi, bugün çalışan bir makinenin ertesi gün arızalanma olasılığının
DetaylıÖZDEĞERLER- ÖZVEKTÖRLER
ÖZDEĞERLER- ÖZVEKTÖRLER GİRİŞ Özdeğerler, bir matrisin orijinal yapısını görmek için kullanılan alternatif bir yoldur. Özdeğer kavramını açıklamak için öncelikle özvektör kavramı ele alınsın. Bazı vektörler
Detaylı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ı10. DİREKT ÇARPIMLAR
10. DİREKT ÇARPIMLAR Teorem 10.1. H 1,H 2,, H n bir G grubunun alt gruplarının bir ailesi ve H = H 1 H 2 H n olsun. Aşağıdaki ifadeler denktir. a ) dönüşümü altında dır. b) ve olmak üzere her yi tek türlü
Detaylıİ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ı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ıBekleme Hattı Teorisi
Bekleme Hattı Teorisi Sürekli Parametreli Markov Zincirleri Tanım 1. * +, durum uzayı * +olan sürekli parametreli bir süreç olsun. Aşağıdaki özellik geçerli olduğunda bu sürece sürekli parametreli Markov
Detaylıİ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ıBu kısımda işlem adı verilen özel bir fonksiyon çeşidini ve işlemlerin önemli özelliklerini inceleyeceğiz.
Bölüm 3 Gruplar Bu bölümde ilk olarak bir küme üzerinde tanımlı işlem kavramını ele alıp işlemlerin bazı özelliklerini inceleyeceğiz. Daha sonra kümeler ve üzerinde tanımlı işlemlerden oluşan cebirsel
Detaylı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ıÖ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ı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ıANADOLU ÜNİVERSİTESİ AÇIKÖĞRETİM FAKÜLTESİ İLKÖĞRETİM ÖĞRETMENLİĞİ LİSANS TAMAMLAMA PROGRAMI. Lineer. Cebir. Ünite 6. 7. 8. 9. 10
ANADOLU ÜNİVERSİTESİ AÇIKÖĞRETİM FAKÜLTESİ İLKÖĞRETİM ÖĞRETMENLİĞİ LİSANS TAMAMLAMA PROGRAMI Lineer Cebir Ünite 6. 7. 8. 9. 10 T.C. ANADOLU ÜNİVERSİTESİ YAYINLARI NO: 1074 AÇIKÖĞRETİM FAKÜLTESİ YAYINLARI
DetaylıDers 9: Bézout teoremi
Ders 9: Bézout teoremi Konikler doğrularla en fazla iki noktada kesişir. Şimdi iki koniğin kaç noktada kesiştiğini saptayalım. Bunu, çok kolay gözlemlerle başlayıp temel ve ünlü Bézout teoremini kanıtlayarak
Detaylı= 2 6 Türevsel denkleminin 1) denge değerlerinin bulunuz. 2) Bulmuş olduğunuz dengenin istikrarlı olup olmadığını tespit ediniz.
Siyasal Bilgiler Fakültesi İktisat Bölümü Matematiksel İktisat Ders Notu Prof. Dr. Hasan Şahin Faz Diyagramı Çizimi Açıklamarı = 2 6 Türevsel denkleminin 1) denge değerlerinin bulunuz. 2) Bulmuş olduğunuz
Detaylıİ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ı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ı6. Ders. Mahir Bilen Can. Mayıs 16, 2016
6. Ders Mahir Bilen Can Mayıs 16, 2016 Bu derste lineer cebirdeki bazı fikirleri gözden geçirip Lie teorisine uygulamalarını inceleyeceğiz. Bütün Lie cebirlerinin cebirsel olarak kapalı ve karakteristiği
DetaylıYÖNEYLEM ARAŞTIRMASI III Final Çalışma Soruları
YÖNEYLEM ARAŞTIRMASI III Final Çalışma Soruları Soru ) Aşağıda verilen adım geçiş matrisli Markov Zincirini ele alın..5.5..8 P=.5.75.6. a) Markov Zincirindeki haberleşen sınıfları yazın. b) Markov Zincirinin
Detaylıİ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ı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ıBir özvektörün sıfırdan farklı herhangi bri sabitle çarpımı yine bir özvektördür.
ÖZDEĞER VE ÖZVEKTÖRLER A n n tipinde bir matris olsun. AX = λx (1.1) olmak üzere n 1 tipinde bileşenleri sıfırdan farklı bir X matrisi için λ sayıları için bu denklemi sağlayan bileşenleri sıfırdan farklı
DetaylıLineer Cebir. Doç. Dr. Niyazi ŞAHİN TOBB. İçerik: 1.1. Lineer Denklemlerin Tanımı 1.2. Lineer Denklem Sistemleri 1.3. Matrisler
Lineer Cebir Doç. Dr. Niyazi ŞAHİN TOBB İçerik: 1.1. Lineer Denklemlerin Tanımı 1.2. Lineer Denklem Sistemleri 1.3. Matrisler Bölüm 1 - Lineer Eşitlikler 1.1. Lineer Eşitliklerin Tanımı x 1, x 2,..., x
DetaylıÖrnek 2.1 YÖNEYLEM ARAŞTIRMASI III. Markov Süreçleri Ders 7. Koşulsuz Durum Olasılıkları. Örnek 2.1
Örek.1 YÖNEYLEM ARAŞTIRMASI III Markov Süreçleri Ders 7 Yrd. Doç. Dr. Beyazıt Ocakta Web site: ocakta.bau.edu.tr E-mail: bocakta@gmail.com Reault marka otomobil sahilerii bir soraki otomobillerii de Reault
Detaylı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ı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ıDeğişken içeren ve değişkenlerin belli değerleri için doğru olan cebirsel eşitliklere denklem denir.
1 DENKLEMLER: Değişken içeren ve değişkenlerin belli değerleri için doğru olan cebirsel eşitliklere denklem denir. Bir denklemde eşitliği sağlayan(doğrulayan) değerlere; verilen denklemin kökleri veya
Detaylı4. BÖLÜM DOĞRUSAL DENKLEM SİSTEMLERİ
4. BÖLÜM DOĞRUSAL DENKLEM SİSTEMLERİ Doğrusal Denklem Sistemi x 1,x 2,,x n ler bilinmeyenler olmak üzere, doğrusal denklemlerin oluşturduğu; a x a x a x b 11 1 12 2 1n n 1 a x a x a x b 21 1 22 2 2n n
DetaylıNokta uzayda bir konumu belirtir. Noktanın 0 boyutlu olduğu kabul edilir. Herhangi bir büyüklüğü yoktur.
Üç Boyutlu Geometri Nokta (Point,Vertex) Nokta uzayda bir konumu belirtir. Noktanın 0 boyutlu olduğu kabul edilir. Herhangi bir büyüklüğü yoktur. Kartezyen Koordinat Sistemi Uzayda bir noktayı tanımlamak
Detaylı5. Salih Zeki Matematik Araştırma Projeleri Yarışması PROJENİN ADI DİZİ DİZİ ÜRETEÇ PROJEYİ HAZIRLAYAN ESRA DAĞ ELİF BETÜL ACAR
5. Salih Zeki Matematik Araştırma Projeleri Yarışması PROJENİN ADI DİZİ DİZİ ÜRETEÇ PROJEYİ HAZIRLAYAN ESRA DAĞ ELİF BETÜL ACAR ÖZEL BÜYÜKÇEKMECE ÇINAR KOLEJİ 19 Mayıs Mah. Bülent Ecevit Cad. Tüyap Yokuşu
Detaylı1.GRUPLAR. c (Birleşme özelliği) sağlanır. 2) a G için a e e a a olacak şekilde e G. vardır. 3) a G için denir) vardır.
1.GRUPLAR Tanım 1.1. G boş olmayan bir küme ve, G de bir ikili işlem olsun. (G, ) cebirsel yapısına aşağıdaki aksiyomları sağlıyorsa bir grup denir. 1) a, b, c G için a ( b c) ( a b) c (Birleşme özelliği)
Detaylıİ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ıolsun. Bu halde g g1 g1 g e ve g g2 g2 g e eşitlikleri olur. b G için a b b a değişme özelliği sağlanıyorsa
1.GRUPLAR Tanım 1.1. G boş olmayan bir küme ve, G de bir ikili işlem olsun. (G, ) cebirsel yapısına aşağıdaki aksiyomları sağlıyorsa bir grup denir. 1), G de bir ikili işlemdir. 2) a, b, c G için a( bc)
Detaylı13. Karakteristik kökler ve özvektörler
13. Karakteristik kökler ve özvektörler 13.1 Karakteristik kökler 1.Tanım: A nxn tipinde matris olmak üzere parametrisinin n.dereceden bir polinomu olan şeklinde gösterilen polinomuna A matrisin karakteristik
Detaylıİç-Ç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ıİ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ıLineer Denklem Sistemleri
Lineer Denklem Sistemleri Yazar Yrd. Doç.Dr. Nezahat ÇETİN ÜNİTE 3 Amaçlar Bu üniteyi çalıştıktan sonra; Lineer Denklem ve Lineer Denklem Sistemleri kavramlarını öğrenecek, Lineer Denklem Sistemlerinin
DetaylıAccTR Virtual Institute of Accelerator Physics. The Physics of Particle Accelerators An Introduction. Chapter : 3.12, 3.13
AccTR Virtual Institute of Accelerator Physics http://www.cern.ch/acctr The Physics of Particle Accelerators An Introduction Klaus Wille Chapter : 3.12, 3.13 By Betül YASATEKİN 1.10.2012, Ankara 1 İçindekiler
DetaylıNÜMER IK ANAL IZ. Nuri ÖZALP L INEER S ISTEMLER IN ÇÖZÜMÜ. Bilimsel Hesaplama Matemati¼gi, Gazi Kitabevi 2012
NÜMER IK ANAL IZ Bilimsel Hesaplama Matemati¼gi, Gazi Kitabevi 0 Nuri ÖZALP L INEER S ISTEMLER IN ÇÖZÜMÜ Nuri ÖZALP (Ankara Üni.) NÜMER IK ANAL IZ BÖLÜM 6 7! L INEER S ISTEMLER IN ÇÖZÜMÜ / 9 . LU ve Cholesky
Detaylıİ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ıŞekil 23.1: Düzlemsel bölgenin alanı
Bölüm Belirli İntegral Şekil.: Düzlemsel bölgenin alanı Düzlemde kare, dikdörtgen, üçgen, çember gibi iyi bilinen geometrik şekillerin alanlarını bulmak için uygun formüller kullanıyoruz. Ama, uygulamada
DetaylıMath 322 Diferensiyel Denklemler Ders Notları 2012
1 Genel Tanımlar Bir veya birden fazla fonksiyonun türevlerini içeren denklemlere diferensiyel denklem denmektedir. Diferensiyel denklemler Adi (Sıradan) diferensiyel denklemler ve Kısmi diferensiyel denklemler
Detaylıab H bulunur. Şu halde önceki önermenin i) koşulu da sağlanır ve H G bulunur.
3.ALT GRUPLAR HG, Tanım 3.. (G, ) bir grup ve nin boş olmayan bir alt kümesi olsun. Eğer (H, ) bir grup ise H ye G nin bir alt grubu denir ve H G ile gösterilir. Not 3.. a)(h, ), (G, ) grubunun alt grubu
Detaylı1. GRUPLAR. c (Birleşme özelliği) sağlanır. 2) a G için a e e a a olacak şekilde e G (e ye birim eleman denir) vardır.
1. GRUPLAR Tanım 1.1. G boş olmayan bir küme ve, G de bir ikili işlem olsun. (G yapısına aşağıdaki aksiyomları sağlıyorsa bir grup denir., ) cebirsel 1) a b cg,, için a( bc) ( ab) c (Birleşme özelliği)
DetaylıNazım K. Ekinci Matematiksel İktisat Notları ax 1 + bx 2 = α cx 1 + dx 2 =
Naım K. Ekinci Matematiksel İktisat Notları 0.6. DOĞRUSL DENKLEM SİSTEMLERİ ax + bx = α cx + dx = gibi bir doğrusal denklem sistemini, x ve y bilinmeyenler olmak üere, çömeyi hepimi biliyoru. ma probleme
Detaylı1 Vektör Uzayları 2. Lineer Cebir. David Pierce. Matematik Bölümü, MSGSÜ mat.msgsu.edu.tr/~dpierce/
Vektör Uzayları Lineer Cebir David Pierce 5 Mayıs 2017 Matematik Bölümü, MSGSÜ dpierce@msgsu.edu.tr mat.msgsu.edu.tr/~dpierce/ Bu notlarda, alıştırma olarak her teorem, sonuç, ve örnek kanıtlanabilir;
Detaylıiçin Örnek 7.1. simetri grubunu göz önüne alalım. Şu halde dür. Şimdi kalan sınıflarını göz önüne alalım. Eğer ve olarak alırsak işlemini kullanarak
7. Bölüm Grupları olmak üzere grubunu nasıl inşa ettiğimizi hatırlayalım. grubunun alt grubu grubu tüm olacak şekilde tüm sınıflardan oluşmuştur. Sınıfların toplamını ile, yani ile tanımlamıştık. Şimdi
Detaylı9.Konu Lineer bağımsızlık, taban, boyut Germe. 9.1.Tanım: V vektör uzayının her bir elemanı
9.Konu Lineer bağımsızlık, taban, boyut 9.1. Germe 9.1.Tanım: V vektör uzayının her bir elemanı vektörlerin lineer birleşimi olarak ifade ediliyorsa vektörleri V yi geriyor ya da V yi gerer denir. Üstelik,
DetaylıAlgoritmalar. Arama Problemi ve Analizi. Bahar 2016 Doç. Dr. Suat Özdemir 1
Algoritmalar Arama Problemi ve Analizi Bahar 2016 Doç. Dr. Suat Özdemir 1 Arama Problemi Sıralama algoritmaları gibi arama algoritmaları da gerçek hayat bilgisayar mühendisliği problemlerinin çözümünde
Detaylı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ıGEO182 Lineer Cebir. Matrisler. Matrisler. Dersi Veren: Dr. İlke Deniz Derse Devam: %70. Vize Sayısı: 1
GEO182 Lineer Cebir Dersi Veren: Dr. İlke Deniz 2018 GEO182 Lineer Cebir Derse Devam: %70 Vize Sayısı: 1 Başarı Notu: Yıl içi Başarı Notu %40 + Final Sınavı Notu %60 GEO182 Lineer Cebir GEO182 Lineer Cebir
DetaylıNÜMER IK ANAL IZ. Nuri ÖZALP FONKS IYONLARA YAKLAŞIM. Bilimsel Hesaplama Matemati¼gi
NÜMER IK ANAL IZ Bilimsel Hesaplama Matemati¼gi Nuri ÖZALP FONKS IYONLARA YAKLAŞIM Nuri ÖZALP (Ankara Üni.) NÜMER IK ANAL IZ BÖLÜM 4 7! FONKS IYONLARA YAKLAŞIM 1 / 21 1 Polinom Interpolasyonu Newton Formu
DetaylıDİNAMİK (3.hafta) EĞRİSEL HAREKET-2: Kutupsal /Polar Koordinatlar (r,θ) A-Polar Koordinatlarda (r,θ) Hareket Denkemleri
DİNAMİK (3.hafta) EĞRİSEL HAREKET-2: Kutupsal /Polar Koordinatlar (r,θ) Şekildeki gibi dönen bir çubuk üzerinde ilerleyen bilezik hem dönme hareketi hemde merkezden uzaklaşma hareketi yapar. Bu durumda
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ü TANIM ''Oyun Teorisi'', iki yada daha fazla rakibi belirli kurallar altında birleştirerek karşılıklı olarak çelişen olasılıklar
Detaylı8. HOMOMORFİZMALAR VE İZOMORFİZMALAR
8. HOMOMORFİZMALAR VE İZOMORFİZMALAR Şimdiye kadar bir gruptan diğer bir gruba tanımlı olan fonksiyonlarla ilgilenmedik. Bu bölüme aşağıdaki tanımla başlayalım. Tanım 8.1: ve iki grup ve f : G H bir fonksiyon
DetaylıMAK 210 SAYISAL ANALİZ
MAK 210 SAYISAL ANALİZ BÖLÜM 3- LİNEER DENKLEM SİSTEMLERİNİN ÇÖZÜMÜ Doç. Dr. Ali Rıza YILDIZ 1 LİNEER DENKLEM SİSTEMLERİ Bilimsel ve teknolojik çalışmalarda karşılaşılan matematikle ilgili belli başlı
Detaylı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ı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ı13.Konu Reel sayılar
13.Konu Reel sayılar 1. Temel dizi 2. Temel dizilerde toplama ve çarpma 3. Reel sayılar kümesi 4. Reel sayılar kümesinde toplama ve çarpma 5. Reel sayılar kümesinde sıralama 6. Reel sayılar kümesinin tamlık
DetaylıKONU 4: DOĞRUSAL PROGRAMLAMA MODELİ İÇİN ÇÖZÜM YÖNTEMLERİ I
KONU 4: DOĞRUSAL PROGRAMLAMA MODELİ İÇİN ÇÖZÜM YÖNTEMLERİ I 4.1. Dışbükeylik ve Uç Nokta Bir d.p.p. de model kısıtlarını aynı anda sağlayan X X X karar değişkenleri... n vektörüne çözüm denir. Eğer bu
DetaylıGÜZ DÖNEMİ ARASINAV SORULARI. 1. Sayısal çözümleme ve fonksiyonu tanımlayarak kullanıldığı alanları kısaca açıklayınız?
MAK 05 SAYISAL ÇÖZÜMLEME S Ü L E Y M A N D E M Ġ R E L Ü N Ġ V E R S Ġ T E S Ġ M Ü H E N D Ġ S L Ġ K F A K Ü L T E S Ġ M A K Ġ N A M Ü H E N D Ġ S L Ġ Ğ Ġ B Ö L Ü M Ü I. öğretim II. öğretim A şubesi B
DetaylıYÖNEYLEM ARAŞTIRMASI-2 -Markov Zincirleri-
YÖNEYLEM ARAŞTIRMASI-2 -Markov Zincirleri- Hazırlayan Yrd. Doç. Selçuk Üniversitesi Mühendislik Fakültesi - Endüstri Mühendisliği Bölümü Giriş Zaman içerisinde tamamen önceden kestirilemeyecek şekilde
Detaylı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ıGenel Graf Üzerinde Mutlak 1-merkez
Genel Graf Üzerinde Mutlak 1-merkez Çözüm yöntemine geçmeden önce bazı tanımlara ihtiyaç vardır. Dikkate alınan G grafındaki düğümleri 1 den n e kadar numaralandırın. Uzunluğu a(i, j)>0 olarak verilen
Detaylı7. Kafes sistem sayısal örnekleri
7. Kafes sistem sayısal örnekleri 7. Düzlem kafes sistem sayısal örneği Şekil 7. deki kafes sistem elastisite modülü.. 5 N/mm olan çelik borulardan imal edilmiştir. a noktasındaki kuvvetlerinden oluşan:
DetaylıKISITLI OPTİMİZASYON
KISITLI OPTİMİZASYON SİMPLEKS YÖNTEMİ Simpleks Yöntemi Simpleks yöntemi iteratif bir prosedürü gerektirir. Bu iterasyonlar ile gerçekçi çözümlerin olduğu bölgenin (S) bir köşesinden başlayarak amaç fonksiyonunun
Detaylıx 0 = A(t)x + B(t) (2.1.2)
ÖLÜM 2 LİNEER SİSTEMLER Genel durumda diferansiyel denklemlerin çözümlerini açık olarak elde etmek veya çözümlerin bazı önemli özelliklerini araştırmak için genel yöntemler yoktur, çoğu zaman denkleme
DetaylıMIT Açık Ders Malzemeleri Bu materyallerden alıntı yapmak veya Kullanım Koşulları hakkında bilgi almak için
MIT Açık Ders Malzemeleri http://ocw.mit.edu Bu materyallerden alıntı yapmak veya Kullanım Koşulları hakkında bilgi almak için http://ocw.mit.edu/terms veya http://www.acikders.org.tr adresini ziyaret
Detaylı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ŞTIRMA MODELİNİN TANIMI Ulaştırma modeli, doğrusal programlama probleminin özel bir şeklidir.
DetaylıNormal Alt Gruplar ve Bölüm Grupları...37
İÇİNDEKİLER Ön Söz...2 Gruplar...3 Alt Gruplar...9 Simetrik Gruplar...13 Devirli Alt Gruplar...23 Sol ve Sağ Yan Kümeler (Kosetler)...32 Normal Alt Gruplar ve Bölüm Grupları...37 Grup Homomorfizmaları...41
DetaylıSevdiğim Birkaç Soru
Sevdiğim Birkaç Soru Matematikte öyle sorular vardır ki, yanıtı bulmak önce çok zor gibi gelebilir, sonradan saatler, günler, aylar, hatta kimi zaman yıllar sonra yanıtın çok basit olduğu anlaşılır. Bir
Detaylı8. HOMOMORFİZMALAR VE İZOMORFİZMALAR
8. HOMOMORFİZMALAR VE İZOMORFİZMALAR Şimdiye kadar bir gruptan diğer bir gruba tanımlı olan fonksiyonlarla ilgilenmedik. Bu bölüme aşağıdaki tanımla başlayalım. Tanım 8.1: G, ve H, iki grup ve f : G H
DetaylıTürev Uygulamaları. 9.1 Ortalama Değer teoremi
1 2 Bölüm 9 Türev Uygulamaları 9.1 Ortalama Değer teoremi Türevin çok farklı uygulamaları vardır. Bunlar arasında çok önemli olan bazılarını ele alacağız. Ortalama Değer Teoremi ni daha önce görmüştük.
DetaylıİKİ BOYUTLU ÇUBUK SİSTEMLER İÇİN YAPI ANALİZ PROGRAM YAZMA SİSTEMATİĞİ
İKİ BOYUTLU ÇUBUK SİSTEMLER İÇİN YAPI ANALİZ PROGRAM YAZMA SİSTEMATİĞİ Yapı Statiği nde incelenen sistemler çerçeve sistemlerdir. Buna ek olarak incelenen kafes ve karma sistemler de aslında çerçeve sistemlerin
DetaylıEkonometri I VARSAYIMLARI
Ekonometri I ÇOK DEĞİŞKENLİ REGRESYON MODELİNİN VARSAYIMLARI Hüseyin Taştan Temmuz 23, 2006 İçindekiler 1 Varsayım MLR.1: Parametrelerde Doğrusallık 1 2 Varsayım MLR.2: Rassal Örnekleme 1 3 Varsayım MLR.3:
Detaylı14. LİSELERARASI MATEMATİK YARIŞMASI EKİP FİNAL SORULARI
14. LİSELERARASI MATEMATİK YARIŞMASI EKİP FİNAL SORULARI - 008 SORU -1 1 0.7 0.1 0.48 = 0.018 0.8 0. eşitliğini sağlayan sayısı kaçtır? [ 0.15] SORU - c d d c a b 4 c d b b a ifadesinin i i sayısal ldeğeri
DetaylıDENEY 5 SÜPERPOZİSYON VE MAKSİMUM GÜÇ AKTARIMI
DENEY 5 SÜPERPOZİSYON VE MAKSİMUM GÜÇ AKTARIMI 5.1. DENEYİN AMACI Deneyin amacı, Süperposizyon Teoreminin ve Maksimum Güç Transferi için gerekli kuşulların öğrenilmesi ve laboratuvar ortamında test edilerek
DetaylıTÜREV VE UYGULAMALARI
TÜREV VE UYGULAMALARI A R, a A ve f de A da tanımlı bir fonksiyon olsun. Eğer f(x) f(a) lim x a x a limiti veya x=a+h koymakla elde edilen f(a+h) f(a) lim h 0 h Bu türev f (a), df dx limiti varsa f fonksiyonu
DetaylıÇözüm: Z 3 = 27 = 27CiS( +2k ) Z k =3CiS ( ) 3 3 k = 0 için z 0 = 2 k=1 için z 1 = 3
p ve q iki önerme olsun p q q p dir. p: = 3 ve q: y< 8 alınırsa I ve III ün denk olduğu görülür. Yanıt B Z 3 = 7 = 7CiS( +k ) k Z k =3CiS ( ) 3 3 k = 0 için z 0 = k=1 için z 1 = 3 k = için z = Yanıt A
Detaylı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ıT I M U R K A R A Ç AY, H AY D A R E Ş, O R H A N Ö Z E R K A L K U L Ü S N O B E L
T I M U R K A R A Ç AY, H AY D A R E Ş, O R H A N Ö Z E R K A L K U L Ü S N O B E L 1 Denklemler 1.1 Doğru deklemleri İki noktası bilinen ya da bir noktası ile eğimi bilinen doğruların denklemlerini yazabiliriz.
DetaylıU.Ü. Mühendislik Mimarlık Fakültesi Elektronik Mühendisliği Bölümü ELN3102 OTOMATİK KONTROL Bahar Dönemi Yıliçi Sınavı Cevap Anahtarı
U.Ü. Mühendislik Mimarlık Fakültesi Elektronik Mühendisliği Bölümü ELN30 OTOMATİK KONTROL 00 Bahar Dönemi Yıliçi Sınavı Cevap Anahtarı Sınav Süresi 90 dakikadır. Sınava Giren Öğrencinin AdıSoyadı :. Prof.Dr.
DetaylıKUYRUK TEORİSİ III KUYRUK SİSTEMLERİ
SAKARYA UNIVERSİTESİ ENDUSTRI MUHENDISLIĞI YÖNEYLEM ARAŞTIRMASI II KUYRUK TEORİSİ III KUYRUK SİSTEMLERİ DERS NOTLARI M/M/1/GD/c/ KUYRUK SİSTEMİ Geçen dersimizde sistemin kapasitesini sınırsız görmüştük.
DetaylıDENKLEM SİSTEMLERİ. ifadesinde a sayısı bilinmeyenin katsayısı ve b ise sabit sayıdır.
DENKLEM SİSTEMLERİ 1) BİRİNCİ DERECEDEN BİR BİLİNMEYENLİ DENKLEMLER: a,bϵ R ve olmak üzere; şeklindeki denklemlere birinci dereceden bir bilinmeyenli denklem denir. Bu tür denklemlerde sadece bir bilinmeyen
DetaylıKAREKÖKLÜ SAYILAR. a) 15 h) 18 b) 32 ı) 49 c) 81 i) 72 d) 27 j) 36 e) 9 k) 121 f) 45 l) 256 g) 25 m) 152
KAREKÖKLÜ SAYILAR kök sembolü kök derecesi dir 8. sınıfta kök derecesi olan kökleri öğreneceğiz. Bir kökün en küçük derecesi dir. En genel kullanılan ve en küçük kök olduğu için derecesi yazılmaz. Fakat
Detaylıİ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ı18.701 Cebir 1. MIT Açık Ders Malzemeleri http://ocw.mit.edu
MIT Açık Ders Malzemeleri http://ocw.mit.edu 18.701 Cebir 1 2007 Güz Bu malzemeden alıntı yapmak veya Kullanım Şartları hakkında bilgi almak için http://ocw.mit.edu/terms ve http://tuba.acikders.org.tr
Detaylı11.Konu Tam sayılarda bölünebilme, modüler aritmetik, Diofant denklemler
11.Konu Tam sayılarda bölünebilme, modüler aritmetik, Diofant denklemler 1. Asal sayılar 2. Bir tam sayının bölenleri 3. Modüler aritmetik 4. Bölünebilme kuralları 5. Lineer modüler aritmetik 6. Euler
Detaylı2. İKİ BOYUTLU MATEMATİKSEL MODELLER
. İKİ BOYULU MAEMAİKSEL MODELLER.. Genel Bilgiler Şimdi konform dönüşüm teknikleri ile çözülebilen kararlı durum ısı akışı elektrostatik ve ideal sıvı akışı ile ilgili problemleri göz önüne alacağız. Konform
DetaylıTemel Kavramlar. (r) Sıfırdan farklı kompleks sayılar kümesi: C. (i) Rasyonel sayılar kümesi: Q = { a b
Bölüm 1 Temel Kavramlar Bu bölümde bağıntı ve fonksiyon gibi bazı temel kavramlar üzerinde durulacak, tamsayıların bazı özellikleri ele alınacaktır. Bu çalışma boyunca kullanılacak bazı kümelerin gösterimleri
DetaylıHOMOGEN OLMAYAN DENKLEMLER
n. mertebeden homogen olmayan lineer bir diferansiyel denklemin y (n) + p 1 (x)y (n 1) + + p n 1 (x)y + p n (x)y = f(x) (1) şeklinde olduğunu ve bununla ilgili olan n. mertebeden lineer homogen denlemin
Detaylı2016 YILI AKTÜERLİK SINAVLARI: İSTATİSTİK OLASILIK
Soru 1 X rassal değişkeninin olasılık yoğunluk fonksiyonu x x, x> f ( x) = 0, dy. 1 werilmiş ve Y = rassal değişkeni tanımlamış ise, Y değişkenin 0< 1 X 1 y için olasılık yoğunluk fonksiyonu aşağıdaki
DetaylıPareto Etkinlik (Pareto Efficiency) Pareto Etkinlik Tanımı:
Pareto Etkinlik (Pareto Efficiency) Pareto Etkinlik Tanımı: Pareto Etkinlik (Pareto Efficiency) Pareto Etkinlik Tanımı: {ĉ 1 t }, {ĉ t 2 } miktar serilerinin (allocation) Pareto Etkin (Pareto Optimal)
DetaylıDENKLEM DÜZENEKLERI 1
DENKLEM DÜZENEKLERI 1 Dizey kuramının önemli bir kullanım alanı doğrusal denklem düzeneklerinin çözümüdür. 2.1. Doğrusal düzenekler Doğrusal denklem düzeneği (n denklem n bilinmeyen) a 11 x 1 + a 12 x
DetaylıBÖLÜM 24 PAULI SPİN MATRİSLERİ
BÖLÜM 24 PAULI SPİN MATRİSLERİ Elektron spini için dalga fonksiyonlarını tanımlamak biraz kullanışsız görünüyor. Çünkü elektron, 3B uzayda dönmek yerine sadece kendi berlirlediği bir rotada dönüyor. Elektron
Detaylı