Tema 10

Se consideră problema de  programare liniară


 16x1 + 13x2 → max


 x + x ≤ 300
1 2

 7x1 + 4x2 ≤ 1400


 x ≥ 0, x ≥ 0,
1 2
corespunzătoare problemei de repartizare a culturilor agricole (vezi seminarul 1).
1. Scrieţi forma standard a problemei.
2. Scrieţi tabelul simplex iniţial de forma:

c −16 −13 0 0
cB B b P1 P2 P3 P4
0 P3 α 1 β 1 0
0 P4 1400 γ 4 0 1

şi precizaţi valorile constantelor α, β, γ.

3. Citiţi prima soluţie de bază, completaţi tabelul simplex cu liniile z şi ∆ şi
justificaţi că prima soluţie de bază nu este soluţie optimă.
4. Arătaţi că elementul corespunzător constantei β poate fi ales element pivot.
Scrieţi tabelul simplex obţinut ı̂n urma acestei pivotări.
5. Rezolvaţi problema propusă. Care sunt soluţia optimă şi valoarea optimului?

−−→ −−→
Se cunosc vectorii AB = 3~i − 4~j şi BC = ~i + 5~j corespunzători laturilor triunghi-
ului ABC.
−→
6. Calculaţi vectorul CA.
7. Calculaţi cos B.
8. Calculaţi sin B.
9. Calculaţi aria ∆ABC.
10. Calculaţi lungimea ı̂nălţimii CD a triunghiului ABC.