SALIK KURUMLARINDA KARAR VERME YNTEMLER 10 Blm ULATIRMA
SAĞLIK KURUMLARINDA KARAR VERME YÖNTEMLERİ 10. Bölüm ULAŞTIRMA PROBLEMLERİNİN ÇÖZÜMÜ VAM Yöntemi Doç. Dr. Çağdaş Erkan AKYÜREK
VAM Yöntemi ü Atlama Taşı ve MODI yöntemlerinde tablolara dayalı olarak aşamalı bir biçimde çözüme varılmaktadır. ü Her iki yöntem de aşamalı bir biçimde sonuca vardıkları için zaman alıcıdırlar.
VAM Yöntemi ü VAM (Vogel’s Approximation Method) bu aşamaları azaltarak sonuca daha kısa sürede ulaşmayı sağlayan temel bir çözüm belirlemeyi amaçlar. ü Bu nedenle VAM yöntemi optimal bir çözümü garantilemez.
VAM Yöntemi ü Yani VAM Yöntemi ile bulunacak çözüm optimal olmayabilir. Ancak bu durumda bulunan çözüm optimal çözüme çok yakın bir çözümdür. ü Dolayısıyla, VAM ile bulunan çözümün optimal çözümü garanti eden atlama taşı ya da MODI yöntemlerinden biriyle kontrol edilmesi gerekecektir.
VAM Yönteminde Çözüm Aşamaları 1. Her sıra ve sütun için karelerdeki en küçük Cij ile ikinci en küçük Cij değerleri arasındaki farklar ilgili sıra ve sütunda belirtilir. Hatırlanacağı üzere, Cij değerleri her karedeki birim taşıma maliyetlerini göstermektedir.
VAM Yönteminde Çözüm Aşamaları 2. Hesaplanan fark değerleri arasından en büyük olan farkın bulunduğu sıra ya da sütunda bulunan en küçük Cij değerine sahip kareye arz ve talep koşullarına göre en fazla yükleme yapılır. Eğer en büyük fark değerleri arasında beraberlik olursa en küçük maliyetli karenin bulunduğu fark sırası ya da sütunu seçilir.
VAM Yönteminde Çözüm Aşamaları 3. Yükleme yapılan kareye göre arz ya da talebi tamamen karşılanan sıra ya da sütun çizilerek kapatılır. Çünkü kısıtlılığı karşılanmış olacaktır. Ancak bir sıra ya da sütunun kısıtlılıkları aynı anda karşılanıyorsa her ikisi de kapatılmalıdır.
VAM Yönteminde Çözüm Aşamaları 4. Bu aşamada üzeri çizilen sıra ya da sütun tabloya dahil edilmeden tablonun kalan kısmındaki kareler için daha önce yapıldığı gibi yine sıra ve sütun farkları hesaplanarak, farkın en fazla olduğu satır veya sütun araştırılır. Tüm sıra ve sütunlar çizilerek kapatılıncaya kadar işlemler bu şekilde devam eder ve böylece bir çözüme ulaşılmış olur.
Kaynak: • SARIASLAN, H. (2000) Kaynak Dağılımında Doğrusal Programlama, Turhan Kitabevi, Ankara.
SAĞLIK KURUMLARINDA KARAR VERME YÖNTEMLERİ 10. Bölümün Sonu Doç. Dr. Çağdaş Erkan AKYÜREK
- Slides: 10