Paragraf
Formulasi masalah
Upamane perusahaan ing ngendi sampeyan kerja duwe telung gudang, saka ngendi barang kasebut menyang limang toko sampeyan sing kasebar ing Moskow.
Saben toko bisa ngedol jumlah barang tartamtu sing kita kenal. Saben gudang nduweni kapasitas winates. Tugas kasebut yaiku milih kanthi rasional saka gudang endi kanggo ngirim barang supaya bisa nyuda biaya transportasi.
Sadurunge miwiti optimasi, perlu kanggo ngumpulake tabel prasaja ing lembar Excel - model matématika sing njlèntrèhaké kahanan:
Punika mangertos bilih:
- Tabel kuning cahya (C4:G6) nggambarake biaya pengiriman barang saka saben gudang menyang saben toko.
- Sel ungu (C15:G14) nggambarake jumlah barang sing dibutuhake kanggo saben toko.
- Sel abang (J10:J13) nampilake kapasitas saben gudang - jumlah maksimal barang sing bisa disimpen ing gudang.
- Sel kuning (C13:G13) lan biru (H10:H13) minangka jumlah baris lan kolom kanggo sel ijo.
- Biaya pengiriman total (J18) diitung minangka jumlah produk saka jumlah barang lan biaya pengiriman sing cocog - kanggo pitungan, fungsi kasebut digunakake ing kene. SUMPRODUCT (SUMPRODUCT).
Mangkono, tugas kita dikurangi kanggo milih nilai optimal sel ijo. Lan supaya jumlah total baris (sel biru) ora ngluwihi kapasitas gudang (sel abang), lan ing wektu sing padha saben toko nampa jumlah barang sing kudu didol (jumlah kanggo saben toko ing sel kuning kudu cedhak karo syarat - sel ungu).
solusi
Ing matématika, masalah kasebut kanggo milih distribusi sumber daya sing optimal wis dirumusake lan diterangake kanggo wektu sing suwe. Lan, mesthi, cara kanggo ngatasi masalah kasebut wis suwe dikembangake ora kanthi enumerasi kethul (sing dawa banget), nanging kanthi jumlah iterasi sing sithik. Excel nyedhiyakake pangguna kanthi fungsi kasebut kanthi nggunakake tambahan. Panelusuran Solusi (Solusi) saka tab Data (Tanggal):
Yen ing tab Data Excel sampeyan ora duwe prentah kasebut - ora apa-apa - tegese add-in mung durung nyambung. Kanggo ngaktifake mbukak file, banjur pilih paramèter - Tambah-ons - About (Pilihan - Add-Ins - Go To). Ing jendhela sing mbukak, priksa kothak ing jejere baris sing dibutuhake Panelusuran Solusi (Solusi).
Ayo mbukak add-on:
Ing jendhela iki, sampeyan kudu nyetel paramèter ing ngisor iki:
- Ngoptimalake fungsi target (Setel tdhuwit sel) – kene iku perlu kanggo nunjukaké goal utama final saka Optimization kita, IE kothak pink karo total biaya kapal (J18). Sèl target bisa diminimalisir (yen biaya, kaya ing kasus kita), maksimal (yen ana, contone, bathi) utawa nyoba nggawa menyang nilai tartamtu (contone, pas karo anggaran sing diparengake).
- Ngganti Sel Variabel (By ganti sel) - ing kene kita nuduhake sel ijo (C10: G12), kanthi ngowahi nilai sing dikarepake kanggo entuk asil - biaya pangiriman minimal.
- Selaras karo watesan (Subject kanggo ing kendala) - dhaptar watesan sing kudu digatekake nalika ngoptimalake. Kanggo nambah watesan ing dhaptar, klik tombol Tambah (Tambah) lan ketik kondisi ing jendhela sing katon. Ing kasus kita, iki bakal dadi watesan panjaluk:
lan watesan volume maksimum gudang:
Saliyane watesan sing jelas sing ana gandhengane karo faktor fisik (kapasitas gudang lan sarana transportasi, watesan anggaran lan wektu, lan liya-liyane), kadhangkala perlu nambah watesan "khusus kanggo Excel". Dadi, contone, Excel bisa kanthi gampang ngatur supaya sampeyan "ngoptimalake" biaya pangiriman kanthi nawakake transportasi barang saka toko bali menyang gudang - biaya bakal dadi negatif, yaiku kita bakal entuk bathi! 🙂
Kanggo nyegah kedadeyan kasebut, luwih becik ninggalake kothak centhang aktif. Nggawe Variabel Unlimited Non-Negatif utawa malah kadhangkala kanthi jelas ndhaptar momen kasebut ing dhaptar watesan.
Sawise nyetel kabeh parameter sing dibutuhake, jendhela bakal katon kaya iki:
Ing dhaptar gulung Pilih metode pemecahan, sampeyan uga kudu milih metode matematika sing cocog kanggo ngrampungake pilihan saka telung pilihan:
- Metode Simpleks minangka cara sing gampang lan cepet kanggo ngrampungake masalah linear, yaiku masalah sing output gumantung saka input.
- Metode Gradien Turun Umum (OGG) - kanggo masalah non-linear, ing ngendi ana dependensi non-linear sing kompleks antarane data input lan output (contone, katergantungan dodolan ing biaya iklan).
- Panelusuran evolusioner kanggo solusi - cara optimasi sing relatif anyar adhedhasar prinsip evolusi biologis (halo Darwin). Cara iki dianggo kaping pirang-pirang luwih suwe tinimbang loro pisanan, nanging bisa ngatasi meh kabeh masalah (nonlinier, diskrit).
Tugas kita jelas linear: dikirim 1 potong - ngginakaken 40 rubel, dikirim 2 potong - ngginakaken 80 rubel. lan liya-liyane, mula metode simpleks minangka pilihan sing paling apik.
Saiki yen data kanggo pitungan dilebokake, pencet tombol kasebut Golek solusi (Ngatasi)kanggo miwiti optimasi. Ing kasus sing abot kanthi akeh owah-owahan sel lan alangan, nemokake solusi bisa mbutuhake wektu sing suwe (utamane kanthi metode evolusi), nanging tugas kita kanggo Excel ora bakal dadi masalah - ing sawetara wektu kita bakal entuk asil ing ngisor iki. :
Priksa manawa volume pasokan disebarake ing antarane toko, nanging ora ngluwihi kapasitas gudang lan marem kabeh panjalukan kanggo jumlah barang sing dibutuhake kanggo saben toko.
Yen solusi sing ditemokake cocog karo kita, mula kita bisa nyimpen, utawa muter bali menyang nilai asli lan coba maneh nganggo paramèter liyane. Sampeyan uga bisa nyimpen kombinasi milih paramèter minangka Skenario. Kanthi panjaluk pangguna, Excel bisa nggawe telung jinis lapuran babagan masalah sing ditanggulangi ing lembaran sing kapisah: laporan babagan asil, laporan babagan stabilitas matematika solusi lan laporan babagan watesan (watesan) solusi, nanging ing pirang-pirang kasus, mung kanggo spesialis. .
Nanging, ana kahanan nalika Excel ora bisa nemokake solusi sing cocog. Bisa simulasi kasus kasebut yen kita nuduhake ing conto kita syarat toko ing jumlah sing luwih gedhe tinimbang kapasitas total gudang. Banjur, nalika nindakake optimasi, Excel bakal nyoba nyedhaki solusi sing bisa, banjur nampilake pesen yen solusi kasebut ora bisa ditemokake. Nanging, sanajan ing kasus iki, kita duwe akeh informasi sing migunani - utamane, kita bisa ndeleng "pranala sing lemah" saka proses bisnis kita lan ngerti wilayah sing kudu ditingkatake.
Conto sing dianggep, mesthi, relatif prasaja, nanging gampang timbangan kanggo ngatasi masalah sing luwih rumit. Tuladhane:
- Optimalisasi distribusi sumber daya finansial dening item saka pangeluaran ing rencana bisnis utawa budget saka project. Watesan, ing kasus iki, bakal dadi jumlah pendanaan lan wektu proyek, lan tujuan optimasi yaiku kanggo nggedhekake bathi lan nyuda biaya proyek.
- Optimasi jadwal karyawan kanggo ngurangi dana upah perusahaan. Watesan, ing kasus iki, bakal dadi kekarepan saben karyawan miturut jadwal kerja lan syarat meja staf.
- Optimalisasi investasi investasi - perlu kanggo nyebarake dana kanthi bener ing antarane sawetara bank, sekuritase utawa saham perusahaan supaya, maneh, kanggo nggedhekake bathi utawa (yen luwih penting) nyilikake risiko.
Ing kasus apa wae, nambah Panelusuran Solusi (solver) iku alat Excel banget kuat lan ayu lan pantes manungsa waé, amarga bisa bantuan metu ing akeh kahanan angel sing kudu ngadhepi ing bisnis modern.