Pemecah penggunaan umum berkurang gradien algoritma

Terjemahan Artikel Terjemahan Artikel
ID Artikel: 82890 - Melihat produk di mana artikel ini berlaku.
Perbesar semua | Perkecil semua

Pada Halaman ini

Ringkasan

Microsoft Excel Solver menggunakan Generalized dikurangi gradien (GRG2) Algoritma untuk mengoptimalkan masalah nonlinier. Algoritma ini dikembangkan oleh Leon Lasdon, dari University of Texas di Austin, dan Allan Waren, dari Cleveland State University.

Masalah linear dan bulat menggunakan metode simpleks dengan batas-batas pada variabel dan cabang dan metode terikat, dilaksanakan oleh John Watson dan Dan Fylstra, Frontline Systems, Inc

Informasi lebih lanjut

Microsoft Excel Solver menggunakan metode numerik iteratif yang melibatkan "plugging dalam" nilai-nilai percobaan untuk sel-sel yang dapat disesuaikan dan mengamati hasil dihitung dengan kendala sel dan sel yang optimal. Setiap sidang yang disebut "iterasi." Karena pendekatan murni "trial and error" akan memakan waktu sangat lama (terutama untuk masalah yang melibatkan banyak sel-sel yang dapat disesuaikan dan kendala), Microsoft Excel Solver melakukan analisis yang ekstensif output diamati dan laju perubahan sebagai masukan bervariasi, untuk memandu pilihan nilai-nilai percobaan baru.

Dalam masalah yang khas, kendala dan sel optimal adalah fungsi dari (yaitu mereka bergantung pada) sel-sel yang disesuaikan. (Derivatif pertama fungsi mengukur laju perubahan input beragam. Kapan ada beberapa nilai-nilai yang dimasukkan, fungsi memiliki beberapa parsial derivatif yang mengukur laju perubahan terhadap masing-masing nilai-nilai masukan; bersama-sama, turunan parsial membentuk sebuah vektor disebut gradien fungsi.

Turunan (dan gradien) memainkan peran penting dalam metode iteratif dalam Microsoft Excel Solver. Mereka menyediakan petunjuk mengenai bagaimana sel disesuaikan harus bervariasi. Sebagai contoh, jika sel optimal adalah dimaksimalkan dan turunan parsial yang sehubungan dengan satu sel disesuaikan adalah besar bilangan positif, sementara lain turunan parsial dekat nol, Microsoft Excel Solver mungkin akan meningkatkan nilai sel disesuaikan pertama pada iterasi berikutnya. Turunan parsial negatif menunjukkan bahwa nilai terkait disesuaikan sel harus bervariasi yang berlawanan arah.

Ke depan dan tengah pembedaan

Microsoft Excel Solver dengan turunan numerik oleh bergerak masing-masing disesuaikan sel nilai sedikit dan mengamati laju perubahan setiap kendala sel dan sel yang optimal. Proses ini disebut hingga perbedaan perkiraan turunan. Microsoft Excel Solver dapat menggunakan baik pembedaan maju atau pusat pembedaan, seperti dikendalikan oleh Derivatif pilihan pada kotak dialog pilihan Solver.

Maju pembedaan menggunakan satu titik (yang, diatur disesuaikan sel nilai-nilai) itu sedikit berbeda dari titik saat ini untuk menghitung turunan, sementara pusat pembedaan menggunakan dua poin di sebaliknya arah. Pusat pembedaan lebih akurat jika turunan berubah dengan cepat di titik saat ini, tetapi memerlukan lebih recalculations. Pilihan default adalah pembedaan maju, yang baik-baik saja di sebagian besar situasi.

Linier masalah dapat diselesaikan dengan bekerja jauh lebih sedikit daripada nonlinier masalah; Microsoft Excel Solver tidak perlu recompute perubahan derivatif, dan itu dapat ekstrapolasi sepanjang garis-garis lurus bukan recalculating lembar kerja. Penghematan waktu ini dibawa ke dalam Putar di ketika Anda memilih Menganggap Linear Model kotak centang di kotak dialog pilihan Solver. Jika Anda tidak mencentang kotak ini, Microsoft Excel Solver masih dapat memecahkan masalah, tapi itu akan menghabiskan waktu tambahan yang melakukannya.

Ketika Anda tahu bahwa masalah benar-benar linier, memilih asumsikan Model linier pilihan akan mempercepat proses solusi dengan faktor dua sampai dua puluh kali (tergantung ukuran lembar kerja). Downside adalah bahwa, jika Formula lembar kerja nyata nonlinier dan opsi ini dipilih, Anda memecahkan masalah yang salah.

Meskipun Microsoft Excel Solver memeriksa solusi akhir ketika menganggap Linear Model memeriksa menggunakan recalculation lembar kerja penuh, hal ini tidak mutlak menjamin bahwa masalahnya benar-benar linier. Anda dapat selalu menghubungi solusi dengan menjalankan masalah yang sama dengan kotak centang Bersihkan.

Banyak bisnis lembar kerja berisi sebagian besar linear rumus ditambah beberapa bukti kunci hubungan nonlinier. Masalah ini tidak setuju untuk metode Pemrograman linear atau pilihan menganggap Model Linear. Mereka membutuhkan kekuatan penuh dari pemrograman nonlinier. Umum Mengurangi gradien metode yang digunakan oleh Microsoft Excel Solver adalah cukup efisien untuk masalah jenis ini karena menggunakan linier hampiran fungsi masalah di beberapa tahapan dalam Solusi proses; ketika fungsi sebenarnya linier, ini perkiraan tepat.

Kondisi optimal

Karena Derivatif pertama (atau gradien) sel optimal langkah-langkah laju perubahan terhadap (masing-masing) sel-sel yang disesuaikan, ketika turunan parsial sel optimal semuanya nol (itu adalah, gradien adalah vektor nol), urutan menurun pertama kondisi untuk optimal puas (beberapa tambahan kedua memesan kondisi harus diperiksa juga) setelah menemukan kemungkinan tertinggi (atau terendah) nilai untuk sel optimal.

Beberapa lokal Optimum poin

Beberapa masalah memiliki banyak poin yang optimal secara lokal di mana parsial turunan dari sel optimal adalah nol. elemen bagan sel optimal fungsi dalam kasus tersebut akan menunjukkan banyak bukit dan lembah dari berbagai ketinggian dan kedalaman. Ketika mulai pada himpunan disesuaikan sel nilai-nilai, metode yang digunakan oleh Microsoft Excel Solver akan cenderung berkumpul di satu lantai puncak bukit atau lembah dekat awal titik. Tapi Microsoft Excel Solver memiliki tidak yakin cara untuk mengetahui apakah ada lebih tinggi puncak bukit, misalnya, beberapa jarak jauhnya.

Satu-satunya cara untuk menemukan yang optimal global adalah untuk menerapkan pengetahuan eksternal Masalahnya. Baik melalui akal penalaran tentang masalah atau melalui eksperimen, Anda harus menentukan kawasan umum di mana global optimum terletak dan mulai Microsoft Excel Solver dengan adjustable nilai sel yang berada di dalam wilayah itu. Atau, Anda dapat mulai Microsoft Excel Solver dari beberapa titik berbeda, terpisah dan melihat solusi yang terbaik.

Untuk informasi lebih lanjut tentang proses internal solusi Solver's, hubungi:

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


Anda juga dapat menemukan informasi di http://www.frontsys.com/

informasi kontak pihak ketiga yang disertakan dalam artikel ini disediakan untuk membantu Anda menemukan dukungan teknis yang Anda butuhkan. informasi kontak ini ini dapat berubah tanpa pemberitahuan. Microsoft di ada cara jaminan ketepatan dari informasi kontak pihak ketiga ini.

Microsoft Excel pemecah kode program adalah hak cipta 1990, 1991, 1992 oleh garis jatuh depan Systems, Inc bagian copyright 1989 oleh Optimal metode, Inc

Referensi

"Microsoft Excel Solver User's Guide" untuk Macintosh, versi 3.0, Halaman 2

"Microsoft Excel Solver User's Guide" untuk Windows, versi 3.0, halaman 2

Properti

ID Artikel: 82890 - Kajian Terakhir: 17 Agustus 2012 - Revisi: 4.0
Berlaku bagi:
  • 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
Kata kunci: 
kbinfo kbmt KB82890 KbMtid
Penerjemahan Mesin
PENTING: Artikel ini diterjemahkan menggunakan perangkat lunak mesin penerjemah Microsoft dan bukan oleh seorang penerjemah. Microsoft menawarkan artikel yang diterjemahkan oleh seorang penerjemah maupun artikel yang diterjemahkan menggunakan mesin sehingga Anda akan memiliki akses ke seluruh artikel baru yang diterbitkan di Pangkalan Pengetahuan (Knowledge Base) dalam bahasa yang Anda gunakan. Namun, artikel yang diterjemahkan menggunakan mesin tidak selalu sempurna. Artikel tersebut mungkin memiliki kesalahan kosa kata, sintaksis, atau tata bahasa, hampir sama seperti orang asing yang berbicara dalam bahasa Anda. Microsoft tidak bertanggung jawab terhadap akurasi, kesalahan atau kerusakan yang disebabkan karena kesalahan penerjemahan konten atau penggunaannya oleh para pelanggan. Microsoft juga sering memperbarui perangkat lunak mesin penerjemah.
Klik disini untuk melihat versi Inggris dari artikel ini: 82890

Berikan Masukan

 

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