1.

Sa se aplice algoritmul Gauss modificat pentru a obine din matricea A o matrice

avnd coloane vectori ai bazei canonice, unde A este:
1 1 2 3 1

a. 2 3 1 2 4
4 1 4 2 3

4 2 1 3 2
b.
3 5 4 1 1
3 2 3 2

c. 4 1 3 1
2 4 2 1

2. Sa se aduca la forma canonica urmatoarele probleme de programare liniar
a. max f = 5 x1 3 x2 + 4 x4
2 x1 x2 + 3 x3 + 2 x4 + 4 x5 6

4 x1 + 3 x2 2 x4 + x5 7
x1 , x4 0
x3 , x5 0
x2 oarecare
b. min f = x1 + 3 x2 2 x3 + x4 3 x5
3 x2 + 2 x4 x5 3

x 1 2 x2 + 3 x5 7
3 x 2 x + x = 4
1 4 5

x1 , x5 0
x3 0
x2 , x4 oarecare
c. max f = x1 + 3 x 2 2 x3 + 2 x4 x5
4 x1 3 x3 + 4 x5 8

x1 + x2 + x5 3 x6 = 11
3 x 4 x + 7 x 6
2 4 6

x1 , x3 , x6 0
x2 , x5 0
x4 oarecare
3. Sa se aduca la forma standard problemele de programare liniar date la punctual
2.
4. Sa se indice o solutie admisibila de baza pentru problemele de programare liniara
obinute la punctual 3, folosind metoda bazei artificiale.