Problema de transport

În cazul în care stocul total de produse (bunuri) de la furnizori egal cu totalul nevoilor consumatorilor, problema de transport va fi închisă. În cazul în care cererea de consum depășește capacitățile de aprovizionare, sau atunci când rezervele de marfă depășesc nevoile clienților, avem o problemă de transport deschis. problemă de transport deschisă este redus la un furnizor imaginar închis, prin introducerea, în primul caz, consumatorul sau imaginar - al doilea. „Oportunități pentru furnizarea de“ furnizor de imaginar, sau „nevoi“ ale unui consumator imaginar face diferența dintre totalul rezervelor și nevoile comune. Tarife pentru livrarea de bunuri de la un furnizor de clienți reali imaginare, furnizori sau consumatori real, imaginar presupus a fi zero, din moment de încărcare reală în acest caz, nu este furnizat.

În plus, unele alte restricții pot fi în sarcina. De exemplu, consumatorii pot fi de preferat ca mărfurile să fie livrate integral sau preferați furnizorii de la care mărfurile trebuie să fie scoase complet. Să presupunem că în această problemă sunt preferate de către consumatori și utilizatori. Pentru a exclude cazul în care utilizatorul privilegiat nu va primi mărfurile integral, tariful pentru livrarea de bunuri de la furnizor la presupusul utilizator privilegiat să accepte „ridicat“ (), mai mare decât orice altă rată la orice număr de ori.

Sursa de sprijin de obicei program sau metoda colțul nord-vestic sau metoda elementului minim.

La pregătirea metoda celulei de tabel de distribuție de umplere colțul nord-vestic planul de referință începe cu celule. Asigură livrarea de la primul furnizor la primul client, în valoare maximă (sau pentru a satisface nevoile de primul utilizator, sau până când toate posibilitățile de primul furnizor). Mai multe celule situate în apropierea diagonala a tabelului umplut. Se termină programul de sprijin de compilare în colțul din dreapta jos al mesei.

Aici este un exemplu de elaborarea programului de sprijin de colțul nord-vestic.

Ne propunem livrarea de la furnizor la consumator pentru a satisface nevoile sale în Georgia. Încărcătura reziduuri stoc la primul furnizor care furnizează un al doilea utilizator. Deoarece al doilea consumator are nevoie de mai mult de marfă decât stânga la primul furnizor, partea lipsă a produselor pe care le oferă un al doilea furnizor. Reziduul după livrarea mărfurilor la un al doilea utilizator la un al doilea furnizor care furnizează un al treilea consumator etc. Se termina de construcție în plan a suportului inițial de către colțul nord-vestic al celulei de umplere.

Deoarece în această metodă de elaborarea programului de sprijin inițial, nu iau în considerare ratele de transport, acest plan de bază este puțin probabil să fie optimă. Verificați planul de desfășurare optimă metoda potențialelor. Trebuie să găsim toți clienții potențiali și furnizori. În cazul nostru, este necesar să se identifice potențialii furnizori și patru din cinci consumatori (din 9 potențiale).

Programul de sprijin Initial de colțul NV (zero iterare).

Pentru celulele umplut cantitatea de potențial furnizor și consumator este egală cu rata livrărilor. Total umplut 8 celule și pot forma numai opt ecuații pentru determinarea parametrilor 9. Prin urmare, potențialul de a lua arbitrare. Lăsați-l setat la 0. Apoi :. . = 4-0 = 4. . . etc. După ce a constatat toți furnizorii potențiali și consumatorii găsesc celule libere potențiale. potențial de celule fără potențial egal cu suma furnizorului și consumator. (). Potențiale plasate în colțul din dreapta jos al celulelor libere. În cazul în care cel puțin o celulă goală. planul nu este optim și ar trebui să fie îmbunătățite, ceea ce face planul ciclului de conversie. Ciclul de conversie este pentru o celulă liberă cu maximă care depășește capacitatea tarifului. Ciclul de conversie este o linie de poligon închis format din legături orizontale și verticale. ciclu Nodurile cu excepția celulelor libere de a face ciclului trebuie să fie completate în celule. Pentru fiecare celulă liberă poate forma un ciclu și numai unul. Tops secvențial ciclu, începând cu celulele libere, iar semnele sunt atribuite. Situat cantitate minimă de mărfuri în celulele „negative“ și redistribui ciclul prin scăderea din celulele „negative“ și adăugând la „pozitiv“. În celelalte celule care nu sunt partea de sus a ciclului, cantitatea de mărfuri rămâne neschimbat. Obținem un nou program de sprijin (1 iterație), care verifică, de asemenea, pentru optimalitate. Toate potențiale în acest transmite din nou.

Tabel de distribuție. Prima iterație.

pentru că potențial mai mare decât tariful. apoi pentru celula din nou liberă compune ciclul de conversie (a doua iterație). Partea superioară a ciclului sunt localizate în celule. . . . Celulele „negative“ sunt celule și. Cantitatea minimă de mărfuri este într-o celulă, și este de 200 de unități. Această cantitate de greutate redistribuită planului tsiklu.Poluchim pentru a doua repetare, care nu este, de asemenea, optim.

Tabel de distribuție. A doua iterație.

Tabel de distribuție. A treia iterație.

Deoarece tabelul de distribuție a treia iteratie un exces de potențial liber de celule de mai sus potentialul acestor celule, atunci

a prezentat un plan de transport optim, care asigură costurile minime totale de transport. Acestea vor fi:

5 300 + 300 4 + 250 4 + 50 5 + 250 5 + 3 300 + 350 4 + 50 0 = 7500.

Problema este rezolvată de transport. Compilat planul optim de transport:

Planul optim de transport care asigură costuri minime de transport.

Valoarea totală a livrărilor de 50 1800+. u Costul minim de transport - 7500 den. unități.

Structura programului de sprijin pornind de elementul minim. Conform acestei metode în mod consecvent planificat pentru a oferi consumatorilor valoarea maximă a încărcăturii la cele mai mici tarife disponibile. Planul este adesea elaborat prin această metodă este optimă.

Tabelul 1 Programul de sprijin original de elementul minim (zero iterare).

Dacă aveți de gând să furnizeze sarcina pentru un anumit tarif, marca tarifară în tabelul de distribuție. În partea centrală a celulei planificate pentru a nota domeniul de aplicare al livrării. De asemenea, rețineți restul bunurilor de la furnizor după livrarea programată, sau cât de mult de marfă stânga pentru a obține acest lucru pentru consumator. În cazul în care un tarif nu poate fi utilizat în viitor, aceasta va nota în tabelul de distribuție. Tabel. 2 scrie procedura pentru elaborarea programului de sprijin.

Tabelul 2. Procedura de preparare a suportului inițial de un element minim plan.

Metoda rezultată verificare program de sprijin pentru potențialele optimalitate. Deoarece este necesar să se determine 9 furnizori și consumatori potențiali, și se completează numai 7 celule, cele două potențialul poate fi ales în mod arbitrar. Inițial, selectați în mod aleatoriu numai = 0 potențiale. Apoi = 9; = 4 = 8. Din ecuațiile. . = 3 - (- 4) = 7. Pentru a determina potențialul de cușcă cred umplut cu un volum de livrări = 0. Apoi: 3-0 = 3. Din ecuația = 3-3 = 0. Astfel, am descoperit potențialul tuturor furnizorilor și consumatorilor.

În continuare, vom găsi potențialul tuturor celulelor disponibile cazuri de potențiale în exces nota tarifelor și pentru a elibera celulele cu cea mai mare capacitate în exces pe ciclul de conversie de scriere plan tarifar. Planul de alimentare central pentru a produce un plan optim