0-1 çok amaçlı doğrusal programlama probleminin çözümlerinde kullanılan L1 yöntemi ve etkinlik analizi
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, İSTATİSTİK ANABİLİM DALI, Türkiye
Tezin Onay Tarihi: 2005
Tezin Dili: Türkçe
Öğrenci: SEÇİL ÇALIK
Danışman: HASAN BAL
Özet:İİİ 0-1 ÇOK AMAÇLI DOĞRUSAL PROGRAMLAMA PROBLEMİNİN ÇÖZÜMLERİNDE KULLANILAN Lı YÖNTEMİ VE ETKİNLİK ANALİZİ (Yüksek Lisans Tezi) Seçil ÇALIK GAZİ ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ Ağustos 2005 ÖZET Bu tez, bir 0-1 Çok Amaçlı Doğrusal Programlama probleminin etkin çözümlerini bulmak için, /1 yöntemi ve Veri Zarflama Analizi yöntemini ele almaktadır. Birinci yöntem bir tek-aşamalı algoritma içermektedir. Bu algoritmanın her yinelemesinde bir 0-1 tek amaçlı doğrusal programlama problemi çözülmekte ve her optimal çözüm, 0-1 çok amaçlı doğrusal programlama probleminin etkin çözümlerini vermektedir. Veri Zarflama Analizi yönteminde ise bir çözüm kümesi türetilmektedir. Bu çözüm kümesi, problemlerin karar kümesini oluşturmaktadır. Etkin karar verme birimleri ile sonuçlanan alternatiflerin kümesi, problemin etkin çözümüdür. Bu yöntem iki aşamalı algoritma içermektedir. Birinci aşama, bir karar verme birimi oluştururken; ikinci aşama, karar verme biriminin etkinliği için kullanılmaktadır. l\ yöntemi ile mümkün sonuçların sayısı sınırlı olduğu için algoritma yakınsak olduğundan; bu yöntem, veri zarflama analizi yönteminin işlemsel zorluklarını ortadan kaldırmaktadır. Anlatılan yöntemleri açıklamak için bir tarımsal işletme örneğine ilişkin sayısal sonuçlar sunulmaktadır. Bilim Kodu : 229 Anahtar Kelimeler : 0-1 Çok-Amaçlı Doğrusal Programlama, Veri Zarflama Analizi, etkin çözüm. Sayfa Adedi : 74 Tez Yöneticisi : Prof. Dr. Hasan BAL