Sunteți pe pagina 1din 36

UNIVERSITATEA DE TIINE AGRONOMICE I MEDICIN

VETERINAR BUCURETI
FACULTATEA DE MANAGEMENT, INGINERIE ECONOMIC N
AGRICULTUR I DEZVOLTARE RURAL

Specializarea: Inginerie Economica in Agricultura


Filiala CLRA I

Sef Lucrari dr Raluca-Alexandra Necula, prof dr Manea Draghici

CERCETARI OPERAIONALE
(Note de curs)

- 2015/2016 -

1
CUPRINS
INTRODUCERE
CAPITOLUL I. CERCETAREA OPERAIONAL I DISCIPLINELE NRUDITE
1.1. EVOLUIA MANAGEMENTULUI NTIINIFIC I CERCETARILE
OPERATIONALE
1.2.CLASIFICAREA TIPURILOR DE CERCETARI OPERATIONALE
1.2.1. Clasificarea in functie de tipul tehnico ec onomic al problemelor de rezolvat
1.2.2.Clasificarea in functie de tipul metodei matematice folosite
CAPITOLUL 2. PRINCIPIILE CERCETARILOR OPERATIONALE IN AGRICULTURA
2.1.CALCULUL MARGINAL
2.1.1. Calculul aritmetic al aportului marginal
2.1.2. Calculul algebric al aportului marginal
2.2.SUBSTITUIREA FACTORILOR ELEMENTARI PENTRU OBINEREA UNUI PRODUS
2.3. SUBSTITUIREA UNOR ACTIVITATI (PRODUSE) DIN CADRUL EXPLOATAIEI
AGRICOLE
CAPITOLUL 3. METODA GRAF RETEA DE OPTIMIZARE A TEHNOLOGIEI DE
PRODUCIE A UNEI CULTURI
CAPITOLUL 4. PROGRAMARE LINIAR
4.1. METODA PROGRAMARII LINIARE
4.2. METODA SIMPLEX DE REZOLVARE A PROBLEMELOR DE PROGRAMARE
LINIAR
4.3. SOLUIA MODELULUI
4.4. PARAMETRIZAREA N PROGRAMAREA LINIAR
BIBLIOGRAFIE

2
INTRODUCERE
O nou revoluie industrial a nceput la sfritul anilor 1950 cnd a devenit posibil
comercializarea calculatoarelor. S-a fcut n acelai timp o reclam intens posibilitilor
calculatoarelor ca noi instrumente de conducere i de asistare a deciziilor manageriale. Directorii
ntreprinderilor neavnd competena necesar n multe domenii de activitate noi, au nceput s
caute ajutor n selectarea i utilizarea calculatoarelor.
Cererile de acest fel s-au amplificat odat cu nceperea rzboiului din Coreea, care a
impus o productivitate crescut pentru o mare parte din industria american. De aceea, la
nceputul anilor 1860 o parte din specialitii n cercetarea operaional care lucrau n
domeniul militar, au nceput s activeze n industrie. Alte studii sunt iniiate n cadrul unor
birouri de consultaii, universiti, institute de cercetare sau instituii guvernamentale. n
acest fel, cercetare operaional a nceput s se dezvolte i s se rspndeasc i n SUA.
n decursul unui deceniu, numrul cercetrilor care activau n diverse organisme academice,
guvernamentale sau industriale l-a egalat pe cel al cercettorilor preocupai de probleme militare.
n prezent, mai mult de jumtate din marile firme americane au sau utilizeaz specialiti n
cercetarea operaional.
n anul 1953 a luat fiin o societate naional Societatea american de cercetri
operaionale (The Operations ResearchSociety of America). Alte ri au urmat curnd acest
exemplu i n 1957 s-a constituit Federaia Internaional a Societilor de Cercetri
Operaionale.
Au nceput s apar i reviste periodice: trei n SUA, una n Anglia urmate de altele n
diferite ri.
n SUA au fost introduse cursuri i seminarii de cercetare operaional, iar ntr-un ritm
mai lent astfel de cursuri au luat natere i n alte ri.
n concluzie, dup un deceniu n care a cunoscut o ampl dezvoltare n domeniul militar,
cercetarea operaional a continuat s se dezvolte foarte rapid n cadrul diferitelor organisme
academice, industriale i guvernamentale1.

1 Brezuleanu, S, 2004, Bazele cercetrii operaionale

3
CAPITOLUL I. CERCETAREA OPERAIONAL I
DISCIPLINELE NRUDITE
Cercetarea operaional este una din disciplinele care a aprut ctre sfritul primei jumti a
secolului nostru i s-a dezvoltat spectaculos n special n ultimii ani, n strns legtur cu o serie
de alte discipline cum ar fi: managementul, informatica, cibernetica i analiza sistemelor.
1.2. EVOLUIA MANAGEMENTULUI NTIINIFIC I CERCETARILE
OPERATIONALE
Pentru a avea o imagine de ansamblu asupra obiectului cercetrii operaionale aplicate n
economie, considerm, deci, util s examinm succint cum au aprut i au evoluat disciplinele
aceste discipline precum i legturile pe care le prezint ntre ele.
Managementul si in special cel al ntreprinderilor a cunoscut o dezvoltare spectaculoas ctre
sfritul secolului al 19-lea i nceputurile celui actual, care consider unitatea productiv ca un
mecanism, n care oamenii, ajutai de maini, lucreaz ntr-un determinism aproape total, pe baza
unor dispoziii acionnd ierarhic, conform unor competene riguros definite.
Concepia "organizrii tiinifice", conturat ctre sfritul secolului al 19-lea i nceputurile
celui actual, consider unitatea productiv ca un mecanism, n care oamenii, ajutai de maini,
lucreaz ntr-un determinism aproape total, pe baza unor dispoziii acionnd ierarhic, conform
unor competene riguros definite.
Principalii reprezentani ai nceputurilor organizrii tiinifice, care formeaz aa-numita coal
clasic", stabilesc pentru prima oar o serie de principii ale conducerii tiinifice.
Printre pricpiile managementului reprezentat de coala clasic figureaz binecunoscutul (i nc
actualul) principiu al excepiei, principiul specializrii organizaionale, principiul definirii
riguroase a sarcinilor, principiul organizrii ierarhice. .a. ntre conceptele utilizate de coala
clasic nu figureaz informaia i nici decizia. Cu toat perspectiva sa limitat, coala clasic are
marele merit al deselenirii acestui domeniu. Pionierii organizrii tiinifice (Taylor, Gantt,
Fayol) i ceilali reprezentani ai colii clasice pun pentru prima oar problema abordrii
raionale a mecanismului funcionrii unei ntreprinderi.
Creterea complexitii proceselor i fenomenelor a impus intensificarea preocuprilor privind
perfecionarea metodelor i tehnicilor teoretice i practice de conducere a acestora, att la nivel

4
micro-economic ct i la nivel macro-economic. Aceste preocupri sunt nglobate ntr-o tiin
mai general, accea a managementului tiinific.
Termenul informatic desemneaz tiina procesrii sistematice a informaiei, n special a
procesrii cu ajutorul calculatoarelor. Termenul englezesc corespunztor este Computer Science
(tiina calculatoarelor). Istoric, informatica s-a dezvoltat ca tiin din matematic, n timp ce
dezvoltarea primelor calculatoare i are originea n electrotehnic i telecomunicaii. De aceea,
calculatorul reprezint doar dispozitivul pe care sunt implementate conceptele teoretice.
Informaticianul olandez Edsger Dijkstra afirma: "n informatic ai de-a face cu calculatorul, aa
cum ai n astronomie cu telescopul"2.
Exist critici privind faptul c "metodele i tehnicile informaticii nu sunt suficiente pentru ca o
ntreprindere s funcioneze eficient i c obinerea unor rezultate bune este condiionat n
primul rnd de asimilarea metodelor de management de ctre conducerea firmei.
Cibernetica este teoria conducerii sistemelor si a controlului acestora prin retroaciune3.
Cibernetica este disciplina care studiaz comunicaiile i controlul ntre diferitele subsisteme ale
unui organism viu sau ale unei maini construite de om. Este important de relevat ca Cibernetica
afirma similaritatea n ceea ce priveste reglarea si comunicarea (la nivel conceptual) n toate
categoriile de sisteme : biologice, tehnice, economice, sociale etc.
n prezent s-au dezvoltat ramuri ale ciberneticii specifice diverselor categorii de sisteme cum ar
fi: cibernetica sistemelor biologice; cibernetica sistemelor tehnice; cibernetica sistemelor
economice;cibernetica sistemelor sociale, etc.
Analiza sistemica. Sistemul reprezinta o colectie de obiecte aflate n interactiune careia i
sunt specifice o anumita organizare si un anumit scop. n cazul unui sistem cibernetic este
necesar evidenierea blocului de reglare (operatorul R), care are rolul de a compara ie irea
efectiv a sistemului (y) cu o ieire dorit y0 numit scop sau obiectiv i n cazul existen ei unei
abateri semnificative, | y y0| > , impune luarea unei decizii de modificare a vectorului de
intrare (u).

2 Informatica, https://ro.wikipedia.org/wiki/Informatic%C4%83

3 Cuvntul cibernetic a fost creat de Norbert Wiener n 1948 i are la origine


termenul grec , kybernetes (crmaci, crm),
https://ro.wikipedia.org/wiki/Cibernetic%C4%83

5
n cazul unui sistem productiv, abaterile output-ului de la obiectivul sistemului se pot
datora unor factori perturbatori interni, cuantificabili pe baza analizei de sistem, respectiv a
operatorului A (cderea unor utilaje) sau a unor factori perturbatori externi (lipsa forei de
munc, fluctuaii imprevizibile n procesul de aprovizionare, blocaje financiare .a.). Rolul
analizei de sistem, sugerat de aceste exemple simple, l constituie studiul sistemului actual,
respectiv identificarea celor dou blocuri eseniale, modelate de operatorii A i R sub aspect
tehnic, economic, informaional-decizional precum i reproiectarea noului sistem avnd n
vedere criteriul de performan al acestuia. n cadrul unei ntreprinderi productive, analiza de
sistem se va concentra asupra unor probleme de baz referitoare la sistemul de programare
operativ a produciei, proiectarea unui sistem eficient de revizii i reparaii care s permit
funcionarea normala sistemului productiv, remodelarea sistemului de aprovizionare prin
alegerea furnizorilor cei mai siguri i eficien i, reglarea relaiilor financiare n vede rea eliminrii
blocajelor financiare, dimensionarea corect a resurselor umane, studiul pieei etc.
Dupa unele opinii mai moderate i chiar optimiste expuse la diverse congrese interna ionale
privind "Practica cercetrilor operaionale n ntreprinderi" (1978 Fran a, 1980 Anglia) conform crora
criza modelrii matematice aplicate n ntreprinderi poate fi dep it numai prin abordarea unei viziuni
sistemice, mai apropiat de nevoile reale ale beneficiarilor.

1.2.CLASIFICAREA TIPURILOR DE CERCETARI


OPERATIONALE

1.2.1. Clasificarea in functie de tipul tehnico ec onomic al


problemelor de rezolvat
Deoarece aceste tipuri de probleme se ntlnesc frecvent, s-au construit diverse tehnici
pentru modelarea i rezolvarea lor.
Problemele tip sunt urmtoarele:
1) alocare resurselor;
2) stocuri;
3) fire de ateptare;

6
4) alegerea itinerariilor (transporturi);
5) competiie (jocuri); .
1.Problema de alocare utilizeaz un model n care de regul se presupune c utilajele sunt
disponibile n mod continuu, fr ntrerupere. n realitate, se pot ivi unele staionri:
utilajele se defecteaz u trebuie reparate, se produc ntreruperi n alimentarea cu energie,
oamenii sau materialul nu se gsesc acolo unde este nevoie i atunci cnd este nevoie. De
aceea, n problema de alocare ar trebui s se in seama de aceste ntrzieri.
2. Teoria stocurilor reprezint aparent cea mai simpl operaie ce se poate concepe
pstrarea unor produse. Deciziile stabilesc, n general, cnd i cte produse vor trebui
achiziionate. S-ar putea ca n problem s fie implicat un mare numr de produse (de
exemplu, pri ale unui aceluiai agregat); atunci pentru fiecare din ele trebuie stabilit cnd i
ce cantitate se achiziioneaz. Dup rezolvarea acestei probleme s-ar putea constata
eventual c nu exist posibilitatea fabricrii tuturor produselor, n cantitile cerute de soluia
optim a problemei.
3.n teoria ateptrii se presupune de obicei c exist o regul pentru determinarea ordinii
de servire (de exemplu, se tie ce utilaj urmeaz s fie reparat). n unele cazuri, ordinea
n care se execut aceste lucrri are o influen sensibil asupra timpului total necesar sau
asupra executrii lucrrilor la datele planificate. n aceste situaii, va trebui rezolvat o
problem de ordonanare (determinarea ordinii de servire), astfel nct s fie asigurat
ndeplinirea obiectivului propus: respectarea termenelor planificate sau reducerea
timpului total de execuie.
4. Alegerea itinerariilor. n marea majoritate a problemelor care pot fi modelate prin grafuri
nu ne intereseaz numai dac exist sau nu legturi ntre componentele reprezentate
prin nodurile grafului ci i intensitatea acestora. Aceast intensitate are semnificaia
unei valori numerice (pozitive sau negative) asociate arcului corespunztor legturii a
crei intensitate o msoar.
n aplicaiile economice aceast valoare poate fi:
lungimea drumului dintre dou localiti;
costul parcurgerii rutei reprezentate prin arcul corespunztor;
durata parcurgerii rutei respective;
cantitatea transportat pe ruta respectiv;
capacitatea maxim a rutei respective;
ctigul realizat prin trecerea de la o stare la alta a sistemului;

7
consum de energie pentru efectuarea trecerii respective.
5.Teoria jocurilor (n eng. game theory) este o ramur a matematicii aplicate care abordeaz
problema comportamentului optim n jocurile cu dou sau mai multe persoane, ntr-un cadru
descris de un ansamblu de reguli precise care stabilesc posibilitile de aciune ale fiecrui
juctor, precum i modul cum li se acord acestora, n final, anumite valori.
Teoria jocurilor reprezint un model abstract de luare a deciziilor; nu trebuie confundat cu o
explicaie de luarea a unei decizii n realitatea social.
Punctul comun al tuturor jocurilor imaginat n cadrul teoriilor este ideea de strategie.
Teoria jocurilor reprezint o abordare interdisciplinar a studiului comportamentului uman.
Cele mai implicate discipline, n teoria jocurilor, sunt matematica i economia, dar i alte tiine
sociale i comportamentale.
Teoria jocurilor a fost creata de matematicianul John von Neumann4
Odata cu lucrarea lui Neumann, jocurile au devenit o metafora stiintifica ce reprezenta o gama
larga de interactiuni umane ale caror finalitate depinde de strategiile interactive a doua sau mai
multe persoane, ale caror interese sunt in cel mai rau caz opuse sau in cel mai bun caz, partial
comune.
Teoria jocurilor este foarte mult n strategiile militare, unde sunt descrise mai multe exwemple.
Astfel este imagint un exemplu cu un soldat postat pe front care tie c maine va avea loc o mare
batalie. Batalia poate sa aiba doar 2 finalitati (victorie sau infrangere). Situatia in care se afla
soldatul are si ea doar 2 finalitati (supravietuieste sau moare). Este evident ca tu ai prefera sa
supravietuiesti. Daca linia defensiva este strapunsa, vei muri. Daca linia defensiva rezista, e
posibil sa mori oricum. Se pare ca cea mai buna optiune e fuga. Daca faci asta, cei care raman in
urma si lupta vor muri. Iti dai seama ca fiecare soldat din transee se gandeste la acelasi lucru.
Deci daca tu te hotarasti sa ramai dar ceilalti fug, atunci in mod sigur mori. Problema aceasta a
preocupat strategii militari de multa vreme. De aceea este adaugata o conditie noua in ecuatie
daca fugi sau daca dezertezi, esti impuscat pentru tradare. De aceea cea mai buna sansa de
supravietuire o ai in transee luptand pentru victorie5.

4 George Ciucu, Marius Iosifescu, R. Theodorescu,1965, Teoria jocurilor, Editura


Tehnic

5 ***Teoria Jocurilor, Publicat de G.F. la data: 12.12.2010, categoria: Cultura, Psihologie,


http://www.descopera.org/teoria-jocurilor/

8
n aceste jocuri juctorii au interese opuse, n totalitate sau parial, acest aspect cauznd
un anumit comportament i o anumit strategie n abordarea jocului.
Strategiile sau combinaiile de strategii ale juctorilor sunt recompensate cu un anumit ctig. La
finalul jocului are loc o comparare a rezultatelor i o corelare a acestora cu strategiile efectuate.
Respectnd regulile, fiecare juctor urmrete o manier de aciune pentru optimizarea ctigului
su.
Clasificarea jocurilor se face dup o serie de criterii cum ar fi:
a) numrul juctorilor;
b) numrul mutrilor (de aciuni succesive la care are dreptul fiecare juctor);
c) numrul posibilitilor de aciune ale fiecrui juctor (finit sau infinit);
d) cantitatea informaiei pe care o deine fiecare juctor asupra aciunilor proprii sau ale celorlali
juctori: joc fr informaie; joc cu informaie parial; joc cu informaie complete;
e) modul de repartizare a ctigurilor: joc cu sum nul; joc cu sum nenul constant;
f) n funcie de comunicarea dintre juctori;
g) n funcie de posibilitatea stabilirii unor aliane ntre juctori.
Teoria jocurilor incerca sa raspunda la o serie de intrebari esentiale, printre ele se numara:
Ce inseamna sa alegi strategii rationale atunci cand finalitatea lor depinde de strategiile alese
de altii, iar informatiile sunt incomplete?
In jocurile ce permit pierderi si castiguri comune, este rationala cooperarea pentru a realiza
un castig comun (sau a se evita o pierdere comuna) sau este rationala abordarea agresiva in
cautarea castigului individual, indiferent de castigurile sau pierderile comune?
Daca raspunsul la a doua intrebare e uneori, atunci in ce circumstante este agresivitatea
rationala si in ce circumstante este cooperarea rationala?
In acest context, exista diferente intre relatiile de durata fata de cele trecatoare?
Interactiunea unor egoisti rationali poate duce la crearea spontana a unor reguli morale de
cooperare?
In ce fel corespunde comportamentul uman real cu comportamentul rational din aceste cazuri?
Si daca difera, prin ce difera? Sunt oamenii mai cooperativi decat sunt rationali? Mai agresivi?
Ambele?

9
La nivelul de baza, teoria jocurilor studiaza felul in care oamenii, companiile sau natiunile
(agenti sau jucatori) determina strategii in diverse situatii atunci cand sunt confruntati cu
strategiile competitive ale altor jucatori.

1.2.2.Clasificarea in functie de tipul metodei matematice folosite


Principalele metodele matematice utilizate in cercetarea opera ional sunt: metoda functiilor de
productie, metoda programarii liniare, teoria grafelor, teoria jocurilor.
Clasificarea problemelor de cercetare operaional n cele patru tipuri este relativa. Cu timpul
apar noi probleme, iar cele vechi se pot combina cnd se descoper metode pentru rezolvarea lor
simultan. Grania dintre diversele probleme tip nu este clar conturat i devine din ce n ce mai
difuz, pe msur ce apar noi generalizri i se descoper noi puncte comune. Unele tehnici
matematice, utilizate pentru rezolvarea anumitor probleme, de exemplu, pentru programarea
liniar sau dinamic, sunt aplicabile i la alte probleme.

10
CAPITOLUL 2. PRINCIPIILE CERCETARILOR
OPERATIONALE IN AGRICULTURA
Necesitatea conducerii tiinifice a proceselor de producie tehnico-economice, a derminat o
explozie a utlizrii cercetrilor operionale n activitile tehnice i economice ale unitilor
agricole.
Multitudinea modelelor ntocmite cu ajutorul cercetrilor operaionale face aproape imposilil
studierea acestora. De aceea n acest curs ne propunem s vedem care sunt pricipiile pe care se
bazeaz cercetarea operaional n gsirea unor soluii optime, n modelele n care este
utilizat.
Considerm c cercetarile operationale din cadrul modelului, opereaz: cu ajutorul
calcului marginal; cu proprietatea de substituire a factorilor elementari pentru obinerea unui
produs; cu substituirea unor lucrari din cadrul unui proces de munc ; cu substituire a unor
procese de munc n obinerea unui produs; sau de substituire a unor produse de producie la
nivelul exploataiei agricole n vederea optimizrii funciei scop.
Cunoaterea i nelegerea acestor de funcionarea a prodesului de optimizare a fcut
posibil ntocmirea unor modele tehnico-economice, n care participarea tehnicienilor,
statisticienilor, matematienilor i informaticienilor este absolut necesar.
2.1.CALCULUL MARGINAL
Cercetarile operaionale utilizeaz calculul marginal din cadrul metodelor matematice.
2.1.1. Calculul aritmetic al aportului marginal
S lum ca exemplu de calcul marginal. In o cercetare experimental pentru a studia cum este
influenat producia de gru (kg/ha) prin folosirea de doze crescnde de azot(kgsaN/ha) s-au
obinut rezultatele ce sunt trecute n Tabelul 2.1.
Ca umare a aplicrii de doze crescnde de azot(kgSAN/ha) la cultura de gru, pot fi calcula i urmtorii
indicatori (datele sunt trecute n Tabelul 2.1):

11
Producia suplimentar n expresie fizic(PSF kg/ha)
PFS2(kg/ha)= PTF2-PTF1= 2950 kg/ha 2200kg/ha = 750 kg/ha
Producia medie n expresie fizic(PMedF kg/1 kgSAN)
PMedF 2 (kg/1 kgSAN)= PSF (kg/ha) 2/Doza2(kgSAN/ha)=750 kg/ha/50 kgSAN/ha= 15,00 kg/1kgSAN
Tabel 2.1.. Indicatorii ce caracterizeaz produc ia de gru(kg/ha), ca urmare a dozelor crescnde de azot
(kgSA/ha)
DOZA PTF PSF PMdF PMF

Nr
crt KgSA/ha Kg/Ha Kg/Ha Kg/1KgSA Kg/1KgSA
0 1(N) 2 3=PTFn+1-PFTnfix 4=PFS/Doza 5=PTF/Doza
1 0,001 2200 0,0 0,00
2 50 2950 750 15,00 15,00
3 100 3450 1250 12,50 10,00
4 150 3700 1500 10,00 5,00
5 200 3800 1600 8,00 2,00
6 250 3600 1400 5,60 -4,00

Productia marginala n expresie fizic (PMF)(kg/1kg SAN)


PMF2 (kg/1kg SAN)= ( PSF3-PSF2)/(Doza3-Doza2)= PTF/Doza=
=(1250kg/ha-750 kg)/ha/(100 kgSAN/ha-50 kgSAN/ha) = 500 kg/ha / 50 kg SAN/ha = 10 kg/1 kg SAN/ha

12
Fig 2.1. Reprezentarea grafica a indicatorilor ce caracterizeaz produc ia de gru(kg/ha), ca urmare a
dozelor crescnde de azot (kgSA/ha)

Din Tabelul 2.1. si Fig 2.1. constatm c pe msur ce dozele de Nsa cresc:

- Productia totala (PTF) crete, atinge un maxim la doza de 200 kg SAN/ha, de 3800
kg/ha , dupa care ncepe s scad;
- Producia suplimentar fizic (PSF), urmeaz aceeai tendin cu PTF;
- Producia medie fizic (PMedF) are o tendin de scdere;
- Producia marginal fizic (PMF) are o tendin de scdere i rmne n valori pozitive ,
pna pe intervalul 150 kgSAN/ha la 200 kgSAN/ha. Pe intervalul urmator 200 kgSAN/ha
la 250 kgSAN/ha. PMF, devine negativ, care nseamn scderea PTF.
- In acest caz, relativ simplu, calculul marginal ne atenioneaz asupra dozei de la care
PTF ncepe s scad.

2.1.2. Calculul algebric al aportului marginal


Pentru uurina calculelor privind aportul marginal, se utilizeaz calculul algebric. Acesta
se realizeaz astfel:

13
- Se ajusteaz datele obinute din cercetarea efectuat. Acesta se face cu ajutorul unei
expresii algebrice, care s aproximeze ct mai bine fenomenul pe care l analizm. Astfel
dac privim reprezentarea grafic putem s spunem c aceste date au o tendin de
curb, ce este caracteristic polinomului de gradul al doilea.
- Cu ajutorul metodei celor mai mici patrate s-a calculat ecuaia :
- PTFaj(kg/ha)=2205,34+16,9N-0,0453N^2
Tabel 2.2.. Indicatorii ajustai ce caracterizeaz producia de gru(kg/ha), ca urmare a dozelor
crescnde de azot (kgSA/ha)
DOZA PTF PTFaj PSFaj PMdFaj PMFaj
Nr kgSA/h
crt a kg/ha kg/ha kg/ha kg/1kgSA kg/1kgSA
2a=2205,3+16,9N- 3=PTFn+1- 5=b+2c*N=16,9+2*0,0453*
0 1(N) 2 0,0453N^2 PFTnfix 4=PFSaj/Doza N
1 0,001 2200,0 2205 16,94
2 50 2950,0 2939 734 14,67 12,40
3 100 3450,0 3446 507 5,07 7,87
4 150 3700,0 3726 280 1,87 3,33
5 200 3800,0 3779 53 0,27 -1,20
6 250 3600,0 3605 -174 -0,69 -5,74
- Cu ajutorul ecuatiei au fost calculai Indicatorii:
- Producia suplimentar n expresie fizic(PSF kg/ha)
- PFS2(kg/ha)= PTF2-PTF1= 2939 kg/ha 2205 kg/ha = 734 kg/ha
- Producia medie n expresie fizic(PMedF kg/1 kgSAN)
- PMedF 2 (kg/1 kgSAN)= PSF (kg/ha) 2/Doza2(kgSAN/ha)=734 kg/ha/50 kgSAN/ha= 14,6
kg/1kgSAN
-
- Productia marginala n expresie fizic (PMF)(kg/1kg SAN)
- Producia marginal, reprezint derivata ecuatiei n raport cu N.
- Se obtine: PMF (kg/1kg SAN)= (2205,34+16,9N-0,0453N^2)= 16,9+2*0,0453*N

14
Fig 2.2. .Reprezentarea grafica a indicatorilor ce caracterizeaz produc ia de gru(kg/ha), ca urmare a
dozelor crescnde de azot (kgSA/ha)
- Pentru doza de 50 kgSAN/ha, ecuaia devine=16,9+2*0,0453*50=12,4 kg/ha
- Cum se cunoate c maximul unui polinom de dradul al doilea se ob ine cnd derivata de ordinul
I, este egal cu zero: b+2*c*N=0
- de unde se obine: Doza MaxTeh(kgSAN/ha)=-b/2*c=16,/(2*0,0453)

2.2.SUBSTITUIREA FACTORILOR ELEMENTARI PENTRU OBINEREA


UNUI PRODUS

15
Resursele de productie pot fi definite drept ansamblul conditiilor necesare i suficiente
pentru ca orice proces de productie sa se poata desfasura conform scopului sau predeterminat
i reprezint totalitatea resurselor de intrare in model tehnico-economic6.
Factorii elementari reprezint partea din resursele de care dispunem care se consum efectiv n
producia pe care o obinem.
Este de remarcat c se constat c resursele sunt n o continu extindere si diversificare
constituind astfel o preocupare pentru stiinta economica.
Astfel W. Petty - precursor al economiei politice clasice engleze, afirma
munca este tatal, iar pamntul este mama avutiei. Mai trziu J.B. Say a elaborat
"formula trinitara" devenita celebra, care definea, drept factori de productie: munca, pamntul
si capitalul.
Considerm c n cadrul cercetrilor operaionale utilizarea conceptului de resurs este
mai potrivit, deoarece prin procesul de calcul marginal caut calculeze ct resurs va fi folosit
n soluia optimizat a modelului.
Aici GRu cu azot si fosfor, La carne porci orzul cu porumbul,
Caracteristicile factorilor de productie ce alcatuiesc modelul tehnico economic.
Destinaia resurselor.
In funcie de felul resurselor , acestea pot avea o singura destinaie, dou destinaii sau mai multe
desinaii
Exemple de utilizare a resurselor
Ingrmintele chimice pot fi utilizate pentru fertilizarea unei sau mai multor culturi.
Furajele grosiere ( fnuri) pot fi consumate de animalele ( bovine, ovine, caprine) din ferm
pentru productia de carne sau producia de lapte.
Resursele devin factori ai produciei, n momentul utilizrii acestuia n procesul de transformare
n producie.
Alternativa de combinare de la care se ateapt cea mai mare efi cien, se alege n urma unor
calcule economice. De exemplu, dac un agent economic urmrete eficientizarea tehnic i
economic a produciei prin substituirea muncii cu capital, atunci se opteaz pentru mai multe
maini i mai puini lucrtori. Aprecierea alegerii fcute se poate realiza numai prin calculul unor
6 ***Factorii de productie, http://www.scritub.com/economie/Factorii-de-
productie15873.php

16
indicatori: Nivelul productivitii marginale a muncii i a capitalului (compararea lor), Elasticitatea
substituirii i Rata marginal de substituire (a muncii cu capitalul sau a capitalului cu munca) 7.
Pentru a exprima contribuia factorilor capital i munca n economia modern, se foloseste
metoda funciilor de producie, unde, se apreciaz c cea mai bun legtur ntre rezultatele
produciei i factorii de producie, n condiiile substituibilitii pariale ntre factori, este funcia
de tip Coob-Douglas, formulat de economitii C. W. Coob i P. H. Douglas, dup care producia
depinde de mrimea capitalului i de cantitatea de munc folosit, astfel8:
Q = AK L , n care: Q producia scontat; K capitalul utilizat; L munca folosit; A
coeficientul de proporionalitate ntre munc i capital; coeficientul de elasticitate a
produciei n raport cu munca, = (Q/Q)/(L/L); coeficientul de elasticitate a produciei n
raport cu capitalul fix, = (Q/Q)/(K/K). Deci A, , sunt parametrii pozitivi care influeneaz
factorii n felul lor specific.
n funcie de natura activitii economice, managerii opteaz pentru combinarea factorilor de
producie innd seama de caracterul limitat al acestora, dar i de cele dou aspecte ale unei
activiti economice: unul tehnic i unul economic. Combinarea factorilor de producie
presupune existena proprietilor de complementaritate, respectiv de substituibilitate a acestora9.
Elasticitatea substituirii exprim msura n care poare fi meninut producia cnd un factor este
nlocuit cu altul. Combinaiile normale ale factorilor de producie determin o elasticitate a
substituirii pozitiv, care variaz de la zero la infi nit n funcie de uurina cu care unul din
factori poate fi nlocuit cu altul, producia rmnnd constant. Elasticitatea substituirii poate fi
msurat cu ajutorul Coefi cientului elasticitii substituirii (es ) unui factor A cu un factor B.
Coefi cientul arat cu cte procente trebuie s creasc valoarea raportului dintre nivelul
factorului A i cel al factorului B (XA / XB), atunci cnd raportul dintre productivitatea
7 Florina ROMAN STAN, 2014,Metode i tehnici de calcul utilizate n analiza statistic a indicatorilor de rezultate,
Revista Romn de Statistic nr. 6 / 2013, pag 41, http://www.revistadestatistica.ro/wp-
content/uploads/2014/02/rrs_06_2013_a4ro.pdf

8 Alina Costina Brbulescu Tudorache, Mdlin Brbulescu Tudorache, 2013,Utilizarea


eficient a factorilor de producie, Revista Romn de Statistic Trim I/2013- Supliment,
pag.285, http://www.revistadestatistica.ro/suplimente/2013/1_2013/srrs1_2013a38.pdf

9Florina ROMAN STAN, 2014,Metode i tehnici de calcul utilizate n analiza statistic a indicatorilor de rezultate,
Revista Romn de Statistic nr. 6 / 2013, pag 41, http://www.revistadestatistica.ro/wp-
ontent/uploads/2014/02/rrs_06_2013_a4ro.pdf

17
marginal a factorului B (WmB) i cea a factorului A (WmA) crete cu un procent, astfel nct
producia s rmn constant. 10.
Complementaritatea - o cantitate fixa dintr-un factor de productie este asociata cu o cantitate
diferita din alt factor de productie11;
Substituibilitatea - posibilitatea de a inlocui o cantitate data dintr-un factor de productie printr-
o cantitate determinata dintr-un alt factor de productie, in conditiile mentinerii aceluiasi nivel de
productie. Substituibilitatea se evalueaza cu ajutorul ratei marginale de substituire tehnica
(RMST)
Rata marginala de substitutie tehnica intre doi factori Y si X (RMST)reprezinta cantitatea din
factorul Y necesara pentru a compensa pierderea de productie determinata de diminuarea cu o
unitate a factorului de productie X. astfel incat productia sa ramana constanta.
Rmst = - Y/X = WmgX/WmgY
Decizia de inlocuire trebuie sa aiba la baza comparari ale randamentelor medii, respectiv ale
productivitatilor marginale ale factorilor implicati.
Productivitatea marginala a fiecaruia dintre factorii de productie reprezinta sporul de productie
care se obtine prin utilizarea unei unitati suplimentare din factorul de productie
respectiv, cantitatea folosita din ceilalti factori de productie ramanand neschimbata.
WmgX= Q/ X Wmgy= Q/ Y

2.3. SUBSTITUIREA UNOR ACTIVITATI (PRODUSE) DIN CADRUL EXPLOATAIEI


AGRICOLE

Este interesant de analizat substituirea unor activiti n cadrul exploatiei agricole, prin
folosirea calculului marginal.

Pentru simplificare considerm c o ferm agricol are posibilitatea dea cultiva dect
dou culture: tomate i mazre. Ferma dispune de 20 ha teren arabil i de 500 zo (zile om). Se

10Florina ROMAN STAN, 2014,Metode i tehnici de calcul utilizate n analiza statistic a indicatorilor de
rezultate, Revista Romn de Statistic nr. 6 / 2013, pag 41, http://www.revistadestatistica.ro/wp-
content/uploads/2014/02/rrs_06_2013_a4ro.pdf

11 ***Combinarea factorilor de productie,


http://www.creeaza.com/afaceri/afaceri/COMBINAREA-FACTORILOR-DE-
PRODU369.php

18
cere s se afle mrimea suprfeelor ce vor fi cultivate cu fiecare din cele dou culture, pentru a
asigura un profit maxim.

Tabel Resurese i consumuri specific pentru culturile de tomate i mazre


Consum specific Profit
Nr crt Cultura ZO/ha mii lei/ha
1 Tomate (x1) 40 3000
2 Mazare (x2) 5 1000
3 Resurse disponibile 500 ZO 20 ha

Pentru rezolvarea acestei probleme vom considera sistemul de ecua ii:

X1+x2=20
40x1+5x2=500
Pentru rezolvare, vom folosi metoda lui Cramer i utilizarea programului Excels.( table).
Programul Excels ne ajut att calcularea soluiilor sistemului de ecuaii dar prin asezarea
corespunztoare i calcularea celorlai indictori necesari rezovrii problemei.
Tabel Rezolvarea sistemului de ecuaii prin metoda Cramer i calcularea consumului de hectare , ZO si
a profitului corespunztor

Astfel constatam c exist o soluie n care cultivm cultura de tomate pe 11,429 ha i


cultura de mazre pe 8,571 ha. Prin cultivarea acestor suprafee se consum ntreaga suprafa de
20 hectare i toate cele 500 ZO. Profitul corespunztor este de 42857,143 lei.
Pentru a calcula profitul mediu (Pmed) i profitul marginal (PM) pentru o unitate de
resurs consumat am rezolvat acest sistem de ecuaii pentru urmtoarele situaii.
a) Considerm c cele 20 de hectare ne aparin i c putem renun sau putem procura
de pe pia de un anumit numar de ZO

19
Astfel, am pstrat constant suprafaa, respectiv cele 20 ha, i am crescut i sczut
numrul de ZO cu cte o unitate ( 498, 499, 500, 501, 5020). Am calculat suprafeele ce revin
fiecrei culturi i profitul total corespunztor (tablel ).
Pe baza acestor date am calculat:
Pmed(lei/ZO)= Profit total/ZO consummate ,
ex. Pmed(lei/ZO)= 42742,9/498= 85,8 lei/ZO
PM( lei/ZO) = (Pt(n+1) P(n))/(ZO(n+1)-ZO(n)),
ex. PM( lei/ZO) = (42800,0-42742,9)/(499-498) =57,14 lei/zo

Tabel Calculul Profit total, Pmed i PM cnd dispunem de suprafata pe care o cultivm n ntregime i putem
procura ZO
Zile Om
Nr crt Indicatori UM 498 499 500 501 502
1 Tomate ha 11,37 11,40 11,43 11,46 11,49
2 Mazare ha 8,63 8,60 8,57 8,54 8,51
3 Total sup ha 20,00 20,00 20,00 20,00 20,00
4 Profit total lei 42742,9 42800,0 42857,1 42914,3 42971,4
5 Profit mediu lei/ZO 85,8 85,8 85,7 85,7 85,6
6 Profit marginal lei/ZO 57,14 57,14 57,14 57,14

b) Considerm c cele 500 ZO ne aparin i c putem renun sau putem procura de


pe pia de un anumit numar de ha teren arabil
Astfel, am pstrat constant numrul de ZO, respectiv cele 500 ZO, i am crescut i sczut
numrul de ha cu cte o unitate ( 18, 19, 20, 21, 22).
Am calculat suprafeele fiecrei culturi, i profitul total corespunztor (tablel ).
Pe baza acestor date am calculat:
Pmed(lei/ha)= Profit total/ha cultivate ,
ex. Pmed(lei/ha)= 42428,6/18= 2301,6 lei/ha
PM( lei/ha) = (Pt(n+1) P(n))/(Ha(n+1)-ha(n)),
ex. PM( lei/ha) = (42142,9- 41428,6) = 714,29 lei/ha

Tabel Calculul Profit total, Pmed i PM cnd dispunem de ZO pe care le consumm n ntregime i putem procura
teren arabil(ha).
Hectare
Nr crt Indicatori UM 18 19 20 21 22
1 Tomate ha 11,71 11,57 11,43 11,29 11,14
2 Mazare ha 6,29 7,43 8,57 9,71 10,86
3 Total sup ha 18,00 19,00 20,00 21,00 22,00
4 Profit total lei 41428,6 42142,9 42857,1 43571,4 44285,7

20
5 Profit mediu lei/ha 2301,6 2218,0 2142,9 2074,8 2013,0
6 Profit marginal lei/ha 714,29 714,29 714,29 714,29

Interpretarea profitului marginal. Profitul marginal, este de 714,29 lei/ha i de 57,14 lei/zo. n cazul n
care factorul suprafa i factorul ZO, sunt consumate n ntregime, aceste valori marginale pot fi
aplicate la nivelul mrimii totale consumate. De unde putem s calculm:
Profitul total(lei)= Sup cult(ha)*PM(lei/ha)+ZO cons *PM(lei/ZO)
Exemplu ptr 20 ha cult si 500 ZO consumate obinem:
Profitul total(lei)= 20(ha)*714,29(lei/ha)+ 500 ZO*57,14(lei/ZO)=
= 14285,71 lei +28571,43 lei =42857,1 lei
Constatam ca acesta sum este egala cu cea care a fost obinut prin calcularea aprofitului pe
care n aduce fiecare cultur.
Astfel pentru 20 ha cult si 500 ZO consumate obinem se cultiva tomate pe 11,43 ha i mazre pe
8,57 ha.
Profitul total (lei) = 11,43 ha * 3000 lei/ha + 8,57 ha.* 1000 lei/ha =
= 34285,7 lei +8571,4 lei = 42857,1 lei

21
CAPITOLUL 3. METODA GRAF RETEA DE OPTIMIZARE A
TEHNOLOGIEI DE PRODUCIE A UNEI CULTURI
Graful este definit din dou elemente : nodurile i relaiile dintre noduri materializate prin
arce. Graful se deosebete esenial de formele clasice de reprezentare cunoscute sub denumirea
curent de grafice .
Un proces tehnologic al unei culturi este alctuit din mai multe procese de munc,
numite i verigi de producie.
Procesul de producie n ansamblul su poate fi reprezentat grafic prin segmente de
dreapt numite arce i cerculee numite noduri.

2 5

3 4

Arcele reprezent verigile de producie, care n cadrul procesului tehnologic, consum timp i
resurse. Veriga trebuie dine definit prin coninutul ei i implicit prin locul ei : unde ncepe i
unde se termin.
Astfel pentru fiecare verig trebuie stabilite legturile (relaiile) i anume :
care sunt condiiile pentru ca activitatea s poata ncepe;
care sunt activitile care se pot executa n paralel ( simultan );
care sunt activitile care urmeaz;
daca lucrarea respective poate fi sarita.
Se definesc verigi (activiti) dependente, verigile care sunt condiionate de executarea altor
verigi. Exemplu veriga semnat este condiionat de veriga pregtit pat germinativ.
Condiionarea dintre activiti poate fi de dou feluri :
condiionare total , cnd activitatea precedent trebuie executat n ntregime pentru a se
putea ncepe activitatea urmtoare i
condiionare parial, cnd este suficient execuia parial a activitii precedente pentru
a se putea ncepe activitatea urmtoare.

22
Din punctul de vedere al modului de realizare, activitile pot fi de dou feluri :
lucrative, care au durat, necesit timp pentru realizare i consum resurse i
de ateptare, care au durat, necesitnd deci timp, dar nu consum resurse (procesele biologice).
Arcul reprezint de fapt relaiile dintre noduri i orientarea desfurrii activitilor. De regul ,
arcele se orienteaz spre dreapta, tocmai pentru a arta convenional naintarea lucrrilor. Nodul
reprezint momentul cnd ncepe sau se termin o activitate. n orice graf trebuie s existe un
nod iniial , adic un nod care nu are predecesori , precum i un nod final care nu mai are
succesori. Fiecare nod reprezint n acelai timp nceputul unei activiti dar i sfritul
activitii precedente.

23
Aplicarea eficient a metodei drumului critic n agricultur impune luarea n considerare a
caracterului specific al produciei agricole . Particularitile biologice ale plantelor i animalelor
impun necesitatea ca anumite activiti n agricultur s fie executate ntr-un anumit timp optim
legat de optimul biologic. Datorit faptului c timpul de producie nu coincide cu timpul de
munc, succesiunea diferitelor lucrri se face dup anumite ntreruperi care produc goluri n
folosirea mijloacelor. Apar astfel n graf activiti care nu necesit timp de lucru , ci doar timp n
care se desfoar procesul biologic de cretere i dezvoltare
Dac n industrie evaluarea timpului necesar pentru o lucrare se poate face cu destul precizie,
n agricultur, datorit condiiilor naturale, acest lucru se face cu o anumit probabilitate de
realizare. Duratele unor activiti n agricultur sunt determinate de restricii cu caracter biologic,
ct i de starea timpului, care impun o durat minim sau maxim pentru o anumit activitate .
Pentru aplicarea metodei drumului critic este necesar analizarea amnunit a lucrrilor
din planul operativ de campanie, lunar sau decadal, lundu-se n considerare fiecare activitate
care trebuie executat, determinndu-se succesiunea lor. De asemenea, trebuie s se stabileasc
activitile care se pot efectua simultan.

24
CAPITOLUL 4. PROGRAMARE LINIAR

Teoria economic a beneficiat de aportul abordrii interdisciplinare care a permis


aprofundarea analizei eficienei maximale a sistemelor complexe, a permis descoperirea unor
concepte noi ale optimului economic, a perfecionat metodele de cercetare i cunoatere,
iar practica economic s-a mbogit cu acest abordare n analiza economic i fundamentarea
deciziilor.
4.1. METODA PROGRAMARII LINIARE
Este interesant de artat c programarea liniar, ca disciplin matematic, a aprut la
mijlocul secolului trecut, primele lucrri fiind publicate de L. Kantorovici (1939) i F. Hitchcock
(1941).
Primele probleme rezolvate se refereau la organizarea optim a transporturilor maritime,
necesitile de aprovizionare a frontului, planificarea misiunilor aviaiei de bombardament.
n 1947 G. Dantzig i J. Von Newmann creeaz metoda simplex care st la baza rezolvrii
problemelor de programare liniar. Ulterior programarea liniar a cunoscut un mare avnt prin
lucrrile unor matematicieni i economiti ca T. Koopmans, L. Ford, D. Fulkerson, W. Cooper,
H. Kuhn, gsindu-i un cmp foarte larg de aplicaii n economie.
Programare liniar aplicat, este parte dintr-un domeniu foarte important al matematicii
numit "tehnici de optimizare". Acest domeniu de studiu (sau cel puin rezultatele aplicate de ea)
sunt folosite n fiecare zi n organizarea i alocarea resurselor12.
Programarea liniar se ocup de o clas special de probleme de optimizare care apar
deseori n aplicaiile economice. O problem de programare liniar cere s se determine punctul
de extrem al unei funcii reale numit funcie obiectiv (sau, sub alte denumiri funcie scop,
funcie criteriu) reprezentat printr-o expresie liniar, atunci cnd variabilele aceste funcii
trebuie s respecte o mulime de restricii reprezentate de un numr de egaliti sau inegaliti
care sunt, la rndul lor, liniare.

12 ***Linear Programming, accesat nov 2015, A Word Problem with Four Variables
(page 5 of 5), http://www.purplemath.com/modules/linprog5.htm

25
n raport de cerinele problemei care trebuie rezolvat se discut de probleme de
maximizare, dac se cere determinarea valorii maxime a funciei obiectiv, sau de probleme de
minimizare atunci cnd se cere gsirea valorii minime a acestei funcii.

n funcie de specificul problemei care trebuie rezolvat, diferiii coeficieni au semnificaii


diferite. Astfel, coeficienii funciei obiectiv ci reprezint beneficii unitare, preuri unitare,
cheltuieli de producie unitare. Coeficienii sistemului de restricii aij (denumii coeficieni
tehnici) reprezint consumuri specifice, capaciti de ncrcare a utilajelor etc. Termenii liberi bi
reprezint, n general, cantiti de resurse disponibile sau limite tehnologice13.

Structura modelului general de programare liniar se constituie n primul rnd prin


mulimea de activiti {A1, A2, ... An} care compun sistemul economic analizat, mulimea de
resurse utilizate {R1, R2, ... Rm} precum i prin relaiile tehnico-economice dintre acestea.
Legtura dintre activiti i resurse este determinat de tehnologia de fabricaie
corespunztoare fiecrei activiti Aj (j=1,...,n) i poate fi caracterizat numeric prin vectorul
coloan a(j) de componente (a1j, a2j, ... amj). Elementele {aij, i = 1,...,m; j = 1,...,n} se numesc
coeficieni tehnici sau coeficieni de consum specific i arat ce cantitate din resursa Ri se
consum pentru producerea unei uniti din produsul (serviciul) Pj (ca rezultat al activitii
Aj). Toate "tehnologiile" de fabricaie definite de
vectorii coloan a(j) se pot organiza ntr-o matrice A cu m linii i n coloane; fiecare linie se
refer la o resurs Ri (i = 1,...,m) i fiecare coloan se refer la o activitate Aj (j = 1,...,n).
Notnd cu xj (j = 1,...,n) rezultatul activitii Aj ntr-o perioad dat i
cu bi (i = 1,...,m) cantitile disponibile din resursele Ri (i = 1,...,m), se pot scrie
matematic urmtoarele restricii tehnico-economice:
a11x1 + a12 x 2 + ... + a1n x n b1
a 21x1 + a 22 x 2 + . + a 2n x n b2
a m1x1 + a m2 x 2 + ... + a mn x n b m
Fiecare inecuaie/restricie ncorporeaz dou afirmaii:
a. cantitatea consumat dintr-o resurs nu poate depi volumul
disponibil (propoziie de logic economic)
b. consumul total Rij din resursa Ri pentru efectuarea activitii Aj este proporional cu
intensitatea acesteia

13***Programare liniara, accesat 12 12.2015, http://retele.elth.ucv.ro/Ciontu


%20Marian/Optimizari/programare%20liniara.pdf

26
Aceste probleme constau n maximizarea sau minimizarea unei funcii liniare, numit funcie
obiectiv, ale crei variabile trebuie s satisfac 14:
un sistem de relaii date sub forma unor ecuaii i/sau inecuaii liniare nestricte,
denumite generic restricii;
cerina de a lua numai valori numerice nenegative (0).
Forma standard a unei probleme de programare liniar
Spunem c o problem de programare liniar este n form standard dac toate restriciile ei sunt
egaliti. Importana acestei forme particulare rezult din faptul c metoda de rezolvare a
problemelor de programare liniar care va fi expus mai departe cere ca problema s fie n
aceast prezentare.
n consecin, o problem (P) care are i restricii inegaliti va fi nlocuit - n vederea
rezolvrii ei - cu o alta n care toate restriciile sunt egaliti. Noua problem, numit forma
standard a problemei (P) i notat (PSD), se construiete astfel:
O restricie inegalitate din problema original (P) de tipul "" (respectiv de tipul "") se
transform n egalitate prin adugarea (respectiv prin scderea) unei variabile nenegative din
membrul su stng. Aceste variabile se numesc variabile de abatere sau de ecart.
Restriciile egaliti nu se modific.
Noile variabile introduse nu apar n funcia obiectiv a problemei originale (alternativ,
spunem c ele apar cu coeficieni nuli)
Exempu:
(P) (Max) =300x1+275x2+450x3 (PSD) (Max)= 300x1+275x2+450x3
2x1 +2,5x2+4x3 300 2 x1+2,5x2+4x3+ x4 = 300
x1 +x2 + x3 = 40 ===> x1+x2 + x3 = 40
3,4x1+ 2x2 + 7,4 x3 10 4x1+2x2+7,4x3 - x5 = 10
x10 ; x20; x30 x10 ; x20; x30; x40 ; x50

Problema care apare n acest context este aceea de a explica modul n care se obine soluia
optim a problemei (P) dac se cunoate soluia optim a formei sale standard (PSD). Se poate
arta uor c ntre mulimile de soluii admisibile AP, ale problemei (P) i APSD, ale problemei
(PSD), exist o coresponden bijectiv(de intersecie) care conserv soluiile optime.

n principiu, oricrei probleme de programare liniar i se asociaz o alta, numit duala sa


i n esen teoria dualitii const n studiul relaiilor dintre cele dou probleme. Firete,

14 Nica, V., i colab,1998, Cercetri operaionale I - Programare liniar, Probleme de optimizare n


reele de transport i distribuie, Teoria jocurilor strategice, Editura MATRIX ROM, Bucureti

27
construcia problemei duale depinde nemijlocit de structura problemei iniiale denumit i
problema primal.
ntotdeauna sensul optimizrii n cele dou probleme este diferit: dac n primal funcia
obiectiv se maximizeaz (minimizeaz) n dual funcia obiectiv se minimizeaz (maximizeaz).
Studiul i interpretarea economic a problemei duale aduc informaii suplimentare n analiza
proceselor economice i n fundamentarea deciziilor.
Astfel, valorile duale optime ne arat cu ct se modific valoarea funciei obiectiv, la o
variaie cu o unitate a disponibilului unei resurse care este consumat n ntregime.
Necesitile reale ale vieii economice au condus la apariia i dezvoltarea altor tipuri de
programri, cum ar fi: programarea ptratic, programarea convex, programarea n numere
ntregi, programarea stohastic, programarea dinamic, toate acestea fiind nglobate n termenul
generic de programare matematic.
4.2. METODA SIMPLEX DE REZOLVARE A PROBLEMELOR DE
PROGRAMARE LINIAR
Rezolvarea problemelor de programare liniar a nceput prin metoda grafic, perfecionnduse
ulterior, datorit dezvoltrii tehnicii de calcul,prin metoda simplex15.
Metoda simplex const n parcurgerea urmtorului altgoritm 16:
1.Pasul(iteraie) 1.S e construiete tabelul simplex corespunztor bazei:
pe prima linie se trec coeficienii funciei obiectiv, fiecare deasupra variabilei
corespunztoare;
pe linia a doua se trec toate variabilele ntr-o ordine oarecare;
se construiete matricea A, fiecare coloan fiind format din coeficienii unei variabile
din toate ecuaiile (ordinea n care se parcurg ecuaiile trebuie s fie aceeai pentru toate
variabilele), avnd grij ca, coloanele s fie trecute n ordinea n care au fost trecute
variabilele pe linia 2;
2.Pasul(iteraie) 2. Se calculez o soluie de baz, de la care se pleac, n sensul mbuntii
acesteia, prin scoaterea din baz a unor variabile i introducerea altora. Operaia de calculare a
noului tabel poart denumirea de pivotare.
15 Mihil,N, 1970, Introducere in programarea liniara, Editura didactica si
pedagogica.

16 Brezuleanu, S, 2004, Bazele cercetrii operaionale

28
3. Pasul (iteraie) 3. Se repeta operaiunile de la Pasul 2, pn cnd valoarea funciei obiectiv
este maxim (minim), n funcie de enunul problemei.
Exemplu:
Exemplul 2. Lucrarea practic : Programarea liniar
S se afle marimea activitatilor dintr-o ferma , pentru a obtine profit maxim, cunoscnd
urmatoarele:
Activiti : Grau(x1); orz(x2); pb pboabe(x3); fl soarel(x4); lucerna(x5);
mazare(x6);tomate(x7);'cam pen"(x8)
Max : 130.0 x1+,120.0x2+ 210.0x3 +280.0 x4+ 150.0 x5 +1000.0x6+3000 x7+ 729.0x8
Sup tot : X1+x2+x3+x4+x5+x6 +x7 25
Zile Om tot : 2.007x1+ 1.99x2+7.64x3+3.37x4+3.5x5+5x6+40x7+150 x8 44
Chel tot : 1800x1+1700x2+2100x3+2050x4+1600x5+1700x6+5000x7+1200x8 1900
Sup gr +orz : X1+ x2 10
Sup fl s : X3 5
Sup Leg : X5+x6 8
Nr cam pens : X1 X7 3
X1 0; X2 0; X3 0; X4 0; X5 0; X6 0; X7 0; X8 0

Rezolvarea acestui model se face prin metoda SIMPLEX, folosind un produsul program, MINIM.
Datele se nscriu n un fiier, n cazul nostru COBAZ.
Programul MINIM, este scris n QB, i ofer posibiliti de interpretare a solu iilor primale i duale,
precum i parametrizarea soluiei ini iale.

Prezentarea i rezolvarea modelului


Este prezentat modelul pe ecran in vederea verificrii datelor introduse, dar i pentru o
eventual copiere n WORD.
Sunt prezentate activitile, numarul de restricii i natura lor, funcia obiectiv de
optimizat, numrul de termeni liberi.

29
30
4.3. SOLUIA MODELULUI
Metoda Simplex este conceput s rezolve sistemul pentru a obine dou soluii: soluia primal
i soluia dual.
Soluia optim obinut prin utilizarea datelor iniiale constituie un punct de plecare pentru
analiza economic privind activitile din exploataia agricol i alocarea eficient a resurselor.

Functia obiectiv nr. 1 : VAR I AB I LE PR I M ALE :


Variabila: Denumire: Marime : Valoarea Aport
in Func. Ob.: la Func. Ob.:
X4 fl soarel 0.52 280.00 144.97
X6 mazare 8.00 1000.00 8000.00
X7 tomate 1.48 3000.00 4446.80
RESURSE
Denumire: Rest Marime initiala Consum
L3 chelt tot 167927.31 190000.00 22072.69
L4 Sup gr+or 10.00 10.00 0.00
L5 sup fls 4.48 5.00 0.52
L7 nr cam 3.00 3.00 0.00
Apasa o tasta pentru continuare ?
VALOAREA FUNCTIEI OBIECTIV = 12591.77 lei

Interpretare soluiei prilale const cunoaterea activit ilor ce se vor practica n explata ia agricol i
evaluarea funciei obiectiv:

31
Valoarea primal a funciei obiectiv = (Sl soarelui 0,52 ha*289 lei/ha = 144,97 lei ) +(mazare 8 ha * 1000
lei/ha=8000 lei) + ( tomate 1,48 ha * 3000 lei/ha=4446,8 lei) = 12591.77 lei

Functia obiectiv nr. 1: VARIABILE DUALE:


Variabila: Denumire: Valoare CANTITATE: APORT
duala : marginal :
L1 Sup tot 183.5361 10 1835.361
L2 Zile Om tot 70.4116 100 7041.16
L6 sup leg 464.4059 8 3715.247
VALOAREA FUNCTIEI OBIECTIV = 12591.77 lei
-Apasa o tasta /COP =?

Soluia dualei aduce o serie de informaii suplimentare despre problema studiat.

Interpretare:
Valoarea dual a funciei obiectiv: ( sup tot 10 ha* 183.5361 lei/ha =1835.361 lei)+ (Zile Om tot 100*
70,4116 lei/Zo= 7041 lei)+ ( sup legumin 8 ha * 4644059 lei/ha = 3715,247 lei) = 12591,77 lei

Corespondena dintre problema iniial i dual se reflect n coninutul economic al parametrilor


inclui n soluia problemei duale. Semnificaia economic a indicatorilor ui este determinat de
natura problemei economice i de tipul restriciilor problemei primale. Rezult c preurile
umbr aduc informaii suplimentare pentru analiza eficienei economice a resurselor i a diferiilor
indicatori economici sau tehnici care apar n restriciile unei probleme de programare liniar. Pe baza lor
se pot fundamenta deciziile privind alocarea judicioas a resurselor, se pot stabili msuri de stimulare a
consumului raional al resurselor, se determin ct mai corect nivelul minim i maxim al diferiilor
indicatori tehnici i economici de care depinde structura planului optim.

4.4. PARAMETRIZAREA N PROGRAMAREA LINIAR


Modelul de programare liniar studiat este un model static, adic rezolv o problem n care
condiiile sunt date , n totalitate. ns, n realitate, procesele tehnice i economice, sunt dinamice
si ca atare exist posibilitatea modificrii unor variabile(parametri), ai matricei tehnico-
economice.(Parametru este o variabil independent a unei funcii, care se definete pe mulimea
numerelor reale sau complexe17).
Sunt cazuri n care coeficienii unei probleme nu sunt cunoscui, sau nu pot fi estimai cu
exactitate, sau nu sunt constani, ei variind n funcie de anumii parametrii.

17 ***Parametru, https://dexonline.ro/definitie/parametru

32
Problema const n a cunoate valoare posibil a coeficienilor i care este soluia optim a
problemei, sau invers, pentru fiecare soluie, care este mulimea parametrilor pentru care aceasta
rmne optim. Problema este complicat, deoarece cunoaterea valorii coeficienilor de
parametrizat nseamn anumite studii specifice, ns putem exemplifica cu anumite valori pentru
a ne nsui metodologia.
Astfel, ne propunem s facem rezolvarea doar pentru cazurile n care termenii liberi ai
restriciilor sau coeficienii funciei obiectiv variaz liniar n funcie de un singur parametru.
Aceste probleme sunt rezolvate prin parametrizare, care const n recalcularea soluiei optime n
cazul n care se modific unele din conditiile iniiale.
Pot s apar urmtoarele situaii: modificarea vectorului b; modificarea vectorului c; madificarea
elementelor matricei coeficienilor tehnico-economici.

Tabel Parametrizarea resursei ZO, i interpretarea soluiei primale i soluiei duale

33
Parametrizarea resursei ZO
450

400

350

300

250

200

150

100

50

34
BIBLIOGRAFIE
1. Alina Costina Brbulescu Tudorache, Mdlin Brbulescu Tudorache,
2013,Utilizarea eficient a factorilor de producie, Revista Romn de
Statistic Trim I/2013- Supliment, pag.285,
http://www.revistadestatistica.ro/suplimente/2013/1_2013/srrs1_2013a38.pdf
2. Crudu Georgiana,2014, Cercetri privind optimizarea tehnico-
economic a tehnologiei culturilor plantelor de cmp. Studiu de caz,
Teza doctorat, USAMV Bucuresti
3. Brezuleanu, S, 2004, Bazele cercetrii operaionale
4. Dinu Simona,2004, Cercetri privind utilizarea metodei drumului critic
n optimizarea tehnologiilor de producie n agricultur, Teza de
doctorat, Biblioteca USAMV, Bucuresti
5. Drghici Manea,1974, Cercetri privind aplicarea funciilor de producie
n agricultur, tez de doctorat, IANB
6. Drghici, M.,(coord), .a.,2004, Manual de management al fermei, Ed.
Atlas Press, p.204
7. Draghici Manea si colab., 2005,Sistem informatic integrat destinat
planificrii afacerilor exploataiei agricole, Manual de utilizare al
produsului program AGR4, PROIECT NR. 1801/2001
8. Draghici Manea(coord) si colab, 2005, AGR4 produs informatic
pentru calcularea fielor tehnologice i a planurilor de afaceri n
producia vegetal, USAMV Bucuresti
9. Florina ROMAN STAN, 2014,Metode i tehnici de calcul utilizate n analiza
statistic a indicatorilor de rezultate, Revista Romn de Statistic nr. 6 /
2013, pag 41, http://www.revistadestatistica.ro/wp-
content/uploads/2014/02/rrs_06_2013_a4ro.pdf
10.George Ciucu, Marius Iosifescu, R. Theodorescu,1965, Teoria jocurilor, Editura
Tehnic
11.Mihil,N, 1970, Introducere in programarea liniara, Editura didactica si
pedagogica.
12. Mihoc, GH., tefnescu, A.,1973, Programarea matematic,
E.D.P., Bucureti
13.Nica, V., i colab,1998, Cercetri operaionale I - Programare liniar,
Probleme de optimizare n reele de transport i distribuie, Teoria jocurilor
strategice, Editura MATRIX ROM, Bucureti
14.***Informatica, https://ro.wikipedia.org/wiki/Informatic%C4%83
15.Cuvntul cibernetic a fost creat de Norbert Wiener n 1948 i are la origine
termenul grec , kybernetes (crmaci, crm),
https://ro.wikipedia.org/wiki/Cibernetic%C4%83
16.***Teoria Jocurilor, Publicat de G.F. la data: 12.12.2010, categoria: Cultura,
Psihologie, http://www.descopera.org/teoria-jocurilor/

35
17.***Factorii de productie, http://www.scritub.com/economie/Factorii-de-
productie15873.php
18.***Combinarea factorilor de productie,
http://www.creeaza.com/afaceri/afaceri/COMBINAREA-FACTORILOR-DE-
PRODU369.php
19.***Linear Programming, accesat nov 2015, A Word Problem with Four
Variables (page 5 of 5), http://www.purplemath.com/modules/linprog5.htm
20.***Programare liniara, accesat 12 12.2015, http://retele.elth.ucv.ro/Ciontu
%20Marian/Optimizari/programare%20liniara.pdf
21.***Parametru, https://dexonline.ro/definitie/parametru

36

S-ar putea să vă placă și