Sunteți pe pagina 1din 4

Modelul matematic de programare liniar utilizat n reprezentarea unui sistem

economic este constituit dintr-un ansamblu de relaii liniare, dintre care una
reflect obiectivul urmrit iar celelalte cuprind restriciile problemei formulate.
Denumirea de * liniar * deriv din aceea c variabilele ce intr n componena
funciei obiectiv i a sistemului de condiii sunt de gradul nti, iar legtura ntre
variabile se face printr-un sistem de ecuaii (inecuaii) a cror imagine geometric
reprezint o dreapt, un plan sau un hiperplan n cazul ecuaiilor i un semiplan,
semispaiu n cazul inecuaiilor.

Modelul matematic general al problemelor de repartiie


Oricare ar fi domeniul de aplicare, programarea liniar const n
elaborarea i rezolvarea unor modele matematice care exprim att aspectul
cantitativ ct i cel calitativ al problemei. Trebuie reinut faptul c modelul
matematic nu se refer strict numai la aspectul matematic al problemei, ci mai
ales coninutul acesteia.

Astfel, pornind de la datele problemei, acestea trebuie analizate i corelate pentru a


exprima att esena ct i coninutul problemei, descrise prin modelul matematic.
Odat elaborat modelul matematic, soluionarea problemei este uor de realizat
innd seama de existena metodelor, algoritmilor i a programelor de calcul.
Modelul matematic reprezint totalitatea relaiilor (formulelor) de
calcul, precum i a condiiilor de restricii ce se impun n rezolvarea
problemei. Orice model matematic al unei probleme de programare liniar
referitoare la repartiie cuprinde trei elemente eseniale i anume:
a) Funcia scop (obiectiv), notat: FMINIM sau FMAXIM prin care se
exprim matematic scopul urmrit prin rezolvarea (soluionarea) problemei;
b) Condiiile de restricii, prin care se arat totalitatea restriciilor (tot
matematic sub forma unor ecuaii sau inecuaii liniare) ce se impun n
rezolvare;
c) Condiia de nenegativitate prin care se arat c att datele iniiale
ct i rezultatele pariale i finale ce se dein nu trebuie s fie negative (xi 0)

Menionnd aceleai notaii i generaliznd problema, putem scrie modelul


matematic general al unei probleme de transport i repartiie:
a) Funcia scop:
FMIN(MAX) = a11x11+a12x12+ ... + a1jx1j+ ... + a1nx1n + a21x21 + a22x22 + ... +
a2jx2j + ... + a2nx2n + ... + ... + am1xm1 + am2xm2 + ... + amjxmj + ... + amnxmn
Condiii de restricii:
- restricii pe linie:
n
xij = ai; i = 1,2,3,......m;
j=1

x11+x12+x13+ ... +x1j + ...+ x1n = a1


x21+x22+x23+ ... +x2j + ...+ x2n = a2
.......................................................
xm1+xm2+xm3+... +xmj +...+xmn = am

- restricii pe coloan:

m
xij = bj; j = 1,2,3,......,n

x11 + x21 + ... + xi1 + ... + xm1 = b1


x12 + x22 + ... + xi2 + ... + xm2 = b2
.................................................
x1n + x2n +... + xin + ... + xmn = bm

c. Condiia de negativitate:
xij 0;
(i = 1, 2, 3, ..., m); (j = 1, 2, 3, ...., n)

Metode pentru obinerea unei soluii finale i optime fr


a porni de la o soluie iniial de baz
Prin aplicarea metodelor din aceast categorie se va obine soluia final i optim.
Din aceast categorie de metode fac parte:
Metoda acoperirii zerourilor;
Metoda SIMPLEX.
Pentru domeniul militar se recomand folosirea primei metode acoperirea
zerourilor i prin urmare prezentm numai aceast metod.

Metoda acoperirii zerourilor


Metoda conine n algoritmul de rezolvare - soluia iniial i criteriul de
verificare dac soluia este optim.
Condiiile de aplicare a metodei sunt:
existentul n surse ai trebuie s fie egal cu necesarul bj : ;
metoda nceteaz n momentul n care suma SK min ;
numrul de sume SK ce se determin trebuie s fie egal cu: NSk = 2m 1, unde m
reprezint numrul de surse(linii).
Pentru prezentarea altgoritmului de aplicare a metodei vom folosi datele
unei probleme de programare liniar artate n matricea M1: