Tipuri de sarcini duale și de a face modelele lor matematice

probleme duale simetrice

Având în vedere sarcina inițială

Problema este dat în forma non-canonică. Am construit modelul matematic al problemei dublă pentru acest lucru:

- fiecare inegalitate de constrângerile problemă originale ale sistemului detaliat în yi variabila respectivă;

- elaborează coeficienți de funcții obiectiv sunt termeni constante ale restricțiilor impuse de sistem ale problemei inițiale;

- constituie un sistem de restricție. Coeficienții sistemului de constrângeri formează o matrice transpuse problemei inițiale limitează coeficienții. Semne inegalitățile sunt inversate;

- membri liber cu acces restricționat ale sistemului sunt coeficienții funcției obiectiv a problemei inițiale. Toate variabilele problemei duale sunt non-negativ.

Modelul matematic al problemei dublă are forma

probleme duale neechilibrate

Având în vedere sarcina inițială

Problema este dată în forma canonică.

Am construit modelul matematic al problemei duale.

Pentru care se face sunt aceeași regulă ca și pentru prepararea unei probleme simetrice, cu următoarele caracteristici:

- limitările problemei duale va fi inegalitate. Dacă este necesară funcția obiectivă a problemei dublă pentru a găsi minimul, atunci semnul ≥ inegalitate, în cazul în care valoarea maximă, ≤;

- variabilele yi - semn arbitrar.

Modelul matematic al problemei dublă are forma

Probleme duale mixte

Modelul matematic al problemei este original, condițiile de probleme simetrice și asimetrice. La elaborarea problema dublă trebuie să urmați regulile de aplicații echilibrate și dezechilibrate.