DETERMINISTIC EQUIVALENTS OF CHANCE CONSTRAINED STOCHASTIC PROGRAMMING PROBLEMS

Authors : Kumru ATALAY, Ayşen APAYDIN

Pages : 1-18

View : 32 | Download : 12

Publication Date : 2011-07-29

Article Type : Research Paper

Abstract :Doğrusal programlama problemi olarak modellenen birçok gerçek hayat probleminde katsayılar rasgele değişken olarak ortaya çıkar. Bu durumda kurulan probleme stokastik programlama problemi adı verilmektedir. Stokastik programlamanın çözümünde temel yaklaşım, problemin olasılıksal bir yapıdan deterministik bir yapıya dönüştürülerek bilinen yöntemlerle çözülmesidir. Stokastik programlama tekniklerinden biri olan şans kısıtlı programlama yaklaşımı, rasgele kısıtları belirli seviyelerine göre deterministik duruma getirmeyi amaçlar. Bu çalışmada rasgele değişken olan katsayıların normal dağılıma ve Ki-kare dağılımına sahip olması durumunda ortaya çıkan şans kısıtlı stokastik programlama modelleri kullanılarak deterministik modellerin oluşturulması süreci incelenmiştir. Katsayıların dağılımının doğru olarak seçilmesinin önemliliği sayısal bir örnekle açıklanmış ve irdelenmiştir.
Keywords : Şans kısıtlı stokastik programlama, Normal dağılım, Ki Kare dağılımı