Semnificația evaluărilor duale, biblioteca electronică

Să ne amintim că adăugarea (sau scăderea) din același număr pentru toți parametrii nu orice string matrice „/>

Sensul același potențial, și de altfel, după cum știm acum, ar putea exista: potențialul și dublă estimare algoritm de chirie diferențial este aceeași. Dacă scădem (caractere considerând) ale indicatorilor de toate coloanele și rândurile de potențiale respective, obținute este aceeași matrice ca și în algoritmul chiriilor diferențiale în care toate cercurile stau pe minimele.

Deoarece prin definirea potențialului primei valori din care vom alege în mod arbitrar, poate părea că matricea de transformare, după cum va fi diferit. Cu toate acestea, nu este cu siguranță cazul.

Încă o dată, amintiți-vă cum prezintă și rezolva problema de transport. Date cunoscute cu privire la cantitatea de mărfuri la punctele de plecare și necesitatea acesteia la destinație. matrice cunoscute de indicatori ai costurilor pe unitate de transport de marfă. Este necesar pentru a găsi un plan de transport optim, care ar fi fost costul total minim.

criteriu optimalitate în problema este costul total al transportului, ci pe cifrele lor de costuri proprii nu pot da și nu răspund la întrebarea de ce ar trebui să fie sistemul de transport. Sau, mai precis, factorii de cost ar putea să ne conducă la decizia corectă, numai în cazul în care livrarea de bunuri de la furnizorii care nu s-ar fi limitat la - în acest caz, este posibil să se plaseze cercurile pe un cost minim și, având abia a început să se încheie deja soluția problemei.

Cu toate acestea, din moment ce problema are limite, cifrele de costuri nu sunt suficiente pentru primirea directă a deciziei; Mai mult decât atât, de multe ori se dovedește că planul optim este nici un cerc pe elementele minime ale unei matrice.

Întregul punct de programare optimă este că, dacă o măsură adoptată ca un criteriu, într-un mediu în care există unele restricții, pentru a găsi o soluție optimă, folosind numai ei, este imposibil.

criteriu de evaluare dublă și sunt conectate împreună și limitări.


Evaluarea duala - este un fel de noi „substanță“, care permite să se măsoare într-o problemă de extremă în ceea ce privește un anumit criteriu.

Cifra de „/>, dar se datorează altor condiții ale problemei, el nu răspunde la întrebarea principală care ne interesează - să efectueze sau nu pentru a transporta marfa de la punctul Ai la punctul Vj Dar când o evaluare duală (caracteristici), totul devine clar. - caracteristici răspunde cu acuratețe

problema de bază a problemei, spune ea, în măsura în care valoarea funcțională se va schimba dacă vom lua un astfel de transport.

Este absurd să se pună întrebarea în așa fel încât estimările duale înlocuiesc evaluări, sau chiar în orice mod de a se opune acestor estimări unul față de celălalt. Dar trebuie să vedem o diferență semnificativă între ele.

Costul exprimă costul forței de muncă necesare social, precum și importanța cunoașterii amploarea acestor costuri nu trebuie să dovedească nimic.

Estimările duble sunt măsurate în aceleași unități ca și criteriu de performanță optimalității a acestei probleme specifice. Dacă problema transportului elementelor matricei sunt „/>

Diferența dintre costul și evaluarea ambivalentă este aceea că

articole similare