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

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

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

Transkript

1 ULAŞTIRMA MODELİ VE ÇEŞİTLİ ULAŞTIRMA MODELLERİ Özlem AYDIN Trakya Üniversitesi Bilgisayar Mühendisliği Bölümü

2 ULAŞTIRMA MODELİNİN TANIMI Ulaştırma modeli, doğrusal programlama probleminin özel bir şeklidir. Bir ulaştırma modelinde, malların kaynaklardan (fabrika gibi) hedeflere (depo gibi) taşınmasıyla ilgilenilir. 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 arz ederken, her istikamet noktası da sabit sayıda talepte bulunmaktadır.

3 ULAŞTIRMA MODELİNİN TANIMI Ulaştırma modelinde amaç, bir taraftan hedefin talep gereksinimleri ve kaynakların arz miktarlarında denge sağlarken, diğer taraftan da her bir kaynaktan her bir hedefe yapılan taşımaların toplam maliyetini minimum kılacak taşıma miktarını belirlemektir. İlk defa 1947 yılında Hitchock Petrol Endüstrisinde uygulanmıştır. Ulaştırma modeli şeklinde formüle edilen bir problem, simpleks yöntemi ile çözülebildiği gibi kendine has ulaştırma algoritması, atama ve aktarma modelleri gibi tekniklerle, daha az zamanda ve daha az hesaplamalarla çözülebilir.

4 KULLANIM ALANLARI Ulaştırma modelleri, aşağıdaki alanlarda sıkça kullanılır: Üretim ve tüketim merkezleri arasındaki optimal mal dağıtımının belirlenmesinde İşlerin makinelere dağıtımında Üretim planlamada Şebeke ağı problemlerinde Tesis yeri seçiminde

5 VARSAYIMLAR 1) Modelde kullanılan tüm bilgiler ve probleme konu olan mal ve hizmetler, bütün üretim ve tüketim merkezleri için aynı birim ve türden olmalıdır. 2) Her bir üretim merkezi ile her bir tüketim merkezi arasında bir birim malın taşınma ücreti belirli olmalıdır. 3) Her bir arz ve tüketim merkezlerindeki toplam arz ve toplam talep tam olarak bilinmelidir. 4) Üretim yada arz merkezlerinden dağıtılacak toplam miktar, tüketim merkezlerinde oluşan toplam talebe eşit olmalıdır.bu eşitlik yok ise, problem dengesiz olup, KUKLA ARZ yada KUKLA TÜKETİM merkezleri eklenerek denge sağlanır.

6 ULAŞTIRMA MODELİNİN GENEL HALİ Gönderilen miktar Kaynaklar Hedefler Talep edilen miktar a 1 1 c 11 : 11 1 b 1 a b a m m n b n c mn : mn

7 ULAŞTIRMA MODELİNİN GENEL HALİ Her biri birer düğüm olarak gösterilen m kaynak ve n hedef vardır. Bağlantılar, kaynaklar ile hedefler arasındaki bağlantıları gösterir. (i,j) bağlantısı iki tür bilgi içerir: 1. c ij birim taşıma maliyeti, 2. ij taşıma miktarı i kaynağının arz miktarı: a i j hedefinin talep ettiği miktar: b j

8 ULAŞTIRMA PROBLEMİNİN STANDART GÖSTERİMİ 1 2 j n ai 1 c c c 1j 1j c 1n 1n 2 c c c 2j 2j c 2n 2n a1 a2 i i1 c i1 c i2 i2 c ij ij c in in ai m m1 c m1 c m2 m2 c mj mj c mn mn am bj b1 b2 bn * Ulaştırma Tablosu

9 BİR ÖRNEK MG Otomativ in Edirne, İzmir, Bursa da üç fabrikası ve biri Malatya da biri Diyarbakır da olmaz üzere iki tane ana dağıtım deposu vardır.önümüzdeki üç aylık dönemde fabrikaların kapasiteleri Edirne için 1000, İzmir için 1500, Bursa için de 1200 araba olarak belirlenmiştir. İki ana dağıtım merkezinin aynı üç aylık dönem için talepleri ise, Malatya da 2300, Diyarbakır da 1400 arabadır. Fabrikalarla ana depolar arasındaki uzaklıklar Tablo 1 de verilmiştir. Arabaları taşıyan nakliye şirketi her araba için km. başına 0.08 pb almaktadır. Araba başına taşıma maliyetleri farklı güzargahlar için en yakın tamsayıya yuvarlanarak Tablo 2 de verilmiştir. Malatya Diyarbakır Edirne İzmir Bursa Malatya Diyarbakır Edirne 80 pb 215 pb İzmir 100 pb 108 pb Bursa 102 pb 68 pb

10 BİR ÖRNEK Problemin doğrusal programlama modeli: Simpleks yöntemle çözülebilir. 1,2 1,2,3 0, min j i Z ij

11 BİR ÖRNEK (ULAŞTIRMA TABLOSU) Malatya Diyarbakır Arz Edirne İzmir Bursa Talep *

12 BİR ÖRNEK Optimum sonuç: 1000 Edirne Malatya İzmir Diyarbakır Bursa

13 ULAŞTIRMA PROBLEMLERİNİN ÇÖZÜM ALGORİTMASI Ulaştırma problemlerinin çözümünde, öncelikle bir başlangıç çözümünün bulunması gereklidir. Bulunan bir çözümün geçerli olabilmesi için i satır (üretim merkezi) ve j sütundan (tüketim merkezi) oluşan bir ulaştırma probleminde çözüm sonucunda atama yapılan hücrelerin sayısı, (i + j 1) e eşit olmalıdır. Başlangıç çözümünü belirledikten sonra optimum çözümü belirlemek için Ulaştırma Algoritması uygulanır.

14 ULAŞTIRMA ALGORİTMASI 1. Xij yerine hiçbir değer girmeksizin aşağıda gösterildiği şekilde tabloyu oluşturun. 2. Aşağıdaki verilmiş yöntemlerden biri ile ij için nümerik değerler yerleştirin ve böylece sıfır olmayan ij değerlerinin toplam sayısı ilk temel uygun çözümü vermek için (m+n- 1) den fazla büyük olmasın. 3. Optimalliği aşağıdaki gibi test ediniz. a) İşgal edilen (r,s) gibi her hücre için, aşağıdaki şekilde bir denklem yazın. b) (m+n) bilinmeyenli (m+n-1) sayıdaki simultane denklemler kümesi için bir bilinmeyene rastgele bir değer verin ve kalan bilinmeyenleri çözün. c rs U r V s c) İşgal edilmemiş her hücre (p,q) için şunu hesaplayın. d pq U p V q c pq

15 ULAŞTIRMA ALGORİTMASI d) Eğer bütün değerleri negatif ise optimum çözüm bulunmuştur. Eğer hiçbir değeri pozitif değilse, fakat bir ya da daha fazlası sıfırsa optimum bir çözüme ulaşılmıştır. Fakat başka bir eşoptimum çözüm bulunmaktadır. Eğer herhangi bir dpq geliştirilebilir. Adım 4 e gidiniz. değeri pozitifse mevcut çözüm 4. Maksimum dpq değerine sahip hücreye bir ij değeri atanır. Bu ij değeri mümkün olduğunca büyük yapılır ki diğer ij değerlerinde gerekli düzenlemeler yapıldığında hiçbir sınır ya da negatif olmama şartı ihlal edilmesin. 5. Adım 3 e git. dpq dpq

16 ULAŞTIRMA PROBLEMLERİNİN ÇÖZÜM ALGORİTMASI Başlangıç temel uygun çözümünü bulmada en fazla kullanılan metotlar şunlardır: 1) Kuzey-Batı Köşe Kuralı 2) En küçük maliyetler metodu 3) VAM Metodu (Vogel in yaklaşımı)

17 KUZEY-BATI KÖŞE KURALI i. Sınır şartlarını ihlal etmeden 11 için mümkün olan en büyük değeri yerleştirin. 11=min(a1,b1) ii. Eğer 11<a1 ise 12 ye sınır şartlarını ihlal etmeden mümkün olan en büyük değeri yerleştirin. 12=min(a1-11, b2) Eğer 11=a1 ise 21 e sınır şartlarını ihlal etmeden mümkün olan en büyük değeri yerleştirin. 21=min(a2, b1-11) Eğer 11=a1=b1 ise 22 ye sınır şartlarını ihlal etmeden mümkün olan en büyük değeri yerleştirin. 22=min(a2,b2) iii. Bu süreci en fazla (m+n+1) tane sıfır olmayan ij kalana kadar ve kısıtlayıcı şartlar tamamen sağlanana kadar tekrar edin.

18 EN KÜÇÜK MALİYETLER METODU i. Minimum cij için ij ye mümkün olduğunda büyük bir değer yerleştirin. ii. cij nin artan sırasıyla diğer ij lere değerler tahsis ediniz. iii. En fazla (m+n-1) tane tahsis yapılana ve bütün kısıtlar sağlanana kadar devam edin.

19 VAM METODU (VOGEL İN YAKLAŞIMI) i. Adım1: Her satır için satırdaki (sütundaki) en küçük birim maliyeti aynı satırın (sütunun) ikinci en küçük birim maliyetinden çıkararak bir ceza ölçüsü belirler. ii. iii. Adım2: En büyük cezaya sahip satır ya da sütunu belirle. Eşitlik halinde rastgele seçim yapılabilir. Bu satır ya da sütundaki en düşük maliyetli kutuya mümkün olduğunca fazla miktarda atama yap. Kalan arz ve talepleri hesapla ve sıfırlanan satır ya da sütunu iptal et. Aynı anda sıfırlanan satır ya da sütunlar varsa, sadece birini iptal ederek kalan satıra (sütuna) sıfır miktarda arz (talep) ata. Adım3: (a) İptal edilmemiş arz ya da talebe sahip tam bir satır (sütun) kalmışsa dur. (b) İptal edilmemiş pozitif arzlı (talepli) bir satır (sütun) kalmışsa, en düşük maliyetler yöntemiyle satırdaki (sütundaki) temel değişkenleri belirle ve dur. (c) İptal edilmemiş satır ve sütunların tümü sıfır arz ve talebe sahipse, en düşük maliyetler yöntemiyle sıfır temel değişkenleri belirle ve dur. (d) Aksi halde Adım 1 e git.

20 YÖNTEMLERİN DEĞERLENDİRİLMESİ Bu üç yöntem arasında oluşturdukları başlangıç çözümün kalitesi açısından farklılık vardır. Daha iyi bir çözüm daha küçük bir amaç fonksiyonu değeri anlamına gelmektedir. Genel de en iyi başlangıç çözümünü VAM yöntemi, en kötüsünü ise Kuzeybatı Köşesi yöntemi vermektedir.

21 ATAMA MODELİ Atama modellerinin amacı işe en uygun kişiyi atayarak en düşük maliyetli(optimum) yerleştirmeyi sağlamaktır. Kaynakları işçiler, hedefleri de işler olan özel bir ulaşım modeli olarak düşünülebilir. Kaynaklardaki arz miktarları ile hedeflerdeki talep miktarları daima birbirine eşit ve bir(1) olarak kabul edilir.

22 ATAMA MODELİ n işçili ve n işli bir atama modeli: 1 2 j n ai 1 c 11 c 12 c 1j c 1n 1 2 c 21 c 22 c 2j c 2n 1 i c i1 c i2 c ij c in 1 n c n1 c n2 c nj c nn 1 bj *

23 ATAMA MODELİ C ij, j işine atanan i işçisinin maliyetini göstermektedir. Atama modeli, normal bir ulaştırma modeliymiş gibi çözülebilir. Bununla birlikte, arz ve talep miktarının 1 e eşit olması Macar Yöntemi diye adlandırılan basit bir çözüm algoritmasının geliştirilmesine yol açmıştır.

24 MACAR YÖNTEMİ Adım1. orijinal maliyet matrisindeki her satırın minimumunu bul ve bunu satırların tüm elemanlarından çıkar. Adım2. Adım1 de elde edilen matrisin her sütununun minimumunu bulduktan sonra, bunu sütundaki tüm elemanlardan çıkar. Adım3. Adım2 deki matriste ortaya çıkan sıfır elemana ilgili optimum atamayı yap.

25 MACAR YÖNTEMİ Adım2.a Uygun atama Adım1 ve Adım2 de gerçekleştirilemiyorsa, i. Son indirgenmiş matriste tüm sıfırları kapayacak şekilde ve minimum sayıda yatay ve düşey çizgiler çiz. ii. iii. Üzeri çizilmemiş elemanlar içinden en küçüğünü seç ve bu elemanı üzeri çizilmemiş her elemandan çıkar. Aynı elemanı, iki kapatma çizgisinin kesiştiği yerdeki elamanla topla. Bu yeni tabloda sıfır değerini alan elemanlarla atama yapılamıyorsa Adım2a yı tekrarla. Aksi halde Adım3 e giderek optimum atamayı belirle.

26 KAYNAKLAR TAHA, A. Hamdy, Yöneylem Araştırması, Literatür Yayınları, 2009.

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ı

Ulaştırma Problemleri

Ulaştırma Problemleri Ulaştırma Problemleri Ulaştırma modeli, doğrusal programlama probleminin özel bir şeklidir. Bu modelde, malların kaynaklardan (fabrika gibi )hedeflere (depo gibi) taşınmasıyla ilgilenir. Buradaki amaç

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ı

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ı

Konu 2. Y. Doç. Dr. Fazıl GÖKGÖZ

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

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ı

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ı

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ı

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ı

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ı

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ı

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ı

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ı

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ı

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ı

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ı

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ı

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ı

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ı

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ı

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ı

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ı

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ı

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ı

ĐST 349 Doğrusal Programlama ARA SINAV I 15 Kasım 2006

ĐST 349 Doğrusal Programlama ARA SINAV I 15 Kasım 2006 ĐST 49 Doğrusal Programlama ARA SINAV I 15 Kasım 006 Adı Soyadı:KEY No: 1. Aşağıdaki problemi grafik yöntemle çözünüz. Đkinci kısıt için marjinal değeri belirleyiniz. Maximize Z X 1 + 4 X subject to: X

Detaylı

DENKLEM SİSTEMLERİ. ifadesinde a sayısı bilinmeyenin katsayısı ve b ise sabit sayıdır.

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ı

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ı

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

EŞİTLİK KISITLI TÜREVLİ YÖNTEMLER EŞİTLİK KISITLI TÜREVLİ YÖNTEMLER LAGRANGE YÖNTEMİ Bu metodu incelemek için Amaç fonksiyonu Min.z= f(x) Kısıtı g(x)=0 olan problemde değişkenler ve kısıtlar genel olarak şeklinde gösterilir. fonksiyonlarının

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 (Eşitlik Kısıtlı Türevli Yöntem) Bu metodu incelemek için Amaç fonksiyonu Min.z= f(x) Kısıtı g(x)=0 olan problemde

Detaylı

DARÜŞŞAFAKA LİSESİ SALİH ZEKİ LİSE ÖĞRENCİLERİ ARASI MATEMATİK PROJELERİ YARIŞMASI

DARÜŞŞAFAKA LİSESİ SALİH ZEKİ LİSE ÖĞRENCİLERİ ARASI MATEMATİK PROJELERİ YARIŞMASI DARÜŞŞAFAKA LİSESİ SALİH ZEKİ LİSE ÖĞRENCİLERİ ARASI MATEMATİK PROJELERİ YARIŞMASI PROJENİN ADI: OYUN TEORİSİ İLE İSTANBUL TRAFİĞİNİN İNCELENMESİ HAZIRLAYANLAR: ECE TUNÇKOL-BERKE OĞUZ AKIN MEV KOLEJİ ÖZEL

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ı

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ı

Taşıma Probleminde Optimum (En Uygun) Çözüm Bulanması

Taşıma Probleminde Optimum (En Uygun) Çözüm Bulanması Taşıma Probleminde Optimum (En Uygun) Çözüm Bulanması Tevfik GÜYAGÜLER {*) GİRİŞ Bu yazıda çeşitli üretim merkezlerinde üretilen malların birden fazla tüketim merkezlerine nakledilmesinde taşıma maliyetini

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ı

ANKARA ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ YÜKSEK LİSANS TEZİ BİR AKARYAKIT DAĞITIM DİZGESİNİN ULAŞTIRMA GİDERİNİN DOĞRUSAL PROGRAMLAMA YOLUYLA EN AZA İNDİRGENMESİ Mihrican KOCAOĞLU KİMYA MÜHENDİSLİĞİ

Detaylı

Çözümlemeleri" adlı yüksek lisans tezini başarıyla tamamlayarak 2001'de mezun oldu.

Çözümlemeleri adlı yüksek lisans tezini başarıyla tamamlayarak 2001'de mezun oldu. Dersi Veren Öğretim Üyesi: Doç. Dr. Mehmet KORKMAZ Özgeçmişi Mehmet KORKMAZ, 1975 yılında Malatya da doğdu. İlkokul, ortaokul ve liseyi memleketi olan Isparta da tamamladı. 1996 yılında İ.Ü. Orman Fakültesi,

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ı

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

Doğrusal Denklem Sistemlerini Cebirsel Yöntemlerle Çözme. 2 tişört + 1 çift çorap = 16 lira 1 tişört + 2 çift çorap = 14 lira 2 tişört + 1 çift çorap = 16 lira 1 tişört + 2 çift çorap = 14 lira 1 16 soruluk bir testte 5 ve 10 puanlık sorular bulunmaktadır. Soruların tamamı doğru cevaplandığında 100 puan alındığına göre testte

Detaylı

Standart modellerde öncelikle kısıt denklemleri eşitlik haline çevrilmelidir. Öncelikle ilk kısıta bakalım.

Standart modellerde öncelikle kısıt denklemleri eşitlik haline çevrilmelidir. Öncelikle ilk kısıta bakalım. 3. Simpleks Yöntem Doğrusal programlama modelleri grafik yöntem dışında simpleks yöntem adı altında özel bir yöntemle çözülebilir. Bu yöntem Simple Matrix kelimlerinin kısaltmasıdır ve bir çeşit matris

Detaylı

Lineer Denklem Sistemleri

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ı

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ı

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ı

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ı

Motivasyon Matrislerde Satır İşlemleri Eşelon Matris ve Uygulaması Satırca İndirgenmiş Eşelon Matris ve Uygulaması Matris Tersi ve Uygulaması Gauss

Motivasyon Matrislerde Satır İşlemleri Eşelon Matris ve Uygulaması Satırca İndirgenmiş Eşelon Matris ve Uygulaması Matris Tersi ve Uygulaması Gauss Motivasyon Matrislerde Satır İşlemleri Eşelon Matris ve Uygulaması Satırca İndirgenmiş Eşelon Matris ve Uygulaması Matris Tersi ve Uygulaması Gauss Jordan Yöntemi ve Uygulaması Performans Ölçümü 2 Bu çalışmada,

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

36. Basit kuvvet metodu

36. Basit kuvvet metodu 36. Basit kuvvet metodu Basit kuvvet metodu hakkında çok kısa bilgi verilecektir. Basit kuvvet metodunda hiperstatik bilinmeyenlerinin hesaplanmasına, dolayısıyla buna ait denklem sisteminin kurulmasına

Detaylı

Algoritma Geliştirme ve Veri Yapıları 10 Graf Veri Modeli. Mustafa Kemal Üniversitesi

Algoritma Geliştirme ve Veri Yapıları 10 Graf Veri Modeli. Mustafa Kemal Üniversitesi Algoritma Geliştirme ve Veri Yapıları 10 Graf Veri Modeli Graf, matematiksel anlamda, düğümler ve bu düğümler arasındaki ilişkiyi gösteren kenarlardan oluşan bir kümedir; mantıksal ilişki düğüm ile düğüm

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ı

FABRİKA ORGANİZASYONU Üretim Planlama ve Yönetimi 2. Uygulama: Sipariş ve Parti Büyüklüğü Hesaplama

FABRİKA ORGANİZASYONU Üretim Planlama ve Yönetimi 2. Uygulama: Sipariş ve Parti Büyüklüğü Hesaplama FABRİKA ORGANİZASYONU Üretim Planlama ve Yönetimi 2. Uygulama: Sipariş ve Parti Büyüklüğü Hesaplama Uygulamalar 1. İhtiyaç Hesaplama 2. Sipariş ve Parti Büyüklüğü Hesaplama 3. Dolaşım Akış Çizelgeleme/Terminleme

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ı

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

TUNCELİ ÜNİVERSİTESİ MÜHENDİSLİK FAKÜLTESİ LİNEER CEBİR DERSİ 2012 GÜZ DÖNEMİ ÇIKMIŞ VİZE,FİNAL VE BÜTÜNLEME SORULARI ÖĞR.GÖR.

TUNCELİ ÜNİVERSİTESİ MÜHENDİSLİK FAKÜLTESİ LİNEER CEBİR DERSİ 2012 GÜZ DÖNEMİ ÇIKMIŞ VİZE,FİNAL VE BÜTÜNLEME SORULARI ÖĞR.GÖR. UNCELİ ÜNİVERSİESİ MÜHENDİSLİK FAKÜLESİ LİNEER CEBİR DERSİ 0 GÜZ DÖNEMİ ÇIKMIŞ VİZE,FİNAL VE BÜÜNLEME SORULARI ÖĞR.GÖR.İNAN ÜNAL www.inanunal.com UNCELİ ÜNİVERSİESİ MÜHENDİSLİK FAKÜLESİ MAKİNE MÜHENDİSLİĞİ

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ı

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ı

Tam ve Karma Stratejili Oyunlar. İki Kişili Oyunlar için

Tam ve Karma Stratejili Oyunlar. İki Kişili Oyunlar için Tam ve Karma Stratejili Oyunlar İki Kişili Oyunlar için İki kişili-sıfır toplamlı oyunlar Sabit toplamlı oyunların bir türüdür, Sabit olan toplam 0 a eşittir. Temel Özellikleri Oyunculardan birinin kazancı

Detaylı

Endüstri Mühendisliğine Giriş

Endüstri Mühendisliğine Giriş Endüstri Mühendisliğine Giriş 5 ve 19 Aralık 2012, Şişli-Ayazağa, İstanbul, Türkiye. Yard. Doç. Dr. Kamil Erkan Kabak Endüstri Mühendisliği Bölümü,, Şişli-Ayazağa, İstanbul, Türkiye erkankabak@beykent.edu.tr

Detaylı

Üretim/İşlemler Yönetimi 5

Üretim/İşlemler Yönetimi 5 Üretim/İşlemler Yönetimi 5 Kuruluş Yeri ir işletmenin gerek kuruluşu sırasında, gerekse daha sonra faaliyet devam ederken ek tesisler vb. gereksinimler doğrultusunda verilmesi gereken en önemli kararlardan

Detaylı

Toplam maliyete/gelire göre yer seçimi Faktör ağırlıklandırma Başabaş noktası analizi Oyun kuramı

Toplam maliyete/gelire göre yer seçimi Faktör ağırlıklandırma Başabaş noktası analizi Oyun kuramı Anadolu Üniversitesi Mühendislik Fakültesi Endüstri Mühendisliği Bölümü Doç. Dr. Nil ARAS ENM411 Tesis Planlaması 2013-2014 Güz Dönemi Toplam maliyete/gelire göre yer seçimi Faktör ağırlıklandırma Başabaş

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ı

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ı

Kaynak: A. İŞLİER, TESİS PLANLAMASI, 1997

Kaynak: A. İŞLİER, TESİS PLANLAMASI, 1997 Mühendislik Fakültesi Endüstri Mühendisliği Bölümü Doç. Dr. Nil ARAS ENM411 Tesis Planlaması 2016-2017 Güz Dönemi Kaynak: A. İŞLİER, TESİS PLANLAMASI, 1997 2 Tesis Yer Seçimi Problemi (TYSP) TEK AMAÇLI

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ı

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ı

MATLAB a GİRİŞ. Doç. Dr. Mehmet İTİK. Karadeniz Teknik Üniversitesi Makine Mühendisliği Bölümü

MATLAB a GİRİŞ. Doç. Dr. Mehmet İTİK. Karadeniz Teknik Üniversitesi Makine Mühendisliği Bölümü MATLAB a GİRİŞ Doç. Dr. Mehmet İTİK Karadeniz Teknik Üniversitesi Makine Mühendisliği Bölümü İçerik: MATLAB nedir? MATLAB arayüzü ve Bileşenleri (Toolbox) Değişkenler, Matris ve Vektörler Aritmetik işlemler

Detaylı

YAZILI SINAV SORU ÖRNEKLERİ MATEMATİK

YAZILI SINAV SORU ÖRNEKLERİ MATEMATİK YAZILI SINAV SORU ÖRNEKLERİ MATEMATİK SORU 1: Aşağıdaki grafik, bir okuldaki spor yarışmasına katılan öğrencilerin yaşa göre dağılışını göstermektedir. Öğrenci sayısı 5 3 9 10 1 14 Yaş 1.1: Yukarıdaki

Detaylı

2012 YGS MATEMATİK Soruları

2012 YGS MATEMATİK Soruları 01 YGS MATEMATİK Soruları 1. 10, 1, 0, 0, işleminin sonucu kaçtır? A) B), C) 6 D) 6, E) 7. + ABC 4 x 864 Yukarıda verilenlere göre, çarpma işleminin sonucu kaçtır? A) 8974 B) 907 C) 9164 D) 94 E) 98. 6

Detaylı

DOĞRUSAL OLMAYAN PROGRAMLAMA (NLP)

DOĞRUSAL OLMAYAN PROGRAMLAMA (NLP) DOĞRUSAL OLMAYAN PROGRAMLAMA (NLP) 1. Non-lineer kar analizi, 2. Kısıtlı optimizasyon, 3. Yerine koyma (substitution) yöntemi, 4. Lagranj Çarpanları Yöntemi 5. Başabaş Analizleri ve Duyarlılık Testleri

Detaylı

Elementer matrisler, ters matrisi bulmak, denk matrisler

Elementer matrisler, ters matrisi bulmak, denk matrisler 4.Konu Elementer matrisler, ters matrisi bulmak, denk matrisler 1. Elementer matrisler 2. Ters matrisi bulmak 3. Denk matrisler 1.Elementer matrisler 1.Tanım: tipinde Tip I., Tip II. veya Tip III. te olan

Detaylı

Taşkın, Çetin, Abdullayeva 2. ÖZDEŞLİKLER,DENKLEMLER VE EŞİTSİZLİKLER

Taşkın, Çetin, Abdullayeva 2. ÖZDEŞLİKLER,DENKLEMLER VE EŞİTSİZLİKLER MATEMATİK Taşkın, Çetin, Abdullayeva BÖLÜM. ÖZDEŞLİKLER,DENKLEMLER VE EŞİTSİZLİKLER. ÖZDEŞLİKLER İki cebirsel ifade içerdikleri değişkenlerin (veya bilinmeyenlerin) her değeri içinbirbirine eşit oluyorsa,

Detaylı

Yrd. Doç. Dr. A. Burak İNNER Bilgisayar Mühendisliği

Yrd. Doç. Dr. A. Burak İNNER Bilgisayar Mühendisliği Yrd. Doç. Dr. A. Burak İER Bilgisayar Mühendisliği Algoritma Analizi İçerik: Temel Kavramlar Yinelemeli ve Yinelemesiz Algoritma Analizi Asimptotik otasyonlar Temel Kavramlar Algoritma: Bir problemin çözümüne

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ı

Nazım K. Ekinci Matematiksel İktisat Notları ax 1 + bx 2 = α cx 1 + dx 2 =

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ı

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

Çerçeve ve Makineler

Çerçeve ve Makineler Çerçeve ve Makineler Hedefler Mafsal (pim) ile tutturulmuş çerçeve ve makine elemanlarına etki eden kuvvetlerin analizi. Çerçeve ve Makineler Çok kuvvet elemanı içeren mafsal ile tutturulmuş yapılardır.

Detaylı

Algoritmalar, Akış Şemaları ve O() Karmaşıklık Notasyonu

Algoritmalar, Akış Şemaları ve O() Karmaşıklık Notasyonu Algoritmalar, Akış Şemaları ve O() Karmaşıklık Notasyonu Öğr. Gör. M. Ozan AKI r1.0 Algoritmalar (Algorithms) Algoritma, bir problemin çözümünü sağlayan ancak deneme-yanılma ve sezgisel çözüme karşıt bir

Detaylı

Stok Kontrol. Önceki Derslerin Hatırlatması. Örnek (Ekonomik Sipariş Miktarı Modeli)(2) Örnek (Ekonomik Sipariş Miktarı Modeli)(1)

Stok Kontrol. Önceki Derslerin Hatırlatması. Örnek (Ekonomik Sipariş Miktarı Modeli)(2) Örnek (Ekonomik Sipariş Miktarı Modeli)(1) Stok Kontrol Önceki Derslerin Hatırlatması Ders 7 Farklı Bir Stok Yönetimi Durumu Uzun Dönemli Stok Problemi Talep hızı sabit, biliniyor Birim ürün maliyeti sabit Sipariş maliyeti sabit Tedarik Süresi

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ı

Ders 9: Bézout teoremi

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ı

SINAV YÖNERGESİ. Numarası : CEVAP. Adı Soyadı : ANAHTARI A) 512 B) 513 C) 256 D) 1024 E) 1025 A) 252 B) 256 C) 3024 D) 126 E) =?

SINAV YÖNERGESİ. Numarası : CEVAP. Adı Soyadı : ANAHTARI A) 512 B) 513 C) 256 D) 1024 E) 1025 A) 252 B) 256 C) 3024 D) 126 E) =? Ayrık Hesaplama Yapıları A GRUBU 0.0.01 Numarası Adı Soyadı : CEVAP : ANAHTARI SINAV YÖNERGESİ İşaretlemelerinizde kurşun kalem kullanınız. Soru ve cevap kağıtlarına numaranızı ve isminizi mürekkepli kalem

Detaylı

Stok Kontrol. Önceki Derslerin Hatırlatması. Örnek (Ekonomik Sipariş Miktarı Modeli)(1) Örnek (Ekonomik Sipariş Miktarı Modeli)(2)

Stok Kontrol. Önceki Derslerin Hatırlatması. Örnek (Ekonomik Sipariş Miktarı Modeli)(1) Örnek (Ekonomik Sipariş Miktarı Modeli)(2) Stok Kontrol Önceki Derslerin Hatırlatması Ders 5 Farklı Bir Stok Yönetimi Durumu Uzun Dönemli Stok Problemi Talep hızı sabit oranlı, biliniyor Birim ürün maliyeti sabit Sipariş maliyeti sabit Tedarik

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ı

MAK 210 SAYISAL ANALİZ

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ı

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

3.4. ÇEVRE AKIMLAR YÖNTEMİ

3.4. ÇEVRE AKIMLAR YÖNTEMİ 3.4. ÇEVRE AKIMLAR YÖNTEMİ 3.4. ÇEVRE AKıMLAR YÖNTEMI (Ç.A.Y): Bu yöntemde düğümlerdeki akımlar yerine, çevredeki akımlar ele alınarak devrenin analizi yapılır. Yöntemin temel prensibi her bir bağımsız

Detaylı

ÜNİTE TAŞIMACILIK SİSTEMLERİ. Prof. Dr. Bülent SEZEN İÇİNDEKİLER HEDEFLER ROTA PLANLAMA

ÜNİTE TAŞIMACILIK SİSTEMLERİ. Prof. Dr. Bülent SEZEN İÇİNDEKİLER HEDEFLER ROTA PLANLAMA HEDEFLER İÇİNDEKİLER ROTA PLANLAMA Giriş Rota Planlama Taşıma Problemi Atama Problemi Gezgin Satıcı Problemi En Kısa Yol Problemi Rota Planlama Yazılımları TAŞIMACILIK SİSTEMLERİ Prof. Dr. Bülent SEZEN

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ı

GENETEK. Güç Sistemlerinde Kısa Devre Analizi Eğitimi. Güç, Enerji, Elektrik Sistemleri Özel Eğitim ve Danışmanlık San. Tic. Ltd. Şti.

GENETEK. Güç Sistemlerinde Kısa Devre Analizi Eğitimi. Güç, Enerji, Elektrik Sistemleri Özel Eğitim ve Danışmanlık San. Tic. Ltd. Şti. GENETEK Güç, Enerji, Elektrik Sistemleri Özel Eğitim ve Danışmanlık San. Tic. Ltd. Şti. Güç Sistemlerinde Kısa Devre Analizi Eğitimi Yeniköy Merkez Mh. KOÜ Teknopark No:83 C-13, 41275, Başiskele/KOCAELİ

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ı

DOĞRUSAL PROGRAMLAMA USULLERİNİN ARAZi VE BÜRO ÇALIŞMALARINA UYGULANMASI

DOĞRUSAL PROGRAMLAMA USULLERİNİN ARAZi VE BÜRO ÇALIŞMALARINA UYGULANMASI DOĞRUSAL PROGRAMLAMA USULLERİNİN ARAZi VE BÜRO ÇALIŞMALARINA UYGULANMASI Hüsnü KALE Maden Tetkik ve Arama Enstitüsü, Ankara l. DOĞRUSAL (LİNEER) PROGRAMLAMANIN MADEN İŞLETMECİLİĞİNE UYGULANMASI Teknik

Detaylı

MARKOV ZİNCİRLERİNDE DURUMLARIN SINIFLANDIRILMASI

MARKOV ZİNCİRLERİNDE DURUMLARIN SINIFLANDIRILMASI SAKARYA UNIVERSİTESİ ENDUSTRI MUHENDISLIĞI YÖNEYLEM ARAŞTIRMASI II MARKOV ZİNCİRLERİNDE DURUMLARIN SINIFLANDIRILMASI DERS NOTLARI 1 Önceki derslerimizde pek çok geçişten sonra n-adım geçiş olasılıklarının

Detaylı

matrisleri bulunmuş olur. X A. B yardımıyla değişkenlere ulaşılır. Bu yolda A ne ulaşmak güç olduğu gibi A ni bulamama durumunda söz konusudur.

matrisleri bulunmuş olur. X A. B yardımıyla değişkenlere ulaşılır. Bu yolda A ne ulaşmak güç olduğu gibi A ni bulamama durumunda söz konusudur. PROJE RAPORU Projenin Adı: Üç bilinmeyenli Rasyonel Katsayılı Denklem Sistemi Çözümü Projenin Amacı: Üç bilinmeyenli rasyonel katsayılı denklem sisteminin Gauss indirgenme metodu ile çözümünü algoritmaya

Detaylı

OTOMATİK KONTROL SİSTEMLERİ İŞARET AKIŞ DİYAGRAMLARI SIGNAL FLOW GRAPH

OTOMATİK KONTROL SİSTEMLERİ İŞARET AKIŞ DİYAGRAMLARI SIGNAL FLOW GRAPH OTOMATİK KONTROL SİSTEMLERİ İŞARET AKIŞ DİYAGRAMLARI SIGNAL FLOW GRAPH İŞARET AKIŞ DİYAGRAMLARI İşaret akış diyagramları blok diyagramlara bir alternatiftir. Fonksiyonel bloklar, işaretler, toplama noktaları

Detaylı

DOSYA ORGANİZASYONU. Çarpışma çözümleme yöntemleri ÖZLEM AYDIN TRAKYA ÜNİVERSİTESİ BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ

DOSYA ORGANİZASYONU. Çarpışma çözümleme yöntemleri ÖZLEM AYDIN TRAKYA ÜNİVERSİTESİ BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ DOSYA ORGANİZASYONU ÖZLEM AYDIN TRAKYA ÜNİVERSİTESİ BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ Çarpışma çözümleme yöntemleri Sunum planı Bağlantıları kullanarak çarpışmaların çözümlenmesi. Coalesced Hashing (Birleştirilmiş

Detaylı

Belli tarihlerde yatırılan taksitlerle, belli bir süre sonunda meydana gelecek kapital, taksitlerin baliğleri toplamına eşit olur.

Belli tarihlerde yatırılan taksitlerle, belli bir süre sonunda meydana gelecek kapital, taksitlerin baliğleri toplamına eşit olur. 1 KAPİTAL OLUŞTURULMASI Kapital oluşturulması, bir kredi kurumuna belli tarihlerde, belli miktarlarda yatırılan paralarla, belli bir süre sonunda belli büyüklükte bir para meydana getirme işlemidir. Küçük

Detaylı

EKON 305 Yöneylem Araştırması I. Doğrusal Programlama. Doç. Dr. Murat ATAN 1

EKON 305 Yöneylem Araştırması I. Doğrusal Programlama. Doç. Dr. Murat ATAN 1 EKON 305 Yöneylem Araştırması I Doğrusal Programlama Doç. Dr. Murat ATAN 1 Doğrusal Programlama Karar Verme ve Modeller Algılanan ihtiyaçlara özgü kasıtlı ve düşünceli seçim (Kleindorfer ve diğ., 1993)

Detaylı

END331 YÖNEYLEM ARAŞTIRMASI I DERS NOTLARI

END331 YÖNEYLEM ARAŞTIRMASI I DERS NOTLARI END33 YÖNEYLEM ARAŞTIRMASI I DERS NOTLARI İKİNCİ BÖLÜM (206-207) Dr. Y. İlker Topcu & Dr. Özgür Kabak Teşekkür: Prof. W.L. Winston'ın "Operations Research: Applications and Algorithms" kitabı ile Prof.

Detaylı

ELE 201 DEVRE ANALİZİ I ARA SINAV 1 11 Ekim 2011, Salı,

ELE 201 DEVRE ANALİZİ I ARA SINAV 1 11 Ekim 2011, Salı, ELE 201 DEVRE ANALİZİ I ARA SINAV 1 11 Ekim 2011, Salı, 1230-1420 SOYADI: ADI: ÖĞRENCĠ #: ĠMZA: AÇIKLAMALAR Bu sınav toplam 17 sayfadan oluģmaktadır. Lütfen, bütün sayfaların elinizde olduğunu kontrol

Detaylı

Oyun Teorisi IENG 456 Karar Vermede Analitik Yaklaşımlar

Oyun Teorisi IENG 456 Karar Vermede Analitik Yaklaşımlar Oyun Teorisi IENG 456 Karar Vermede Analitik Yaklaşımlar Bu ders notlarının hazırlanmasında Doç. Dr. İbrahim Çil in ders notlarından faydalanılmıştır. Yrd. Doç. Dr. Hacer GÜNER GÖREN Pamukkale Üniversitesi

Detaylı

(pi) GÜNÜ 1. MATEMATİK ve AKIL OYUNLARI YARIŞMASI TOBB ETÜ MATEMATİK BÖLÜMÜ ÇALIŞMA DOSYASI

(pi) GÜNÜ 1. MATEMATİK ve AKIL OYUNLARI YARIŞMASI TOBB ETÜ MATEMATİK BÖLÜMÜ ÇALIŞMA DOSYASI (pi) GÜNÜ. MTEMTİK ve KIL OYUNLRI YRIŞMSI TO ETÜ MTEMTİK ÖLÜMÜ ÇLIŞM DOSYSI www.akiloyunlari.com KIL OYUNLRI TÜRLERİ 0 Hazine vı miral attı Sihirli Piramit ağlamaca Patika Patika Oluşturma Farklı Komşular

Detaylı