Împreună cu acest calculator sunt utilizate și următoarele:
Matrix Game Solution
Cu ajutorul unui serviciu on-line, puteți determina prețul unui joc de matrice (inferior și limitele superioare), verificați punctul de șa, pentru a găsi o soluție metode mixte de strategie: Minimax, metoda simplex, metoda grafică (geometrică), metoda lui Brown.
Funcții dinamice de programare
- eliminare (metoda de preferință dublă);
- colțul nord-vestic;
- elementul minim;
- Vogel aproximări.
Soluția de bază a problemei transportului
Soluția de suport a problemei de transport este orice soluție admisibilă pentru care vectorii de condiție care corespund coordonatelor pozitive sunt independenți liniar. Ciclurile sunt utilizate pentru a verifica independența liniară a vectorilor de condiție corespunzători coordonatelor soluției fezabile.
Un ciclu este o secvență de celule din tabelul problemei de transport în care două și numai celule adiacente sunt localizate într-un rând sau într-o coloană, prima și ultima sunt de asemenea în același rând sau coloană. Sistemul vectorilor vectori de condiție de transport este linear independent dacă și numai dacă nu se poate forma nici un ciclu din celulele corespunzătoare din tabel. Prin urmare, o soluție acceptabilă pentru problema transportului. i = 1,2. m; j = 1,2. n este o referință numai dacă este imposibil să se creeze un singur ciclu din celulele de tabel ocupate de acesta.
Metode aproximative de rezolvare a problemei de transport.
Metoda de ștergere (metoda de preferință dublă). Dacă există o celulă ocupată în rândul sau coloana tabelului, atunci nu poate intra în niciun ciclu, deoarece ciclul are două și numai două celule în fiecare coloană. Prin urmare, este posibil să se șterge toate liniile din tabel care conține o celulă ocupată, iar apoi ștergeți toate coloanele care conțin o singură celulă ocupate, mai multe linii de retur și a continua cu ștergerea de rânduri și coloane. În cazul în care, ca urmare a ștergerii tuturor rândurilor și coloanelor care urmează să fie șterse, apoi masa de celule utilizate nu poate porțiuni separate care formează o buclă, iar sistemul este vectori adecvate sunt liniar independente, iar suportul de decizie. Dacă, după deleții, o parte din celule rămâne, aceste celule formează un ciclu, sistemul de vectori de condiție corespunzători este dependent de liniar, iar soluția nu este una de susținere.
Metoda „colt nord-vest“ este la iterarea succesiv rânduri și coloane din tabel de transport, începând cu coloana din stânga și rândul de sus, și a scris cele mai bune transporturile posibile de celule de masă corespunzătoare, astfel încât să nu a depășit revendicat în posibile probleme ale furnizorului sau nevoile consumatorilor. Cu privire la prețurile de livrare în această metodă nu se acordă atenție, deoarece se presupune că pentru a optimiza în continuare expedieri.
Metoda elementului minim. Diferentă în simplitate, această metodă este încă mai eficientă decât, de exemplu, metoda colțului nord-vest. În plus, metoda elementului minim este de înțeles și logică. Esența sa constă în faptul că în tabelul de transport se umple celulele cu cele mai mici tarife și apoi se completează celulele cu tarife mai mari. Asta este, alegem transportul cu un cost minim de transport maritim. Aceasta este o mișcare evidentă și logică. Este adevărat că nu duce întotdeauna la un plan optim.
Metoda de aproximare a lui Vogel. Cu metoda de aproximare Vogel, diferența dintre cele două tarife minime înregistrate în ele se găsește pentru fiecare iterație pe toate coloanele și pe toate rândurile. Aceste diferențe sunt scrise în rândul și coloana din tabel pentru condițiile de activitate. Dintre aceste diferențe, alegeți minimul. În linia (sau coloana), la care această diferență corespunde, stabiliți tariful minim. Celula în care este scris este completată la această iterație.
Exemplul №1. Matricea tarifelor (aici numărul de furnizori este 4. numărul de magazine este de 6):
Exemplul №3. Patru fabrici de cofetărie pot produce trei tipuri de produse de cofetărie. Costul producerii de un chintal (n) al fiecărei fabrici de cofetărie, capacitatea de producție a fabricilor (p pe lună) și necesarul zilnic în cofetărie (c pe lună) sunt indicate în tabel. Efectuați un plan de producție a produselor de cofetărie, minimizând costurile totale de producție.
Costul de producție al unui centar de produse de cofetărie
Performanța lunară a produselor de cofetărie
Cererea lunară de produse de cofetărie
Notă. Aici este posibilă transpunerea în avans a tabelului de costuri, deoarece pentru stabilirea clasică a sarcinii de transport, în primul rând capacitățile (producția) și apoi consumatorii.
Costul de producție al unui centar de produse de cofetărie
Cererea lunară de produse de cofetărie
Articole similare
Trimiteți-le prietenilor: