Seminar 8

Să se rezolve programul liniar standard:

f=6𝑥1+7𝑥2→𝑚𝑖𝑛.
3𝑥1+𝑥2−𝑥3=3
4𝑥1+𝑥2−𝑥4=6
𝑥1+2𝑥2−𝑥5=2
10𝑥1+𝑥2−𝑥6=5
𝑥𝑗≥0;
𝑗=1,2,…,6.

Soluție. Folosind procedeul indicat, introducem variabila artificială 𝑥0 și

programul devine:

𝐹=(6𝑥1+7𝑥2)+𝑥0→𝑚𝑖𝑛.
3𝑥1+𝑥2−𝑥3+𝑥0=3
4𝑥1+𝑥2−𝑥4+𝑥0=6
𝑥1+2𝑥2−𝑥5+𝑥0=2
10𝑥1+𝑥2−𝑥6+𝑥0=5.

Cum max {3, 6, 2, 5}=6, se scad din ecuația a doua celelalte ecuații și se obține
programul: 𝐹=(6𝑥1+7𝑥2)+𝑥0→𝑚𝑖𝑛.
4𝑥1+𝑥2−𝑥4+𝑥0=6
𝑥1+2𝑥2−𝑥4+𝑥3=3
3𝑥1+𝑥2−𝑥4+𝑥5=4
−6𝑥1+2𝑥2−𝑥4+𝑥6=1
𝑥𝑗≥0;
𝑥0>0;
𝑗=1,2,…,6.

care admite soluția de bază: 𝑥0=6; 𝑥3=3; 𝑥5=4; 𝑥6=1; 𝑥1=𝑥2=𝑥4=0.

care admite soluția de bază: 𝑥0=6; 𝑥3=3; 𝑥5=4; 𝑥6=1; 𝑥1=𝑥2=𝑥4=0.