Daptar eusi
Rumusan masalah
Anggap yén perusahaan tempat anjeun damel gaduh tilu gudang, ti mana barangna nuju ka lima toko anjeun anu sumebar di sapanjang Moskow.
Masing-masing toko tiasa ngajual sajumlah barang anu dipikanyaho ku urang. Unggal gudang boga kapasitas kawates. Tugasna nyaéta milih sacara rasional ti gudang mana pikeun nganteurkeun barang pikeun ngaminimalkeun total biaya transportasi.
Sateuacan ngamimitian optimasi, anjeun kedah nyusun tabel saderhana dina lambaran Excel - modél matematika kami anu ngajelaskeun kaayaan:
Hal ieu dipikaharti yén:
- Méja konéng lampu (C4: G6) ngajelaskeun biaya pengiriman barang ti unggal gudang ka unggal toko.
- Sél ungu (C15:G14) ngajelaskeun kuantitas barang anu dibutuhkeun pikeun unggal toko pikeun dijual.
- Sél beureum (J10: J13) mintonkeun kapasitas unggal gudang - jumlah maksimum barang nu gudang bisa nahan.
- Sél konéng (C13:G13) jeung biru (H10:H13) nyaéta jumlah baris jeung kolom pikeun sél héjo, masing-masing.
- Biaya pengiriman total (J18) diitung salaku jumlah produk tina jumlah barang sareng biaya pengiriman anu saluyu - pikeun itungan, fungsina dianggo di dieu. SUMPRODUCT (SUMPRODUCT).
Ku kituna, tugas urang diréduksi jadi seleksi nilai optimal sél héjo. Sareng supados jumlah total garis (sél biru) henteu ngaleuwihan kapasitas gudang (sél beureum), sareng dina waktos anu sami unggal toko nampi kuantitas barang anu kedah dijual (jumlah pikeun tiap toko di toko. sél konéng kudu sacaket mungkin ka sarat - sél ungu).
leyuran
Dina matématika, masalah sapertos milih distribusi optimal sumberdaya parantos dirumuskeun sareng dijelaskeun pikeun waktos anu lami. Sareng, tangtosna, cara pikeun ngabéréskeunana parantos lami dikembangkeun sanés ku enumerasi blunt (anu panjang pisan), tapi dina jumlah iterations anu sakedik. Excel nyayogikeun fungsionalitas sapertos kitu ka pangguna nganggo tambihan. Pilarian Solusi (Solusi) ti tab data (Kaping):
Lamun dina tab data Excel anjeun henteu gaduh paréntah sapertos kitu - henteu kunanaon - hartosna tambihanana ngan saukur teu acan nyambung. Pikeun ngaktipkeun eta buka file, Teras pilih parameter - Tambahkeun-ons - kira-kira (Pilihan - Add-Ins - Go To). Dina jandéla anu muka, pariksa kotak gigireun garis anu urang butuhkeun Pilarian Solusi (Solusi).
Hayu urang ngajalankeun add-on:
Dina jandela ieu, anjeun kedah nyetél parameter ieu:
- Optimalkeun fungsi target (Atur tduit sél) - di dieu perlu nunjukkeun tujuan utama ahir optimasi kami, nyaéta kotak pink kalayan total biaya pengiriman (J18). Sél target tiasa diminimalkeun (upami éta biaya, sapertos dina kasus urang), maksimalkeun (upami éta, contona, kauntungan) atanapi cobian nyandak kana nilai anu dipasihkeun (contona, pas kana anggaran anu dialokasikeun).
- Ngarobah Sél Variabel (By ngarobah sél) - di dieu urang nunjukkeun sél héjo (C10: G12), ku rupa-rupa nilai anu urang hoyong ngahontal hasil - biaya pangiriman minimum.
- Saluyu jeung larangan (taluk ka nu Watesan) - daptar larangan anu kedah diperhatoskeun nalika ngaoptimalkeun. Pikeun nambahkeun larangan kana daptar, klik tombol nambah (Tambahkeun) jeung asupkeun kaayaan dina jandela nu nembongan. Dina kasus urang, ieu bakal jadi konstrain paménta:
jeung wates dina volume maksimum gudang:
Salian watesan atra pakait sareng faktor fisik (kapasitas gudang sarta sarana transportasi, anggaran jeung waktu konstrain, jsb), kadang perlu pikeun nambahkeun larangan "husus pikeun Excel". Janten, contona, Excel tiasa sacara gampil ngatur pikeun anjeun "ngaoptimalkeun" biaya pangiriman ku nawiskeun ngangkut barang ti toko deui ka gudang - biayana bakal négatif, nyaéta urang bakal untung! 🙂
Pikeun nyegah ieu kajadian, leuwih sae pikeun ngantepkeun kotak centang diaktipkeun. Jieun Variabel Unlimited Non-Négatip atanapi malah sakapeung sacara eksplisit ngadaptarkeun momen sapertos kitu dina daptar larangan.
Saatos netepkeun sadaya parameter anu diperyogikeun, jandelana kedah sapertos kieu:
Dina daptar turun-handap Pilih metodeu ngarengsekeun, anjeun ogé kedah milih metode matematika anu cocog pikeun ngarengsekeun pilihan tina tilu pilihan:
- Métode simpléks mangrupakeun métode basajan tur gancang pikeun ngarengsekeun masalah linier, nyaéta masalah dimana kaluaran linier gumantung kana input.
- Métode Gradién Diturunkeun Umum (OGG) - pikeun masalah non-linier, dimana aya katergantungan non-linier kompléks antara data input sareng kaluaran (contona, gumantungna penjualan kana biaya iklan).
- Milarian évolusionér pikeun solusi – métode optimasi rélatif anyar dumasar kana prinsip évolusi biologis (halo Darwin). Metoda ieu jalan sababaraha kali leuwih panjang batan dua kahiji, tapi bisa ngajawab ampir sagala masalah (nonlinier, diskrit).
Tugas urang jelas linier: dikirimkeun 1 sapotong - spent 40 rubles, dikirimkeun 2 lembar - spent 80 rubles. jsb, ku kituna métode simpléks mangrupa pilihan pangalusna.
Ayeuna yén data pikeun itungan diasupkeun, pencét tombol Neangan solusi (ngajawab)pikeun ngamimitian optimasi. Dina kasus parna sareng seueur parobihan sél sareng konstrain, milarian solusi tiasa lami (utamina sareng metode évolusionér), tapi tugas urang pikeun Excel moal janten masalah - dina sababaraha waktos urang bakal nampi hasil di handap ieu. :
Nengetan kumaha metot volume suplai anu disebarkeun diantara toko, bari teu ngaleuwihan kapasitas gudang urang jeung satisfying sagala requests pikeun jumlah diperlukeun barang pikeun tiap toko.
Upami solusi anu kapendak cocog sareng urang, teras urang tiasa nyimpen, atanapi gulung deui ka nilai aslina sareng cobian deui nganggo parameter anu sanés. Anjeun oge bisa nyimpen kombinasi dipilih parameter salaku Skenario. Dina pamundut pamaké, Excel tiasa ngawangun tilu jenis laporan dina masalah anu direngsekeun dina lembar anu misah: laporan ngeunaan hasil, laporan ngeunaan stabilitas matematika solusi sareng laporan ngeunaan watesan (watesan) solusi, tapi dina kalolobaan kasus, aranjeunna ngan ukur dipikaresep ku spesialis. .
Nanging, aya kaayaan dimana Excel henteu tiasa mendakan solusi anu cocog. Kasebut nyaéta dimungkinkeun pikeun nyonto kasus sapertos kitu upami urang nunjukkeun dina conto urang syarat toko dina jumlah anu langkung ageung tibatan kapasitas gudang. Teras, nalika ngalakukeun optimasi, Excel bakal nyobian ngadeukeutan solusi anu mungkin, teras nampilkeun pesen yén solusina henteu tiasa dipendakan. Tapi, sanajan dina hal ieu, urang gaduh seueur inpormasi anu mangpaat - khususna, urang tiasa ningali "tumbu lemah" tina prosés bisnis urang sareng ngartos daérah pikeun perbaikan.
Conto anu dianggap, tangtosna, kawilang saderhana, tapi gampang skala pikeun ngarengsekeun masalah anu langkung rumit. Salaku conto:
- Optimasi distribusi sumberdaya kauangan ku item tina pengeluaran dina rencana bisnis atawa anggaran proyek. Watesan, dina hal ieu, bakal jumlah pembiayaan sareng waktos proyék, sareng tujuan optimasi nyaéta pikeun maksimalkeun kauntungan sareng ngaminimalkeun biaya proyék.
- optimasi scheduling pagawe pikeun ngaminimalkeun dana upah perusahaan. Watesan, dina hal ieu, bakal kahayang unggal pagawe nurutkeun jadwal pagawean jeung sarat tabel staffing.
- Optimasi investasi investasi - kabutuhan leres ngadistribusikaeun dana antara sababaraha bank, sekuritas atanapi saham perusahaan supados, deui, pikeun maksimalkeun kauntungan atanapi (upami langkung penting) ngaminimalkeun résiko.
Dina naon waé, tambihan Pilarian Solusi (Solver) mangrupakeun alat Excel anu pohara kuat sarta éndah tur pantes perhatian Anjeun, sabab bisa mantuan kaluar dina loba kaayaan susah nu kudu nyanghareupan dina bisnis modern.