Probleme de programare liniar propuse spre rezolvare:

I. S se rezolve urmtoarele probleme puse sub forma standard:

1.)
( )
max
,4.
f x x x
x x x
x x x
x i
i
+
+
+ +

'

3
2 3 4
5 2 12
0 1
1 2
1 2 3
1 2 4
Sol.
19
136
max 0 ; 0 ;
19
4
;
19
44

,
_

f X
T
optim

2.)
( )
min
,6
f x x x x
x x x x
x x x x
x x x x
x i
i
+
+ + +
+ +
+ +

'

1 2 3
1 2 3 4
1 2 3 5
1 2 3 6
2 2
2 1
2 2 2
3 4
0 1

( ) Sol: X
optim
5 11 19 27 ,0, ,0, ,0 min
T
f
96
3.)
( )
min f x x x x
x x x x
x x x x
x x x x
x
i

+ +
+ +
+

'

4 5 6
1 4 5 6
2 4 5 6
3 4 5 6
2 3
2 3
3 4
3 2 1
0

( ) Sol: X f
optim
T
0,0,0,2 11 47 ,7, min
4.)
( )
max
,7
f x x x x x
x x x x x
x x x x x
x x x x x
x i
i
+
+ +
+ + +
+ +

'

3 2 4 2
2 2 2
3 1
4 2
0 1
1 2 3 4
1 2 3 4 5
1 2 3 4 6
1 2 3 4 7
( ) Sol: X
optim
0,0,0,1 2. ,4,0,3 ; max
T
f
5.)
( )
min f x x x x x
x x x x x
x x x x x
x x x x x
x
i
+ +
+ + +
+ +
+ + + +

'

3 2 4
2 3 1
2
2 2 3
0
1 2 3 7
1 2 3 4 7
1 2 3 5 7
1 2 3 6 7
Sol: nu are optim finit
97
II. S se aduc la forma standard i apoi s se rezolve problemele:
6.)
( )
max f x x x x
x x x
x x x
x
i
+ +
+
+

'

3 2 4
2 5
4 1
0
1 2 3
1 2 3
1 2 3
Sol: nu are optim finit
7.)
( )
max
,
f x x x
x x
x x
x x
+
+
+

'

7 4
1
2 4
2 0
1 2
1 2
1 2
1 1 2

( ) Sol: X
optim
T
f 2 1 18 , ,2,0,0 max
98
8.)
( )
min
,4
f x x x x
x x x x
x x x x
x x x x
x i
i
+
+ +
+
+ + +

'

2 3
2 3 1
2
2 2 3
0 1
1 2 4
1 2 3 4
1 2 3 4
1 2 3 4

( ) Sol: X
optim
T
8,11 5 ,0,
9.)
max
, ,
f x y z
x y
y z
x z
x y z
+ +
+
+
+

'

2 3
2 3
2 3
0
( )
Sol: X
optim
T
111 , ,
10.)
max
, ,
f x y z
x y
y z
x z
x y z
+ +
+
+
+

'

1
1
1
0
Sol: X
optim
T

_
,

1
2
1
2
1
2
; ;
99
11.)
( )
min
,3
f x x x x
x x x
x x
x i
i
+
+

'

2
1
2 4
0 1
1 2 3
1 2 3
2 3
Sol: nu exist minim
12.)
( )
max
,
f x x x
x x
x x
x R y
+
+
+

'

2
2 4
4
0
1 2
1 2
1 2
( )
Sol: X
optim
T
4 0 ,
13.)
min
,3
f x x x
x x x
x x x
x x x
x i
i
+
+

+

'

2 3 2
1
2 3 4
2 2 3
0 1
1 2 3
1 2 3
1 2 3
1 2 3

100
14.)
( )
min
,
f x x x x
x x x
x x x
x x x R
+
+ +
+ +

'

1 2 3
1 2 3
1 2 3
1 2 3
2
2 1
4
0

( )
Sol: X
optim
0 0 1 2 , , /
T
15.)
( )
max
, ,
f x x x x
x x x
x x x
x x x
+ +
+ +
+

'

1 2 3
1 2 3
1 2 3
1 2 3
2 3
6
2 3 6
2 3 0

Indicaie: Se face mai nti schimbarea de variabile:
x x x x
1 1 2 2
2 3
' '
, ( )
Sol: X
optim
T
2 31 , , .
III. Folosind metoda celor dou faze s se rezolve programele
liniare:
16.)
( )
min
,
f x x x x x x
x x x x x
x x x x x
x i
i
+ +
+ + +
+ + +

'

1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
3 2 2
2 2 1
3 2 2 3
0 1 5

( )
Sol: X
optim
0 0 5 3 7 3 0 , , / , / ,
101
17.)
( )
min f x x x x x
x x x x x
x x x x x
x x x x
x
i
+ + +
+ + +
+ + +
+ +

'

3
1
2 2 2
2 4
0
1 2 3 4
1 2 3 4 5
1 2 3 4 5
1 2 3 4

( )
Sol: X f
optim
T
111 0 1 , , , min
18.)
( )
min
/
f x x x
x x
x x
x x
x
+

+

'

2 3
1
2
2 1
0
1 2
1 2
1 2
1 2
1 2

( )
Sol: X
optim
1 0 ,
102
19.)
( )
max
,3
f x x x x
x x x
x x x
x i
i
+
+ +
+

'

1 2 3
1 2 3
1 2 3
3 5 2
3 2 2 2
0 1

Sol: X
optim

_
,

2
7
4
7
0 ; ;
20.)
( )
min f x x x x
x x x
x x x
x
i
+
+
+ +

'

2
2
2 3
0
1 2 3
1 2 3
1 2 3
IV. S se transcrie matematic i apoi s se rezolve urmtoarele
probleme:
21.) O main care lucreaz 25 de ore pe sptmn produce
trei articole. Beneficiul obinut n urma vnzrii acestor articole
este de 40 lei/buc pentru primul articol, respectiv 120 lei/buc
pentru al doilea articol i 30 lei/buc pentru ultimul articol. ntr-o
or maina poate realiza 50 buc din primul articol sau 25 buc din
al doilea articol sau 75 buc din al treilea articol. Cererea
sptmnal nu depete 1000 buc din primul articol, 500 buc din
al doilea articol, 1500 buc din al treilea articol. Cum trebuie
repartizat producia celor trei articole pentru ca ntreprinderea s-
i asigure un beneficiu maxim:
103
Rspuns: Fie
x x x
1 2 3
, ,
cantitile din cele trei articole ce
trebuiesc produse. Atunci avem de rezolvat problema:
max
, ,
f x x x
x
x
x
x x x
x x x
+ +

+ +

'

40 120 30
1000
500
1500
1
50
1
25
1
75
25
0
1 2 3
1
2
3
1 2 3
1 2 3
(
1
50
1
x reprezint numrul de ore pe sptmn n care maina
produce cantitatea x
1
din primul articol).
22.) O fabric de zahr trebuie s produc ntre 1 noiembrie -
28 februarie. Livrrile de zahr se fac lunar, dup contract: n
noiembrie 20.000 t, n decembrie 30.000 t, n ianuarie 50.000 t i
n februarie 40.000 t. Producia excedentar a unei luni poate fi
livrat luna urmtoare, suportnd cheltuielile de depozitare de
2.000 lei/ton pe lun. Capacitatea lunar de producie a fabricii
este: 55.000 t n noiembrie, 40.000 t n decembrie, 25.000 t n
ianuarie, 50.000 t n februarie. Preurile de cost sunt: 140.000
lei/ton n noiembrie, 160.000 lei/ton n decembrie, 150.000
lei/ton n ianuarie, 170.000 lei/ton n februarie.
S se stabileasc nivelul de producie lunar astfel nct
contractele s fie satisfcute cu cheltuieli minime.
Rspuns. Vom presupune c producia se termin fr stoc.
Fie
x x x x
1 2 3 4
, , ,
cantitile de zahr ce trebuiesc produse
respectiv n lunile: noiembrie, decembrie, ianuarie, februarie.
Avem:
104
( )
( )
( )
x i
x
x
x
x
x
x x
x x x
x x x x
i
>

+
+ +
+ + +

'

0 1
55000
40000
25000
50000
20000
20000 30000
50000 50000
100 000 40 000
1
2
3
4
1
2 1
3 1 2
4 1 2 3
,4
. .

( ( )
x
1
20000
- reprezint excedentul din noiembrie.)
Considernd cheltuielile de producie i cele de depozitare n
mii lei funcia obiectiv devine:
( )
( ) ( )
( )
f x x x x x x x x
x x x
+ + + + + + +
+ + +
140 160 150 170 2 20000 2 50000
2 100000
1 2 3 4 1 1 2
1 2 3


Deci avem de calculat minimul funciei:
( )
f x x x x x + + + 146 164 152 170 340000
1 2 3 4
.
23.) Un atelier de construcii metalice dispune de evi cu
lungimea de 5m, din care trebuie s taie cel puin 35 evi n
lungime de 2m, 25 evi de 2,5m i 10 evi de 3m lungime. Cum
trebuie procedat astfel ca s se realizeze consumuri minime de
material?
Rspuns: Exist patru variante de a tia o eav de 5m
lungime n buci cu lungimile specificate:
105
v
v
v
v
1
2
3
4
5 2 2 1
5 2 5 2 5
5 3 2
5 2 2 5 0,5
:
: , ,
:
: ,
+ +
+
+
+ +
Observm c la prima variant se pierde 1m de eav, la cea
de-a patra 0,5m iar la variantele a II-a i a III-a nimic. Notnd cu
x x x x
1 2 3 4
, , ,
numrul evilor de 5m care se taie respectiv dup
variantele
v v v v
1 2 3 4
, , ,
vom avea:
min .
,4
f x x
x x x
x x
x
x i
i
+
+ +
+

>

'

1 4
1 3 4
2 4
3
0,5
2 35
2 25
10
0 1
Vom obine
x x x x
1 2 3 4
0 5 10 15 , , ,
24.) Fiecare animal dintr-o ferm are nevoie de o cantitate
minim de principii nutririve pe zi care depinde de specie, vrst,
scop urmrit n alimentaie.
Principiile nutritive se afl n diferite proporii n produsele ce
compun raia furajer. Folosind datele din tabelul de mai jos s se
determine cantitatea x din alimentul A
1
i cantitatea y din
alimentul A
2
exprimate n kilograme, ce trebuie s intre n
compoziia raiei furajere a unui animal astfel nct costul ei s fie
minim.
Denumirea
principiilor nutritive
Coninutul n principii
nutritive al alimentelor (kg)
Cantitile minime
prescrise (kg)
A
1
A
2
P1 0,1 0 0,4
106
P2
P3
P4
0
0,1
0,2
0,1
0,2
0,1
0,6
2
1,7
Costul (lei/kg) 240 80
Indicaie: problema se transcrie matematic astfel:
0,1 0,4
0,1 0,6
0,1 0,2 2
0,2 0,1 1
0
240 80
x
y
x y
x y
x y
f x y

+
+

'

,7
,
min
Se gsete
x y 4 9 ,
107