Problema duală - Bazele Cercetarii Operationale

Extras din document

Problema duală este o problemă de programare liniară. Existenţa ei presupune existenţa unei alte probleme de programare liniară numită problema primală, împreună cu care formează cuplul primală – duală. Pentru a vedea cum arată problema duală trebuie să cunoaştem cum arată problema primală şi care este legătura dintre ele. A cunoaşte cum arată problema primală înseamnă a şti: 1. Dacă problema este de maxim sau de minim; 2. Care sunt necunoscutele problemei, adică vectorul variabilelor: xT = (x1,x2, … ,xn) 3. Care sunt coeficienţii funcţiei obiectiv, adică elementele vectorului: cT = (c1,c2, … ,cn) 4. Care sunt termenii liberi ai restricţiilor, adică elementele vectorului: bT = (b1,b2, … ,bm) ...