Universitatea Dunrea de Josdin Galai

Facultatea de mecanic

Proiect:
Optimizarea proceselor si echipamentelor de
prelucrare
Tema: Determinarea unui plan de productie la o cofetarie

Prof. ndrumtor:
Prof. Dr. Ing. Maier C.

Student:
Costas Alina-Laura

Cuprins
1

Operaii elementare i concepte de baz ale aplicaiei Microsoft Excel...............3

1.1

Generaliti; Proiectarea i crearea documentelor.........................................3

1.2

Deschiderea aplicatiei....................................................................................3

1.3

Utilizarea funciilor Excel............................................................................... 4

1.4

Funcii matematice........................................................................................ 5

1.5

Funcii statistice............................................................................................. 6

1.6

Optimizarea deciziei folosind Solver-ul..........................................................8

Answer report..................................................................................................... 11
Sensitivity report............................................................................................... 11
2

Despre optimizarea si obiectul optimizarii.........................................................12

2.1

Despre optimizare........................................................................................ 12

2.2

Obiectul optimizarii...................................................................................... 12

2.3

Construcia modelului..................................................................................13

2.4

Concepte de baz n modelare....................................................................14

2.5

Tipurile de probleme de optimizare.............................................................15

Programare liniara.............................................................................................. 16
3.1

Exemple de probleme de programare liniara...............................................16

3.2

Metoda simplex............................................................................................ 17

Tema proiectului................................................................................................. 18

BIBLIOGRAFIE..................................................................................................... 23

1 Operaii elementare i concepte de baz ale aplicaiei

Microsoft Excel
1.1 Generaliti; Proiectarea i crearea documentelor
Microsoft Excel este cel de-al doilea program pe scara popularitii din suita de programe
Microsoft Office. Acesta face parte din gama aplicaiilor de calcul tabelar, permind efectuarea
prelucrrilor de date organizate sub form de tabele n foi de calcul electronice. Excel ofer
faciliti de calcul, utiliznd formule simple sau complexe, schimburi de informaii ntre aplicaii
de acelai tip sau de tipuri diferite, reprezentri grafice, etc..
Aplicaiile de calcul tabelar, printre care i Microsoft Excel, servesc la organizarea i
procesarea informaiilor, n special a acelora de tip numeric. Un registru Excel poate avea o
multitudine de utiliti, de la simple calcule aritmetice pn la evidene de tip contabil i
financiar. Printre avantajele utilizrii unei astfel de aplicaii se pot meniona:
Raportrile i situaiile de tip economic dintr-o organizaie se elaboreaz, de regul,
periodic(zilnic, sptmnal, lunar, trimestrial, anual), pe aceeai structur, doar c de
fiecare dat cu alte valori. Din acest motiv, este suficient s se defineasc o singur dat
structura foii de calcul (antetele de rnd i de coloan, formulele de calcul, etc.), urmnd
ca apoi raportrile s fie completate periodic cu datele curente;
Datele utilizate n foile de calcul pot fi reprezentate grafic, astfel nct s poat fi
prezentate ntr-o form sugestiv i sintetic;
Un registru Excel poate servi la crearea unor tabele complexe i de mari dimensiuni.

1.2 Deschiderea aplicatiei

Lansarea aplicatiei Microsoft Excel se face executand clic pe butonul Start - All Programs Microsoft Excel sau se executa dublu clic pe shortcut-ul Microsoft Excel. La deschiderea aplicatiei
apare o fereastra care contine urmatoarele elemente:
- Bara de titlu

- Bara/barele de instrumente - activarea/dezactivarea acestora se va face din meniul Vizualizare

(View) comanda Bare de instrumente (Toolbars)

- Bara de formule care cuprinde: adresa celulei active, indicatorul de selectare a functiilor
,
butoanele de anulare si de validare a datelor introduse in foaie
si zona de editare a datelor
sau formulelor;

- Bara de stare - activarea/dezactivarea ei se va face din meniul Vizualizare (View) comanda Bara de
stare (Status Bar)

- Barele de derulare verticala si orizontala

- Suprafata de lucru a unei foi de calcul (foaia propriu-zisa)

1.3 Utilizarea funciilor Excel

Funciile aplicaiei Excel sunt instrumente ncorporate de calcul care pot efectua calcule
complexe din diverse domenii (baze de date, statistic, matematic, financiar, analitic, etc.).
Orice funcie este compus din denumirea funciei i argumentele funciei, precizate ntre
paranteze rotunde. Exist i funcii de tip volatil, fr argumente, dar chiar i n cazul lor, dup
denumirea funciei apar dou paranteze rotunde ().
nume_funcie (argumente)
Multe dintre funcii au mai multe argumente, constituite ntr-o list de argumente.
Separatorul de list este punct i virgul (;) pentru setul de opiuni regionale romneti i virgul
pentru setul de opiuni regionale engleze (us).
Observaie: se schimb setul de opiuni regionale din configurrile sistemului de operare,
parcurgnd calea: Pornire Panou de control Ceas, limb i regiune Opiuni regionale i

lingvistice fila Formate (Start Control Panel Clock, Language and Region Regional
and Language Options fila Formats)
Introducerea unei funcii ntr-o formul se poate realiza n dou variante:
Varianta 1 pentru introducerea unei funcii: prin utilizarea casetei de dialog Inserare
funcie (Insert Function). Aceast caset de dialog poate fi accesat n diverse moduri:
- Tabul Formule grupul Bibliotec de funcii butonul Inserare funcie (tabul Formulas
grupul Function Library butonul Insert Function)
- Butonul Inserare funcie Insert Function (fx) de pe bara de formule
- Tabul Pornire grupul Editare se deschide lista butonului nsumare Automat Mai
multe funcii (tabul Home grupul Editing se deschide lista butonului AutoSum More
Functions)
- Tabul Formule grupul Bibliotec de funcii se deschide lista butonului nsumare automat
Mai multe funcii (tabul Formulas grupul Function Library se deschide lista butonului
AutoSum More Functions)
Ordinea efecturii operaiilor de introducere a unei funcii n caseta de dialog Inserare
funcie (Insert Function) este:
1. Selectarea categoriei funciei din lista Selectai o categorie (Select a category)
2. Selectarea funciei din lista Selectai o funcie (Select a Function), apoi clic pe butonul
OK
3. Apare caseta de dialog Argumente funcie (Function Arguments), unde se face
introducerea argumentelor funciei n casetele corespunztoare, prin tastare sau prin
selectare cu mausul din celule (referinele celulelor implicate n calcul, valori numerice,
etichete, alte funcii,diveri parametrii). Argumentele al cror nume apare scris aldin
(bold) sunt obligatorii,celelalte fiind opionale. Pe msura introducerii argumentelor,
rezultatul funciei apare n zona Rezultatul formulei (Formula Result), iar n bara de
formule se poate vizualiza expresia introdus.
4. Confirmarea funciei introduse cu OK

1.4 Funcii matematice

Funciile din categoria Mat &Trig (Math &Trig) Matematic i trigonometrie - se ntind
de la simple formule pentru efectuarea unor calcule elementare pn la funcii complexe, mai
degrab utile unui matematician dect utilizatorului mediu al aplicaiei Excel.

SUM
Funcia SUM adun valorile precizate drept argumente.
Sintaxa: SUM (number1; number 2; ...) unde number 1, number 2, ... sunt de la 1 la 30 de
argumente pentru care se va obine nsumarea.

SUMIF
Funcia SUMIF adun argumentele specificate printr-un criteriu dat.
Sintaxa: SUMIF(range;criteria;sum_range)
unde :
range reprezint celulele ce vor fi evaluate de criteriul dat;
criteria reprezint criteriul, sub forma unui numr, expresie sau text, care stabilete care celule
vor intra n adunare;
sum_range reprezint celulele supuse operaiei de adunare.
ROUND
Funcia ROUND rotunjete un numr la numrul specificat de zecimale
Sintaxa: ROUND(number;num_digits)
unde :
number este numrul ce se va rotunji;
num_digits reprezint numrul de zecimale la care va fi rotunjit numrul.

1.5 Funcii statistice

ntre funciile din categoria Statistice (Statistical) se regsesc att funcii simple, pentru
returnarea mediei aritmetice, minimului, maximului unui domeniu, numrare (AVERAGE, MIN,
MAX, COUNT), dar i funcii statistice mai complexe, cum ar fi cele pentru calculul abaterilor
absolute i standard sau a diverselor tipuri de distribuii sau de probabiliti.
MAX
Funcia MAX calculeaz maximul valorilor de tip numeric referite ntr-o list de argumente
Sintaxa: MAX(number 1;number 2;...)

unde: number 1; number 2;sunt ntre 1 i 30 de argumente ce pot conine sau pot referi
diverse tipuri de informaii, dintre care ns se va calcula maximul doar al celor de tip numeric.
MIN
Funcia MIN calculeaz minimul valorilor de tip numeric referite ntr-o list de argumente
Sintaxa: MIN(number 1;number 2;...)
unde: number 1; number 2;sunt ntre 1 i 30 de argumente ce pot conine sau pot referi
diverse tipuri de informaii, dintre care ns se va calcula minimul doar al celor de tip numeric.
AVERAGE
Funcia AVERAGE calculeaz media aritmetic valorilor de tip numeric referite ntr-o list de
argumente
Sintaxa: AVERAGE(number 1;number 2;...)
unde: number 1; number 2;sunt ntre 1 i 30 de argumente ce pot conine sau pot referi
diverse tipuri de informaii, dintre care ns se va calcula media aritmetic doar pentru cele de tip
numeric.
COUNT
Funcia COUNT numr celulele ce conin informaii de tip numeric i numerele introduse ntr-o
list de argumente.
Sintaxa: COUNT(value1;value2;...)
unde: value1; value2;sunt ntre 1 i 30 de argumente ce pot conine sau pot referi
diverse tipuri de informaii, dintre care ns vor fi numrate doar cele de tip numeric.
COUNTIF
Funcia COUNTIF numr, dintr-o zon de celule, doar pe acelea care ndeplinesc un criteriu
dat.
Sintaxa: COUNTIF(range;criteria)
unde: range este zona n care se va face numrarea criteria este un criteriu de selectare,
sub form de numr, expresie sau text
Funcia logic IF

Funcia IF , din categoria Logice (Logical), testeaz o condiie i returneaz o valoare dac
condiia precizat este adevrat (ndeplinit) i o alt valoare dac condiia este fals (nu este
ndeplinit).
Pentru evaluarea condiiei logice la adevrat sau fals se utilizeaz operatori relaionali (=, <>, <,
>, <=, >=).
Sintaxa: IF(Logical_Test;Value_if_true;Value_if_false)

unde:
Logical_Test reprezint condiia, testul, i este orice expresie ce poate fi evaluat ca
adevrat sau fals
Value_if_true reprezint rezultatul pentru condiie adevrat (ndeplinit)
Value_if_false reprezint rezultatul pentru condiie fals (nendeplinit); dac este omis,
rezultatul pentru condiie nendeplinit va fi valoarea logic FALSE.

1.6 Optimizarea deciziei folosind Solver-ul

Excel are o component numit Solver care permite rezolvarea unor probleme de
matematica.
Acest foarte puternic element de analiza foloseste mai multe variabile si restrictii ce se
modifica pentru a gasi solutia optima de rezolvare a unei probleme. De asemenea se mai pot
rezolva:

probleme de obtinere a valorilor extreme ale unor functii.

probleme de programare liniara si neliniara

probleme de programare in multimea numerelor intregi.

Cele mai cunoscute probleme in economie sunt cele de optimizare.

Acestea constau intr-o functie obiectiv care trebuie sa atinga un optim (minim sau
maxim) si din niste restrictii ( limitari firesti ale existentului de resurse : de exemplu cumpararea
de produse la un moment dat este limitata de suma avuta la dispozitie , fabricarea unor produse
este limitata de cantitatea de materii materii prime detinuta.) Toate aceste variabile care
intervin trebuie cuantificate numeric.

Acest foarte puternic element de analiza foloseste mai multe variabile si restrictii ce se
modifica pentru a gasi solutia optima de rezolvare a acestei probleme. Puternica comanda are
numele Solver ( meniul Tools ). Daca aceasta comanda nu este in meniul Tool , se activeaza
comanda Add-Ins care afiseaza caseta dialog Add_ins unde se bifeaza oprintr-un clik de mause
caseta de validare pentru activarea solverului (Solver Add-in) .

Operare:
Solver utilizeaza nume daca au fost alocate, chiar daca se specifica referinta. Daca nu sau alocat nume, solver va utiliza in rapoarte nume construite pe baza celor mai apropiate antete
de coloana sau rand.
Concluzie: pentru claritate, se recomanda utilizarea numelor inaintea activarii Solver.
Exemplu: Prin repetarea comenzii Insert-Name, se aloca numele urmatoare:Nume 1,Nume 2,
Nume 3.

Etapele urmatoare:
1. TOOLS-Solver. Se obtine fereastra cu denumirea Solver parameters.
a) Celula obiectiv (Target cell) este Cost total, pe optiunea min.
b) Specificarea variabilelor (By changing cells)
Acestea pot fi celula, zona sau zone separate prin virgula.
Este strict necesara cel putin o celula variabila.
Prin apasarea butonului Guess din Solver Parameters, programul
propune anumite variabile.
c) Specificarea restrictiilor
Optional: Se apasa butonul Add din Solver Parameters si se obtine
fereastra Add Constraint.
Se scriu restrictiile si se apasa Add pentru scrierea urmatoarei restrictii
sau OK pentru revenirea la Solver Parameters.

Dupa crearea tuturor restrictiilor, acestea apar in ordine alfabetica in fereastra Solver Parameters.
Observatii:

Daca Target Cell este specificata prin valoare, exista o singura celula variabila si nu exista
restrictii, se obtine de fapt o forma a comenzii Goal Seek

Nu este obligatorie specificarea unui obiectiv. Daca nu se specifica aceasta celula, se apasa
butonul Options din Solver Parameters, se activeaza Show Interations results, dupa care se
poate trece pas cu pas prin toate combinatiile de celule variabile si restrictii specificate.
Rezultatul va satisface conditiile,dar nu va fi neaparat optim.

Apasarea butonului Solve din fereastra Solver Parameters se obtine fereastra Solver Results.

Generarea rapoartelor
Dupa rezolvare, in fereastra Solver results se selecteaza tipul de raport necesar, care va fi generat
pe o foaie separata.
Answer report
Afiseaza celula obiectiv, celule variabile si restrictiile cu valorile
initiale si cele calculate.
Sensitivity report
Arata sensibilitatea celulei obiectiv fata de variatia restrictiilor din
problema. Are 2 sectiuni: celule variabile si restrictii.

2 Despre optimizarea si obiectul optimizarii

2.1 Despre optimizare
A face cel mai bine posibil este sensul oricrei atitudini naturale n viaa de zi cu zi.
Dar aceasta nu are dect un sens relativ n raport cu nite restricii impuse din exterior sau
acceptate de bunvoie (Cohen, 2000).
Optimizarea poate fi definita ca stiinta determinarii celei mai bune solutii la anumite
probleme definite matematic, care sunt adesea modele ale realitatii fizice. Ea implica studiul
criteriilor de optimalitate pentru probleme, determinarea solutiei cu metode algoritmice, studiul
structurii acestor metode si experimentarea pe calculator a metodelor cu date experimentale si cu
date reale.
Optimizarea reprezint activitatea de selectare, din mulimea soluiilor posibile unei
probleme, a acelei soluii care este cea mai bun n raport cu un criteriu predefinit. Aceast
definiie implic existena urmtoarelor componente:
1. O problem tehnic constnd n calculul matematic al unei soluii;
2. Existena mai multor soluii pentru aceeai problem;
3. Un criteriu de selectare a soluiei optime.
Se optimizeaza o functie obiectiv care cuantifica produsul unui proces economic sau
tehnologic, sau profitul, respectiv calitatea ce rezulta n urma aplicarii acestuia.
Funcia obiectiv reprezint expresia matematic a criteriului de optimizare. Aceasta
trebuie s reflecte eficiena economic a procesului i n acelai timp s rspund obiectivelor
funcionrii oricrui proces chimic: sigurana n exploatare i respectarea condiiilor de calitate.
Problema de optimizare reprezint o aplicaie matematic de selectare a unei soluii,
dintr-o mulime posibil, pe baza evalurii funciei obiectiv. Foarte multe probleme din
domeniile matematicii, statisticii, ingineriei, economiei i tiin elor aplicate se pot formula ca
probleme de optimizare.

2.2 Obiectul optimizarii

Un manager vrea s aleag acel curs al activitii sale care va fi cel mai performant n
atingerea scopului firmei sale. n judecarea eficienei diferitelor decizii posibile, trebuie s se
foloseasc anumite criterii pentru msurarea performanei activitii n discuie. Este indicat s se
urmreasc etapele (Bonini et al, 1997):
1. Stabilirea criteriului de eficien
2. Selectarea unei mulimi de alternative posibile

3. Determinarea unui model care s fie folosit i a valorilor parametrilor procesului

4. Determinarea alternativei care optimizeaz criteriul stabilit la etapa 1.
Deoarece problemele lumii reale devin extrem de complicate este necesar s se fac o
abstractizare i o simplificare a realitii ntr-un model. S considerm de exemplu problema
construirii unei cldiri. Este necesar o durat ndelungat pentru culegerea de informaii privind
locul unde se amplaseaz, caracteristicile fizice ale cldirii, studiul detaliat al condiiilor
climatice i de sol, influena asupra costurilor, sursele de finanare i costurile. Decidentul poate
hotr s considere n mod deosebit i n detaliu toate celelalte poteniale folosite n aceast
perioad i n perioadele viitoare. Dac decidentul adopt strategia colectrii tuturor informaiilor
nainte de a aciona, atunci nici o aciune nu va avea loc. Mintea uman nu poate considera toate
aspectele empirice ale problemei. Anumite atribute ale problemei trebuie ignorate ca s se poat
lua o decizie. Decidentul trebuie s identifice factorii cei mai relevani pentru problem.
Abstracia i simplificarea sunt pai necesari n rezolvarea oricrei probleme umane.

2.3 Construcia modelului

Dup ce decidentul a identificat factorii critici ai problemei concrete pe care o are de
rezolvat, acetia trebuie combinai n mod logic formnd astfel modelul. Un model este
reprezentarea simplificat a problemei reale. Prin modelare, fenomenului natural complex i se
reproduce comportarea esenial cu mai puine variabile i care sunt legate ntre ele mai simplu.
Avantajele unui model simplu sunt:
1) economia de timp de concepere
2) poate fi neleas realitatea de ctre decident
3) dac este necesar, modelul poate fi modificat repede i eficient.
Un model ct mai apropiat de realitate cere un timp excesiv n construcie. Decidentul
dorete ca modelul simplificat s prezic rezultate rezonabile i s fie consistent cu aciunea
efectiv. Dup ce modelul a fost construit se pot obine concluziile prin intermediul aciunilor
logice. Decidentul i bazeaz aciunile sau deciziile pe aceste concluzii. Dac deducerea
concluziilor din modelul abstract este corect i dac variabilele importante au fost abstractizate
atunci soluia modelului ar servi ca o soluie efectiv pentru problema empiric.
Exist dou surse de erori n folosirea modelului pentru factorul de decizie:
1) omiterea unor variabile importante din model
2) erori n definirea relaiilor dintre variabile.

n luarea unei decizii, se stabilete criteriul de decizie, se selecteaz alternativele, se

construiete un model, se evalueaz alternativele folosind modelul apoi se selecteaz cea mai
bun alternativ.
Un model este o abstracie i o simplificare a unei probleme reale, ncorpornd ideal
elementele eseniale i relaiile din problema real.
Rezolvarea unui model nseamn obinerea concluziilor logice care rezult, concluzii ce
constituie un ghid efectiv n luarea deciziei dac modelul este proiectat i rezolvat corect. Luarea
deciziei implic informaia cantitativ obinut din model cu judecarea intuitiv a factorilor
calitativi.

2.4 Concepte de baz n modelare

Primul pas n construirea unui model este stabilirea factorilor i variabilelor pe care
decidentul le consider importante. Acestea pot fi clasificate n cinci categorii: variabile de
decizie, variabile exogene, restricii, msuri ale performanei i variabile intermediare.
Variabilele de decizie sunt acele variabile pe care le controleaz decidentul, ele
reprezentnd alegerile alternative pentru decident. De exemplu: trebuie s se introduc un nou
produs n fabricaie. Decidentul poate alege: s se introduc sau nu, preul, culoarea, suma
alocat reclamei etc.
Variabilele exogene sau externe sunt acelea care sunt importante n problema de decizie,
dar sunt controlate de factori externi sferei decidentului. De exemplu: preul materiilor prime
pentru realizarea noului produs.
Restriciile pot fi legate de capacitile de producie, resurse, limitri legislative, politica firmei
etc.
Msuri ale performanei. n luarea unei decizii decidentul are un scop, un obiectiv pe care
ncearc s-l ating. Criteriile sau msurile performanei sunt expresii cantitative ale acestor
obiective.
Variabilele intermediare sunt necesare pentru includerea tuturor factorilor importani n
problema de decizie. Adesea ele leag factorii de cost i de ctig. Se folosesc s lege variabilele
de decizie i exogene de msurile de performan.

2.5 Tipurile de probleme de optimizare

Termenul programare, n acest curs va fi sinonim cu optimizare si si are originea n planificarea
optimala.
Modelul matematic al oricarei probleme de optimizare presupune minimizarea sau maximizarea
unei functii:
f : X R ,

numita functie obiectiv,

adica rezolvarea problemei inf f(x) sau a problemei sup f(x) unde x X.
Avem de-a face cu o optimizare cu restrictii sau fara restrictii dupa cum variabilele sunt sau nu
supuse unor restrictii. Forma generala a unei probleme de optimizare cu restrictii este :
min f(x) x Rn
gi(x)=0 i E

(1)

gi(x)<=0 i F
Daca toate functiile gi (x) care dau restrictiile sunt liniare si functia obiectiv este liniara,
problema (1) se numeste problema de programare liniara, iar daca functia obiectiv este patratica
atunci problema (1) se numeste problema de programare patratica.
Programarea liniara permite rezolvarea unei game largi de probleme cu un efort redus.
Popularitatea programarii liniare se datoreaza n principal etapei de formulare, si nu celei de
rezolvare numerica, deoarece multe dintre restrictiile si obiectivele care apar n practica sunt
liniare prin definitie.
Optimizarea sistemelor reale cu evolutie n etape constituie obiectul programarii
dinamice, care are la baza pricipiul de optimalitate al lui Bellman (Kaufmann, II, 1967), care
poate fi exprimat astfel: Orice politica optima nu poate fi alcatuita dect din subpolitici optime.
Fenomenele de asteptare se optimizeaza cu modele de asteptare care dau informatii
asupra organizarii sistemului n vederea reducerii timpilor de asteptare n sistem, a reducerii
cheltuielilor de functionare a sistemului de asteptare, etc.
Asigurarea unui regim optim de functionare a unui proces de productie sau
aprovizionarea optima cu anume sortimente a cererilor pietei se realizeaza cu ajutorul modelelor
de stocare.O aplicatie practica a teoriei grafurilor este reprezentata de organizarea si planificarea
proiectelor complexe si stabilirea duratei minime de realizare a acestora.

3 Programare liniara
3.1 Exemple de probleme de programare liniara
Utilizarea optim a resurselor
Un manager de agent economic trebuie s rezolve destul de des urmtoarea problem:
Resursele pe care le are la dispozitie (materie prim, for de munc, maini unelte, resurse
financiare etc.) sunt n cantiti limitate. Fie i numrul de ordine al resursei i fie bi cantitatea
disponibil din resursa i. Cu ajutorul acestor resurse se pot desfura mai multe activiti (de
exemplu: procese de producie). Fie j numrul de ordine al activitii desfsurate i fie xj nivelul
(necunoscut) la care trebuie s se desfoare aceast activitate. De exemplu, pentru procesul de
producie j, care const n fabricarea unui anumit produs, se noteaz cu xj cantitatea ce va fi
produs. Fie aij cantitatea din resursa i necesar producerii unei uniti din produsul j. Se
presupune c aij nu depinde dect de tipul resursei (i si de tipul produsului realizat (j) i nu de
cantitile produse, ceea ce constituie evident o simplificare a situaiei reale.
Cu aceste notaii se pot determina mrimile urmtoare:
- cantitatea din resursa i folosit pentru producerea cantitatii xj, care este aij xj;
- cantitatea total din resursa i folosit pentru producia total format din n produse:
a1x1+a2x2++anxn
Deoarece nu se poate consuma din
cantitatea de care se dispune, trebuie s fie respectate condiiile:
ai1 x1+ai2 x2+...+ain xn bi , ( ) 1 i m,

resursa i mai mult dect

(1.1)

xj reprezentand cantitatea ce trebuie produsa din sortimentul j, ea nu poate fi un numar negativ:

x j 0, j {1,2,3 . m }

(1.2)

Inecuatiile (1.1) se numesc restrictiiile problemei, iar (1.2), conditiile de nenegativitate.

Sistemul de inecuatii liniare (1.1) si (1.2) poate avea o infinitate de solutii, o solutie sau niciuna.
Pentru problemele corect puse, cel mai frecvent este cazul cu o infinitate de solutii. Adoptarea
unei variante de plan (puarea unei decizii) se face pe baza unui criteriu economic, ca de exemplu
venitul sau profitul sa fie maxim.

Daca se noteaza cu cj pretul de vanzare al unei unitati din produsul j si cu dj costul unitar
n

pentru acelasi produs, atunci venitul total va fi

c jxj
j=1

, iar cheltuielile de productie

djxj
j=1

,si deci profitul obtinut va fi:

(c j d j ) x j
n

j=1

j=1

j=1

c j x j d j x j=

(1.3)

Problema care se pune acum este de a determina acea varianta de plan, adica acea solutie
a sistemului de inegalitati (1.1), (1.2) care da pentru profitul (1.3) valoarea maxima. In acest
moment, din acea problema economica s-a obtinut urmatoarea problema matematica
(c j d j ) x j
n

max
j=1

a ij x j b i
j=1

x j 0

Aceasta este o problema de programare liniara.

3.2 Metoda simplex

Acest algoritm (datorat lui G. B. Dantzig, 1951) se aplic problemelor de programare
liniar sub forma standard. Sunt necesare cteva noiuni de baz pentru prezentarea algoritmului
(Zidroiu, 1983).
Algoritmul simplex d o metod de explorare sistematic i economic a programelor de
baz, mai precis de trecere de la un program de baz la altul care d funciei obiectiv o valoare
mai mare sau mai mic,dupa cum porblema este de maximizare sau minimizare. De asemenea,

algoritmul furnizeaz criterii pentru cazurile n care problema de programare liniara nu are
programe sau optim infinit.
Denumirea metodei este legat de faptul c un poliedru convex se mai numete i
simplex. innd cont c soluiile optime ale unei probleme de programare liniar se gsesc
printre vrfurile poliedrului convex sau simplexului care reprezint regiunea admisibil, metoda
simplex pornete de la un vrf sau o soluie de baz i trece apoi la un alt vrf care s reprezinte
o soluie mai bun.
Algoritmul metodei simplex se finanlizeaz n dou situaii:
(1) se obine cea mai bun soluie, i se decide c problema de programare liniar are optim finit
unic sau multiplu;
(2) nu se obine cea mai bun soluie, pentru c aceast soluie nu exist, i se decide c
problema de programare liniar nu are optim finit.

4 Tema proiectului
Cofetaria SC Delice SRL doreste sa produca urmatoarele tipuri de prajituri: amandine,
savarine, krantz, tarta cu fructe, tiramisu.
In tabelul
date cantitatile
din
fiecare
zi timp de o luna,
cantitatea
din fiecare tip de
precum si pretul
Sa
se
plan de productie
incat profitul sa
numarul
de
din primele doua
mai mic de 90 si
iar
din
tipuri sa nu fie
mai mare de 250.

Nr.cr
t
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
profit

P1

P2
3
5
4
4
2
5
3
2
4
3
3
4
5
3
3
3
4
3
5
2
1
5
3
2
3
4
6
3
5
3
5

P3
1
4
2
3
3
4
7
4
5
5
4
5
8
5
4
3
6
6
7
6
5
6
5
3
5
5
5
7
6
7
8

P4
4
6
3
2
4
5
6
5
5
4
5
6
9
7
4
5
7
5
8
7
8
7
6
4
5
7
5
7
6
7
7

P5
5
4
2
6
5
4
3
3
6
7
8
7
6
8
7
6
7
4
9
6
7
9
7
5
8
7
5
8
5
8
6

8
9
4
4
8
4
5
5
9
4
6
4
9
5
6
8
5
6
4
5
5
8
5
7
8
9
8
5
9
8
4

profit pe
zi
113
159
85
110
124
132
151
115
167
141
154
160
224
172
141
142
179
146
207
163
163
208
159
120
170
187
167
188
181
200

de mai jos sunt

care s-au vandut
produs in fiecare
de
asemenea
maxima vanduta
prajitura pe zi
celor 5 prajituri.
stabileasca
un
la cofetarie astfel
fie maxim dar
prajituri pe luna
tipuri sa nu fie
mai mare de 150
urmatoarele trei
mai mic de 90 si

Pentru determinarea planului de productie vom utiliza programarea liniara, optimizarea

pentru maximizare functiei obiectiv.
In tabelele de mai jos am calculat numarul de prajituri vandute pe luna (tab.2) si profitul adus pe
luna adus de fiecare prajitura (tab.3)

Tab.2
Nr.prajituri vandute/luna
P1
105
P2
146
P3
176
P4
188
P5
190

Tab.3
profit pe luna adus de fiecare prajitura
P1
525
P2
1168
P3
1232
P4
1128
P5
760

Functia obiectiv:
5

maxf(x)=

x i pi
i=1

unde: xi=cantitatile produse lunar din fiecare tip de prajitura;

pi=profitul adus de o prajitura de tipul i.
Restrictiile:
90 x 1,2 150
90 x i 250,(i=3,5)
5

X 1000, X = x i
i=1

Se introduc in Excel numarul de prajituri vandute pe zi din fiecare tip timp de o luna ,pretul
acestora,profitul pe zi si de asemenea se calculeaza profitul adus de fiecare prajitura si numarul
de prajituri vandute pe luna:

Dupa introducere datelor, stabilirea functiei obiectiv se trece la introducerea restrictiilor in solver
si stabilirea tipului de optimizare.

Am obtinut urmatorul raport :

Se observa din acest raport ca s-a realizat o maximizare a profitului de la valuarea initiala
de 4320 la 6000.
In concluzie pentru un profit maxim vor trebui sa se produca cate 150 de bucati de
prajituri din primele doua tipuri, cate 250 de bucati de prajituri din P3 si P4 si 200 de bucati de
prajituri din ultimul tip pe luna.

5 BIBLIOGRAFIE
[1] Vranceanu, I., Dinescu, C., Savulescu, B. Modele matematice ale organizarii si conducerii
productiei, vol. I, II. Editura Didactica si Pedagogica, Bucuresti, 1974.
[2] Trandafir, R., Modele si algoritmi de optimizare, Editura Agir.
[3] Cathy, K., EXCEL pentru Windows tm 95 in 503 imagini, Teora, Bucuresti, 1999, ISBN
973-601-457-6
[4] Faithe, W., Microsoft Office 97 Professional 6in 1, Teora, Bucuresti, 1998, ISBN 973601-907-1
[5] http://ro.wikipedia.org
[6] Zidaroiu, C. Programare liniara. Editura Tehnica, Bucuresti, 1983.
[7] Vaduva, I.Modele de simulare cu calculatorul. Editura Tehnica, Bucuresti, 1977.