Nu ati gasit ceea ce cautati?
Dacă aveți nevoie de selecție individuală sau de lucru la comanda - trebuie doar să utilizați acest formular.
Următoarea întrebare este "
Jocuri Teoria-mat.distsiplina, explorarea situația de a k.prinyatie decizii depind de nesk.uchastnikov.Inter
Dual problemă de programare liniară-Bani. Teorema dualitate de bază. Economie sens nomice a estimărilor duble. Primul teorema de dualitate (de bază).
Dacă una dintre problemele duale are o soluție optimă, atunci celălalt are, cu valori extreme ale funcțiilor lor obiective coincid. pereche soluție optimă cu TION problemelor duale. În cazul în care ținta uneia dintre problemele duale nu sunt limitate la, dual problema nu are nici o soluție, întrucât Regiunea fezabilă este gol.
Principala Teorema de dualitate dă soluția optimă de LOCAT DECLARAȚII-optime pentru problema duală a soluției optime pentru problema inițială. Pentru a găsi o soluție optimă a problemei Denia dublă este necesară pentru a găsi o soluție optimă pentru problema inițială prin metoda simplex. Valoarea optimă a variabilei dublă este egală cu coeficienții de evaluare finală tabelul simplex plus-trația corespunzătoare funcției obiectiv a problemei inițiale.
A doua teorema de dualitate (Equilibrium). Teorema este valabil și pentru probleme duale simetrice. numai constrângeri de inegalitate pentru variabilele non-negative pot fi utilizate pentru alte sarcini. Luați în considerare standardul ZLP.
Dual este:
Teorema. În scopul de a rezolva sarcinile originale standard și duble valabile au fost optime, este necesar și suficient ca dacă-IME următoarele relații:
Sensul economic al estimărilor duble. Sarcina Ras cu aspect. Compania are o m-tipuri de resurse în valoare de unități. din care produsele secundare n. -Expenses i-lea de resurse pe unitatea de produs j-lea. Creați un plan de ieșire pentru a maximiza valoarea produsului. Notăm numărul de produse pentru speciile-j-lea. Apoi, modelul problemei este: Găsiți variabile. satisfacerea sistemului constrângeri ny
pentru care funcția
Estimăm resursele necesare pentru producerea de pro-inducție. Notăm prin - o evaluare a primei unități de resurse. Apoi, estimarea resurselor merge la confecției unitatea de ieșire j-lea este egal. Nu ar trebui să fie mai mică decât costul unei unități de producție. Obținem constrângerile de sistem ale problemei duale.
Scorul a tuturor resurselor este după cum urmează:
Să găsit două soluții optime probleme reciproc duale: și
Din teorema de echilibru rezultă că, dacă orice variabilă a problemei duale este „0“, limitarea-corespun- funinginea a problemei inițiale În curs ca o inegalitate strictă. Să presupunem că. atunci înseamnă că 1 st resursa în planul optim nu este utilizat pe deplin. Acesta este disponibil în abundență în întreprindere, și anume Nu este rar. Din această teoremă rezultă că, dacă orice variabilă a problemei duale nu este egal cu „0“, atunci limita corespunzătoare a sarcinilor inițiale efectuate ca o egalitate strictă. Să. atunci. și anume resursă două într-un plan de optim este pe deplin utilizat, lipsa de resurse pentru întreprindere. Deci, obra Zoom estimările duble indică ce resurse sunt limitate pentru companie, și care nu sunt. Ele identifică prin creșterea resurselor publice poate îmbunătăți planul.
Luați în considerare funcția obiectiv a problemei duale. Să resursă doilea este rar, deoarece resursă disponibilă în două cantități. crește acest număr la un singur Tsu. obținem:
Ie funcția obiectiv crește de. apoi a crescut cu. astfel Estimările nenule arată cât de mult profit va crește întreprindere-yatiya, în cazul în care volumul unei resurse limitate pentru a incrementa.
întrebări similare
pagini similare găsite: 10