Practica 5

1. Simplex Mltiple

1.1.

clear all;
clc;
format rat;
A=[1 -1 -2 0 0 0;0 2 4 0 0 12;0 4 3 0 0 16];
[f,c]=size(A)
[menor,cp]=min(A(1,:));
A(2:end,end)./A(2:end,cp);
A(2:end,end+1)=A(2:end,end)./A(2:end,cp);
[menor,fila]=min(A(2:end,end));
fp=fila+1;
A(fp,:)=A(fp,:)/A(fp,cp);
for i=1:f
if i~=fp
A(i,:)=A(i,:)-A(i,cp)*A(fp,:);
end
end
A=A(1:end,1:end-1);
[menor,cp]=min(A(1,:));
A(2:end,end)./A(2:end,cp);
A(2:end,end+1)=A(2:end,end)./A(2:end,cp);
[menor,fila]=min(A(2:end,end));
fp=fila+1;
A(fp,:)=A(fp,:)/A(fp,cp);
for i=1:f;
if i~=fp
A(i,:)=A(i,:)-A(i,cp)*A(fp,:);
end
end
A=A(1:end,1:end-1)
[menor,cp]=min(A(1,:))

cp=cp+1
A(2:end,end+1)=A(2:end,end)./A(2:end,cp)
A=A(1:end,1:end-1)
[menor,fila]=min(A(2:end,end))
fp=fila+2
A(fp,:)=A(fp,:)/A(fp,cp)
for i=1:f;
if i~=fp
A(i,:)=A(i,:)-A(i,cp)*A(fp,:);
end
end

1.2.

clear all;
clc;
format rat;
A=[1 -4 -14 0 0 0;0 2 7 0 0 21;0 7 2 0 0 21];
[f,c]=size(A)
[menor,cp]=min(A(1,:));
A(2:end,end)./A(2:end,cp);
A(2:end,end+1)=A(2:end,end)./A(2:end,cp);

[menor,fila]=min(A(2:end,end));
fp=fila+1;
A(fp,:)=A(fp,:)/A(fp,cp);
for i=1:f
if i~=fp
A(i,:)=A(i,:)-A(i,cp)*A(fp,:);
end
end
A=A(1:end,1:end-1);
[menor,cp]=min(A(1,:));
A(2:end,end)./A(2:end,cp);
A(2:end,end+1)=A(2:end,end)./A(2:end,cp);
[menor,fila]=min(A(2:end,end));
fp=fila+1;
A(fp,:)=A(fp,:)/A(fp,cp);
for i=1:f;
if i~=fp
A(i,:)=A(i,:)-A(i,cp)*A(fp,:);
end
end
A=A(1:end,1:end-1);
[menor,cp]=min(A(1,:));
A(2:end,end+1)=A(2:end,end)./A(2:end,cp);
A=A(1:end,1:end-1)
'reemplazando en la funcion objetivo'
'4*x1+14*x2'
[X1]=(A(2,6))
[X2]=(A(3,6))
r=(4*X1)+(14*X2)

2. SOLUCION INFACTIBLE

2.1. La Hilandera "Cordillera" produce dos tipos de tela, cada una vara en el
proceso de fabricacin. La tela de lujo requiere de 18 horas de tintura, 9 horas
de estampado y produce una utilidad de $400 el metro; la tela estndar
necesita 3 horas de tintura, 4 horas de estampado y produce una utilidad de
$200 el metro; se dispone de 800 horas para tintura y 600 horas para
estampado cada mes.
Se ha pronosticado que la demanda mensual para la tela de lujo no es ms de 80
metros y de la tela estndar no es ms de 150 metros. La gerencia desea saber el
nmero de metros de tela de cada clase que debe producir la empresa para maximizar
la utilidad total. Formule, resuelva e interprete las variables de este problema como un
modelo de Programacin Lineal.
Definicin de variables:

X1: Cantidad de metros de tela de lujo a producir mensualmente.

X2: Nmero de metros de tela estndar a fabricar por mes.
Z : Utilidad total.
Modelo (Primal):
MAX Z = 4 X1 + 3 X2
Con sus restricciones:

clear all;
clc;
format rat;
A=[1 -4 -3 0 0 0;0 1 1 0 0 4;0 2.2 3 0 0 16];
[f,c]=size(A)
[menor,cp]=min(A(1,:));
A(2:end,end)./A(2:end,cp);
A(2:end,end+1)=A(2:end,end)./A(2:end,cp);
[menor,fila]=min(A(2:end,end));
fp=fila+1;
A(fp,:)=A(fp,:)/A(fp,cp);
for i=1:f
if i~=fp
A(i,:)=A(i,:)-A(i,cp)*A(fp,:);
end
end
A=A(1:end,1:end-1);
[menor,cp]=min(A(1,:));
A(2:end,end+1)=A(2:end,end)./A(2:end,cp);
[menor,fila]=min(A(2:end,end));
fp=fila+1;
A(fp,:)=A(fp,:)/A(fp,cp);
for i=1:f;
if i~=fp
A(i,:)=A(i,:)-A(i,cp)*A(fp,:);
end
end
A=A(1:end,1:end-1)
[menor,cp]=min(A(1,:))
cp=cp+1
A(2:end,end+1)=A(2:end,end)./A(2:end,cp)
[menor,fila]=min(A(2:end,end))
fp=fp+1
A(fp,:)=A(fp,:)/A(fp,cp)
for i=1:f;
if i~=fp
A(i,:)=A(i,:)-A(i,cp)*A(fp,:);
end

end
A=A(1:end,1:end-1)
X1=A(2,6)
X2=A(3,6)
if X1<0,X2<0
'ES UNA SOLUCION INFACTIBLE'
else
'es factible'
End

1.1. L

clear all;
clc;
format rat;
A=[1 -2 -3 0 0 0 0;0 -1 -1 1 0 0 1;0 -8 -4 0 1 0 16;0 -3 4 0 0 1 12];
[f,c]=size(A);
[menor,cp]=min(A(1,:));
A(2:end,end+1)=A(2:end,end)./A(2:end,cp);
[menor,fila]=min(A(2:end,end));
fp=fila+1;
A(fp,:)=A(fp,:)/A(fp,cp);

for i=1:f
if i~=fp
A(i,:)=A(i,:)-A(i,cp)*A(fp,:);
end
end
A=A(1:end,1:end-1);
[menor,cp]=min(A(1:4));
A(2:end,end+1)=A(2:end,end)./A(2:end,cp);
[menor,fila]=min(A(2:end,end));
fp=fila+1;
A(fp,:)=A(fp,:)/A(fp,cp);
for i=1:f
if i~=fp
A(i,:)=A(i,:)-A(i,cp)*A(fp,:);
end
end
A=A(1:end,1:end-1);
A;
[menor,cp]=min(A(1,:));
A(2:end,end+1)=A(2:end,end)./A(2:end,cp);
[menor,fila]=min(A(2:end,end));
fp=4;
A(fp,:)=A(fp,:)/A(fp,cp);
for i=1:f
if i~=fp
A(i,:)=A(i,:)-A(i,cp)*A(fp,:);
end
end
A=A(1:end,1:end-1);
A
X1=A(2,7)
X2=A(3,7)
if X1<0,X2<0
'ES UNA SOLUCION INFACTIBLE'
else
'es factible'
End

3.

Soluciones ilimitadas
3.1. MAXIMIZAR Z=x1+2x2 SUJETO A
x1 +x2>=2
x1-3x2<=2
x1-x2<=3
-x1+x2<=2
x1,x2>=0

3.2.Maximizar Z=6X1-2X2 sujeto a las siguientes restricciones

2X1-X2<=2
X1<=4
X1, X2>=0