Probleme tem a - Programare liniar a

Problema 1. S a se rezolve sistemul de ecuat ii: + x3 = 4 x1 x1 + x2 x3 = 4 10x2 + x3 = 3 R aspuns. x1 = 1; x2 = 0; x3 = 3. Problema 2. S a se rezolve sistemul de ecuat ii: 2 x1 + 2x2 + 3x3 = x1 x2 = 3 x1 + x3 = 0 R aspuns. x1 = 1; x2 = 2; x3 = 1. Problema 3. S a se rezolve sistemul de ecuat ii: x1 + x3 + x4 x1 + x2 + x4 x + 3 x + 2 x x4 1 2 3 x1 + 7x2 x3 R aspuns. x1 = 3/5; x2 = 3/5; x3 = 1/5; x4 = 9/5. Problema 4. S a se rezolve sistemul de ecuat ii: 2x1 + x2 x3 + x4 x1 + x2 + 2x3 x4 3 x 1 2x2 + 5x3 x1 x2 + x3 x4 R aspuns. x1 = 1; x2 = 1; x3 = 0; x4 = 1. Problema 5. S a se rezolve sistemul de ecuat ii: x2 + x3 = 7 x1 + x1 + 2 x2 + x3 = 6 x1 10x2 x3 = 20 R aspuns. Sistemul este incompatibil. Problema 6. S a se rezolve sistemul de ecuat ii: 3x1 + 4x2 5x3 7x1 + x2 + 3x3 x1 + x3 2x1 x2 R aspuns. x1 = 1; x2 = 5; x3 = 3; x4 = 2. Problema 7. S a se rezolve sistemul de ecuat ii: x1 + x2 x3 + x4 = 4 x1 x2 + x3 x4 = 2 2x1 3x3 = 8 1

= 1 = 3 = 1 = 5

= 4 = 1 = 5 = 1

+ + +

x4 x4 x4 x4

= 40 = 13 = 0 = 1

R aspuns. x1 = + 1; x2 = ; x3 = + 5; x4 = R. Problema 8. S a se rezolve sistemul de ecuat ii: x1 + x2 2x3 = 0 x1 x2 2x4 = 0 R aspuns. x1 = + ; x2 = ; x3 = R; x4 = R. Problema 9. S a se rezolve sistemul de ecuat ii: x1 + 2x2 x3 = 2 3b x1 + x2 + x3 = 1 x1 x2 + x3 = 2a + 2b + 1 R aspuns. x1 = a; x2 = 1 b; x3 = a + b. Problema 10. S a se determine o solut ie admisibil a de baz a pentru urm atorul sistem de ecuat ii liniare: x4 = 0 x1 + 3 x2 x3 + x1 x2 + x3 5x4 = 2 2x1 + x2 + x3 + 10x4 = 10 R aspuns. x = (2, 1, 5, 0). Problema 11. S a se determine dou a solut ii admisibile de baz a pentru urm atorul sistem de ecuat ii liniare: x1 + x2 + 2x3 + 2x4 = 8 x1 + 3x2 x3 + x4 = 10 R aspuns. x = (28, 0, 18, 0) si x = (4, 0, 0, 6). Problema 12. S a se determine dou a solut ii admisibile de baz a pentru urm atorul sistem de ecuat ii liniare: 2x1 + 3 x2 x3 = 9 x1 x2 + x3 = 2
15 R aspuns. S.A.B.1 = (3, 1, 0), S.A.B.2 = (0, 11 2 , 2 ).

Problema 13. S a se determine o solut ie admisibil a liniare: x1 + 3x2 x3 x1 x2 + x3 2x1 + x2 + x3

3 29 R aspuns. S.A.B. = ( 4 3 , 2 , 6 ).

de baz a pentru urm atorul sistem de ecuat ii

+ x4 = 1 5x4 = 2 + 10x4 = 9

Problema 14. S a se determine dou a solut ii admisibile de baz a pentru urm atorul sistem de ecuat ii liniare: x1 + 2 x2 x3 + x4 = 1 x1 + x2 3x3 + 2x4 = 2 2x1 + x2 + 2x3 + 3x4 = 4 2

7 1 19 23 1 R aspuns. S.A.B.1 = ( 19 6 , 0, 16 , 4 ), S.A.B.2 = (0, 20 , 20 , 4 ).

Problema 15. S a se rezolve urm atoarea problem a de programare liniar a standard: x1 + x2 + 2x3 + 2x4 = 8 x1 + 3x2 x3 + x4 = 10 x 0, j = 1, 4 j f = x1 + 4x2 + 6x3 + 3x4 maxim a R aspuns. xt optim = (28, 0, 18, 0), fmax = 136. Problema 16. S a se rezolve urm atoarea problem a de programare liniar a standard: 2x1 + x2 + 3x3 + x4 = 12 x1 + x2 + x3 + 2 x4 = 7 x 0, j = 1, 4 j f = 2x1 + 8x2 + 5x3 + x4 maxim a
5 26 R aspuns. xt optim = ( 3 , 3 , 0, 0), fmax = 218 3 .

Problema 17. S a se rezolve urm atoarea problem a de programare liniar a standard: x1 + 2x2 + x3 + x4 = 5 + x3 + 2x4 = 7 3x1 x1 + x2 + x3 + 2x4 = 4 x 0, j = 1, 4 j f = 4x1 + x2 + 3x3 + 6x4 maxim a
3 15 1 R aspuns. xt optim = ( 4 , 0, 4 , 2 ), fmax = 69 4 .

Problema 18. S a se rezolve urm atoarea problem a de programare liniar a standard: x1 + 3x2 x3 x4 = 6 2x1 + x2 + x3 x5 = 8 xj 0, j = 1, 5 f = 2x1 + x2 + 3x3 maxim a R aspuns. fmax = . Problema 19. S a se rezolve urm atoarea problem a de programare liniar a standard: 3x1 + x2 + 2x3 = 10 3 x + x + x = 4 1 3 4 5x1 + 2 x3 + x5 = 8 1 , 5 x 0 , j = j f = x1 + 2x3 maxim a R aspuns. xt optim = (0, 10, 0, 4, 8), fmax = 20. Problema 20. S a se rezolve urm atoarea problem a de programare liniar a standard: x1 + 2 x2 + x4 + x5 = 12 = 13 4x1 + 2x2 2x3 x4 x1 + x2 + x3 + x4 = 7 x 0 , j = 1 , 5 j f = x1 + 2x3 + x4 maxim a 3

3 45 5 R aspuns. xt optim = ( 4 , 8 , 8 , 0, 0), fmax =

101 8 .

Problema 21. S a se rezolve urm atoarea problem a de programare liniar a dat a n forma general a: x1 + x2 + 2x3 + x4 4 3x1 + 2x2 + x3 + 4x4 5 x1 + x2 + 2 x4 1 1 , 4 x 0 , j = j f = 2x1 + 3x2 + 4x3 + 3x4 maxim a
3 R aspuns. xt optim = (0, 1, 2 , 0), fmax = 9.

Problema 22. S a se rezolve urm atoarea problem a de programare liniar a dat a n forma general a: x1 + 2 x2 + 3 x3 + 4 x4 7 2x1 + x2 + x3 + 2x4 3 x 0, j = 1, 4 j f = 6x1 + 3x2 + 2x3 + 4x4 maxim a
3 11 R aspuns. xt optim = ( 2 , 0, 0, 0, 2 ), fmax = 9.

Problema 23. S a se rezolve urm atoarea problem a de programare liniar a dat a n forma general a: x1 + x2 + 2x3 + 2x4 = 8 x1 + 3x2 x3 + x4 = 10 x 0, j = 1, 4 j f = x1 + 4x2 + 6x3 + 3x4 minim a
12 14 R aspuns. xt optim = (0, 5 , 0, 5 ), fmin = 18.

Problema 24. S a se rezolve urm atoarea problem a de programare liniar a dat a n forma general a: x1 + 2 x2 + 4 x3 + 4 x4 = 7 2x1 + x2 + x3 + 2x4 = 3 x 0, j = 1, 4 j f = 6x1 + 3x2 + 2x3 + 4x4 minim a
1 5 R aspuns. xt optim = (0, 0, 2 , 4 ), fmin = 6.

Problema 25. S a se rezolve urm atoarea problem a de programare liniar a: x1 + 2 x2 + 4 x3 + 4 x4 = 7 2x1 + x2 + x3 + 2x4 = 3 xj 0, j = 1, 4 f = 2x1 + 4x2 + 8x3 + 8x4 minim a
1 5 5 1 t R aspuns. xt optim1 = (0, 0, 2 , 4 ), xoptim2 = (0, 2 , 2 , 0), xgen = 1 xoptim1 + 2 xoptim2 , 1 + 2 = 1, fmin = 14.

Problema 26. S a se rezolve urm atoarea problem a de programare liniar a: x1 + 2 x2 + x3 = 4 2x1 + x2 + x3 + 2x4 = 6 x 0, j = 1, 4 j f = 2x1 + 4x2 + 2x3 minim a 4

t R aspuns. xt optim1 = (0, 2, 0, 2), xoptim2 = (0, 0, 4, 1), xgen = 1 xoptim1 + 2 xoptim2 , 1 + 2 = 1, fmin = 8.

Problema 27. S a se rezolve urm atoarea problem a de programare liniar a: 3x1 + 6x2 + 3x3 = 4 2x1 + x2 + x3 + 2x4 = 6 xj 0, j = 1, 4 f = 2x1 + 4x2 + 2x3 minim a
8 2 4 7 t R aspuns. xt optim1 = (0, 3 , 0, 3 ), xoptim2 = (0, 0, 3 , 3 ), xgen = 1 xoptim1 + 2 xoptim2 , 1 + 2 = 1, 8 fmin = 3 .

Problema 28. S a se rezolve urm atoarea problem a de programare 3x1 + x2 x3 + 2 x4 = 2 x1 x2 + x3 + 5 x4 x1 + 2x2 + 2x3 + x4 2x1 + 1x2 + x3 + 2x4 x 0, j = 1, 4 j f = 2x1 + 4x2 + 5x3 + x4 maxim a R aspuns. xt optim = (2, 1, 2, 0, 2, 0, 0), fmax = 18. Problema 29. S a se rezolve urm atoarea problem a de transport: 8 4 1 500 3 1 9 1000 5 6 4 2000 2 7 3 1500

liniar a: 50 30 80 70

1000 1500 2500

R aspuns. fmin = 14000, Xoptim

0 0 0 1000 0 . = 0 1000 500 500 0 1500 500

Problema 30. S a se rezolve urm atoarea problem a de transport: 2 3 2 50 3 2 1 100 1 3 4 250 1 1 1 100 70 240 190

R aspuns. fmin = 910, Xoptim

0 0 70 0 0 180 60 . = 0 50 100 0 40

Problema 31. S a se determine solut ia general a a urm atoarei probleme de transport: 2 2 5 250 3 1 3 500 2 3 2 150 4 4 1 100 700 100 200

R aspuns. fmin = 2200, 250 5001 + 3002 501 + 1502 0 100 0 0 . Xoptim = 0 0 1002 1001 100 Problema 32. S a se rezolve urm atoarea problem a de transport: 8 4 1 5 3 1 9 20 5 6 4 20 2 7 3 15 16 18 26

R aspuns. fmin = 137, Xoptim

0 2 0 14 = 0 18 0 0 . 5 0 20 1

Problema 33. S a se rezolve urm atoarea problem a de transport: 2 1 3 100 2 2 2 150 1 3 3 50 3 4 2 200 250 150 100

R aspuns. fmin = 950, Xoptim

0 100 50 100 0 . = 100 50 0 0 0 0 100