YÖNEYLEM ARAŞTIRMASI Dersi Yöneylem Araştırmasına Giriş soru detayı:

PAYLAŞ:

SORU:

George B. Dantzig'in doğrusal programlama problemleri için geliştirdiği algoritma hangisidir?


CEVAP:

II. Dünya Savaşı yıllarında, İngiliz askeri birimlerinde radarların etkili kullanımı, denizaltıların yerlerinin belirlenmesi gibi problemlerin çözümünde farklı bilim dallarından oluşan ekiplerle çalışılmıştır. İzleyen yıllarda Amerika Birleşik Devletleri’nde Amerikan ekonomisi için geliştirilen bir endüstriler arası girdi-çıktı modeli de yine birden fazla araştırmacıdan oluşan bir ekiple ele alınmıştır. Bu ekipte yer alan George B. Dantzig bu tür problemlerde, tanımlanan bir amaç fonksiyonu ile eniyi programların yapılabileceği düşüncesini savunmuş ve ayrıca doğrusal programlama problemleri için bilinen Simpleks Algoritması’nı geliştirmiştir.