Tag: Yöneylem Araştırması

Projenin 25 haftada tamamlanma olaslığı nedir? Süre: 29 birim zamanVaryans( ): 1+4+1+5.444 = 11.444 %50-%38.10 = %11.9 olasılıkla proje 25 haftada tamamlanır. Projenin 32 haftada tamamlanma olasılığı nedir? %50+%31.33 = %81.33 olasılıkla proje 32 haftada tamamlanır. Proje 26 haftada tamamlanırsa 100 bin ₺ ödül kazanılacaktır. E faaliyeti için W firması düşünülmektedir. Ancak E faaliyeti J…

Atama Problemi Macar Yöntemi Hangi elemanı hangi işe atayacağımız sorusunun çözümünü arıyoruz. Örnek 1: Birinci adımda her sütünunun en küçük elemanını bulunduğu sütünunun tüm elemanlarından çıkartıyoruz. Oluşan tabloya Fırsat Maliyetleri Tablosu denir. Aynı işlemi satır bazında tekrarlıyoruz. Bu tablonun adı Toplam Fırsat Maliyetleri Tablosu’dur. Tüm 0 değerlerinden geçen minimum sayıda doğru çiziyoruz. Çözümün birebir olması…

Bir süt şirketi günde en fazla 100’000 kg süt işleyebilmektedir. Yağ bölümü günde 50’000 kg süt şişeleme bölümü günde 30’000 kg, peynir bölümü ise günde 15’000 kg, süt işleyebilmektedir. Peynir üretimi için günlük en az 5’000kg günlük süt kullanılmalıdır. Bir kg sütün yağ üretimi için kullanıldığında, kâra katkısı, 2₺, şişe sütü olarak kullanıldığında katkısı 5₺…

Arzın Talepten Yüksek Olması Arz talepten yüksekse tablomuza ek bir sütun ekleyerek arz ve talebi birbirine eşitliyoruz. Yeni eklediğimiz sütunların maliyeti 0 dır. Tablomuzu dolduralım: Atlama taşı yöntemiyle opitimize edelim: Talebin Arzdan Yüksek Olması Talep, arzdan yüksekse bir satır ekleyerek talebi arza eşitliyoruz.

Transport (Ulaşım) Problemleri Kaynaklardan hedefe minimum maliyetle taşımacılık olarak tanımlanabilir. Amaç minimum maliyet veya maksimim kârlılık ile faaliyetin gerçekleştirilmesidir. Atama yöntemleri: Kuzey batı köşesi En küçük değerli göz En küçük değerli satır En küçük değerli sütun En küçük değerli hücre VAM yöntemi Optimizasyon yöntemleri: Atama taşı yöntemi MODI yöntemi Atama yöntemleri Kuzey batı köşesi Tablonun…

Örnek 3: değişkeni yerine çözüme giriyor. Bu durumda geçice değişken olan çözümden çıkıyor. değişkeni yerine değişkeni çözüme giriyor. değişkeni çözümden çıkıyor. Dualite Her bir lineer programlama probleminin duali olarak ifade edilen bir hâli mevcuttur. Eğer asıl problem maksimum ise duali minimum, asıl problem minimum ise de dualie maksimum olur. Biz simetrik dualle ilgileneceğiz. 💡 Kısıt…

Grafik Yöntemi Örnek 1: Amaç fonksiyonu: Kısıt denklemleri: Kısıt denklemlerini koordinat düzleminde gösterelim İki doğru arasında kalan ve 1. bölgeden kalan taralı bölge bizim çözüm kümemizi verir. Bu alanın köşe noktalarından 1 tanesi maksimumum çözümü vermekte, başka bir köşe noktası ise minimum çözümü vermektedir. (0,0) noktası minimum çözümü (6,0) noktası maksimum çözümü verecektir. Örnek 2…

Kaynak: Yöneylem Araştırması ve İşletmecilik Uygulamaları Yazar: Mehpare Timor Lineer Programlama Amaç fonksiyonu: Kısıt denklemleri: İki farklı çözüm yönteminden bahsedeceğiz Grafik yöntemi Simplex yöntemi Lineer Programlama Problemleri Örnek 1: Bir işletme X, Y, Z gibi 3 ürün üretmektedir. Bir birim X üretiminde 1 birim A malı girdisi ile 1 birim B malı girdisi kullanılmaktadır. Bir…