Transport Solution Excel - numele de cod pentru metode de găsire a unei soluții la problema de transport folosind foi de calcul Microsoft Excel.
Suprastructura „soluție de căutare“ în Microsoft Excel vă permite să găsiți direct soluția optimă la problema transportului. În MS Excel puteți aranja, de asemenea, căutarea inițială pentru un plan acceptabil și pas cu pas soluție pentru metoda problema transportului simplekks.
Este posibil, în special, pentru a lua un exemplu gata aici: [1]
[Regula] Formulele din tabelul
Celulele lângă gri (imaginea - o linie 12 și o coloană F) cuprind formula însumării rând și coloană.
In total marcat cu celule roșii utilizat = formula SUMPRODUCT (B4: E6; B9: E11), care calculează suma produselor prețurilor pentru fiecare volum de căi de transport marfă. Alte celule din această foaie de lucru formule nu conțin.
[Edit] Modificarea numărului de vânzători și cumpărători
În cazul în care numărul de rânduri și coloane (furnizori și consumatori) nu coincide cu exemplul, acestea se adaugă, „nu atinge“ prima și ultima coloană a intervalului care nu s-au deteriorat setări. De exemplu, pentru a adăuga o altă coloană, adăugați-l după coloana B, iar noul furnizor - după 1 Furnizorul linie în două locuri), atunci trebuie să „reproducă“ formulele corespunzătoare și proiectarea celulelor existente la nou inserata.
[Regula] Intrare sursa de date
atunci puteți introduce prețul, marcate în celulele gri marcate cu verde - volumul ofertei și a cererii. Celulele galbene (volume de transport), atunci când apelați suprastructuri „Căutare Soluții“ Programul se consideră ea însăși.
[Edit] sarcini de echilibrare
Valoarea cererii și valoarea stocurilor (în acest exemplu = 90) trebuie să fie aceeași, în caz contrar trebuie să introduceți un expeditor fictiv sau un furnizor cu tarife de la zero de livrare (a se vedea. Problema de transport # Sarcinile de echilibrare).
[Edit] Instalarea add-in
Pentru a începe calculul, trebuie să vă asigurați că meniul Tools este elementul de meniu „Caută soluții“:
Dacă nu este acolo, atunci ai nevoie pentru a merge la elementul „Add-ons“ și instalați corespunzător add-on:
[Edit] Calculele Performing
Apoi, aveți nevoie pentru a apela elementul de meniu „Tools - soluție de căutare“:
În acest exemplu, constrângerea întreg impusă în cazul în care nu este necesar, este posibil să se îndepărteze (selectați linia setări cu cuvântul „întreg“ și faceți clic pe „Delete“).
Pentru a începe căutarea pentru o soluție trebuie să faceți clic pe „Run“, apoi, în fereastra care apare - „Salvați soluția găsită“
[Articolul] Rotunjirea
Decizia finală poate fi numărul ca 19.99999 sau 1E 6 - pentru numerele lor de formatare la cifra dorită, folosiți butonul „format delimitat“ de pe bara de instrumente.
[Necesită citare] pentru a preveni bucle Setări
Prin apăsarea butonului Opțiuni caseta este disponibil cu parametrii soluții de căutare:
În special, având în vedere o constrângere asupra executării algoritmului și numărul de repetare (repetare) ciclu pentru a se evita crearea unei bucle în cazul în care calculele necesare pot fi extinse pentru a pune valoarea 32767. Dacă algoritmul a rulat într-o buclă infinită, adică de transport sarcină confluente. este posibil să se corecteze situația, adăugând la volumul de mărfuri în rândul consumatorilor din problema inițială de numere mici, cum ar fi 0,0001. Așa că, atunci când această sarcină nu a fost dezechilibrată, suma acestor numere mici trebuie să fie adăugate la volumul încărcăturii unuia dintre furnizori.
[Necesită citare] Decizia finală
Costul total al transportului este conținută în „funcția obiectiv“ a fost marcat în celule roșii. Este mai mică această valoare, cu atât mai puțini bani vor fi cheltuite pentru transportul tuturor mărfuri.