Facultatea Inginerie Aerospatiala

8. PROGRAMARE MATEMATICA

CURS 10

Curs 10 Modelare Economica - An 3 IMA 1

COPYRIGHT (r) : Stefan Popescu
Facultatea Inginerie Aerospatiala
8.1. PROGRAMAREA LINIARA
• Decizii manageriale importante constau in optimizarea
alocarii resurselor limitate ale unei organizatii (forta de
munca, echipamente, capital, materii prime, etc) pentru a
realiza produse sau servicii, care sa produca beneficii
maxime, sa aiba costuri minime, etc.
• Programarea Liniara (PL) este o tehnica foarte raspandita
de modelare matematica folosita pentru decizia de alocare a
resurselor.
• In ultimii 60 de ani PL a fost aplicata extensiv pentru
rezolvarea unor probleme in domeniile militar, industrial,
financiar, de marketing, contabilitate, agricultura, etc.
• In transportul aerian comercial metoda este larg folosita.
Ex: American Airlines are 8300 de piloti si 16200 insotitori de bord,
care costa $1.4bil pe an. Programarea echipajelor este una din cele
mai dificile probleme: FAA impune limite de timp de zbor pentru
echipaje, sindicatele impun limite inferioare de plata garantate. AA
a dezvoltat modelul TRIP, care i-a adus economii de $20 mil pe an.
Curs 10 Modelare Economica - An 3 IMA 2
COPYRIGHT (r) : Stefan Popescu
Facultatea Inginerie Aerospatiala
PL – PROPRIETATI SI IPOTEZE
• Toate problemele de PL urmaresc maximizarea sau minimizarea unui
parametru, de obicei profit sau cost. Aceasta proprietate se
numeste functia obiectiv a problemei de PL.
• A doua proprietate comuna a problemelor de PL este prezenta
limitarilor, adica a constrangerilor, care limiteaza gradul pana la
care ne putem urmari obiectivul.
• Pentru problemele de PL trebuie sa existe o disponibilitate de curs
al actiunii alternativ, adica sa avem de ales. Daca e vorba de alocare
de resurse pentru un mix de produse sau servicii, compozitia
acestui mix reprezinta obiectul deciziei.
• Obiectivul si constrangerile intr-o problema de PL trebuie sa fie
exprimate de ecuatii sau inecuatii liniare. Adica ecuatiile sa fie
caracterizate exclusiv prin proportionalitate si aditivitate.
• Ipoteze:
– Certitudine: numerele din obiectiv si constrangeri sunt cunoscute si fixe
– Divizibilitate: nu e necesar ca solutia sa fie un intreg
– Non- negativitate: solutiile trebuie sa fie ≥0.
Curs 10 Modelare Economica - An 3 IMA 3
COPYRIGHT (r) : Stefan Popescu
Facultatea Inginerie Aerospatiala

Exemplul 15
O firma de industrie aeronautica produce cu succes un tip de avion mic de
sport si turism si un tip de planor de acrobatie. Cele doua produse sunt
construite, montate si incercate in facilitati comune ale platformei
industriale respective.
• Pentru un exemplar de avion sunt necesare 4 mii de ore pentru
fabricatia de subansamble si 2 mii de ore pentru montaj final si
incercare. Pentru un planor sunt necesare 3 mii de ore de fabricatie
subansamble si 1 mie de ore pentru montaj final si incercare.
• Pentru fiecare avion vandut, profitul net al firmei este de 70 mii lei iar
pentru fiecare planor vandut profitul net al firmei este de 40 mii lei.
• Sectia de fabricatie subansamble are in total o capacitate de 240 mii
ore pe an, iar sectia de montaj si incercare are o capacitate de 100 mii
ore pe an.
Cate avioane si cate planoare ar trebui fabricate pe an pentru a se obtine
un profit total maxim?

Curs 10 Modelare Economica - An 3 IMA 4

COPYRIGHT (r) : Stefan Popescu
Facultatea Inginerie Aerospatiala

PROBLEMA MIXULUI DE PRODUSE

Mii ore necesare pentru a realiza o
unitate de produs
SECTIA (A) (P) Mii ore disponibile
Avioane Planoare pe an
Fabricatie 4 3 240
Montaj 2 1 100
Profit unitar (mii lei) 70 50

Doua sau mai multe produse sunt realizate utilizand resurse limitate .
Profitul pe care firma incearca sa-l maximizeze este bazat pe
contributia la profit a fiecarei unitati a fiecarui produs. In ex. 15:
Functia obiectiv: Maximixarea profitului total=70*A+50*P
Supusa constrangerilor: Constrangerea la fabricatie 4*A+3*P≤240
Constrangerea la montaj 2*A+1*P≤100
Non-negativitati A≥0, P≥0

Curs 10 Modelare Economica - An 3 IMA 5

COPYRIGHT (r) : Stefan Popescu
Facultatea Inginerie
Aerospatiala SOLUTIA GRAFICA PL
Pentru problemele de PL cu 2
variabile de decizie se poate
folosi rezolvarea grafica. P
• Pasul 1: identificarea multimii 100

de solutii fezabile (zona de

fezabilitate) in limitele
constrangerilor. 80
Constr. Montaj.
2*A+1*P≤100
Pentru constrangerea de fabr:
daca P=0, Amax=240/4=60, Punctul M
daca A=0, Pmax=240/3=80
Pentru constrangerea de
montaj: Constr. Fabr.
daca P=0, Amax=100/2=50, 4*A+3*P≤240
daca A=0, Pmax=100/1=100

Zona de fezabilitate: 0
50 60 A
Poligonul 0-50-M-80
Curs 10 Modelare Economica - An 3 IMA 6
COPYRIGHT (r) : Stefan Popescu
Facultatea Inginerie
Aerospatiala SOLUTIA GRAFICA PL-cont
• Toate punctele din interiorul zonei
de fezabilitate satisfac
constrangerile problemei. P
• Pasul 2: gasirea solutiei optimale 100

pentru satisfacerea functiei

obiectiv. Trebuie gasit punctul din 84

PR
interiorul zonei de fezabilitate Constr. Montaj.

=73
80
care produce profitul maxim. 2*A+1*P≤100

0*
A+
70

5
Matoda liniei de izoprofit:

0*
P=
Dam valori pentru profit:

42
Punctul M

PR

00
2
56

=7
PR1=70*A+50*P=2800

0*
PR

A+
daca P=0, Apr2800=2800/70=40

1 =7

50
daca A=0, Ppr2800=2800/50=56

0*
Constr. Fabr.

*P
A+

=3
4*A+3*P≤240
50

50
PR2=70*A+50*P=3500

*P

0
=2
daca P=0, Apr3500=3500/70=50

80
daca A=0, Ppr3500=3500/50=70

0
PR3=70*A+50*P=4200
daca P=0, Apr4200=4200/70=60
0
40 50 60 A
daca A=0, Ppr4200=4200/50=84

Curs 10 Modelare Economica - An 3 IMA 7

COPYRIGHT (r) : Stefan Popescu
Facultatea Inginerie
Aerospatiala
METODA PUNCTULUI DE
COLT
Se pot calcula coordonatele P
PUNCTULUI DE COLT, 100

punctul M:
• Se rezolva sistemul de
ecuatii: 80
Constr. Montaj.
2*A+1*P≤100
4*A+3*P=240
2*A+1*P=100
Punctul M
Solutia este: 40

A=30 Constr. Fabr.

P=40 4*A+3*P≤240
in acest caz, profitul maxim
este:
Prmax= 30*70+40*50=4100
0
30 50 60 A

Curs 10 Modelare Economica - An 3 IMA 8

COPYRIGHT (r) : Stefan Popescu
Facultatea Inginerie
Aerospatiala SOLUTIA GRAFICA - SINTEZA
METODA LINIILOR METODA PUNCTULUI DE
IZOPROFIT COLT
• Se traseaza grafic toate • Se traseaza grafic toate
constrangerile si se gaseste constrangerile si se gaseste
zona de fezabilitate. zona de fezabilitate.
• Se alege o linie anume de profit • Se gasesc punctele de colt ale
si se traseaza pentru a i se zonei de fezabilitate
stabili panta. • Se calculeaza profitul in fiecare
• Se translateaza linia functiei din aceste puncte.
obiectiv in directia cresterii • Se alege punctul de colt cu cea
profitului. Ultimul punct in care mai buna valoare a functiei
aceasta translatie atinge zona obiectiv. Acesta reprezinta
de fezabilitate este solutia solutia optima.
optima.
• Se gasesc valorile variabilelor de
decizie corespunzatoare solutiei
optime si se calculeaza profitul
in acest punct.
Curs 10 Modelare Economica - An 3 IMA 9
COPYRIGHT (r) : Stefan Popescu
Facultatea Inginerie Aerospatiala

PL – METODA GENERALA
• Problemele de PL sunt in general mai complicate decat
problema discutata. Avem de-a face de cele mai multe ori
cu mai multe variabile de decizie decat 2 si cu mai multe
constrangeri. In acest caz metoda grafica nu poate fi
aplicata (ea a fost prezentata aici pentru a ilustra modul
de punere a problemei).
• Pentru rezolvarea problemelor de PL se foloseste
subrutina SOLVER din Excel. (Data > Solver; daca nu
apare ca optiune in meniul “Data” se activeaza Tools >
Add-ins si activare in meniul deschis astfel.
• Pentru utilizarea subrutinei SOLVER trebuie scris
enuntul problemei in forma adecvata.
Curs 10 Modelare Economica - An 3 IMA 10
COPYRIGHT (r) : Stefan Popescu
Facultatea Inginerie Aerospatiala

SUBRUTINA SOLVER
Solver Parameters
Set Target Cell  Specifies the target cell that you want to set to a certain value or that you
want to maximize or minimize. This cell must contain a formula.
Equal To  Specifies whether you want the target cell to be maximized, minimized, or set to a
specific value. If you want a specific value, type it in the box.
By Changing Cells
Set Target Cell  Specifies the cells that can be adjusted until the constraints in the problem
are satisfied and the cell in the Set Target Cell box reaches its target. The adjustable cells
must be related directly or indirectly to the target cell.
Guess  Guesses all nonformula cells referred to by the formula in the Set Target Cell box,
and places their references in the By Changing Cells box.
Subject to the Constraints
Subject to the Constraints  Lists the current restrictions on the problem.
Add  Displays the Add Constraint dialog box.
Change  Displays the Change Constraint dialog box.
Delete  Removes the selected constraint.
Solve  Starts the solution process for the defined problem.
Close  Closes the dialog box without solving the problem. Retains any changes that you
made by using the Options, Add, Change, or Delete buttons.
Options  Displays the Solver Options dialog box, where you can load and save problem
models and control advanced features of the solution process.
Reset All  Clears the current problem settings, and resets all settings to their original
values.
Curs 10 Modelare Economica - An 3 IMA 11
COPYRIGHT (r) : Stefan Popescu
Facultatea Inginerie Aerospatiala

Set intrebari # 8
O crescatorie de curcani evalueaza cumpararea a doua tipuri de hrana de
curcani pe care sa le amestece pentru a obtine o dieta buna la pretul
minim.Fiecare tip de hrana contine in proportii diferite unele sau
toate trei dintre ingredientele A, B, C esentiale pentru ingrasarea
curcanilor. Fiecare kg din tipul 1 contine 300 gr din A, 240 gr din B si
30 gr din C, si e procurabil la pretul de 12 bani/kg. Fiecare kg din tipul
2 contine 600 gr din A, 180 gr din B si nu contine C. El se procura la
pretul de 18 bani / kg. Ferma trebuie sa asigure lunar fiecarui curcan
un minim de 2,7 kg din ingredientul A, 1,45 kg din ingredientul B si 45
gr din ingredientul C. Ce cantitate din tipul 1 si din tipul 2 trebuie
cumparata lunar pentru fiecare curcan pentru a se asigura cel putin
cantitatile minime de ingrediente A, B si C iar costul hranei sa fie
minim.
INDICATIE: definiti intr-un tabel Excel functia obiectiv si
constrangerile, apoi aplicati subrutina Solver pentru a minimiza
functia obiectiv.

Curs 10 Modelare Economica - An 3 IMA 12

COPYRIGHT (r) : Stefan Popescu