Metoda Vogel on-line

Împreună cu acest calculator folosesc, de asemenea, următoarele:

Jocul matrice de decizie
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.

problemă de programare dinamică

Metoda Vogel on-line

Exemplul №1. Următoarele sunt probleme de transport de date numerice. Costul unei unități de producție înregistrate în transportul celulelor din tabel. Stocurile sunt dreptul mesei, și are nevoie - din partea de jos. De fiecare plan pentru a găsi cel mai bun plan pentru potențialul metodei.

soluţie:
Costul de livrare al fiecărei unități de origine la destinații corespunzătoare definite tarifele matrice.


1. Pentru fiecare linie, precum și condițiile coloanei vor găsi o diferență minimă între cele două rate înregistrate într-o anumită construcție sau o coloană, și le-a pus în rând suplimentar respectiv sau coloana.
Primul membru minim linia 2 este N = 40. Al doilea rând minim elementul N = 2 este 40. Diferența este 0.
Elementul 4 Prima linie minimă este N = 50. Al doilea rând minim N = 4 Element 50. Diferența este egal cu 0.
Prima coloană minimă elementului N = 5 este egal cu elementul minim 40. A doua coloană N = 5 este egal cu 50. Diferența este de 10.
Prin calcularea diferenței dintre toate acestea, vom vedea că cele mai multe dintre ele corespunde unei coloane (5). În această coloană, rata minimă este înregistrată în celula situată la intersecția rândului (2) și coloana (5).


1. Pentru fiecare linie, precum și condițiile coloanei vor găsi o diferență minimă între cele două rate înregistrate într-o anumită construcție sau o coloană, și le-a pus în rând suplimentar respectiv sau coloana.
Elementul 4 Prima linie minimă este N = 50. Al doilea rând minim N = 4 Element 50. Diferența este egal cu 0.
Prima coloană minimă elementului N = 5 este egal cu elementul minim 50. A doua coloană N = 5 este egal cu 50. Diferența este 0.
Prin calcularea diferenței dintre toate acestea, vom vedea că cele mai multe dintre ele corespunde unui rând (4). În această linie, rata minimă este înregistrată în celula situată la rând (4) și coloana (5).


Planul de bază este cel mai bun, pentru că toate estimările de celule libere satisface condiția + VJ ui <= cij.
Costul minim este:
F (x) = 2 * 10 + 2 * 5 + 1 + 4 * 5 * 9 + 1 + 4 * 5 * 6 = 100
Analiza planului optim.
De la primul magazin care aveți nevoie pentru a trimite întreaga încărcătură, în al doilea magazin
Din doilea depozit trebuie să fie transportate direct la primul magazin (5), în al 2-lea magazin (5)
De la al treilea depozit de marfă trebuie să trimită la primul magazin (9), un al treilea magazin (5), în 4 minute magazin (6).

articole similare