Doğrusal programlama, doğrusal denklemleri kısıtlamalar olarak kullanarak bir matematiksel modelde bir sonucu optimize etmenin matematiksel bir yöntemidir. Standart bir form doğrusal programını çözmek için Microsoft Excel ve Excel Çözücü eklentisini kullanın. Excel Çözücü, Excel 2010'da araç çubuğundaki "dosya", "seçenekler" ve "Eklenti" tıklanarak etkinleştirilebilir. "Çözücü Eklentisi" seçeneğini işaretleyin ve "Tamam" ı tıklayın. Çözücü'ye "Veri" sekmesinden erişebilirsiniz. araç çubuğu. Çözülmesi gereken en temel doğrusal program standart formdur.
burada c, x, A ve b matrislerdir. Amaç fonksiyonu da minimize edilebilir veya bir z sayısına eşit olabilir. Kısıtlamalar lineer formdadır. X'in negatif olmayan bir kısıtlaması olması gerekmez. Doğrusal programdaki bu farklılıklar, belirli soruna bağlıdır. Ancak lineer programın doğru bir şekilde kurulması zorunludur. Doğrusal programı çözmeden önce Excel'de cTx, Ax ve b matrisleri için tüm hesaplamaları yaptığınızdan emin olun. Tüm x değerlerini 1'e ayarlayarak veya bilinmeyen bırakarak başlayabilirsiniz. Araç çubuğundaki "Ekle", "Ad" ve "Tanımla" öğelerini tıklatarak hücreleri adlandırmak yararlı olabilir. Hücrelerin adları doğrudan Çözücü'ye yazılabilir.
Çözücü'yü açın ve gerekli hücreleri girin. Bir hücre girmek için metin kutusunun sağındaki Excel simgesine tıklayın ve ardından istediğiniz hücreye tıklayın. "Hedef Hücreyi Ayarla:" amaç fonksiyonudur. "Hücreleri değiştirerek:", x matrisi olan doğrusal programınızdaki değişkenlerdir. Bir kısıtlama eklemek için "Ekle"ye tıklayın. Hücre referansı, Ax matrisidir. Açılır menüden kısıtlama türünü (büyük veya eşit, küçük veya eşit veya eşittir) seçin. Kısıt, b matrisidir. x negatif değilse, her x değeri için bu kısıtlamayı ekleyin.
"Bir Çözüm Yöntemi Seçin:" açılır menüsünden doğru bir doğrusal model seçin. Standart form doğrusal programları genellikle bir LP Simplex çözme yöntemini kullanır. x'in negatif olmayan bir kısıtlaması varsa, "Kısıtlanmamış Değişkenleri Negatif Olmayan Yap" kutusunu işaretleyin.
"Çöz"e tıklayarak doğrusal programı çözün. Çözücü'nün bir an düşünmesine izin verin. Çözücü bir çözüm bulursa, "Çözücü Sonuçları" başlıklı bir iletişim kutusu açılır. Çözücü çözümlerini koruma veya tüm hücreleri orijinal değerlerine geri yükleme seçeneği sunulur.