Cercetri Operaionale

- programare cu restricii -

Proiect realizat de:

Pusuc
Claudiu-Marius

Ungureanu
Marian-Gheorghe

An 3
Grupa 7211
Specializarea Informatic

Scurt istoric
Rdcinile cercetrii operaionale se regsesc n ncercrile timpurii de a folosi
abordarea tiinific n conducerea organizaiilor.
Cercetarea Operaional este o ramur a matematicii aplicate aprut de cteva
decenii (n anii 40) i se ocup de stabilirea soluiilor optime n cazul proceselor,
fenomenelor n care se impunea luarea unei decizii. Din cauza efortului de rzboi a
existat o necesitate urgent de alocare a unor resurse limitate n diferite operaii militare
ntr-un mod ct mai profitabil. Este de altfel denumit tiina optimizrii deciziilor.
Ca tiin integratoare se bazeaz pe alte ramuri ale matematicii (algebra, analiza,
matematica, probabiliti etc.), dar s-a structurat n forma oarecum asemntoare celei
cunoscut astzi naintea celui de-al doilea razboi mondial i a fost utilizat de S.U.A. i
Anglia pentru stabilirea cursului optim al aciunilor militare, de unde i denumirea de
cercetare operaional.
Plecnd de la succesul Cercetrilor Operaionale n domeniul militar, economia a
devenit i ea treptat interesat n noul domeniu. Dezvoltarea economic spectaculoas de
dup rzboi a fcut ca problemele cauzate de creterea complexitii i a specializrii
organizaiilor s se acutizeze. Pentru muli specialiti care lucraser n echipele de
cercetare operaional n timpul rzboiului a devenit foarte repede evident c noile
probleme semnau pn la identitate cu problemele cu care fuseser confruntai n rzboi.
Acesta a fost momentul n care cercetarea operaional a nceput s se strecoare n
industrie, afaceri i administraie. n anul 1951 lucrurile erau deja clare n Marea Britanie
i n curs de cristalizare n S.U.A. De atunci domeniul s-a dezvoltat extrem de rapid, cel
puin doi factori jucnd n acest sens un rol decisiv: progresul substanial n
perfecionarea tehnicilor utilizate i, respectiv, dezvoltarea sistemelor de calcul i
prelucare automat a datelor.
Prin urmare aceast tiin este nscut din raiuni militare, aplicabilitatea ei este
cert, verificat n numeroase aciuni militare i avantajele aduse de utilizarea ei a
determinat preluarea i de ctre alte domenii a metodelor acesteia, de exemplu n
economie, industrie, agricultur, domeniul social etc.
Curentul gndirii matematice n tiina conducerii s-a nscut n timpul celui de-al
doilea rzboi mondial datorit necesitilor strategice i logistice puse de rezolvarea
problemelor de o anvergur i o complexitate nemaintlnite pn atunci, circumstanele
care au marcat originea sa fiind excepionale i semnalate prin:
O mobilizare considerabil a resurselor care niciodat nu se produce n
situaii normale;
Recursul, pentru prima dat n economia firmei, la o gndire strin de
firm i de administraie, aceast gndire fiind esenial teoretic;
Crearea unor echipe interdisciplinare compuse din matematicieni, ingineri,
economiti.
Astfel diferitele tipuri de gndire (empiric sau pragmatic, calitativ sau
psihosociologic, matematic sau cantitativ) care s-au manifestat de-a lungul timpului n
tiina managerial au dus la apariia mai multor coli.
2

Ce este, de fapt, Cercetarea Operaional?

n condiiile dinamicii vieii economice contemporane este imposibil ca deciziile
s fie adoptate numai cu ajutorul intuitiiei i al judecii obinuite. A lua o decizie
nseamn a alege ntre mai multe variante care, n baza unor calcule efectuate cu mrimi
msurabile i cuantificabile, prezint informaii complete cu privire la rezultatele
ateptate. innd seama de obiectivul stabilit n prealabil este aleas acea variant din
care se ntrevede un rezultat optim, cum ar fi, de exemplu, o utilizare mai eficient a
factorilor de producie. n aceast privin, un sprijin deosebit l ofer metodele
matematico-statistice, adic Cercetarea Operaional.
Pentru a defini Cercetarea Operaional putem spune c ea constituie un mijloc de
mbuntire a deciziilor pe care trebuie s le adopte conducerea firmei astfel nct aceste
decizii s fie ct mai raionale. De asemenea, se poate spune c Cercetarea Operaional
are drept obiect introducerea i aplicarea n toate domeniile activitii umane a unor
metode tiinifice denumite aplicative, nlturnd astfel empirismul care a domnit
vreme ndelungat.
Datorit Cercetrii Operaionale, raionamentul obinuit care este ntotdeauna mai
mult sau mai puin empiric i intuitiv se completeaz cu raionamentul matematic care
cere ca relaiile dintre mrimi s fie definite cu precizie, s fie msurate, iar raporturile
dintre ele s fie exprimate prin sisteme de ecuaii sau inecuaii a cror rezolvare permite
cunoaterea celor mai favorabile soluii pentru obinerea rezultatului dorit.
Deoarece la elaborarea unei decizii trebuie combinate mijloacele de aciune alese
n funcie de eficacitatea lor, este necesar s se cunoasc bine raporturile dintre factorii
care determin luarea unei decizii. n acest sens, matematica aduce o contribuie
valoroas prin precizia limbajului su abstract.

Cercetarea Operaional: de ce?

n primul rnd, Cercetarea Operaonal ndeamn la studierea problemelor ntr-o
stare de spirit deosebit care ar putea fi caracterizat ca urmrind un scop i orientat spre
eficien. ntr-adevr, ea oblig la o analiz profund a problemelor studiate. Ea
constituie, de asemenea, un element de progres, n sensul c ofer posibilitatea de a lua
decizii n condiiile diminurii considerabile a riscurilor.
Cercetarea Operaional este, n acelai timp, o metod de convingere, substituind
limbajului curent, relativ neprecis, un limbaj studiat i corect adaptat, ea permind
expunerea unor raionamente bine gndite care, o dat admise, exclud prtinirea sau
interpretarea.
Cele mai multe aplicaii ale cercetrii operaionale au cteva trsturi
caracteristice. Concret, o propunere de abordare a unei probleme particulare va trebui s
aib urmtoarele caliti, nainte de a fi consirerat o abordare de cercetare operaional:
1. Concentrarea asupra elaborrii deciziei. Rezultatul principal al analizei trebuie
s aib o implicare direct i clar n aciunea operativ.

2. O evaluare bazat pe criteriile eficacitii economice. O comparaie a diferitelor

soluii posibile trebuie s se bazeze pe valori msurabile care s reflecte fr
echivoc bunul mers al organizaiei n viitor. O soluie recomandat trebuie s
evalueze ctigurile i s constituie un echilibru optim ntre factori aflai uneori n
conflict.
3. ncrederea ntr-un model matematic formal. Procedurile de manevrare a datelor
trebuie s fie att de explicite nct s poat fi descrise altui analist care, la rndul
lui, utiliznd modelul respectiv, ar trebui s obin aceleai rezultate folosind
aceleai date.
4. Dependena de calculator. Aceast caracteristic nu este n esen un deziderat ci
mai degarb o cerin impus fie de modelul matematic i al volumului de date
care sunt manipulate, fie de amploarea calculelor necesare implementrii
sistemului de conducere, operare i urmrire.
Pentru a se folosi de cercetarea operaional, o firm trebuie s cread c aplicarea
metodei tiinifice este relevant n analiza deciziilor de conducere. Adoptarea cercetrii
operaionale ca modalitate de lucru n activitatea managerial reclam un act de
convingere n beneficiul abordrii sistematice a lurii deciziilor i nu toate conducerile
firmelor sunt pregtite nc s fac acest lucru.

Care sunt principalele capitole ale cercetarii operationale?

Dintre cele mai importante reamintim urmtoarele:
1. Teoria problemelor de optimizare cu restricii (programarea matematic) - care se
ocup de optimizarea unor criterii (funcii obiectiv) avnd anumite restricii (de
timp, financiare etc.).
2. Teoria jocurilor - analizeaz conflictele dintre doi sau mai muli adversari i
permite stabilirea strategiei optime a fiecruia.
3. Teoria grafurilor - studiaz alegerea deciziei optime n probleme care se pot
reprezenta prin anumite scheme numite grafuri.
4. Teoria stocurilor - stabilete dimensiunea optim a unei acumulri de resurse.
5. Teoria echipamentelor - studiaz modul optim de nlocuire a echipamentelor
datorit uzurii fizice i morale.
6. Teoria fenomenelor de ateptare - studiaz acele procese unde pentru efectuarea
unei operaii se produc aglomerri.
Toate aceste capitole opereaz cu modele matematice specifice acestei discipline la a
caror realizare trebuie de regul s colaboreze specialiti militari, matematicieni,
informaticieni. Dupa crearea modelului n majoritatea situaiilor se ntocmesc programe
pe calculator care permit utilizarea simpl si rapid a acestora n diferite situaii.

Programarea matematic cu restricii

Programarea matematic, numit n sens larg i teoria optimizrii, e ramura
matematicii ce se ocup de studierea problemelor de optimizare i de elaborarea
metodelor de soluionare a lor. E strns legat de teoria i practica lurii deciziilor i are
aplicaii n cele mai variate domenii ale vieii.
Problemele de programare matematic au patru elemete de baz:
1. Funcia obiectiv - care trebuie maximizat/minimizat. De exemplu n producie se
urmrete maximizarea profitului sau minimizarea costului.
2. Variabilele/necunoscutele problemei - de exemplu n producie variabilelele problemei
pot fi cantitile diferitelor materiale, semifabricate sau timpii necesari
desfurrii unor operaii.
3. Restriciile - care limiteaz valorile variabilelor la anumite mulimi. De exemplu n
producie timpii de execuie nu pot avea valori negative, cantitile disponibile de
materiale, semifabricate sunt limitate.
4. Parametrii problemei - sunt date de intrare care, n general pot fi modificate, de exemplu
preuri de materii prime, materiale, consumuri specifice.
Problema de programare matematic const n maximizarea/ minimizarea funciei
obiectiv cu respectarea restriciilor.
Deci o problem de minimizare/maximizare n programarea matematic impune determinarea
componentelor vectorului:
X=[x1, x2,,xn]
care minimizeaz/maximizeaz funcia obiectiv
F(X) minim/maxim.
n prezena restriciilor
ri(X) {; = ;} o, i=1,2,,m

Modelul matematic al unei

probleme de programare
Dac x1,x2,...,xn sunt variabile de decizie atunci avem:
1. Funcia obiectiv:
(Max sau Min) f(x) = c1x1 + c2x2 + ... + cnxn
2. Restriciile:
1) a11x1 + a12x2 + ... + a1nxn (, =, ) b1

2) a21x1 + a22x2 + ... + a2nxn (, =, ) b2

... ...........................................................

m) am1x1 + am2x2 + ... + amnxn (, =, ) bm

3. Condiii:

x1 (, =, ) x2 (, =, ) ... , xn (, =, )

Relaiile (1), (2) i (3) constituie mpreun modelul general al unei probleme de
programare liniar, avnd fiecare un rol specific:
1. relaia (1), unde este denumit funcia obiectiv de eficien a problemei, evalueaz
eficiena/performana fiecrei variabile x. c1,c2,...,cn formeaz vectorul
coeficieniilor din funcia obiectiv, iar x1,x2,...,xn formeaz vectorul
necunoscutelor X;
2. relaiile (2) reprezint restricii de tip resurse. Coeficienii a11, a12, ..., a1n, a21, ...,a2n,
, am1, am2, ...,amn formeaz matricea A, iar b1, b2, ...,bm formeaz vectorul liber B,
astfel nct A*X (, =, ) B.
3. relaia (3) xj (, =, ) 0 j = 1,...,n, asigur obinerea unei soluii realizabile din
punctul de vedere al logicii.
Sunt dou tipuri de probleme de programare: liniar i neliniar. Ne vom ocupa doar
de problema de programare liniar.

Programare liniar
Programarea liniar (PL) este o metod matematic de optimizare cu aplicaii n
diverse domenii ca: industrie, agricultur, probleme de transport i repartiie, investiii,
reclame, finane.
Scopul principal const n determinarea alocrii optime a unor resurse, de care se
dispune n cantitai limitate, pentru a se obine valoarea optim a unui anumit obiectiv, de
exemplu minimizarea costurilor de producie sau maximizarea profitului.
Pentru rezolvarea oricrei probleme de programare liniar trebuie creat un model
matematic.
Definiie: Dac ntr-o problem de programare matematic funcia obiectiv f i
restriciile sunt funcii liniare atunci problema se numete problem de programare
liniar. O problem de programare liniar este, deci, un caz particular al problemelor de
programare matematic i, innd cont de forma oricrei funcii liniare, rezult c forma
general a oricrei probleme de programare liniar este:

max min f c x c x ... c x

1
1
2
2
n
n

a i1 x1 a i2 x 2 ... a in x n b i

x1 , x 2 ,..., x n

i 1,..., n

oarecare

unde cj (coeficienii funciei obiectiv), aij (coeficienii restriciilor) i bi (termenii liberi)

sunt constate reale.

Metode de rezolvare al unei

probleme de programare liniar
Exist mai multe metode de aflare a soluiei optime, printre care:
1. Metoda grafic, ce se poate aplica doar pentru cazul n care modelul are doar dou
variabile de decizie x1 si x2.
2. Algoritmul simplex, aplicabil la orice numr finit de variabile de decizie, elaborat
si aplicat de George B. Dantzig n 1947. Fiind de trei feluri:
Simplex simplu;
Simplex in dou faze;
Forma revizuit a algoritmului simplex.
Rezolvarea problemei poate duce la urmtoarele rezultate:
1. Sistemul Ax = b nu are soluii sau nu are soluii admisibile. n acest caz problema
nu are soluie.
2. Imaginea funciei obiectiv pe mulimea soluiilor admisibile este nemrginit (la
+ ntr-o problem de maxim sau la - ntr-o problem de minim). n acest caz
spunem c problema are optim infinit.
3. Imaginea funciei obiectiv pe mulimea soluiilor admisibile este mrginit. n
acest caz problema are cel puin o soluie i spunem c problema are optim finit.
Greutatea gsirii soluiei problemei const n imensitatea numrului de soluii posibile
ale sistemului i n respectarea condiiei de nenegativitate a celor printre care cutm
extremul dorit al funciei f.

Algoritmul Simplex
Reamintim c presupunem c problema este la forma standard de maxim i c
dispunem de o soluie de baz admisibil.
Ca s putem folosi metoda simplex mai nti trebuie ndeplinite urmatoarele
condiii:
i.
Toi termenii liberi trebuie s fie pozitivi.
ii.
Restriciile trebuie sa formeze un sistem de ecuaii, adic A*x=b.
iii.
n matricea A (fiecare coloan fiind format din coeficienii unei variabile
din toate ecuaiile) trebuie s se gseasc matricea I n, unde n este numrul
de restricii.
Pasul 1. Se construiete tabelul simplex corespunztor bazei de care dispunem n ordinea
urmtoare:
1. se construiete baza B, ordinea coloanelor fiind cea n care apar ele n
matricea A, baza este format din variabilele alor cror coeficieni
formeaz n matricea A matricea In;
2. se trec n prima coloan coeficienii corespunztori variabilelor principale
(variabilele din baz) din funcia obiectiv, fiecare n dreptul variabilei
corespunztoare, dac nu se gsete variabila n funcia obiectiv atunci
coeficientul acesteia este 0;
3. se trec variabilele din baz n a doua coloan;
7

4. se trec n coloana a treia termenii liberi;

5. apoi pe celelalte coloane pe linia a doua se trec toate variabilele ntr-o
ordine oarecare;
6. pe prima linie se trec coeficienii funciei obiectiv, fiecare deasupra
variabilei corespunztoare, dac nu se gsete variabila n funcia obiectiv
atunci coeficientul acesteia este 0;
7. matricea A se trece n tabel avnd grij ca, coloanele s fie trecute n
ordinea n care au fost trecute variabilele pe linia 2;
8. se calculeaz f(xB) nmulind dou cte dou componentele coloanei 1 cu
cele din coloana 3 aflate pe aceeai linie i adunnd toate produsele ntre
ele (adic facem produsul scalar dintre cB=vectorul coeficientilor
variabilelor principale din funcia obiectiv i xB=vectorul termenilor liber),
acesta se trece pe ultima linie a coloanei 3;
9. se calculeaz pe rnd fiecare zj j = 1,...,n, un zj obinndu-se nmulind
scalar cB cu coloana j din A aflat n centrul tabelului (aceast linie se
calculeaz i se trece doar n primul tabel, scopul ei fiind calcularea lui );
10. se calculeaz pe rnd fiecare j j = 1,...,n scznd din linia lui z linia lui c
(j = zj - cj), j se trece pe ultima linie a coloanei j+3;
La finalul pasului 1 tabelul arat astfel:
Cx1
Cx2
..........
Cxn
VB
VvB
X1
X2
..........
Xn
Coeficienii Variabile
Vectorul
variabilelor
din
termenilor
Matricea A
principale
Baz
liberi
f(xB)
..........
1
2
n
Pasul 2. Se analizeaz valorile j corespunztoare variabilelor secundare (e uor de vzut
c ntotdeauna, cei corespunztori variabilelor principale sunt toi 0, deci
neinteresani).
1. dac toi sunt mai mari sau egali cu 0 atunci soluia actual este cea optim.
min j
2. dac exist j < 0 atunci l alegem pe cel mai negativ: k = m 1 j n
.
j 0

3. Variabila xj ce va avea cel mai negativ j va fi cea care intr n noua baz.
Dac minimul este multiplu atunci alegem, la ntmplare, unul dintre acetia
(cei minimi). Ea va lua locul unei variabile din baz.
Pasul 3. Se analizeaz elementele coloanei aj din matricea A din tabel, corespunztoare
variabilei alese la pasul 2.
Dac toate sunt mai mici sau egale cu 0 atunci problema are optim
infinit i algoritmul ia sfrit;
Dac exist componente strict pozitive, pentru acestea se calculeaz
xs

rapoartele s = a . Variabila xi corespunztoare raportului minim este

sj
cea care va iei din baz. Dac acest minim este multiplu sunt posibile
dou cazuri:

1) minimul este strict pozitiv. n acest caz se alege unul dintre

acetia la ntmplare;
2) minimul este 0. Atunci xi corespunztori sunt 0, deci soluia
este degenerat i noua soluie este la fel de bun. Aceast
situaie poate duce la ciclarea algoritmului i alegerea la
ntmplare nu mai este suficient, fiind nevoie de o regul de
alegere suplimentar care s evite ciclarea.
Pasul 4. Se calculeaz componentele tabelului simplex corespunztor noii baze pe baza
tabelului actual i folosind urmtoarele reguli:
1. se ncadreaz elementul aij, aflat la intersecia coloanei variabilei care
intr n baz cu linia variabilei care iese din baz, care a fost numit de
Danzig pivot, ntr-un dreptunghi;
2. coloana pivotului va avea 1 n dreptul pivotului i 0 n rest (inclusiv j);
3. linia pivotului este linia actual mprit la pivot (inclusiv n soluia de
baz);
4. restul elementelor se calculeaz cu regula dreptunghiului (inclusiv
soluia de baz, i f(xB)). Regula dreptunghiului se bazeaz pe
observaia c n toate formulele prin care se calculeaz acestea nu apare
dect valoarea lor actual, pivotul i cele dou elemente care ar
completa dreptunghiul ce are poziia de calculat i pivotul pe diagonal.
Regula dreptunghiului se enun literar astfel: "noua valoare = produsul
dintre elementele de pe diagonala pivotului minus produsul dintre cele
aflate pe cealalt diagonal totul mprit la pivot". (pentru scurtarea
timpului de lucru se poate observa c elementele unei linii care are 0 pe
coloana pivotului rmn aceleai i de asemenea elementele unei
coloane care are 0 pe linia pivotului)
Operaia de calculare a noului tabel prin regulile de mai sus poart denumirea
de pivotare.
Pasul 5. Se reia algoritmul de la pasul 2.
Ultimul tabel conine soluia optim.

Cercetarea Operaional n practic

Vom ncerca practic s folosim Cercetarea Operaionl.
O firm import componente pentru asamblarea a dou modele de computere
personale: PC1 i PC2.
n urma vnzarii unui produs PC1 firma obine un profit de 50 u.m (unitati
monetare lei, euro, $ etc) iar n urma vnzarii unui produs PC 2 firma obine un profit de
40 u.m.
n saptamna urmatoare de producie sunt disponibile 150 de ore pentru
asamblare. Asamblarea unui PC1 dureaza 3 ore iar a unui PC2 dureaza 5 ore.
Firma are n stoc numai 20 de monitoare pentru PC 2, adic pot fi asamblate
saptamnal cel mult 20 calculatoare PC2.
Spaiul total de depozitare este de 30 m2. Un PC1 ocup 0,8 m2 iar un PC2 ocup
0,5 m2. Conducerea firmei dorete s stabileasc planul de producie pentru saptamna
9

urmtoare (adic s determine numrul calculatoarelor PC1 i PC2 care se vor asambla)
astfel ca profitul total s fie maxim.
Se consider c toate calculatoarele asamblate vor fi vndute, iar restul resurselor
(ambalaje, monitoare pentru PC1, etc. ) sunt disponibile la firma.
Pentru obinerea modelului matematic este util sintetizarea datelor n tabelul
urmtor:
Resurse
Consumuri pentru o
Disponibil
unitate din:
PC1
PC2
Resursa 1 (R1)
3ore
5 ore
150 ore
Asamblare (ore)
Resursa 2 (R2)
0,8 m2
0,5 m2
30 m2
Spaiu de depozitare (m2)
Profit unitar (um)
50 um
40 um
Etapele de creare a modelului matematic sunt:
Etapa 1. Identificarea variabilelor i a unitilor de msur
Variabilele de decizie sunt necunoscutele problemei.
Se cere planul de producie, adic numarul calculatoarelor de fiecare fel care se
vor asambla. Deci variabile sunt:
x1 = numrul de calculatoare PC1
x2 = numrul de calculatoare PC2 care se vor asambla sptmna
urmtoare.
Cu ajutorul variabilelor se construiete modelul matematic.
Etapa 2. Exprimarea profitului total, ce trebuie maximizat, prin funcia obiectiv, deci
criteriul de performan.
Deoarece profitul pentru un PC1 este 50 um, iar firma produce un numar x1
calculatoare PC1, profitul pentru toate cele x1 calculatoare este 50*x1. Similar, profitul
pentru toate cele x2 calculatoare PC2 este de 40*x2.
Deci functia obiectiv este:
I. f (x) = 50*x1 + 40*x2 = MAX (um)
Etapa 3. Exprimarea restriciilor, adic exprimarea condiiilor n care se desfoar
procesul studiat.
II. Restricii:
Restricia privitoare la asamblare (resursa 1)
1. 3*x1 + 5*x2 150 (ore)
Restricia privind spaiul de depozitare (resursa 2)
2. 0.8*x1 + 0.5*x2 30 (m2)
Restricia privind numrul de monitoare pentru PC 2 (resursa 3), care
condiioneaza numrul de PC2 ce se vor asambla:
3. x2 20
Etapa 4. Condiii de nenegativitate:
III. x1 0, x2 0
Rezult c modelul matematic al problemei este:
I. Functia obiectiv:
f(x) = 50*x1 + 40*x2 = MAX (um)

10

II. Restricii:
1. 3*x1 + 5*x2 150 (ore)
2. 0.8*x1 + 0.5*x2 30 (m2)
3. x2 20 (nr. de monitoare)
III. Condiii de negativitate:
x1 0, x2 0

Aplicaia:
Vom ncerca s rezolvm aceast problem cu ajutorul unei aplicaii ce folosete
algoritmul Simplex. La implementarea acestei aplicaii am folosit limbajul Java +
JavaFX.
Pasul 1:
La deschiderea aplicaiei vom avea urmtorul ecran:

n acest ScrollPane
vom afia tabele de la
fiecare iteraie a
algoritmului Simplex
de aici vom putea
alege ce problem de
programare matematic
avem: MAX sau MIN
n acest TextField
vom trece funcia obiectiv,
iar aici numrul de
restricii.

Problema noastr este de MAX, deci vom lsa setat pe Max acel ComboBox.
n TextField-ul Funcia Obiectiv vom trece: 50x1+40x2, iar ca restricii avem 3.
Pasul 2 :
Dup ce vom completa funcia obiectiv i numrul de restricii vom apsa
butonul Introdu restrictii i vom avea urmtorul ecran:

11

n aceste 3 TextField-uri vom

trece restriciile problemei noastre.

Restriciile fiind: 3x1+5x2<=150, 0.8x1+0.5x2<=30 i 0x1+1x2<=20.

Pasul 3:
Dup completarea restriciilor vom apsa butonul OK i vom avea
rezultatul n ultimul tabel din
ecranul urmtor:

Din tabel rezult:

X2 = 12,0
X1 = 30,0
Funcia obiectiv este egal
cu 1980,0.

12

Cu ajutorul algoritmului SIMPLEX am artat c soluia optim a acestei

probleme este:
Se vor fabrica un numar de:
x1 = 30 calculatoare PC1
x2 = 12 calculatoare PC2
Iar profitul maxim este de 1980 um. Aceast soluie optim arat c pentru nici un
alt plan de producie nu se poate obine un profit mai mare dect 1980 um.

Bibliografie:
1. Cercetri operaionale I - Programare Liniar, Problema de Transport,
Teoria Jocurilor / Vasile NICA, Floare MUSTA, Gheorghe CIOBANU,
Virginia MRCINE, Bucuresti : Editura Matrix Rom , 1998.
2. Revista A.F.T. 3/2000 / Alexandru HAMPU, Vasile CRUAU
3. Bazele Cercetrii Operaionale / Eugen IGNESCU, Dorin MITRU
4. Cercetri Operaionale / Adina RUSU, Iai, 2007

13