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
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
96
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
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
97
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
; ;
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 ,
98
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

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 , , / , / ,
99
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 ,
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:
100
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:
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.
101
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:
( )
( )
( )
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?
102
Rspuns: Exist patru variante de a tia o eav de 5m
lungime n buci cu lungimile specificate:
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)
103
A
1
A
2
P1
P2
P3
P4
0,1
0
0,1
0,2
0
0,1
0,2
0,1
0,4
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 ,
104