Pemecah penggunaan umum berkurang gradien algoritma

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
Artikel ini telah diarsipkan. Artikel ditawarkan dalam bentuk "apa adanya" dan tidak akan dapat diperbarui lagi.
Ringkasan
Microsoft Excel Solver menggunakan Generalized dikurangi gradien (GRG2)Algoritma untuk mengoptimalkan masalah nonlinier. Algoritma ini dikembangkanoleh Leon Lasdon, dari University of Texas di Austin, dan Allan Waren, dariCleveland State University.

Masalah linear dan bulat menggunakan metode simpleks dengan batas-batas padavariabel dan cabang dan metode terikat, dilaksanakan oleh John Watson danDan 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 mengamatihasil dihitung dengan kendala sel dan sel yang optimal. Setiapsidang yang disebut "iterasi." Karena pendekatan murni "trial and error"akan memakan waktu sangat lama (terutama untuk masalah yang melibatkan banyaksel-sel yang dapat disesuaikan dan kendala), Microsoft Excel Solver melakukananalisis yang ekstensif output diamati dan laju perubahansebagai masukan bervariasi, untuk memandu pilihan nilai-nilai percobaan baru.

Dalam masalah yang khas, kendala dan sel optimal adalah fungsidari (yaitu mereka bergantung pada) sel-sel yang disesuaikan. (Derivatif pertamafungsi mengukur laju perubahan input beragam. Kapanada beberapa nilai-nilai yang dimasukkan, fungsi memiliki beberapa parsialderivatif yang mengukur laju perubahan terhadap masing-masingnilai-nilai masukan; bersama-sama, turunan parsial membentuk sebuah vektor disebutgradien fungsi.

Turunan (dan gradien) memainkan peran penting dalam metode iteratif dalamMicrosoft Excel Solver. Mereka menyediakan petunjuk mengenai bagaimana sel disesuaikanharus bervariasi. Sebagai contoh, jika sel optimal adalah dimaksimalkan danturunan parsial yang sehubungan dengan satu sel disesuaikan adalah besarbilangan positif, sementara lain turunan parsial dekat nol, MicrosoftExcel Solver mungkin akan meningkatkan nilai sel disesuaikan pertama padaiterasi berikutnya. Turunan parsial negatif menunjukkan bahwanilai terkait disesuaikan sel harus bervariasi yang berlawananarah.

Ke depan dan tengah pembedaan

Microsoft Excel Solver dengan turunan numerik oleh bergerakmasing-masing disesuaikan sel nilai sedikit dan mengamati laju perubahansetiap kendala sel dan sel yang optimal. Proses ini disebut hinggaperbedaan perkiraan turunan. Microsoft Excel Solver dapat menggunakanbaik pembedaan maju atau pusat pembedaan, seperti dikendalikan olehDerivatif pilihan pada kotak dialog pilihan Solver.

Maju pembedaan menggunakan satu titik (yang, diatur disesuaikan selnilai-nilai) itu sedikit berbeda dari titik saat ini untuk menghitungturunan, sementara pusat pembedaan menggunakan dua poin di sebaliknyaarah. Pusat pembedaan lebih akurat jika turunanberubah dengan cepat di titik saat ini, tetapi memerlukan lebih recalculations.Pilihan default adalah pembedaan maju, yang baik-baik saja di sebagian besarsituasi.

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 recalculatinglembar kerja. Penghematan waktu ini dibawa ke dalam Putar di ketika Anda memilihMenganggap Linear Model kotak centang di kotak dialog pilihan Solver. Jika Andatidak 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 asumsikanModel linier pilihan akan mempercepat proses solusi dengan faktordua sampai dua puluh kali (tergantung ukuran lembar kerja). Downsideadalah bahwa, jika Formula lembar kerja nyata nonlinier dan opsi inidipilih, Anda memecahkan masalah yang salah.

Meskipun Microsoft Excel Solver memeriksa solusi akhir ketika menganggapLinear Model memeriksa menggunakan recalculation lembar kerja penuh, hal ini tidakmutlak menjamin bahwa masalahnya benar-benar linier. Anda dapat selalumenghubungi solusi dengan menjalankan masalah yang sama dengan kotak centangBersihkan.

Banyak bisnis lembar kerja berisi sebagian besar linear rumus ditambah beberapa bukti kuncihubungan nonlinier. Masalah ini tidak setuju untukmetode Pemrograman linear atau pilihan menganggap Model Linear.Mereka membutuhkan kekuatan penuh dari pemrograman nonlinier. UmumMengurangi gradien metode yang digunakan oleh Microsoft Excel Solver adalah cukupefisien untuk masalah jenis ini karena menggunakan linierhampiran fungsi masalah di beberapa tahapan dalamSolusi proses; ketika fungsi sebenarnya linier, iniperkiraan tepat.

Kondisi optimal

Karena Derivatif pertama (atau gradien) sel optimal langkah-langkahlaju perubahan terhadap (masing-masing) sel-sel yang disesuaikan, ketikaturunan parsial sel optimal semuanya nol (itu adalah,gradien adalah vektor nol), urutan menurun pertama kondisi untukoptimal puas (beberapa tambahan kedua memesan kondisiharus 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 parsialturunan dari sel optimal adalah nol. elemen bagan sel optimalfungsi dalam kasus tersebut akan menunjukkan banyak bukit dan lembah dari berbagaiketinggian dan kedalaman. Ketika mulai pada himpunan disesuaikan selnilai-nilai, metode yang digunakan oleh Microsoft Excel Solver akan cenderungberkumpul di satu lantai puncak bukit atau lembah dekat awaltitik. Tapi Microsoft Excel Solver memiliki tidak yakin cara untuk mengetahui apakahada lebih tinggi puncak bukit, misalnya, beberapa jarak jauhnya.

Satu-satunya cara untuk menemukan yang optimal global adalah untuk menerapkan pengetahuan eksternalMasalahnya. Baik melalui akal penalaran tentang masalah ataumelalui eksperimen, Anda harus menentukan kawasan umum di managlobal optimum terletak dan mulai Microsoft Excel Solver dengan adjustablenilai sel yang berada di dalam wilayah itu. Atau, Anda dapat mulaiMicrosoft Excel Solver dari beberapa titik berbeda, terpisahdan 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 disediakanuntuk membantu Anda menemukan dukungan teknis yang Anda butuhkan. informasi kontak iniini dapat berubah tanpa pemberitahuan. Microsoft di ada cara jaminanketepatan dari informasi kontak pihak ketiga ini.

Microsoft Excel pemecah kode program adalah hak cipta 1990, 1991, 1992 olehgaris 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
4.00a 5.00a 5,00 c 7.00a 97 98 XL98 xl97 Revisi teknis xl7 revisi teknis XL5 XL4 XL3 GRG2 XL

Peringatan: Artikel ini telah diterjemahkan secara otomatis

Properti

ID Artikel: 82890 - Tinjauan Terakhir: 12/04/2015 09:13:40 - Revisi: 4.0

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

  • kbnosurvey kbarchive kbinfo kbmt KB82890 KbMtid
Tanggapan