Gradyan algoritması çözücü kullanır Generalized Reduced

Makale çevirileri Makale çevirileri
Makale numarası: 82890 - Bu makalenin geçerli olduğu ürünleri görün.
Hepsini aç | Hepsini kapa

Bu Sayfada

Özet

Microsoft Excel Çözücü, algoritma Generalized Reduced gradyan (GRG2) doğrusal olmayan problemler en iyi duruma getirme için kullanır. Bu algoritma Waren'ın geliştirdiği Austin'deki Texas Austin ve State Üniversitesi Clevaland biri tarafından geliştirilmiştir.

Doğrusal ve tamsayı sorunları, değişkenler ve şube ve John Watson ve Dan Fylstra, Frontline Systems, ınc. tarafından uygulanan, bağımlı bir yöntem sınırları ile simplex yöntemini kullanın.

Daha fazla bilgi

Microsoft Excel Çözücü, ayarlanabilir hücreler ve kısıtlama hücrelerini ve en yüksek hücre tarafından hesaplanan sonuçları gözleme "içinde plugging" deneme değerleri içeren sayısal yinelemeli yöntemlerini kullanır. Her denemedeki adı verilen bir "yinelemenin." Saf "deneme yanılma" bir yaklaşım çok uzun bir süre (birçok ayarlanabilir hücreleri ve kısıtlamaları özellikle sorunları) olması çünkü girdileri, yeni bir deneme değerleri Seçimi size yol göstermesi için değişik gibi Microsoft Excel Çözücü, gözlemlenen çıkışlarını kapsamlı çözümlemeleri ve bunların kurları değişiklik yapar.

Tipik bir sorun, kısıtlamalar ve en yüksek hücre işlevleri olan (diğer bir deyişle, bunlar bağlıdır) ayarlanabilir hücreleri. (Giriş değişik gibi fonksiyonun ilk türevi değişiklik kendi hızını ölçer. Girilen birden fazla değer olduğunda, işlev, giriş değerleri göre değişiklik oranını ölçmek birkaç kısmi türevleri; kısmi türevleri, gradyan fonksiyonunun adı verilen bir vektör birlikte, form.

Microsoft Excel Çözücü yinelemeli yöntemleri türevleri (ve gradyanlar) önemli bir rol oynatılır. Bunlar, nasıl ayarlanabilir hücreler değişen için ipuçları sağlar. Örneğin, en yüksek hücre ekranı ve bir ayarlanabilir hücre göre kısmi türevi büyük pozitif bir sayı olan başka bir kısmi) türevi sıfırsa, Microsoft Excel Çözücü büyük olasılıkla sonraki yinelemenin ilk ayarlanabilir hücre değeri artar. Negatif BIR kısmi türevi ilgili ayarlanabilir hücrenin değeri ters yönde değiştirilen önerir.

Ileri ve merkezi fark

Yapılan tahmini olarak Microsoft Excel Çözücü türevleri sayısal olarak her bir ayarlanabilir hücre değeri biraz taşıma ve değişikliği her kısıtlama hücre ve en yüksek hücre hızı gözleme gösteren. Bu işlem, bir türevi sınırlı fark tahmini olarak adlandırılır. Microsoft Excel Çözücü iletme fark veya merkezi fark <a0>Çözücü Seçenekleri</a0> iletişim kutusundaki <a2>Türevleriyle</a2> seçeneği ile denetlenen kullanabilirsiniz.

Ileri fark biraz farklı merkezi fark iki nokta ters yönde kullanırken, türevi hesaplamak için geçerli bir nokta (diğer bir deyişle ayarlanabilir hücre değerlerini ayarlanması) tek bir noktadan kullanır. Türevi geçerli bir noktada değişen, ancak daha fazla yeniden hesaplamalar gerektiren merkezi fark daha doğru olur. Varsayılan seçenek ileri fark çoğu durumda uygundur.

Doğrusal sorun çözülebilir ve doğrusal olmayan problemler daha çok daha az çalışma; Microsoft Excel Çözücü değişen türevleri yeniden gerekmez ve birlikte çalışma için yeniden hesaplama yerine düz çizgiler extrapolate. Çözücü Seçenekleri</a1> iletişim kutusunda Doğrusal Model Varsay</a1> onay kutusunu seçtiğinizde, bu zaman tasarrufu çalma duruma getirdi. Bu kutusunu seçmezseniz, Microsoft Excel Çözücü yine de sorunu çözebilir, ancak bunu yaparsanız, fazladan zaman harcarsınız.

Tamamen doğrusal bir sorun olduğunu bildiğinizde, Doğrusal Model Varsay</a0> seçeneğini seçme çözüm işlemini (yirmi için iki kez çalışma sayfasının boyutuna) bağlı bir faktörle hızlandıracaktır. Gerçek çalışma sayfası formülleri doğrusal olmayan ve bu seçenek seçili ise, yanlış sorunu çözüyor, downside olur.

Microsoft Excel Çözücü, tam bir çalışma sayfasını yeniden hesaplama kullanarak Doğrusal Model Varsay işaretlendiğinde son çözüm denetlemez, bu sorunun gerçekten doğrusaldır mutlak bir garanti değildir. Onay kutusu da aynı sorunu çalıştırarak çözüm her zaman yeniden.

Birçok iş çalışma sayfalarının çoğunlukla doğrusal formülleri ve birkaç anahtar doğrusal olmayan ilişkileri içerir. Bu sorunlar, doğrusal bir programlama veya Doğrusal Model Varsay seçeneğini yöntemlerinin amenable değildir. Tam güç doğrusal olmayan programlama gerektirirler. Çözüm işlemini aşamalarında, bir numaradan doğrusal yakın sorun işlevleri için kullandığı için Microsoft Excel çözücü tarafından kullanılan Generalized Reduced Gradyan bu türdeki sorunlara oldukça etkili yöntemdir; gerçek işlevleri doğrusal olduğunda, bu yakın kesin.

Optimality koşulları

En yüksek hücre ilk türevi (veya gradyan) değişiklik (her biri) göre kendi hızını ölçer çünkü en yüksek hücre kısmi türevleri tümü sıfır olduğunda ayarlanabilir hücreleri, (yani, geçişin sıfır vektör olur), optimality koşullarını ilk sipariş edilmiş (koşulları da denetlenmeli bazı ek ikinci sipariş) yerine en yüksek (veya en düşük) bulunan olası en yüksek hücre değeri.

Birden çok yerel Optimum puanları

En yüksek hücre kısmi türevleri sıfır olduğu çok yerel olarak en yüksek puan bazı sorunları var. Bu gibi durumlarda <a1>en yüksek hücre</a1> işlevinin BIR grafik, birçok tepeler ve farklı yükseklikte ve derinliğinden vadisi göster. Belirli bir ayarlanabilir hücre değeri yeniden başlatıldığında, Microsoft Excel çözücü tarafından kullanılan yöntemleri kattaki bir tek hilltop veya vadisi başlangıç noktasına yakın yakınsamaya eğilimindedir. Ancak, Microsoft Excel Çözücü, uzun bir hilltop olup, bazı uzak mesafeye bilerek yok emin yolu vardır.

Genel optimum bulmak için tek yolu dış bilgi sorununun uygulamaktır. Ya da ortak algılama, sorun hakkında reasoning ya da experimentation, genel optimum kaynaklandığını ve Microsoft Excel Çözücü, bölge içinde ayarlanabilir hücre değerlerini başlayın genel bölge belirlemeniz gerekir. Alternatif olarak, birkaç farklı, yaygın olarak ayrılmış noktaları Microsoft Excel Çözücü başlatmak ve en iyi çözümdür bakın.

Çözücü'nın iç çözüm işlemi hakkında daha fazla bilgi için aşağıdaki adrese başvurabilirsiniz:

   Frontline Systems
   P.O. Box 4288
   Incline Village, Nevada  89450-4288
   (702) 831-0300
				


Bilgi http://www.frontsys.com/ bulabilirsiniz

Bu makalede bulunan üçünü taraf iletişim bilgileri, ihtiyacınız olan teknik desteği bulmanıza yardımcı olmak için sağlanmıştır. Bu iletişim bilgileri önceden haber verilmeden değiştirilebilir. Microsoft hiç bir şekilde bu üçüncü taraf iletişim bilgilerinin doğruluğunu garanti etmez.

Telif Hakkı 1990, Microsoft Excel Çözücü program kodunun olduğu 1991, 1992 Frontline Systems, ınc. Portions tarafından 1989 optimal yöntemleri, ınc. Telif Hakkı

Referanslar

"Microsoft Excel Çözücü Kullanım Kılavuzu'nda" Macintosh (sürüm 3.0, 2 sayfa

Windows, sürüm 3.0, "Microsoft Excel Çözücü Kullanıcı Kılavuzu" 2 sayfa

Özellikler

Makale numarası: 82890 - Last Review: 16 Kasım 2006 Perşembe - Gözden geçirme: 1.4
Bu makaledeki bilginin uygulandığı durum:
  • Microsoft Excel 2000 Standard Edition
  • Microsoft Excel 97 Standard Edition
  • Microsoft Excel 95 Standard Edition
  • Microsoft Excel 5.0 Standard Edition
  • Microsoft Excel 98 for Macintosh
Anahtar Kelimeler: 
kbmt kbinfo KB82890 KbMttr
Machine-translated Article
ÖNEMLİ: Bu makale, bir kişi tarafından çevrilmek yerine, Microsoft makine-çevirisi yazılımı ile çevrilmiştir. Microsoft size hem kişiler tarafından çevrilmiş, hem de makine-çevrisi ile çevrilmiş makaleler sunar. Böylelikle, bilgi bankamızdaki tüm makalelere, kendi dilinizde ulaşmış olursunuz. Bununla birlikte, makine tarafından çevrilmiş makaleler mükemmel değildir. Bir yabancının sizin dilinizde konuşurken yapabileceği hatalar gibi, makale; kelime dağarcığı, söz dizim kuralları veya dil bilgisi açısından yanlışlar içerebilir. Microsoft, içeriğin yanlış çevrimi veya onun müşteri tarafından kullanımından doğan; kusur, hata veya zarardan sorumlu değildir. Microsoft ayrıca makine çevirisi yazılımını sıkça güncellemektedir.
Makalenin İngilizcesi aşağıdaki gibidir:82890

Geri Bildirim Ver

 

Contact us for more help

Contact us for more help
Connect with Answer Desk for expert help.
Get more support from smallbusiness.support.microsoft.com