YÖNEYLEM ARAŞTIRMASI - I

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

Download "YÖNEYLEM ARAŞTIRMASI - I"

Transkript

1 YÖNEYLEM ARAŞTIRMASI - I Arş. Gör. Murat SARI 1/35

2 Giriş Tamsayılı doğrusal programlama (TDP), değişkenlerinden bazılarının veya tümünün tamsayılı (ya da kesikli) değerler aldığı bir doğrusal programlama problemidir. Son on yılda yapılan tüm araştırmalara rağmen, TDP hesaplamalarında tatmin edici bir gelişme sağlanamamıştır. Günümüzde de TDP'yi tam olarak çözen bir bilgisayar yazılımı yoktur. 2/35

3 AÇIKLAYICI ÖRNEKLER Bu başlık altındaki TDP uygulamaları basit formülasyonlarla başlayıp daha karmaşık örneklerle devam etmektedir. Basitlik olması açısından tüm değişkenlerin tamsayı olduğu tamamen tamsayılı problemler üzerinde durulmuştur. Değişkenlerin sadece kimisi tamsayı olursa, problem karma tamsayılı programlama adını alır. 3/35

4 SERMAYE BÜTÇELEME PROBLEMİ Önümüzdeki üç yıllık planlama dönemi için beş projenin değerlendirilmesi yapılacaktır. Her projeye ait beklenen getiriler ile yıllık harcamalar aşağıdaki tabloda gösterilmiştir. Önümüzdeki üç yıl boyunca uygulamaya konulacak projeleri belirleyin. 4/35

5 Harcamalar (milyon pb.)/yıl Getiri Proje (milyon pb.) Kullanılabilir fonlar (milyon pb.) Problem her proje için bir "evet-hayır" kararına indirgenmiştir. Bu ikili değişkenleri şu şekilde tanımlayabiliriz 5/35

6 TDP modeli de bu durumda aşağıdaki gibi olur: maks. Z = 20x x x x x 5 5x 1 + 4x 2 + 3x 3 + 7x 4 + 8x 5 25 x 1 + 7x 2 + 9x 3 + 4x 4 + 6x x x 2 + 2x 3 + x x 5 25 x 1, x 2, x 3, x 4, x 5 = (0, 1) 6/35

7 Optimum tamsayılı çözüm (TORA'yla gerçekleştirilen), x 1 = x 2 = x 3 = x 4 = 1; x 5 = 0 ve Z = 95 milyon pb'dir. Çözümden, beşinci proje dışındaki tüm proje uygulanması gerektiği anlaşılmaktadır. Sürekli doğrusal programlama çözümüyle TDP çözümünün karşılaştırılması ilginç sonuçlar verebilir. Sürekli doğrusal programlamada x j = (0, 1) yerine tüm j'ler için 0 xj 1 yazılıp problem çözülürse, 7/35

8 x 1 = 0,5789, x 2 = x 3 = x 4 = 1, x 5 = 0,7368 ve z = 108,68 milyon pb elde edilir. Bu çözüm iki değişkenin kesirli değerler alması nedeniyle anlamsızdır. Bu değişkenler tamsayıya yuvarlatılmak istenirse, bu takdirde de x 1 = x 5 = 1 yazmak gerekir. Bu da eşitsizliklerin sağlanamaması nedeniyle uygun değildir. Daha da önemlisi, x j değişkeni evet-hayır şeklinde bir değişken olduğundan kesirli yazılamaz. Dolayısıyla da bu çözüm anlamsızdır. 8/35

9 Bazı Modelleme İpuçları Modelleme İpuçları 7 farklı yatırım alternatifimizin bulunduğu bir problem olsun. Değişkenlerimiz sırasıyla x 1, x 2, x 3, x 4, x 5, x 6, x 7 ise; Bu yatırım değerleri yalnızca 0, 1 değerlerini aldığı kabul edilsin (yatırım yap/yapma). Aşağıdaki her bir durum birbirinden bağımsız olmak üzere sözel kısıtların matematiksel ifade edilişi verilmiştir. 9/35

10 Bazı Modelleme İpuçları Modelleme İpuçları * 1, 3, 5, 6 yatırımlarından en az ikisi seçilmelidir, x 1 + x 3 + x 5 + x 6 2 * 1, 3, 5, 6 yatırımlarından en fazla ikisi seçilmelidir, x 1 + x 3 + x 5 + x 6 2 * 1, 3, 5, 6 yatırımlarından sadece ikisi seçilmelidir, x 1 + x 3 + x 5 + x 6 = 2 10/35

11 I Bazı Modelleme İpuçları Modelleme İpuçları * 1, 3 yatırımlarından mutlaka sadece biri seçilmelidir, x 1 + x 3 = 1 * 5 ile 6. yatırımlar aynı değerlendirilsin, x 5 = x 6 11/35

12 Bazı Modelleme İpuçları Modelleme İpuçları * 4. yatırımın yapılabilmesi 1 ile 7. yatırımın yapılmasına bağlıdır, x 4 x 1 x 4 x 7 * 1 ile 7. yatırım yapılırsa 4. yatırım mutlaka yapılsın, x 4 x 1 + x /35

13 SET KAPSAMA (SET-COVERING) PROBLEMİ Bu tür problemlerde, tesislerin kurulması ile bazı bölgelerdeki servislerin kesişmesi ve tekrarlanmış olması söz konusu olsa da tüm bölgeye hizmet verilmesi ele alınır. Burada amaç, tüm bölgeyi kapsayacak şekilde en az sayıda tesisin kurulmasıdır. Örneğin birkaç yerleşim yerine hizmet verecek şekilde su arıtma tesisleri çeşitli yerlere kurulabilir. Ancak bazen bir yerleşim yerine birden fazla tesis hizmet verebilecektir. 13/35

14 Örnek (Güvenlik telefonlarının yerleştirilmesi): Bir üniversitede, kampüs güvenliğini sağlamak için kurulan güvenlik birimi, kampüsün çeşitli yerlerine acil telefon hattı çekmek istemektedir. Kampusun ana yollarının her birinde en az bir tane telefon bulunması koşuluyla minimum sayıda telefon bağlanması düşünülmektedir. Her telefonun, en az iki yola hizmet vermesini sağlayacak şekilde yolların kesişme noktalarına yerleştirilmesi mantıklıdır. (Şekilden, böyle bir yerleştirme için en kötü ihtimalle sekiz yer gerektiği görülmektedir.) 14/35

15 1 A 2 B 3 G F I 4 C K 5 6 E H 7 D J 8 15/35

16 1 A 2 B 3 G F I 4 C K 5 6 E H 7 D J 8 olsun. Problemin kısıtı, 11 ana yolun (A'dan K 'ye) her biri üzerinde en az bir telefonun yerleştirilmiş olmasıdır. 16/35

17 min. Z = x 1 + x 2 + x 3 + x 4 + x 5 + x 6 + x 7 + x 8 x 1 + x 2 1 (A yolu) x 2 + x 3 1 (B yolu) x 4 + x 5 1 (C yolu) x 7 + x 8 1 (D yolu) x 6 + x 7 1 (E yolu) x 2 + x 6 1 (F yolu) x 1 + x 6 1 (G yolu) x 4 + x 7 1 (H yolu) x 2 + x 4 1 (1 yolu) x 5 + x 8 1 (J yolu) x 3 + x 5 1 (K yolu) 1 A 2 B 3 G 6 I K F 4 C 5 H J E D 7 8 x j = (0, 1), j = 1, 2,, 8 17/35

18 Problemin TORA'yla bulunan optimum çözümüne göre ; 1, 2, 5 ve 7 no'lu köşelere birer adet telefon yerleştirilmelidir. Bu modeldeki tüm değişkenler 0-1 tamsayılıdır. Her kısıt için bütün sol taraf katsayıları 0 ya da 1'dir. Sağ tarafları da ( 1) şeklindedir. Amaç fonksiyonu her zaman Zmin = c 1 x 1 + c 2 x c n x n şeklindedir. Burada tüm j = 1, 2,..., n'ler için c j > 0'dır. Mevcut örnekte tüm j'ler için c j = 1'dir. Bununla birlikte, eğer c j, j yerindeki tesis maliyetini gösteriyorsa, bu durumda bu katsayıların 1 den başka değerler alabileceği de varsayılabilir. 18/35

19 SABİT ÖDEMELER PROBLEMİ Sabit ödemeler problemi, bir faaliyet için iki tür maliyet söz konusu olmasını inceler. Sabit maliyet: Faaliyeti başlatmak için gerekli olan maliyet, Değişken maliyet: Faaliyet esnasında oluşan miktar ile doğru orantılı maliyet. 19/35

20 SABİT ÖDEMELER PROBLEMİ Örneğin üretime başlatmak için bir makinenin sabit bir hazırlık maliyeti vardır ve bu maliyet üretim miktarından bağımsızdır. Üretime başlandıktan sonra değişken maliyet üretim miktarıyla orantılı olarak işçilik ve malzeme maliyetlerinden oluşacaktır. 20/35

21 SABİT ÖDEMELER PROBLEMİ F: sabit maliyet, c: değişken birim maliyet x: üretim miktarı olmak üzere maliyet aşağıdaki gibi ifade edilir: 21/35

22 SABİT ÖDEMELER PROBLEMİ Örnek: Üç telefon şirketinin uluslararası konuşmalar için uyguladığı ücret politikalarını inceleyelim. Atel şirketi ayda 16 pb sabit ücret ve buna ek olarak konuşmanın dakikası başına 0,25 pb talep etmektedir. Betel şirketi, ayda 25 pb sabit ücret ve dakika başına 0,21 pb konuşma ücreti almaktadır. Cetel'in aylık abone tutarı 18 pb, dakika başına konuşma ücreti ise 0,22 pb'dir. Ben ayda ortalama 200 dakikalık uluslararası görüşme yapmaktayım. Aylık telefon faturası ödemelerimi minimum kılacak seçim hangisidir? 22/35

23 x 1 = Atel'in aylık uluslararası konuşma süresi (dak), x 2 = Betel'in aylık uluslararası konuşma süresi (dak), x 3 = Cetel'in aylık uluslararası konuşma süresi (dak), y 1 = Atel sabit ücreti, y 2 = Betel sabit ücreti, y 3 = Cetel sabit ücreti olsun. O halde; x 1 > 0 ise y 1 = 1 ve x 1 = 0 ise y 1 = 0 x 2 > 0 ise y 2 = 1 ve x 2 = 0 ise y 2 = 0 x 3 > 0 ise y 3 = 1 ve x 3 = 0 ise y 3 = 0 23/35

24 x j 'nin pozitif olması durumunda y j 'nin 1'e eşit olmasını sağlamalıyız. Bunu: x j My j, j= 1, 2, 3 kısıtını kullanarak sağlayabiliriz. Buradaki M, x j değişken değerini sınırlandırmayacak ölçüde, yeterince büyük bir sayıdır. Ayda yaklaşık 200 dakikalık bir konuşma söz konusuysa, x j 200 (tüm j'ler için), M = 200 almak uygundur. 24/35

25 min. Z = 0,25x 1 + 0,21x 2 + 0,22x y y y 3 x 1 + x 2 + x 3 = 200 x 1 200y1 x 2 200y2 x 3 200y3 x 1, x 2, x 3 0 y 1, y 2, y 3 = (0, 1) 25/35

26 Formülasyona göre, sadece x j > 0 olmasına bağlı olarak y j = 1 olması halinde j. şirketin aylık sabit ücreti Z amaç fonksiyonunun bir parçası olacaktır. Optimum çözümde x j = 0 ise, Z nin minimizasyon olması ve y j 'nin katsayısının pozitif olmasından dolayı, bu durum y j 'yi istendiği gibi sıfır olmaya zorlayacaktır. 26/35

27 Optimum çözümde x 3 = 200 ve y 3 = 1 bulunmuş olup, kalan değişkenlerin değeri sıfırdır. Böylelikle Cetel'in seçilmesinin uygun olacağı görülmektedir. x 3 = 200 olması (x 3 > 0) nedeniyle y 3 = 1 olacaktır. Aslında, y 1, y 2, y 3 'ü kullanmanın ana nedeni aylık sabit ücreti hesaba katmaktır. Yani, üç tane 0-1 tamsayılı değişken, sıkıntılı (nonlineer) bir modeli analitik olarak kullanılabilir hale getirmiştir. 27/35

28 Bazı Modelleme İpuçları YA - YA DA ve EĞER-ÖYLEYSE KISITI Sabit ödemeler probleminde yardımcı 0-1 tamsayılı değişkenler, amaç fonksiyonundaki kesikliliği gidermek için kullanılmıştı. Burada ise kısıtlardaki değişkenlerin aynı anda karşılanmaması gerektiği (ya - ya da) veya değişkenlerin birbirine bağlı olması (eğer-öyleyse) durumları, yine yardımcı 0-1 tamsayılı değişkenler kullanılarak ele alınacaktır. Burada, ve kısıtını temsil edebilmek için özel bir matematiksel oyun (numara) yapılacaktır. 28/35

29 Bazı Modelleme İpuçları YA - YA DA ve EĞER-ÖYLEYSE KISITI Örnek (İş çizelgeleme modeli): Bir atölyede üç işten oluşan bir süreç için tek bir makine kullanılmaktadır. Her bir iş için işlem süreleri ve teslim zamanları gün olarak aşağıdaki tabloda verilmiştir. Teslim zamanı, başlangıç sıfır alınarak verilmiş olup, birinci işlemin başlangıç zamanı sıfır kabul edilmiştir. 29/35

30 Bazı Modelleme İpuçları YA - YA DA ve EĞER-ÖYLEYSE KISITI İşlem İşlem süresi Teslim zamanı Gecikme cezası (gün) (gün) (pb/gün) Problemin amacı üç işin minimum gecikme cezası ile sıralanmasıdır. 30/35

31 Bazı Modelleme İpuçları YA - YA DA ve EĞER-ÖYLEYSE KISITI x j : j işinin gün cinsinden başlama zamanı, olsun. Problemin iki tip kısıtı vardır: 1. Çakışmama kısıtları; bu kısıtlar iki ayrı işin aynı anda yapılmadığını garanti eder. 2. Teslim zamanı kısıtı. 31/35

32 Bazı Modelleme İpuçları YA - YA DA ve EĞER-ÖYLEYSE KISITI Öncelikle çakışmama kısıtlarını ele alalım: i ve j gibi iki işin p i ve p j işlem zamanları aynı anda oluşmamalıdır (hangi işin önce işlendiğine bağlı olarak). x i x j + p j veya x j x i + p i 32/35

33 Bazı Modelleme İpuçları YA - YA DA ve EĞER-ÖYLEYSE KISITI M yeterince büyük bir sayı olmak üzere veya kısıtları aşağıdaki gibi ve kısıtı haline dönüştürülür. My ij + (x i - x j ) p j ve M(1 - y ij ) + (x j -x i ) p i Bu dönüşüm, herhangi bir zamanda iki kısıttan sadece birinin aktif olmasını garanti eder. Eğer y ij = 0 ise birinci kısıt aktiftir, ikincisi lüzumsuzdur (çünkü sol tarafında p i 'den çok büyük olan M bulunacaktır). Eğer y ij = 1 ise bu kez de birinci kısıt lüzumsuz ikincisi aktiftir. 33/35

34 Bazı Modelleme İpuçları YA - YA DA ve EĞER-ÖYLEYSE KISITI Şimdi de teslim zamanı kısıtına bakalım: d j, j işinin teslim zamanı; x j + p j d j ise j işi gecikecektir. Teslim zamanına bağlı olarak tamamlanmış j işinin durumunu belirlemek için iki nonnegatif değişken s j- ve s j+ kullanılabilir. Bu durumda teslim zamanı kısıtı şu şekilde yazılabilir: x j + p j + s j- - s j+ = d j Eğer s j- > 0 ise j işi çizelgenin önündedir, eğer s j+ > 0 ise j işi gecikmiştir. Bu sebeple gecikme cezası s j+ ile orantılıdır. 34/35

35 Bazı Modelleme İpuçları min. Z = 19 s s s + 3 x 1 - x 2 + My x 1 + x 2 - My M x 1 - x 3 + My x 1 + x 3 - My M x 2 - x 3 + My x 2 + x 3 - My M x 1 + s 1- - s + 1 = 25-5 x 2 + s 2- - s + 2 = x 3 + s 3- - s 3+ = x 1, x 2, x 3, s 1-, s 1+, s 2-, s 2+, s 3-, s 3+ 0 y 12, y 13, y 23 = (0, 1) 35/35

36 Bazı Modelleme İpuçları YA - YA DA ve EĞER-ÖYLEYSE KISITI y 12, y 13 ve y 23 tamsayılı değişkenleri ya-ya da kısıtlarını eşanlı (ve) kısıtlar haline dönüştürmek için oluşturulmuştur. Sonuçta model bir karma TDP haline gelmiştir. Modeli çözmek için, her üç faaliyetin işleme zamanlarının toplamından daha büyük bir değer olarak M = 100 atayabiliriz. 36/35

37 Bazı Modelleme İpuçları Optimum çözüm (TORA'yla gerçekleştirilen), x 1 = 20, x 2 = 0 ve x 3 = 25 olarak bulunur. Dolayısıyla, optimum işlem sırası 2 1 3'tür. Çözüme göre, 2 numaralı iş 0 da başlar = 20 de biter, 1 numaralı iş 20 de başlar = 25 te biter, 3 numaralı iş 25 te başlar = 40. günde biter. 3 numaralı iş = 5 gün (s 3 + =5) gecikecek, Ceza maliyeti = 5 x 34 = 170 pb 37/35

38 Bazı Modelleme İpuçları YA - YA DA ve EĞER-ÖYLEYSE KISITI Örnek (İş çizelgeleme problemi-revize): Bir önceki iş çizelgeleme problemine şu şartın da eklendiğini varsayalım: Eğer i işi j işinden önce yapılırsa, k işi m işinden önce yapılmalıdır. Matematiksel olarak eğer-öyleyse (if-then) kısıtı şu şekilde yazılır: Eğer x i + p i x j, öyleyse x k + p k x m 38/35

39 Bazı Modelleme İpuçları YA - YA DA ve EĞER-ÖYLEYSE KISITI Eğer x i + p i x j, öyleyse x k + p k x m ɛ ( > 0) son derece küçük ve M yeterince büyük bir sayı olmak üzere bu durum aşağıdaki iki kısıt ile birlikte ifade edilebilir: x j (x i + p i ) M(1 ) ɛ (x k + p k ) x m M = (0, 1) 39/35

40 Bazı Modelleme İpuçları YA - YA DA ve EĞER-ÖYLEYSE KISITI x j (x i + p i ) M(1 ) ɛ (x k + p k ) x m M = (0, 1) Eğer x i + p i x j ise x j (x i + p i ) 0 olur ki bu durum = 0 olmasını gerektirir; ikinci kısıt da istendiği gibi x k + p k x m olur. Diğer bir deyişle 0 veya 1 olabilir, buna bağlı olarak ikinci kısıt sağlanmış veya sağlanmamış olacaktır; bu da modeldeki diğer şartlara bağlıdır. 40/35

41 GEZGİN SATICI PROBLEMİ Gökkuşağı firmasının günlük üretim programında Beyaz (B), Sarı (S), Kırmızı (K) ve Siyah (SY) boyaların üretimi yer almaktadır. Tüm boyaların üretimi aynı makinelerde gerçekleştiğinden, üretimin değiştirilmesi sırasında özel bir temizlik işlemi gereklidir. Aşağıdaki tablo, satırlarda belirtilen renkleri sütunlarda belirtilen renklerin izlemesi durumunda dakika cinsinden bu temizlik sürelerini vermektedir. 41/35

42 Sonraki boya Mevcut boya Beyaz Sarı Siyah Kırmızı Beyaz Sarı Siyah Kırmızı Örneğin, beyaz renkten sonra sarı rengin üretimine geçilecekse sistemin temizlenme süresi 10 dakika olacaktır. Bir renk kendisini izleyemeyeceği için, buna karşılık gelen süre ile ifade edilmiştir. 42/35

43 Toplam temizleme süresini minimum kılacak şekilde bu dört rengin günlük üretimindeki optimum sıralamayı belirleyin. Aşağıda problem şematize edilmiştir. Her boya bir düğüm noktasıyla gösterilmiş ve yönlü bağlantılarla sonraki düğüme bağlanarak bağlantıların üzerlerine temizleme süreleri yazılmıştır. Böylelikle problem, bir düğümden başlayan ve öbür üç düğüme uğrayarak başlangıç düğümüne dönen en kısa yolun belirlenmesi problemine dönüşmüş olur. 43/35

44 Bu tip problemler genelde gezgin satıcı probleminden türemiştir. Çünkü gezgin satıcı probleminde de bir şehirden yola çıkılıp sırasıyla tüm şehirlerin dolaşılması sırasında izlenecek en kısa yolun belirlenmesi problemiyle ilgilenilir. Yukarıdaki problemde aynı durum farklı bir senaryo ile dile getirilmiştir. 44/35

45 Problemi, şebekenin altı [(4-1)!= 3! = 6] mümkün durumunu gözden geçirmek suretiyle ayrıntılı olarak çözebiliriz. Aşağıdaki tablodan anlaşıldığı gibi, Çevrim Toplam temizlik süresi B S SY K B = 99 B S K SY B = 98 * B SY S K B = 124 B SY K S B = 102 B K SY S B = 99 B K S SY B = 124 B S K SY B çevrimi optimum çevrimdir. 45/35

46 Çevrimlerin hepsinin ayrıntılı biçimde incelenmesi sadece küçük problemlerde uygulanabilir (örneğin, 11 düğümlü bir şebekede 10! = çevrim vardır). Bu nedenle, çok etkili bir formülasyona gereksinim vardır. Eğer i düğümünden j düğümüne erişiliyorsa x ij = 1, aksi halde 0 dır. Gezgin satıcı probleminde de, çevrimin tamamlanabilmesi için i şehrinin sadece bir şehre bağlanması ve j şehrine sadece bir şehirden ulaşılması gerekli koşuldur. M, yeterince büyük bir sayı olmak üzere, boya problemini aşağıdaki gibi formüle edebiliriz: 46/35

47 min. Z = Mx BB + 10x BS +17x BSY + 15x BK + 20x SB + Mx SS + 19x SSY + 18x SK + 50x SYB + 44x SYS + Mx SYSY + 25x SYK + 45x KB + 40x KS + 20x KSY + Mx KK x BB + x BS + x BSY + x BK = 1 x SB + x SS + x SSY + x SK = 1 x SYB + x SYS + x SYSY + x SYK = 1 x KB + x KS + x KSY + x KK = 1 x BB + x SB + x SYB + x KB = 1 x BS + x SS + x SYS + x KS = 1 x BSY + x SSY + x SYSY + x KSY = 1 x BK + x SK + x SYK + x KK = 1 x ij = (0, 1) tüm i ve j'ler için çözüm kapalı bir çevrimdir (döngü) 47/35

48 Çözümün kapalı bir döngü olması gereksinimini saymazsak, formülasyon bir atama modelidir. Atama modelinin optimum çözümünün bir çevrim oluşturacağının garantisi yoktur. Çoğu kez, düğümlerin altkümelerini birbirine bağlayan alt çevrimler oluşmaktadır. Bundan dolayı da problemi çözmek için atama esaslı tam çözüm algoritmaları geliştirilmiştir. Bu algoritmalar karmaşıklıklarına ve hesaplamadaki etkililiklerine göre çeşitlenirler. 48/35

49 TDP ALGORİTMALARI TAMSAYILI DOGRUSAL PROGRAMLAMA ALGORİTMALARI TDP Algoritmaları, doğrusal programlamanın başarılı sonuçlar ve yöntemlerinden yararlanma üzerine inşa edilmiştir. Bu algoritmalardaki stratejiler üç adım içermektedir: Adım 1. Herhangi bir 0-1 tamsayılı y değişkenini 0 y 1 sürekli aralığında değerler alacak şekilde değiştirip, bütün tamsayılı değişkenlerle ilgili tamsayı olma kısıtlarını da kaldırarak çözüm uzayını gevşetin. Böylelikle problem normal doğrusal programlama halini alacaktır. 49/35

50 TDP ALGORİTMALARI Adım 2. Doğrusal programlama problemini çözerek sürekli durumdaki optimumu belirleyin. Adım 3. Sürekli optimumdan başlayıp, tekrarlı bir şekilde özel kısıtlar ekleyerek çözüm uzayında düzeltmeler yapın. Böylelikle tamsayılı gereksinimleri de karşılayacak bir optimum uç noktaya ulaşın. 50/35

51 TDP ALGORİTMALARI Üçüncü adımda ifade edilen özel kısıtları oluşturabilmek için iki genel yöntem geliştirilmiştir: 1. Dal-Sınır (DS) Yöntemi 2. Kesme Düzlemi Yöntemi Gerçi iki yöntemden hiçbiri TDP problemlerini çözmede sürekli daha iyi sonuç vermeyecektir, bununla birlikte, deneyimler dal-sınır yönteminin kesme düzlemi yöntemine göre çok daha başarılı olduğunu göstermektedir. 51/35

52 SORULARINIZ 52/35

Bu bölüm, tamsayılı programlamanın uygulamalarıyla başlamakta, ardından da TDP algoritmaları sunulmaktadır.

Bu bölüm, tamsayılı programlamanın uygulamalarıyla başlamakta, ardından da TDP algoritmaları sunulmaktadır. TAMSAYILI DOĞRUSAL PROGRAMLAMA (TDP) Tamsayılı doğrusal programlama (TDP), değişkenlerinden bazılarının veya tümünün tamsayılı (ya da kesikli) değerler aldığı bir doğrusal programlama problemidir. Son

Detaylı

GEZGİN SATICI PROBLEMİ. Feasible Çözümler? Optimal Çözüm?

GEZGİN SATICI PROBLEMİ. Feasible Çözümler? Optimal Çözüm? 7..07 ÖRNEK : Bir ilaç satış temsilcisi no lu şehirde yaşamaktadır ve mevcut programında ziyaret etmesi gereken farklı şehirde yaşayan müşterileri mevcuttur. Şehirler arasındaki mesafeler tabloda verilmiştir.

Detaylı

TAMSAYILI PROGRAMLAMA

TAMSAYILI PROGRAMLAMA TAMSAYILI PROGRAMLAMA Doğrusal programlama problemlerinde sık sık çözümün tamsayı olması gereken durumlar ile karşılaşılır. Örneğin ele alınan problem masa, sandalye, otomobil vb. üretimlerinin optimum

Detaylı

Genel Graf Üzerinde Mutlak 1-merkez

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ı

Üçüncü adımda ifade edilen özel kısıtları oluģturabilmek için iki genel yöntem geliģtirilmiģtir:

Üçüncü adımda ifade edilen özel kısıtları oluģturabilmek için iki genel yöntem geliģtirilmiģtir: TAMSAYILI DOGRUSAL PROGRAMLAMA ALGORİTMALARI TDP Algoritmaları, doğrusal programlamanın baģarılı sonuçlar ve yöntemlerinden yararlanma üzerine inģa edilmiģtir. Bu algoritmalardaki stratejiler üç adım içermektedir:

Detaylı

BÖLÜM III: Şebeke Modelleri. Şebeke Kavramları. Şebeke Kavramları. Şebeke Kavramları. Yönlü Şebeke (Directed Network) Dal / ok

BÖLÜM III: Şebeke Modelleri. Şebeke Kavramları. Şebeke Kavramları. Şebeke Kavramları. Yönlü Şebeke (Directed Network) Dal / ok 8.0.0 Şebeke Kavramları BÖLÜM III: Şebeke Modelleri Şebeke (Network) Sonlu sayıdaki düğümler kümesiyle, bunlarla bağlantılı oklar (veya dallar) kümesinin oluşturduğu yapı şeklinde tanımlanabilir ve (N,A)

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ı

İleri Yöneylem Araştırması Uygulamaları Tam Sayılı Programlama

İleri Yöneylem Araştırması Uygulamaları Tam Sayılı Programlama İleri Yöneylem Araştırması Uygulamaları Tam Sayılı Programlama Dr. Özgür Kabak 2016-2017 Güz } Gerçek hayattaki bir çok problem } tam sayılı değişkenlerin ve } doğrusal kısıt ve amaç fonksiyonları ile

Detaylı

YÖNEYLEM ARAŞTIRMASI - II

YÖNEYLEM ARAŞTIRMASI - II YÖNEYLEM ARAŞTIRMASI - II Araş. Gör. Murat SARI 1/35 I Giriş Biri diğerini izleyen ve karşılıklı etkileri olan bir dizi kararın bütünüyle ele alındığı problemler için geliştirilen karar modelleri ve bunların

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ı

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ı

Yöneylem Araştırması II

Yöneylem Araştırması II Yöneylem Araştırması II Öğr. Gör. Dr. Hakan ÇERÇİOĞLU cercioglu@gazi.edu.tr BÖLÜM I: Doğrusal Programlama Tekrarı Doğrusal Programlama Tanımı Doğrusal Programlama Varsayımları Grafik Çözüm Metodu Simpleks

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ŞTIRMA MODELİNİN TANIMI Ulaştırma modeli, doğrusal programlama probleminin özel bir şeklidir.

Detaylı

KISITLI OPTİMİZASYON

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ı

doğrusal programlama DOĞRUSAL PROGRAMLAMA (GENEL)

doğrusal programlama DOĞRUSAL PROGRAMLAMA (GENEL) DOĞRUSAL PROGRAMLAMA (GENEL) Belirli bir amacın gerçekleşmesini etkileyen bazı kısıtlayıcı koşulların ve bu kısıtlayıcı koşulların doğrusal eşitlik ya da eşitsizlik biçiminde verilmesi durumunda amaca

Detaylı

DOĞRUSAL PROGRAMLAMADA DUALİTE (DUALITY)

DOĞRUSAL PROGRAMLAMADA DUALİTE (DUALITY) DOĞRUSAL PROGRAMLAMADA DUALİTE (DUALITY) 1 DOĞRUSAL PROGRAMLAMADA İKİLİK (DUALİTE-DUALITY) Doğrusal programlama modelleri olarak adlandırılır. Aynı modelin değişik bir düzende oluşturulmasıyla Dual (İkilik)

Detaylı

4.1. Gölge Fiyat Kavramı

4.1. Gölge Fiyat Kavramı 4. Gölge Fiyat Kavramı 4.1. Gölge Fiyat Kavramı Gölge fiyatlar doğrusal programlama modellerinde kısıtlarla açıklanan kaynakların bizim için ne kadar değerli olduklarını gösterirler. Şimdi bir örnek üzerinde

Detaylı

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

EM302 Yöneylem Araştırması 2 TP Modelleme. Dr. Özgür Kabak EM302 Yöneylem Araştırması 2 TP Modelleme Dr. Özgür Kabak Çek Tahsilatı Ofisi Örneği Bir Amerikan şirketinin Birleşik Devletlerdeki müşterilerinin ödemelerini gönderdikleri çekler ile topladığını varsayalım.

Detaylı

Doğrusal Programlamada Grafik Çözüm

Doğrusal Programlamada Grafik Çözüm Doğrusal Programlamada Grafik Çözüm doğrusal programlama PROBLEMİN ÇÖZÜLMESİ (OPTİMUM ÇÖZÜM) Farklı yöntemlerle çözülebilir Grafik çözüm (değişken sayısı 2 veya 3 olabilir) Simpleks çözüm Bilgisayar yazılımlarıyla

Detaylı

TAMSAYILI PROGRAMLAMAYA GİRİŞ

TAMSAYILI PROGRAMLAMAYA GİRİŞ TAMSAYILI PROGRAMLAMAYA GİRİŞ (Bu notlar Doç.Dr. Şule Önsel tarafıdan hazırlanmıştır) DP sorunlarının modeli kurulurken bazı karar değişkenlerinin kesinlikle tamsayı değerler alması gerektiğini görürüz

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ı

YÖNEYLEM ARAŞTIRMASI - III

YÖNEYLEM ARAŞTIRMASI - III YÖNEYLEM ARAŞTIRMASI - III Prof. Dr. Cemalettin KUBAT Yrd. Doç. Dr. Özer UYGUN İçerik Bu bölümde eşitsizlik kısıtlarına bağlı bir doğrusal olmayan kısıta sahip problemin belirlenen stasyoner noktaları

Detaylı

YÖNEYLEM ARAŞTIRMASI - I

YÖNEYLEM ARAŞTIRMASI - I YÖNEYLEM ARAŞTIRMASI - I 1/19 İçerik Yöneylem Araştırmasının Dalları Kullanım Alanları Yöneylem Araştırmasında Bazı Yöntemler Doğrusal (Lineer) Programlama, Oyun Teorisi, Dinamik Programlama, Tam Sayılı

Detaylı

YÖNEYLEM ARAŞTIRMASI - III

YÖNEYLEM ARAŞTIRMASI - III YÖNEYLEM ARAŞTIRMASI - III Prof. Dr. Cemalettin KUBAT Yrd. Doç. Dr. Özer UYGUN İçerik Quadratic Programming Bir karesel programlama modeli aşağıdaki gibi tanımlanır. Amaç fonksiyonu: Maks.(veya Min.) z

Detaylı

Duyarlılık Analizi, modelde veri olarak kabul edilmiş parametrelerde meydana gelen değişimlerin optimum çözüme etkisinin incelenmesidir.

Duyarlılık Analizi, modelde veri olarak kabul edilmiş parametrelerde meydana gelen değişimlerin optimum çözüme etkisinin incelenmesidir. ISLE 403 YÖNEYLEM ARAŞTIRMASI I DERS IV NOTLAR Bağlayıcı Kısıtlar ve Bağlayıcı Olmayan Kısıtlar: Bağlayıcı Kısıtlar, denklemleri optimum çözüm noktasında kesişen kısıtlardır. Bağlayıcı-Olmayan Kısıtlar,

Detaylı

4. Gölge Fiyat Kavramı ve Duyarlılık Analizleri:

4. Gölge Fiyat Kavramı ve Duyarlılık Analizleri: 4. Gölge Fiyat Kavramı ve Duyarlılık Analizleri: 4.1. Gölge Fiyat Kavramı Gölge fiyatlar doğrusal programlama modellerinde kısıtlarla açıklanan kaynakların bizim için ne kadar değerli olduklarını gösterirler.

Detaylı

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

Doğrusal Programlama. Prof. Dr. Ferit Kemal Sönmez Doğrusal Programlama Prof. Dr. Ferit Kemal Sönmez Doğrusal Programlama Belirli bir amacın gerçekleşmesini etkileyen bazı kısıtlayıcı koşulların ve bu kısıtlayıcı koşulların doğrusal eşitlik ya da eşitsizlik

Detaylı

TP SORUNLARININ ÇÖZÜMLERİ

TP SORUNLARININ ÇÖZÜMLERİ TP SORUNLARININ ÇÖZÜMLERİ (Bu notlar Doç.Dr. Şule Önsel tarafıdan hazırlanmıştır) TP problemlerinin çözümü için başlıca iki yaklaşım vardır. İlk geliştirilen yöntem kesme düzlemleri (cutting planes) olarak

Detaylı

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

Başlangıç Temel Programının Bilinmemesi Durumu aşlangıç Temel Programının ilinmemesi Durumu İlgili kısıtlarda şartlar ( ) ise bunlara gevşek (slack) değişkenler eklenerek eşitliklere dönüştürülmektedir. Ancak sınırlayıcı şartlar ( ) veya ( = ) olduğu

Detaylı

Yöneylem Araştırması III

Yöneylem Araştırması III Yöneylem Araştırması III Doç. Dr. Hakan ÇERÇİOĞLU cercioglu@gazi.edu.tr Yöneylem Araştırması III 1 BÖLÜM I: Hedef Programlama HEDEF PROGRAMLAMAYA GİRİŞ ÖNCELİKSİZ HEDEF PROGRAMLAMA ÖNCELİKLİ HEDEF PROGRAMLAMA

Detaylı

BÖLÜM I: Hedef Programlama. Prof.Dr. Bilal TOKLU. HEDEF PROGRAMLAMAYA GİRİŞ HEDEF PROGRAMLAMA MODELLERİNİN ÇÖZÜMÜ

BÖLÜM I: Hedef Programlama. Prof.Dr. Bilal TOKLU. HEDEF PROGRAMLAMAYA GİRİŞ HEDEF PROGRAMLAMA MODELLERİNİN ÇÖZÜMÜ Yöneylem Araştırması III Prof.Dr. Bilal TOKLU btoklu@gazi.edu.tr Yöneylem Araştırması III BÖLÜM I: Hedef Programlama HEDEF PROGRAMLAMAYA GİRİŞ ÖNCELİKSİZ HEDEF PROGRAMLAMA ÖNCELİKLİ HEDEF PROGRAMLAMA HEDEF

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ı

ÖZLEM AYDIN TRAKYA ÜNİVERSİTESİ BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ

ÖZLEM AYDIN TRAKYA ÜNİVERSİTESİ BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ YÖNEYLEM ARAŞTIRMASI (OPERATIONAL RESEARCH) ÖZLEM AYDIN TRAKYA ÜNİVERSİTESİ BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ SUNUM PLANI Yöneylem araştırmasının Tanımı Tarihçesi Özellikleri Aşamaları Uygulama alanları Yöneylem

Detaylı

ATAMA (TAHSİS) MODELİ

ATAMA (TAHSİS) MODELİ ATAMA (TAHSİS) MODELİ ATAMA (TAHSİS) MODELİ Doğrusal programlamada kullanılan bir başka hesaplama yöntemidir. Atama problemleri, doğrusal programlama (simpleks yöntem) veya transport probleminin çözüm

Detaylı

YÖNEYLEM ARAŞTIRMASI - III

YÖNEYLEM ARAŞTIRMASI - III YÖNEYLEM ARAŞTIRMASI - III Prof. Dr. Cemalettin KUBAT Yrd. Doç. Dr. Özer UYGUN İçerik Altın Oran (Golden Section Search) Arama Metodu Tek değişkenli bir f(x) fonksiyonunu ele alalım. [Bazı x ler için f

Detaylı

Applied Management Science: Modeling, Spreadsheet Analysis, and Communication for Decision Making

Applied Management Science: Modeling, Spreadsheet Analysis, and Communication for Decision Making YÖNEYLEM ARAŞTIRMASI (Ders Akış Programı) Ders Sorumlusu : Y.Doç. Dr. Fazıl GÖKGÖZ, İletişim Bilgileri : 595 13 37, e-posta: fgokgoz@politics.ankara.edu.tr tr Applied Management Science: Modeling, Spreadsheet

Detaylı

Maksimizasyon s.t. İşçilik, saat) (Kil, kg)

Maksimizasyon s.t. İşçilik, saat) (Kil, kg) Simplex ile Çözüm Yöntemi Doç. Dr. Fazıl GÖKGÖZ 1 Doğrusal Programlama Modeli Maksimizasyon s.t. İşçilik, saat) (Kil, kg) 2 Doç. Dr. Fazıl GÖKGÖZ Yrd.Doç. Dr. Fazıl GÖKGÖZ 1 Modelin Standard Hali Maksimizasyon

Detaylı

Her bir polis devriyesi ancak bir çağrıyı cevaplayabilir. Bir çağrıya en fazla bir devriye atanabilir.

Her bir polis devriyesi ancak bir çağrıyı cevaplayabilir. Bir çağrıya en fazla bir devriye atanabilir. 7. Atama Modelleri: Atama modelleri belli işlerin veya görevlerin belli kişi veya kurumlara atanması ile alakalıdır. Doğrusal programlama modellerinin bir türüdür ve yapı itibariyle ulaştırma modellerine

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ı

Chapter 9. Elektrik Devreleri. Principles of Electric Circuits, Conventional Flow, 9 th ed. Floyd

Chapter 9. Elektrik Devreleri. Principles of Electric Circuits, Conventional Flow, 9 th ed. Floyd Elektrik Devreleri Eşanlı Denklemler Bölüm 9 daki devre analizi yöntemleri eşanlı (paralel) denklem kullanımını gerektirmektedir. Eşanlı denklemlerin çözümünü basitleştirmek için, denklemler genelde standart

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ı

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ı

BİRİNCİ DERECEDEN BİR BİLİNMEYENLİ DENKLEMLER

BİRİNCİ DERECEDEN BİR BİLİNMEYENLİ DENKLEMLER YILLAR 00 00 00 00 00 00 007 008 009 00 ÖSS-YGS - - - - - - - - BİRİNCİ DERECEDEN BİR BİLİNMEYENLİ DENKLEMLER a,b R ve a 0 olmak üzere ab=0 şeklindeki denklemlere Birinci dereceden bir bilinmeyenli denklemler

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 GAMS Giriş GAMS (The General Algebraic Modeling System) matematiksel proglamlama ve optimizasyon için tasarlanan yüksek seviyeli bir dildir. Giriş dosyası:

Detaylı

SÜREKLİ RASSAL DEĞİŞKENLER

SÜREKLİ RASSAL DEĞİŞKENLER SÜREKLİ RASSAL DEĞİŞKENLER Sürekli Rassal Değişkenler Sürekli Rassal Değişken: Değerleriölçümyadatartımla elde edilen, bir başka anlatımla sayımla elde edilemeyen, değişkene sürekli rassal değişken denir.

Detaylı

Bir Doğrusal Programlama Modelinin Genel Yapısı

Bir Doğrusal Programlama Modelinin Genel Yapısı Bir Doğrusal Programlama Modelinin Genel Yapısı Amaç Fonksiyonu Kısıtlar M i 1 N Z j 1 N j 1 a C j x j ij x j B i Karar Değişkenleri x j Pozitiflik Koşulu x j >= 0 Bu formülde kullanılan matematik notasyonların

Detaylı

25. KARARLILIK KAPALI ÇEVRİM SİSTEMLERİNİN KARARLILIK İNCELENMESİ

25. KARARLILIK KAPALI ÇEVRİM SİSTEMLERİNİN KARARLILIK İNCELENMESİ 25. KARARLILIK KAPALI ÇEVRİM SİSTEMLERİNİN KARARLILIK İNCELENMESİ a-) Routh Hurwitz Kararlılık Ölçütü b-) Kök Yer Eğrileri Yöntemi c-) Nyquist Yöntemi d-) Bode Yöntemi 1 2 3 4 a) Routh Hurwitz Kararlılık

Detaylı

Optimizasyon İçin Kök(Generic) Model (Doğrusal-Olmayan Programlama Modeli)

Optimizasyon İçin Kök(Generic) Model (Doğrusal-Olmayan Programlama Modeli) ISLE 403 YÖNEYLEM ARAŞTIRMASI I DERS 2 NOTLAR Optimizasyon İçin Kök(Generic) Model (Doğrusal-Olmayan Programlama Modeli) X, karar değişkenlerinin bir vektörü olsun. z, g 1, g 2,...,g m fonksiyonlardır.

Detaylı

Lineer Programlama. Doğrusal terimi, hem amaç hem de kısıtları temsil eden matematiksel fonksiyonların doğrusal olduğunu gösterir.

Lineer Programlama. Doğrusal terimi, hem amaç hem de kısıtları temsil eden matematiksel fonksiyonların doğrusal olduğunu gösterir. LİNEER PROGRAMLAMA Giriş Uygulamada karşılaşılan birçok optimizasyon problemi kısıtlar içerir. Yani optimizasyon probleminde amaç fonksiyonuna ilave olarak çözümü kısıtlayıcı ek denklemler mevcuttur. Bu

Detaylı

28 C j -Z j /2 0

28 C j -Z j /2 0 3.2.6. Dual Problem ve Ekonomik Yorumu Primal Model Z maks. = 4X 1 + 5X 2 (kar, pb/gün) X 1 + 2X 2 10 6X 1 + 6X 2 36 8X 1 + 4X 2 40 (işgücü, saat/gün) (Hammadde1, kg/gün) (Hammadde2, kg/gün) 4 5 0 0 0

Detaylı

İkinci dersin notlarında yer alan Gepetto Marangozhanesi örneğini hatırlayınız.

İkinci dersin notlarında yer alan Gepetto Marangozhanesi örneğini hatırlayınız. ISLE 403 YÖNEYLEM ARAŞTIRMASI DERS 3 NOTLAR DP Modellerinin Standart Biçimde Gösterimi: İkinci dersin notlarında yer alan Gepetto Marangozhanesi örneğini hatırlayınız. Gepetto Marangozhanesi için DP modeli

Detaylı

KOMBİNATORYAL OPTİMİZASYON

KOMBİNATORYAL OPTİMİZASYON KOMBİNATORYAL OPTİMİZASYON İnsanların, daha iyi nasıl olabilir ya da nasıl elde edilebilir?, sorusuna cevap aramaları, teknolojinin gelişmesini sağlayan en önemli etken olmuştur. Gerçek hayatı daha kolay

Detaylı

YÖNEYLEM ARAŞTIRMASI - III

YÖNEYLEM ARAŞTIRMASI - III YÖNEYLEM ARAŞTIRMASI - III Prof. Dr. Cemalettin KUBAT Yrd. Doç. Dr. Özer UYGUN İçerik Hessien Matris-Quadratik Form Mutlak ve Bölgesel Maksimum-Minimum Noktalar Giriş Kısıtlı ve kısıtsız fonksiyonlar için

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ı

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ı

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ı

Gezgin Satıcı Probleminin İkili Kodlanmış Genetik Algoritmalarla Çözümünde Yeni Bir Yaklaşım. Mehmet Ali Aytekin Tahir Emre Kalaycı

Gezgin Satıcı Probleminin İkili Kodlanmış Genetik Algoritmalarla Çözümünde Yeni Bir Yaklaşım. Mehmet Ali Aytekin Tahir Emre Kalaycı Gezgin Satıcı Probleminin İkili Kodlanmış Genetik Algoritmalarla Çözümünde Yeni Bir Yaklaşım Mehmet Ali Aytekin Tahir Emre Kalaycı Gündem Gezgin Satıcı Problemi GSP'yi Çözen Algoritmalar Genetik Algoritmalar

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ı

Ulaştırma ve Atama. Konu 2. Ulaştırma Modeli. Doç. Dr. Fazıl GÖKGÖZ

Ulaştırma ve Atama. Konu 2. Ulaştırma Modeli. Doç. Dr. Fazıl GÖKGÖZ Ulaştırma ve Atama Modelleri Konu 2 Ulaştırma Modeli 1. Farklı kaynaklardan temin edilen bir ürün, mümkün olan minimum maliyetle farklı istikametlere taşınmaktadır. 2. Her kaynak noktası sabit sayıda ürün

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 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ı

Algoritmalar ve Karmaşıklık

Algoritmalar ve Karmaşıklık Algoritmalar ve Karmaşıklık Ders 11 Algoritma Ayrık matematikte karşılaşılan bir çok problem sınıfı mevcuttur. Örneğin, verilen tamsayı grubu içindeki en büyük olanının bulunması, verilen bir kümenin bütün

Detaylı

İÇİNDEKİLER. Bölüm 1 YÖNEYLEM ARAŞTIRMASINA GİRİŞ 11. 1.1. Temel Kavramlar 14 1.2. Modeller 17 1.3. Diğer Kavramlar 17 Değerlendirme Soruları 19

İÇİNDEKİLER. Bölüm 1 YÖNEYLEM ARAŞTIRMASINA GİRİŞ 11. 1.1. Temel Kavramlar 14 1.2. Modeller 17 1.3. Diğer Kavramlar 17 Değerlendirme Soruları 19 İÇİNDEKİLER ÖNSÖZ III Bölüm 1 YÖNEYLEM ARAŞTIRMASINA GİRİŞ 11 1.1. Temel Kavramlar 14 1.2. Modeller 17 1.3. Diğer Kavramlar 17 Değerlendirme Soruları 19 Bölüm 2 DOĞRUSAL PROGRAMLAMA 21 2.1 Doğrusal Programlamanın

Detaylı

Veri Yapıları ve Algoritmalar

Veri Yapıları ve Algoritmalar 1 Ders Not Sistemi Vize : % 40 Final : % 60 Kaynaklar Kitap : Veri Yapıları ve Algoritma Temelleri Yazar: Dr. Sefer KURNAZ Internet Konularla ilgili web siteleri 2 Algoritma : «Belirli bir problemin çözümünde

Detaylı

SAYISAL İŞARET İŞLEME LABORATUARI LAB 5: SONSUZ DÜRTÜ YANITLI (IIR) FİLTRELER

SAYISAL İŞARET İŞLEME LABORATUARI LAB 5: SONSUZ DÜRTÜ YANITLI (IIR) FİLTRELER SAYISAL İŞARET İŞLEME LABORATUARI LAB 5: SONSUZ DÜRTÜ YANITLI (IIR) FİLTRELER Bu bölümde aşağıdaki başlıklar ele alınacaktır. Sonsuz dürtü yanıtlı filtre yapıları: Direkt Şekil-1, Direkt Şekil-II, Kaskad

Detaylı

GENETİK ALGORİTMALARA GİRİŞ (II) BİNARİ KODLANMIŞ GA

GENETİK ALGORİTMALARA GİRİŞ (II) BİNARİ KODLANMIŞ GA GENETİK ALGORİTMALARA GİRİŞ (II) BİNARİ KODLANMIŞ GA Nedim TUTKUN Düzce Üniversitesi Elektrik Elektronik Mühendisliği Bölümü nedimtutkun@duzce.edu.tr Düzce Üniversitesi Elektrik&Elektronik Mühendisliği

Detaylı

4- Turbo Pascal Bilgisayar Programlamada Kullanılan Şart Yapıları

4- Turbo Pascal Bilgisayar Programlamada Kullanılan Şart Yapıları 4- Turbo Pascal Bilgisayar Programlamada Kullanılan Şart Yapıları Şart yapıları bir bilgisayar programının olmazsa olmazlarındandır. Şart yapıları günlük hayatımızda da çok fazla karşılaştığımız belirli

Detaylı

DOĞRUSAL PROGRAMLAMANIN ÖZEL TÜRLERİ

DOĞRUSAL PROGRAMLAMANIN ÖZEL TÜRLERİ DOĞRUSAL PROGRAMLAMANIN ÖZEL TÜRLERİ TRANSPORTASYON (TAŞIMA, ULAŞTIRMA) TRANSİT TAŞIMA (TRANSSHIPMENT) ATAMA (TAHSİS) TRANSPORTASYON (TAŞIMA) (ULAŞTIRMA) TRANSPORTASYON Malların birden fazla üretim (kaynak,

Detaylı

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

BÖLÜNMÜŞ FARKLAR (DİVİDED DİFFERENCES) BÖLÜNMÜŞ FARKLAR (DİVİDED DİFFERENCES) Lagrange ve Neville yöntemlerinin bazı olumsuz yanları vardır: İşlem sayısı çok fazladır (bazı başka yöntemlere kıyasla) Data setinde bir nokta ilavesi veya çıkartılması

Detaylı

C PROGRAMLAMA YRD.DOÇ.DR. BUKET DOĞAN PROGRAM - ALGORİTMA AKIŞ ŞEMASI

C PROGRAMLAMA YRD.DOÇ.DR. BUKET DOĞAN PROGRAM - ALGORİTMA AKIŞ ŞEMASI C PROGRAMLAMA DİLİ YRD.DOÇ.DR. BUKET DOĞAN 1 PROGRAM - ALGORİTMA AKIŞ ŞEMASI Program : Belirli bir problemi çözmek için bir bilgisayar dili kullanılarak yazılmış deyimler dizisi. Algoritma bir sorunun

Detaylı

EBEKE MODELLERİ. ebeke Yapısına Giriş. Konu 3

EBEKE MODELLERİ. ebeke Yapısına Giriş. Konu 3 EBEKE MODELLERİ Konu ebeke Yapısına Giriş Elektriksel yapıların bulunduğu şebekeler Ulaşım sistemi Ulaştırma modeli İstasyonlardan oluşan sistem - Televizy zyon şebekesi ebeke Problemi Bir şebeke problemi

Detaylı

BİLİŞİM TEKNOLOJİLERİ 6. SINIF DERS NOTLARI 2

BİLİŞİM TEKNOLOJİLERİ 6. SINIF DERS NOTLARI 2 PROGRAMLAMA Bir problemin çözümü için belirli kurallar ve adımlar çerçevesinde bilgisayar ortamında hazırlanan komutlar dizisine programlama denir. Programlama Dili: Bir programın yazılabilmesi için kendine

Detaylı

Ders 11. Kısıtlamalı Minimizasyon Problemleri Alıştırmalar 11. Prof.Dr.Haydar Eş Prof.Dr.Timur Karaçay

Ders 11. Kısıtlamalı Minimizasyon Problemleri Alıştırmalar 11. Prof.Dr.Haydar Eş Prof.Dr.Timur Karaçay Bölüm 11 Ders 11 Kısıtlamalı Minimizasyon Problemleri 11.1 Alıştırmalar 11 Prof.Dr.Haydar Eş Prof.Dr.Timur Karaçay 1. Soru 1 Aşağıdaki problemlerde, dual problemi yazınız; dual problemi simpleks yöntemi

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ı

ALGORİTMA NEDİR? (Adım adım işlem basamaklarının yazılmasıdır.)

ALGORİTMA NEDİR? (Adım adım işlem basamaklarının yazılmasıdır.) PROGRAM YAZMAK SÜRECİ 1. Problemin farkına varmak, 2. Problemi analiz etmek, 3. Çözüm yolları düşünmek, 4. İyi çözüm yolları seçip algoritma oluşturmak, 5. Akış diyagramı çizmek, 6. Uygun bir dilde kodlamak,

Detaylı

PROJE HAZIRLAMA. Kritik Yol Metodu CPM

PROJE HAZIRLAMA. Kritik Yol Metodu CPM 15. hafta PROJE HAZIRLAMA Kritik Yol Metodu CPM Kritik Yol Metodu CPM CPM (Critical Path Method Kritik Yol Yöntemi) ve PERT (Program Evaluation and Review Technique Program Değerlendirme ve Gözden Geçirme

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ı

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

Yrd. Doç. Dr. A. Burak İNNER Yrd. Doç. Dr. A. Burak İNNER Kocaeli Üniversitesi Bilgisayar Mühendisliği Yapay Zeka ve Benzetim Sistemleri Ar-Ge Lab. http://yapbenzet.kocaeli.edu.tr Doğrusal Ara Değer Hesabı Lagrance Polinom İnterpolasyonu

Detaylı

Tek Değişkenli Optimizasyon OPTİMİZASYON. Gradient Tabanlı Yöntemler. Bisection (İkiye Bölme) Yöntemi

Tek Değişkenli Optimizasyon OPTİMİZASYON. Gradient Tabanlı Yöntemler. Bisection (İkiye Bölme) Yöntemi OPTİMİZASYON Gerçek hayatta, çok değişkenli optimizasyon problemleri karmaşıktır ve nadir olarak problem tek değişkenli olur. Bununla birlikte, tek değişkenli optimizasyon algoritmaları çok değişkenli

Detaylı

PROJE YÖNETİMİ / PROJE ÇİZELGELEME (CPM / PERT)

PROJE YÖNETİMİ / PROJE ÇİZELGELEME (CPM / PERT) 1 PROE YÖNETİMİ / PROE ÇİZELELEME (PM / PERT) * Projeleri başarıyla tamamlamak için, yönetilebilir alt işlere ayırmak gerekir. u işlerin her birine FLİYET denir. Öncelikleri : * Faaliyetler oranı öncelik

Detaylı

İbrahim Küçükkoç Arş. Gör.

İbrahim Küçükkoç Arş. Gör. Doğrusal Programlamada Karışım Problemleri İbrahim Küçükkoç Arş. Gör. Balikesir Üniversitesi Endüstri Mühendisliği Bölümü Mühendislik-Mimarlık Fakültesi Çağış Kampüsü 10145 / Balıkesir 0 (266) 6121194

Detaylı

Altın Oran Arama Metodu(Golden Search)

Altın Oran Arama Metodu(Golden Search) Altın Oran Arama Metodu(Golden Search) Bir f(x) (tek değişkenli) 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) a x b

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ı

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

(m+2) +5<0. 7/m+3 + EŞİTSİZLİKLER A. TANIM EŞİTSİZLİKLER A. TANIM f(x)>0, f(x) - eşitsizliğinin

Detaylı

OTOMATİK KONTROL SİSTEMLERİ BLOK DİYAGRAM İNDİRGEME KURALLARI

OTOMATİK KONTROL SİSTEMLERİ BLOK DİYAGRAM İNDİRGEME KURALLARI OTOMATİK KONTROL SİSTEMLERİ BLOK DİYAGRAM İNDİRGEME KURALLARI BLOK DİYAGRAM İNDİRGEME KURALLARI Örnek 9: Aşağıdaki açık çevrim blok diyagramının transfer fonksiyonunu bulunuz? 2 BLOK DİYAGRAM İNDİRGEME

Detaylı

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

Kısıtsız Optimizasyon OPTİMİZASYON Kısıtsız Optimizasyon OPTİMİZASYON Bu bölümde çok değişkenli kısıtsız optimizasyon problemlerinin çözüm yöntemleri incelenecektir. Bu bölümde anlatılacak yöntemler, kısıtlı optimizasyon problemlerini de çözebilmektedir. Bunun

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ı

ALGORİTMAYA GİRİŞ. Program: Belirli bir işi gerçekleştirmek için gerekli komutlar dizisi olarak tanımlanabilir.

ALGORİTMAYA GİRİŞ. Program: Belirli bir işi gerçekleştirmek için gerekli komutlar dizisi olarak tanımlanabilir. 1 ALGORİTMAYA GİRİŞ Program: Belirli bir işi gerçekleştirmek için gerekli komutlar dizisi olarak tanımlanabilir. Programlama: Bir programı oluşturabilmek için gerekli komutların belirlenmesi ve uygun biçimde

Detaylı

DETERMİNİSTİK DİNAMİK PROGRAMLAMA. Giriş

DETERMİNİSTİK DİNAMİK PROGRAMLAMA. Giriş DETERMİNİSTİK DİNAMİK PROGRAMLAMA Giriş Biri diğerini izleyen ve karşılıklı etkileri olan bir dizi kararın bütünüyle ele alındığı problemler için geliştirilen karar modelleri ve bunların çözümleri "dinamik

Detaylı

A GRUBU Noktaları adlandırılmış K 6 tam çizgesinin tam olarak 3 noktalı kaç tane alt çizgesi vardır? A) 9 B) 20 C) 24 D) 60 E) 160

A GRUBU Noktaları adlandırılmış K 6 tam çizgesinin tam olarak 3 noktalı kaç tane alt çizgesi vardır? A) 9 B) 20 C) 24 D) 60 E) 160 A GRUBU.. Numarası :............................................. Adı Soyadı :............................................. SINAV YÖNERGESİ İşaretlemelerinizde kurşun kalem kullanınız. Soru ve cevap kağıtlarına

Detaylı

Algoritmalara Giriş Ekim 17, 2005 Massachusetts Institute of Technology Profesörler Erik D. Demaine ve Charles E. Leiserson Dağıtım 15.

Algoritmalara Giriş Ekim 17, 2005 Massachusetts Institute of Technology Profesörler Erik D. Demaine ve Charles E. Leiserson Dağıtım 15. Algoritmalara Giriş Ekim 17, 2005 Massachusetts Institute of Technology 6.046J/18.410J Profesörler Erik D. Demaine ve Charles E. Leiserson Dağıtım 15 Problem Seti 4 Okumalar: Bölüm 12 13 ve 18 Hem egzersizler

Detaylı

Duyarlılık analizi, bir doğrusal programlama probleminde belirlenen katsayı değerlerinin

Duyarlılık analizi, bir doğrusal programlama probleminde belirlenen katsayı değerlerinin DUYARLILIK ANALİZİ Duyarlılık analizi, bir doğrusal programlama probleminde belirlenen katsayı değerlerinin değişmesinin problemin optimal çözümü üzerine etkisini incelemektedir. Oluşturulan modeldeki

Detaylı

Bireylerin yaşadığı çevreye uyum sağlaması durumunda ortaya çıkan olumsuzluklara PROBLEM denir.

Bireylerin yaşadığı çevreye uyum sağlaması durumunda ortaya çıkan olumsuzluklara PROBLEM denir. Bireylerin yaşadığı çevreye uyum sağlaması durumunda ortaya çıkan olumsuzluklara PROBLEM denir. Bu durumda bireylerin ortaya çıkan olumsuzluklara karşılık çözüm bulmak için yapacakları mücadeleye de PROBLEM

Detaylı

BLM-431 YAPAY ZEKA. Ders-3 Durum Uzayında Arama. Yrd. Doç. Dr. Ümit ATİLA

BLM-431 YAPAY ZEKA. Ders-3 Durum Uzayında Arama. Yrd. Doç. Dr. Ümit ATİLA BLM-431 YAPAY ZEKA Ders-3 Durum Uzayında Arama Yrd. Doç. Dr. Ümit ATİLA umitatila@karabuk.edu.tr http://web.karabuk.edu.tr/umitatilla/ Dersin Hedefleri Durum uzayı temsilini öğrenmek ve durum uzayında

Detaylı

15.433 YATIRIM. Ders 3: Portföy Teorisi. Bölüm 1: Problemi Oluşturmak

15.433 YATIRIM. Ders 3: Portföy Teorisi. Bölüm 1: Problemi Oluşturmak 15.433 YATIRIM Ders 3: Portföy Teorisi Bölüm 1: Problemi Oluşturmak Bahar 2003 Biraz Tarih Mart 1952 de, Şikago Üniversitesi nde yüksek lisans öğrencisi olan 25 yaşındaki Harry Markowitz, Journal of Finance

Detaylı

KLASİK BULANIK MANTIK DENETLEYİCİ PROBLEMİ : INVERTED PENDULUM

KLASİK BULANIK MANTIK DENETLEYİCİ PROBLEMİ : INVERTED PENDULUM KLASİK BULANIK MANTIK DENETLEYİCİ PROBLEMİ : INVERTED PENDULUM M.Ali Akcayol Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Bilgisayar Mühendisliği Bölümü (Yüksek Lisans Tezinden Bir Bölüm) Şekil 1'

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ı

KONU 3: DOĞRUSAL PROGRAMLAMA PROBLEMLERİ İLE İLGİLİ ÖRNEKLER

KONU 3: DOĞRUSAL PROGRAMLAMA PROBLEMLERİ İLE İLGİLİ ÖRNEKLER KONU 3: DOĞRUSAL PROGRAMLAMA PROBLEMLERİ İLE İLGİLİ ÖRNEKLER Örnek 1: Bir boya fabrikası hem iç hem dış boya üretiyor. Boya üretiminde A ve B olmak üzere iki tip hammadde kullanılıyor. Bir günde A hammaddesinden

Detaylı

Portföy Yönetimi. Yatırım Kumar Adil Oyun

Portföy Yönetimi. Yatırım Kumar Adil Oyun Portföy Yönetimi 1 Yatırım Kumar Adil Oyun 2 1 Risk ve Getiri Kavramı Genel Kural: Getiriyi Sev, Riskten Kaç Faydayı Maksimize Et! 3 Getiri Kavramı Hisse Senedinde getiri iki kaynaktan oluşur. : Sermaye

Detaylı

ÜNİTE. MATEMATİK-1 Doç.Dr.Erdal KARADUMAN İÇİNDEKİLER HEDEFLER ÖZDEŞLİKLER, DENKLEMLER VE EŞİTSİZLİKLER

ÜNİTE. MATEMATİK-1 Doç.Dr.Erdal KARADUMAN İÇİNDEKİLER HEDEFLER ÖZDEŞLİKLER, DENKLEMLER VE EŞİTSİZLİKLER HEDEFLER İÇİNDEKİLER ÖZDEŞLİKLER, DENKLEMLER VE EŞİTSİZLİKLER Özdeşlikler Birinci Dereceden Bir Bilinmeyenli Denklemler İkinci Dereceden Bir Bilinmeyenli Denklemler Yüksek Dereceden Denklemler Eşitsizlikler

Detaylı