Aluno : Felipe Augusto Plessim de Almeida Oliveira

Matricula: 030152095

AV1

Sendo :

X1 Chocolate ao leite

X2 Chocolate meio Amargo

X3 Chocolate Branco

X4 Chocolate zero acar

Tendo as matrias primas A, B, C e D nas seguintes propores para cada chocolate:

A B C D
Ao Leite 1 2 4 1
Meio Amargo 2 0 1 0
Branco 4 2 3 1
Zero acar 3 1 3 2
E em estoque na fabrica as seguintes quantidades de matria prima:

A = 16 B = 13 C = 27 D = 7

Podemos dizer que:

{ x1 + 2x2 + 4x3 + 3x4 =16

2x1 + 2x3 + x4 = 13
4x1 + x2 + 3x3 + 3x4 =27
x1 + x3 + 2x4 = 7

Atravs de clculos:

1 2 4 3 1 2 4 3 1 2 4 3
2 0 2 1 L2= L2- 2 L1 0 -4 -6 -5 0 -4 -6 -5
4 1 3 3 L3= L3- 4 L2 0 -7 -13 -9 L3= L3- 1,75 L2 0 0 -2,5 -0,25
1 0 1 2 L4= L4- 1 L3 0 -2 -3 -1 L4= L4- 0,5 L3 0 0 0 1,5

1 2 4 3 =U a =A X1 = X
0 -4 -6 -5 b X2
0 0 -2,5 -0,25 c X3
0 0 0 1,5 d X4

1 0 0 0 = L 16 =Y
2 1 0 0 13
4 1,75 1 0 27
1 0,5 0 1 7
Fazendo L x A = Y :

a = 16

2a + b = 13

4a + 1,75b + c = 27

a + 0,5b + d = 7

Resolvendo:

a = 16 b = -19 c = -3,75 d = 0,5

Com esses resultados fazemos, U x X = A :

x1 + 2x2 + 4x3 + 3x4 = 16

-4x2 - 6x3 - 5x4 = -19

-2,5x3 0,25x4 = -3,75

1,5x4 = 0,5

Resolvendo:

x1 = 73/15 x2 = 32/15 x3 = 22/15 x4 = 1/3

Utilizando o programa MATLAB obtemos:

MATLAB Command Window Page 1

>> A = [1 2 4 3;4 1 3 3;2 0 2 1;1 0 1 2]
A=

1243
4133
2021
1012

>> [L,U,C] = decomposicaoLU (A)

L=

1.0000 0.0000 0.0000 0.0000

4.0000 1.0000 0.0000 0.0000
2.0000 0.5714 1.0000 0.0000
1.0000 0.2857 0.5000 1.0000
U=

1.0000 2.0000 4.0000 3.0000

0.0000 -7.0000 -13.0000 -9.0000
0.0000 0.0000 1.4286 0.1429
0.0000 0.0000 0.0000 1.5000
C=

1243
4133
2021
1012

Fazendo L x A = Y :

a = 16

4a + b = 27

2a + 0,5714b + c = 13

a + 0,2857b + 0,5c + d = 7

Resolvendo:

a = 16 b = -37 c = 2,1418 d = 0,5

Com esses resultados fazemos, U x X = A :

x1 + 2x2 + 4x3 + 3x4 = 16

-7x2 - 13x3 - 9x4 = -37

1,4286x3 + 0,1429x4 = 2,1418

1,5x4 = 0,5

Resolvendo:

x1 = 73/15 x2 = 32/15 x3 = 22/15 x4 = 1/3

No MATLAB foi usado a seguinte funo:
function [L,U,C] = decomposicaoLU (A)
[n,c] = size(A); % Retorna a ordem da matriz
L = eye (n,n);% Obtm a matriz identidade
for k = 1:n-1 % Procura zero na Diagonal principal
if abs (A (k,k))<1.0e-7
disp ('Zero na diagonal principal!');
return
end
end
for j = 1:(n-1) %Inicia a eliminao de Gauss
pivor = A(j,j); % Pivo calculado
for i = j+1:n
fator = A(i,j)/pivor; % Fator calculado
A(i,:) = A(i,:) - fator*A(j,:); % O valor zerado
L(i,j) = fator; % Guarda a matriz L
end
end
U = A; % Guarda a matrix U
C = L*U; % Tira a prova real de L*U = A
end

Concluso:

Com as quantidades em estoque na fbrica no se podem produzir os 4 chocolates, no caso com essa quantidade
seriam produzidos;
X1 Chocolate ao leite 4 unidades

X2 Chocolate meio Amargo 2 unidades

X3 Chocolate Branco 1 unidade

X4 Chocolate zero acar 0 unidades

E a matria prima no seria 100% utilizada, gerando um desperdcio, para que a fbrica funcione com 100% de
eficcia seria necessria uma quantidade 15 vezes maior de cada matria prima (A,B,C e D), para que assim, possam
ser produzidos;
X1 Chocolate ao leite 73 unidades

X2 Chocolate meio Amargo 32 unidades

X3 Chocolate Branco 22 unidades

X4 Chocolate zero acar 5 unidades