Problema de transport - o problemă de programare liniară matematică este o formă specială de căutare pentru distribuția optimă a obiectelor similare de la baterie la receptoare pentru a reduce la minim cheltuielile în mișcare. Pentru ușurința înțelegerii, privit ca problema planului optim de marfa de la punctul de plecare la punctele de consum, cu un minim de trafic.
În cazul în care volumul total de propuneri (de bunuri disponibile în punctul de plecare) nu este egal cu volumul total al cererii de bunuri (bunuri), articolele solicitate de consum, problema de transport se numește dezechilibrat (deschis).
În cazul în care volumul total de aprovizionare egal cu volumul cererii, problema de transport de tip închis, sau numit închis.
Problema de transport (clasic) - problema planului de transport produs omogen optim de puncte omogene de prezență în punctele de consum uniforme pe vehicule omogene (cantitate predeterminată) cu date statice și abordarea coliniari (acestea sunt principalele condiții ale problemei).
Pentru a rezolva astfel de probleme Excel este un instrument de „soluție de căutare“ specială. Suprastructura „soluție de căutare“ în Microsoft Excel vă permite să găsiți direct soluția optimă la problema transportului.
Pentru a adăuga add-in „găsirea de soluții“ în cazul în tab-ul „date“ a elementului nu merge File - Preferințe. meniul „Add-ons“ din partea stângă, selectați. Punctul culminant principal al „căutarea unei soluții.“ Apoi, mai jos, faceți clic pe „Go“. selectați „soluția de căutare“ în fereastra care se deschide și faceți clic pe „OK“. În tab-ul „date“ a elementului relevant cu același nume.
Starea generală a problemei de transport:
Găsiți m n * numere întregi non-negativ Xij - volumul de trafic pe furnizorului i-lea pentru utilizator j-a, minimizarea costurilor de transport pe transportul furnizorilor de mărfuri omogene, cu o capacitate (rezerve), A1, A2 ... Sunt pentru consumatori trebuie să B1, B2 ... Bn. dacă știm costurile de matrice Sij - costul unităților de transport ale furnizorului i-lea pentru utilizator j-lea.
Formularea matematică a problemei:
^&space;X_&space;=&space;A „/> pentru i = 1,2 ... .m
Astfel, este necesar pentru a transporta sarcina a fost de furnizorii de energie electrică -summarnaya închise trebuie să fie egală cu totalul nevoilor consumatorilor.
^&space;X_&space;=&space;Bj „/> pentru j = 1,2 ... .n
În cazul în care o provocare deschisă pentru a echilibra rezervele totale și are nevoie de intrare sau un manechin, ale cărei rezerve sunt excesul de nevoile totale din totalul rezervelor, sau a unei nevoi de consum fictive sunt egale cu excedentul din totalul rezervelor din cererea totală. Astfel rândul matrice cost sau coloana se completează cu zerouri.
Un exemplu al problemei și soluția în MS Excel.
Având în vedere 5 producători de A1, A2. A3, A4. A5. putere (rezerve) care sunt respectiv egale (egal): 20, 45, 25, 30,20.
Și patru consumatori B1. B2. B3. B4. cerință care produsul respectiv, 45, 50, 20, 25.
De asemenea, costurile de matrice cunoscute Sij - costul unităților de transport ale furnizorului i-lea pentru utilizator j-lea.
Este posibil să se prezinte masa:
În intervalul de celule A2: A6 pentru a intra în stocurile de furnizori - Ai:
În intervalul de celule B1: E1 introduceți numărul de Bj marfă necesare mii de consum:
Pentru confort suplimentar, selectați celula cu culori diferite și a stabilit granița de grăsime:
În intervalul de celule B2: E6 introduceți matricea unității ij a costurilor de transport de marfă de la furnizorul de-al i-lea la j-lea consumatorului:
In celula H1 introduce formula: SUMMAPROIZV (B2: E6; B9: E13)
În celula A9, de tip USM (B9: F9) cu formula și trageți-l în A13 (a se vedea cum să se întindă o formulă aici -> Tyc.):
Tipul de celulă din SUM formula B8 (B9: B13) și apoi copiați intervalul B8 la E8:
Pentru a rezolva problema pe bara de file, selectați fila „date“ și apoi „Căutare soluție“:
Completați fereastra imediată în conformitate cu o imagine și faceți clic pe Găsiți o soluție:
În gama B9: E13 veți obține rezultatul rezolvării problemei de transport (de exemplu, valoarea în celula corespunde cantității de mărfuri transportate de către furnizorul i-lea la client-j-lea).
În gama A9: A13 cantitate de mărfuri care urmează să fie transportate de la furnizori.
Gama B8: Numărul E8 de consumatori să fie livrate conform soluției căutate.
In S1 valoarea celulei a funcției obiectiv la soluția găsită (cel mai mic posibil). Această valoare se obține prin înmulțirea costului de transport al i-lea de la furnizor la utilizator j-pe cantitatea de unități de marfă care trebuie transportate între ele.
Noi aranja rezultatul și să obțină următoarele:
Descărcați un fișier creat în procesul de transmitere a lecției puteți aici -> Transportation_problem