You are on page 1of 1

1.

Sa se aplice algoritmul Gauss modificat pentru a obŃine din matricea A o matrice
având 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
obŃinute la punctual 3, folosind metoda bazei artificiale.