Un exemplu de soluție problemei transportului în mediul MS Excel
Sarcină. Să presupunem că producția se realizează pe un întreprinderi 4-A1. A2. A3. A4 și apoi transportat la 5 puncte de consum B1 al acestor produse. B2. B3. B4. B5. În întreprinderile Ai (i = 1, 2, 3, 4) situate respectiv în cantități de producție ai (unități arbitrare). Elementele bj (j = 1, 2, 3, 4.5) este necesar pentru a livra unități bj. Costul transportului unităților de transport (subiect la distanță) de la Ai Bj este definit în matrice.
Intreprinderi poate produce pe zi 235, 175, 185 și 175 de unități. Elementele de consum sunt gata să-și asume zilnic bază 125, 160, 60, 250 și 175 de unități. Costurile de transport pe unitatea de producție (în la. E.) întreprinderilor din articolele de consum indicate în tabel.
Vrei să reducă la minimum costurile totale de transport pentru transportul de mărfuri.
Decizie.
Trebuie să faceți următoarele:
1. Pentru a stabili dacă modelul de transport problemă definită, de masă echilibrată.
2. Pentru a dezvolta un model matematic al problemei.
3. Găsiți costul minim al transportului prin utilizarea add-in „găsirea de soluții“ în mediul MS Excel.
1. Nu a verifica soldul unui model matematic al problemei. Modelul este un echilibru, volumul total al producției pe zi este egal cu volumul total de care are nevoie:
(Pentru a rezolva această problemă nu este luată în considerare costurile legate de depozitarea și expedierea scurtă a produsului).
2. Să ne construi un model matematic al problemei. Necunoscut, presupunem volumul de trafic.
Să hij - volumul de trafic la punctul de livrare, în punctul de consum j-lea i-lea. Costurile totale de transport - o caracteristică în cazul în care Sij - costul transportului pe unitatea de ieșire din întreprindere i-lea în punctul de consum j-lea.
Necunoscut în această problemă trebuie să îndeplinească următoarele restricții:
• Volumele de trafic nu poate fi negativă, adică, ..;
• Deoarece modelul este echilibrat, atunci întregul produs trebuie să fie exportate către întreprinderile și nevoile tuturor punctelor de consum trebuie să fie complet satisfăcute, adică. E. Și.
Deci, avem următoarea problemă LP:
găsi minimul de:
sub constrângerile:
, ,
3. Noțiuni de bază pentru a rezolva problema pe computer.
3.1. Deschide o nouă foaie de lucru Excel.
3.2. In celulele B3: costul F6 de transport a unităților de încărcare.
3.3. In celulele B16: punctul F16 formula pentru calcularea cerințelor totale de producție pentru punctul j-a în celulele G12: G15 - formula volumului total de producție al întreprinderii i-lea.
3.4. In celula B18: F18 charting nevoile producției punctului corespunzător de consum în H12 de celule: H15 diagrame de ieșire a întreprinderii în cauză.
3.5. În celula B20 include funcție obiectiv formula.
3.6. Selectați Instrumente → Solver. O casetă de dialog se deschide soluții de căutare. Dacă o astfel de comandă în fila Instrumente nu este prezent, este necesar să conectați adăugați, făcând clic pe Tools → Add-ons. și căpușe este necesar, și anume Soluții de căutare.
3.7. În celula țintă Set indică o celulă care conține o valoare optimizabilă. Setați comutatorul sunt egale în statut la valoarea minimă.
3.8. In Prin schimbarea mouse-ului celular pune o serie de ajustare a parametrilor $ B $ 12: $ F $ 15.
3.9. În restricția este limitările necesare și faceți clic pe butonul Add. apoi executați.
Rezultatul este un set optim de variabile în limitările de date:
Soluția optimă poate fi verificată prin experimentarea cu valorile celulei $ B $ 12: $ F $ 15 ani.