Documente Academic
Documente Profesional
Documente Cultură
1 Formularea problemei
a) o functie-obiectiv sau functie scop functie de gradul intai, in doua sau mai multe
variabile independente;
c) conditii de pozitivitate (anumite marimi fizice cum ar fi: consumuri de materiale, numere
de obiecte sau persoane pot fi reprezentate numai prin cantitati pozitive).
Rezolvare.
Fie x1 si x2 cantitatile produse din cele doua obiecte de consum. Functia obiectiv care trebuie
maximizata este valoarea produsa saptamanal:
V = 10x1 +25x2 , V = Vmax . (2)
x1 0; x2 0. (4)
(D1)
(D2)
Daca valorile trebuie sa fie nr. intregi, vom lua x1 = 177 110, si x2 = 123.08 123. Rezulta, cu
aceste valori intregi, Vmax =4175 UM. In acest fel, s-a optimizat volumul vanzarilor (V = 4184,62
UM). Se pun insa si alte probleme, cum ar fi: folosirea integrala a materialelor si a timpului de
lucru. Se observa ca solutia optima (V2) utilizeaza integral resursele, in timp ce
varful V3 realizeaza un volum de vanzari apropiat de maximum, dar lasa material la dispozitie.
Este deci de vazut daca materialul economisit compenseaza venitul mai mic realizat.
Putem transforma inegalitatile structurale (3) in egalitati prin introducerea unor variabile
auxiliare S1,S2, numite variabile de compensare (variabile ecart).
Celelalte relatii raman neschimbate. Eliminand din (5 a,b) x1 si x2 in functie de S1, S2, se obtine:
; x1 0; (6-a)
; x2 0. (6-b)
. (7)
; , (8)
adica alocarea de timp suplimentar pentru manopera (S1 < 0) este de 21 ori mai eficienta decat
repartizarea unei cantitati suplimentare de material. Costul pe unitatea de resursa alocata in plus
se numeste cost de oportunitate si se calculeaza cu ajutorul derivatelor partiale:
si .
Problema 2
Cu datele din problema 1, se impune conditia ca numarul de obiecte produse sa fie minim 250,
adica:
x1 + x2 250. (9)
Rezolvare.
Inegalitatea suplimentara (9) se transforma in egalitate prin introducerea variabilei ecart S3, astfel
incat se poate scrie:
x1 + x2 S3 = 250; S3 0; (10)
S3 = x1 + x2 250 = . (11)
Deoarece S1 0, S2 0 din (11) rezulta S3 < 0, ceea ce contrazice (10) care impune S3 0. Prin
urmare, problema de optim (2) nu are solutie. Se poate verifica si grafic ca semiplanul x1 + x2
250 este in afara domeniului de admisibilitate.
Problema 3
Pentru transportul de marfuri si pasageri intre doua localitati se pot folosi trenul si vaporul. Cu
trenul, se pot transporta 600 calatori sau 60 tone marfa la o cursa, iar cu vaporul 300 calatori si
100 tone marfa la o cursa. Care este numarul de curse de tren si vapor care asigura costul minim,
stiind ca o cursa de tren costa 1260 UM, una de vapor 700 UM, iar numarul minim de calatori de
transportat este 3300, in timp ce marfa de transportat este de minim 680 tone.
Rezolvare.
Fie x1 numarul de curse de tren si x2 numarul de curse de vapor. Costul total trebuie minimizat,
adica avem de gasit :
cu restrictiile:
Dreptele (D1) , de ecuatie 600x1 + 300x2 = 3300 si (D2) de ecuatie 60x1 + 100x2 = 680, se taie in
punctul V2 (3,5). Acest punct reprezinta minimul pentru costul C (fig. 2):
A
Fig. 2
Domeniul de admisibilitate, , este deschis (fig. 2). Solutia este unica, iar transportul asigurat
este de 3300 calatori si 680 tone marfa. In cazul cand se introduc variabile ecart, in loc de
ineglitatile (13 a,b) se scrie:
de unde se obtine:
; ; (16)
si costul:
Problema 4
Sa se minimizeze costurile de transport in conditiile problemei (3), daca va creste costul cursei
de vapor de la 700 UM la 735 UM, iar pentru cursa de tren la 1470 UM.
Rezolvare.
si admite minimul Cmin = 8085, indiferent de S2, adica problema admite o infinitate de solutii,
situate pe segmentul (fig. 2) al dreptei (D1). In particular, se pot face numai curse cu
vaporul (11 la numar).