SALIK KURUMLARINDA KARAR VERME YNTEMLER 5 Blm DORUSAL
SAĞLIK KURUMLARINDA KARAR VERME YÖNTEMLERİ 5. Bölüm DOĞRUSAL PROGRAMLAMADA SİMPLEX ÇÖZÜM YÖNTEMİ Maksimizasyon Durumu Doç. Dr. Çağdaş Erkan AKYÜREK
Simplex Çözüm Yöntemi Simplex çözüm yöntemi doğrusal programlama problemlerinde kullanılan en etkili çözüm yöntemidir. Özde tablolara dayalı olan aşamalı bir çözüm tekniğidir.
Simplex Çözüm Yöntemi 1947 yılında George B. Dantzig ve arkadaşları tarafından literatüre kazandırılan yöntem başlangıçta oldukça yoğun bir matematik bilgisi gerektiriyordu. Ancak daha sonra bilimsel çalışmalar sonucunda, günümüzde yeterli düzeyde matris cebiri bilgisi ile yöntemi kullanmak mümkün olmuştur.
Örnek: • Bir kunduracı, üretimi A ve B olmak üzere iki farklı makinede gerçekleşen X ve Y tipi iki tür çizme üretmektedir. Bir çift X tipi çizme A makinesinde 1 ve B makinesinde 3 saatlik makine işi gerektirirken, bir çift Y tipi çizme de A makinesinde 4 ve B makinesinde ise 5 saatlik makine işi gerektirmektedir.
Örnek: • Kunduracının sahip olduğu haftalık makine iş zamanı A makinesinde 38 ve B makinesinde ise 86 saattir. Bir çift X tipi çizme 100 TL ve bir çift Y tipi de 200 TL kârla satıldığına göre, • Bu işletme kârını azami düzeye çıkarmak için haftada kaç çift X ve Y tipi çizme üretmelidir?
Çözüm Çizmeler A B Kâr X tipi (X 1) 1 3 1000 TL Y tipi (X 2) 4 5 2000 TL 38 86 Toplam zaman
Çözüm Amaç fonksiyonu Zmax = 1000 X 1 + 2000 X 2 Kısıtlılıklar 1 X 1 +4 X 2 ≤ 38 3 X 1+5 X 2 ≤ 86 A, B ≥ 0
Çözüm X 1=22 ve X 2=4 ürün bileşimi ile ulaşılabilecek azami kâr düzeyi 3000 TL’dir.
Kaynak: • SARIASLAN, H. (2000) Kaynak Dağılımında Doğrusal Programlama, Turhan Kitabevi, Ankara.
SAĞLIK KURUMLARINDA KARAR VERME YÖNTEMLERİ 5. Bölümün Sonu Doç. Dr. Çağdaş Erkan AKYÜREK
- Slides: 10