Funcția obiectiv stabilește costul total al transportului
Creați o foaie de calcul Excel pe foaia cu datele numerice originale și o foaie de lucru cu celule variabile, care va stoca rezultatele dorite planul de transport (Figura 1).
Se umple masa cu formulele „planului de livrare“ necesare pentru a crea constrângeri:
1. Limitări ale stocurilor - F într-o celulă de 11 introduce = SUM (C 11: E-11). Apoi copiați formula din celula 12 F: F 13.
2. Limitele privind nevoile - în celula plumb 14 = SUM (B 11: B 13) și copiați-l în celulele de la 14: 14 E.
3. Suma totală a stocurilor în stoc - în celula 14 G, tip = SUM (G 11: G 13).
4. Cerințe totale - în celula F 15, introduceți = SUM (15: E 15).
5. Celula G 15 introduce o formulă logică pentru monitorizarea sumelor totale: IF = (F G = 15 14; ²sovpadaet²; ²ne sovpadaet²).
6. Celula G 16 scrie formula pentru funcția obiectiv = SUMPRODUCT (B 3: E 5, B 11: 13 E).
Rezultatul punctelor 1-6 în modul numeric este prezentat în Fig. 1.
Fig. 1. Fragment foaia de lucru într-un mod numeric,
Fig. 2. Fereastra "Solver"
Ghici buton pentru a selecta automat celulele în schimbare. Apoi, faceți clic pe butonul Opțiuni din fereastra care apare, setați steaguri model liniar și valoare non-negativă. Alte valori pot fi lăsate neschimbate. Apăsați OK. Pentru a rezolva problema în soluțiile caseta de căutare click pe butonul Executare. Rezultatul este prezentat în Fig. 3.
Fig. 3. Rezultatul căutării de soluții
După găsirea soluțiilor, o casetă de dialog pentru selectarea tipului de raport (fig. 4). Selectați toate trei din raport și de a salva rezultatul ca un script numit „modelul închis“. Rapoartele apar pe foi separate ale unui registru de lucru Excel. mesajul „Căutarea nu poate găsi o soluție potrivită“ atunci când un sistem incompatibil de constrângeri ale problemei în caseta de dialog. Atunci când funcția obiectiv este nemărginită într-o direcție predeterminată în dialogul mesajului „Valorile celulei țintă nu este de acord.“
P și p. 4. Caseta de dialog pentru selectarea tipului de raport
Soluția rezultată este optimă, dar nu poate fi unic. Rapoartele primite vă permit să găsiți alte soluții posibile.
Rezultatele raportului este format din trei tabele, și este după cum urmează (Figura 5.):
Fig. 5. Rezultatele raportului
Primul tabel arată valoarea optimă a funcției obiectiv, al doilea - valorile variabilelor din a treia - volumele optime de livrare, starea lor și scăderea volumului admisibil de livrare, fără a schimba soluții optime. Practic, toate aceste informații sunt deja cuprinse în tabelul de sinteză.
Raportul de sustenabilitate conține două tabele (fig. 6).
Prima dintre aceste tabele, „celulă variabilă“ include intervale de coeficienții funcției obiectiv, care nu schimbă soluțiile optime. Aici este, de asemenea, un gradient normalizat, indicând cât de mult schimba funcția obiectiv în cazul în care valoarea în celula este crescut cu unu. Pentru problema de transport este diferența coeficientul normalizat și rata ratei indirecte pentru o anumită celulă. Rata indirectă este definită ca suma potențialelor celule libere. Dacă toate evaluările de celule ale sistemului imunitar ³0, că un astfel de plan nu poate fi îmbunătățit, deoarece creșterea valorii în orice celulă va duce la o creștere a funcției obiectiv. Disponibilitatea evaluării £ 0 la unele celule libere va indica un plan care nu este optimă. Cu cât valoarea de evaluare, celula mai puțin promițătoare dat să-l transforme într-un plan de transport.
Fig. 6. Raport privind durabilitatea
În al doilea tabel „Limitele“ sunt prețurile umbră ale resurselor și intervalele de volume de livrare, în care prețurile umbră rămân neschimbate. 1E + 30 Valorile din tabelul înseamnă posibilitatea unei creșteri infinite în fața celor două constrângeri corespunzătoare, fără a schimba prețurile umbră.
Limitele raportului conține două tabele (fig. 7).
Fig. 7. Raport privind limitele
În prima valoare indicată a funcției obiectiv. Iar a doua este o listă de celule care afectează, valorile lor, precum și limite inferioare și superioare. Pentru problema transportului cu modelul închis al limitelor inferioare și superioare ale acestora.
Exemplul 4. Problema de transport cu un model deschis.
La modelele cu un model de furnizori deschise rezerve nu sunt egale cu nevoile consumatorilor.
Să furnizorii rezerve mai mulți consumatori nevoi (Tabelul 18).
În Excel foaie cu un model închis din exemplul 3 pentru a elimina din livrare rezultatele și programul introduce modificările la datele originale conform tabelului 19. Modificarea inventarului total de stoc (90) și cerințele (105). valoarea celulei G 15 „nu coincide“.
Căutați o soluție la noile condiții prin modificarea limitelor (Fig. 10). Expresia $ B $ 14: $ E $ pe 14<=$B $15:$E $15 означает условие неполного удовлетворения потребностей.
Fig. 10. Completați caseta de dialog Lookup Soluție
soluții de rezultat (Fig. 11), cu excepția sub forma unui script denumit „model deschis cu 2“.
Fig. 11. Soluții Rezultatele căutării
1. Care este formularea standard a problemei de transport?
2. Extindeți conceptul unei probleme de transport echilibrat.
3. Care este tarifele de fals și care interzic?
4. Explicați ce este metoda colțul de nord-vest?
5. Cum este planul optim este verificat?
6. Cum de a alege ciclurile?
7. Cum de a alege valoarea, muta pe patratele?
8. Care sunt provocările legate de problema de transport cu un model deschis?
9. Care sunt provocările legate de problema transportului cu modelul închis?
10. Elaborarea unui algoritm de căutare pentru rezolvarea problemelor de transport public cu ajutorul Excel