Ministerul Educaiei al Republicii Moldova

Universitatea Tehnic a Moldovei

Facultatea Calculatoare, Informatic i Microelectronic
Catedra Informatic Aplicat

Disciplina: Modele Matematice i optimizri

Tema: Probleme de programare liniar

Chiinu 2014

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. 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.
Probleme de progragramare liniar

Rezolvare n QM
Avem de rezolvat o problem de programare liniar (minimizare) cu trei restricii i
dou variabile:
Dup ce a fost ales modulul de lucru vom utiliza meniul File / New

, pentru a introduce date noi.

Introducem datele problemei

Pentru soluionarea problemei alegem meniul File/Solve sau apsnd

Rezultatele sunt prezentate in cinci ferestre diferite:
-

Linear Programming Results;

Ranging;

Original Problem w/answers

Iterations;

Dual

Graph.

Dac se dorete urmrirea iteraiilor fcute se poate rula pas-cu-pas

alegnd meniul File / Step sau apsnd butonul Step. De asemenea se pot
reedita datele problemei alegnd Edit.
Exemplu nr 2

Rezolvare n QM

Din condiia problemei observm c avem o problem de programare

liniar (maximizare) cu trei restricii i ase variabile.

Rezultatele sunt prezentate in cinci ferestre diferite:

-

Linear Programming Results;

Ranging;

Original Problem w/answers

Iterations;

Dual

Problema 3

Rezolvare n QM

Din condiia problemei observm c avem o problem de programare

liniar (maximizare) cu trei restricii i patru variabile.

Rezultatele sunt prezentate in cinci ferestre diferite:

Rezolvarea in solver problema 3.