Ex.3.2.

1
v=0:0.01:10;
[x1,x2]=meshgrid(v);
cond1=double(x1+2*x2-2>=0);
cond2=double(-2*x1-x2+4>=0);
cond3=double(x1>=0);
cond4=double(x2>=0);
cond1(cond1==0)=NaN;
cond2(cond2==0)=NaN;
cond3(cond3==0)=NaN;
cond4(cond4==0)=NaN;
cond=cond1.*cond2.*cond3.*cond4;
mesh(x1,x2,cond)
hold on
view(0,90)

Observam ca:

 n=2 si m=2
 varfurile sunt
 (0,1) cu N={1,3}
 (0,4) cu N={1,4}
 (2,0) cu N={2,3} sau N={2,4}

Ne fixam acum pe (0,4), avem N={1,4} si B={2,3}.

A=[1 2;-2 -1];
AN=[1 0 ;-2 -1 ]
AB=[2 -1 ;-1 0]
AA=[1 2 -1 0;-2 -1 0 -1]
B=[2;-4];
H=-inv(AB)*AN
h=inv(AB)*B
AN =

1 0

-2 -1

AB =

2 -1

-1 0

AA =
 1 2 -1 0

-2 -1 0 -1

H=

-2 -1

-3 -2

h=

Ex.3.3.2
>> A=[0 1 -2 -1;2 -1 -1 4;-1 1 0 -2]
A=

0 1 -2 -1

2 -1 -1 4

-1 1 0 -2

>> b=[-4;-5;-3]

b=

-4

-5

-3

>> p=[1;-2;-4; 4]

p=

-2

-4

>> T=totbl(A,b,p)

x1 x2 x3 x4 1

-------------------------------------------------------

x5 = | 0.0000 1.0000 -2.0000 -1.0000 4.0000

x6 = | 2.0000 -1.0000 -1.0000 4.0000 5.0000

x7 = | -1.0000 1.0000 0.0000 -2.0000 3.0000

-------------------------------------------------------
z =| 1.0000 -2.0000 -4.0000 4.0000 0.0000

T=

val: [4x5 double]

bas: {4x1 cell}

nonbas: {5x1 cell}

obj: 4

Avem 2 coef negativi. Introduc x2 si scot x6.

T=ljx(T,2,2);

x1 x6 x3 x4 1

-------------------------------------------------------

x5 = | 2.0000 -1.0000 -3.0000 3.0000 9.0000

x2 = | 2.0000 -1.0000 -1.0000 4.0000 5.0000

x7 = | 1.0000 -1.0000 -1.0000 2.0000 8.0000

-------------------------------------------------------

z = | -3.0000 2.0000 -2.0000 -4.0000 -10.0000

Avem 3 coef negativi. Introduc x1 si scot x3.

>> T=ljx(T,1,3);

x1 x6 x5 x4 1

-------------------------------------------------------

x3 = | 0.6667 -0.3333 -0.3333 1.0000 3.0000

x2 = | 1.3333 -0.6667 0.3333 3.0000 2.0000

x7 = | 0.3333 -0.6667 0.3333 1.0000 5.0000

-------------------------------------------------------

z = | -4.3333 2.6667 0.6667 -6.0000 -16.0000

Avem 2 coef negative, dar tabelul este nemarginit pentru ca nu mai avem valori negative nici sub x1,
nici sub x4. Iau x1=lambda si obtin solutia [lambda; 1.3333 * lambda + 2; 0.6667 * lambda + 3;0]

Functia cost z= = -4.3333 * lambda – 16. Pentru -415 avem lambda=92,077 si obtin x=[92.077;
124.7662; 64.3877;0]
Ex.3.3.4
>> A=[-1 -3 0 -1;-2 -1 0 0;0 -1 -4 -1]

A=

-1 -3 0 -1

-2 -1 0 0

0 -1 -4 -1

>> b=[-4;-3;-3];

>> p=[-2;-4;-1; -1]

p=

-2

-4

-1

-1

>> T=totbl(A,b,p)

x1 x2 x3 x4 1

-------------------------------------------------------

x5 = | -1.0000 -3.0000 0.0000 -1.0000 4.0000

x6 = | -2.0000 -1.0000 0.0000 0.0000 3.0000

x7 = | 0.0000 -1.0000 -4.0000 -1.0000 3.0000

-------------------------------------------------------

z = | -2.0000 -4.0000 -1.0000 -1.0000 0.0000

T=

val: [4x5 double]

 bas: {4x1 cell}

nonbas: {5x1 cell}

obj: 4

Avem 4 coef negativi. Introduc x1 si scot x6.

T=ljx(T,2,1);

x6 x2 x3 x4 1

-------------------------------------------------------

x5 = | 0.5000 -2.5000 0.0000 -1.0000 2.5000

x1 = | -0.5000 -0.5000 0.0000 0.0000 1.5000

x7 = | -0.0000 -1.0000 -4.0000 -1.0000 3.0000

-------------------------------------------------------

z =| 1.0000 -3.0000 -1.0000 -1.0000 -3.0000

Avem 3 coef negativi. Introduc x3 si scot x7.

>> T=ljx(T,3,3);

x6 x2 x7 x4 1

-------------------------------------------------------

x5 = | 0.5000 -2.5000 -0.0000 -1.0000 2.5000

x1 = | -0.5000 -0.5000 -0.0000 0.0000 1.5000

x3 = | -0.0000 -0.2500 -0.2500 -0.2500 0.7500

-------------------------------------------------------

z =| 1.0000 -2.7500 0.2500 -0.7500 -3.7500

Avem 2 coef negativi. Introduc x4 si scot x5.

>> T=ljx(T,1,4);

x6 x2 x7 x5 1

-------------------------------------------------------

x4 = | 0.5000 -2.5000 -0.0000 -1.0000 2.5000

x1 = | -0.5000 -0.5000 -0.0000 -0.0000 1.5000

x3 = | -0.1250 0.3750 -0.2500 0.2500 0.1250

-------------------------------------------------------

z =| 0.6250 -0.8750 0.2500 0.7500 -5.6250

Avem 1 coef negativ. Introduc x2 si scot x4.

>> T=ljx(T,1,2);

x6 x4 x7 x5 1

-------------------------------------------------------

x2 = | 0.2000 -0.4000 -0.0000 -0.4000 1.0000

x1 = | -0.6000 0.2000 -0.0000 0.2000 1.0000

x3 = | -0.0500 -0.1500 -0.2500 0.1000 0.5000

-------------------------------------------------------

z =| 0.4500 0.3500 0.2500 1.1000 -6.5000

NU mai avem coef negativi pe linia lui z. Costul este -6.5 si solutia este [1;1;0.5].