Linear Programming Guide

Simplex Metodu kullanılarak doğrusal programlama maksimizasyon problemleri

simpleks yöntemi, bir optimizasyon problemini çözmek için doğrusal programlamada standart teknik, tipik olarak bir fonksiyon ve eşitsizlikler olarak ifade edilen birkaç kısıtlama içerir. Eşitsizlikler çokgen bir bölge tanımlar ve çözüm tipik olarak köşelerden birindedir. Simplex yöntemi, köşeleri olası çözümler olarak test etmek için sistematik bir prosedürdür.

Bazı basit optimizasyon problemleri, kısıtlamaları bir grafik üzerinde çizerek çözülebilir. Ancak, bu yöntem yalnızca iki değişken içeren eşitsizlik sistemleri için kullanışlıdır. Uygulamada, problemler genellikle binlerce değişkenli yüzlerce denklem içerir ve bu da astronomik sayıda uç noktayla sonuçlanabilir. 1947'de ABD'nin matematik danışmanı George Dantzig Hava Kuvvetleri, incelenmesi gereken uç noktaların sayısını kısıtlamak için simpleks yöntemini geliştirdi. Simplex yöntemi, şimdiye kadar icat edilmiş en kullanışlı ve verimli algoritmalardan biridir ve hala bilgisayarlarda optimizasyon problemlerini çözmek için kullanılan standart yöntemdir.