Aplicaes Prticas com o SciLab

Prof. MrioLeite

1 - Equaes Lineares
Segundo SANTOS (2000, p97) equao linear toda equao escrita na forma: ax1 + ax2 + ax3 + ... + axn, = b em que a1, a2, a3,...,an so nmeros reais que recebem o nome de coeficientes das incgnitas x1, x2, x3,...,xn, e b um nmero real chamdo de termo indepdendente. As equaes abaixo so exemplos de equaes lineares. 3x + 4y = 5 x - 5y = 3 x + y -2z = 12 As duas primeiras so equaes com duas incgnitas (x e y); j a terceira uma equao com trs incgnitas (x, y z). Juntas, essas equaes poem formar um sistema de equaes lineares. Agora observe as seguintes equaes: x2 + 10x + 2y - z = 120 seno(x) + 3.cos(y) + 2z = 12 Neste ltimo exemplo, as trs equaes no formam um sistema linear, pois alm do expoente das incnitas ser maior que 1 tambm existem funes trigionomtricas envolvidas.

Sistemas Lineares
Ainda segundo SANTOS(2000, p217) sistema lienar um conjunto de equaes da forma: a11x1 + a12x2 + a13x3 +... + a1nxn a21x1 + a22x2 + a23x3 +... + a2nxn ... ... ... ... am1x1 + am2x2 + am3x3 +... + amnxn = b1 = b2 ... = bm

A soluo de um sistema desse tipo encontrar aij tais faam com que os primeiros termos das equaes fiquem idnticos aos segundos termos. Seja, por exemplo, o sistema de trs equaes e trs incgnitas mostrado abaixo: x + 2y 2x + y 3x - y - 3z = 9 + z = 0 + 4z = -5

Os valores de x, y e z que resolvem esse sistema so: x = 2 y = -1 z = -3

Como pode ser resolvido, manualmente, um sistema de equaes lineares? Existem vrias tcnicas para isto; a Regra de Cramer. E uma maneira prtica de resolver um sistema linear empregar o SciLab: a soluo atravs dessa ferramenta simples.

2 - Soluo de sistemas lineares com o SciLab

O estudo de matrizes transpostas muito importante nas cincias exatas e nas engenharias, particularmente em problemas de pesquisa operacional cuja soluo depende na resoluo de lineares do tipo Ax = b onde A uma matriz com soluo em x, e b um vetor de constantes. Neste caso a soluo do sistema pode ser implementada, tambm, atravs das transpostas das matrizes. Consideremos o sistema linear abaixo
3x1 2x1 -4x1 + + x2 x2 x2 + x3 = x3 = 20 -15 -41

5x3 =

A matriz A composta pelos coeficientes de x: A =[3 1 1; 2 -1 -1; -4 1 -5] e o vetor b pelos termos independentes b = [20; -15;-41]. Na forma matricial fica assim:
3 1 1 2 -1 -1 -4 1 -5 * x2 = x1 -15 x3 -41 20

X =

No ambiente do SciLab teremos: 1) Definio da matriz A

- - >A = [3 1 1; 2 - 1 - 1; - 4 1 - 5] A = 3. 1. 1.

2. - 1. - 1. - 4. 1. - 5.

2) Definio do vetor b - - >b = [20; - 15; - 41] b = 20. - 15.

- 41. 3) A soluo do sistema est na aplicao do operador de diviso total de matrizes esquerda (\). A aplicao simples deste resolve o sistema; o resultado de A\b a soluo do sistema. O que poderia obtido, tambm, atravs da operao com as transpostas das matrizes. -->A\b ans = 1. 8. 9. - - >((A \b)')' ans = 1. 8. 9.

ou

E ento, teremos: x1=1 x2=8 x3=9

Soluo do sistema

3 - Aplicao prtica do SciLab na Pesquisa Operacional

Exemlo 1: Considere a seguinte situao: Uma companhia de navegao tem trs tipos de recipientes A, B e C, que carrega cargas em containers de trs tipos I, II e III. As capacidades dos recipientes so dadas pela tabela abaixo

Tipo do Recipiente I II III A 43 2 B 52 3 C 22 3

Quais so os nmeros de recipientes x1, x2 e x3 de cada categoria A, B e C, se a companhia deve transportar 42 containers do tipo I, 27 do tipo II e 33 do tipo III? 1) Montagem do sistema linear 4x1 + 3x1 + 2x1 + 5x2 2x2 3x2 + + + 2x3 2x3 3x3 = = = 42 27 33

A = [4 5 2; 3 2 2; 2 3 3]

b = [42; 27; 33] No ambiente do SciLab fica assim: -->A =[4 5 2; 3 2 2 ;2 3 3] A = 4. 3. 2. 5. 2. 3. 2. 2. 3.

-->b =[42; 27; 33] b = 42. 27. 33. E a soluo ser dada pela diviso total esquerda (\) de A por b, teremos: -->A\b ans = 3. 4. 5. x1 x2 x3

Ento, a soluopara o problema ser:

3 recipientes do tipo I 4 recipientes do tipo II 5 recipientes do tipo III

Exemplo2: Adaptado do site http://www.lccv.ufal.br/usr/rmero/PO/cap%201%20-%20hist%F3rico.doc
(acesso em 04/03/08 - 19:52)

Uma companhia de minerao possui duas diferentes minas que produzem um minrio que, depois de ser triturado, classificado em trs classes: qualidade superior (A), mdia(B) e baixa (C). A companhia tem um contrato para abastecer uma fundio com 12 toneladas de minrio de classe A, 8 toneladas de minrio de classe B e 24 toneladas de classe C, por semana. As duas minas possuem diferentes caractersticas de operao.

Mina X Y

Custo por dia (R$) 180 160 A 6 1

Produo (ton/dia) B 3 1

C 4 6

Questo: Quantos dias por semana cada mina deve operar para satisfazer o contrato da planta de fundio? 1) Suponha a utilizao da mina X por um dia e da mina Y por um dia.
Produzido: Minrio A: 1 6 + 1 1 = 7ton Minrio B: 1 3 + 1 1 = 4ton Minrio C: 1 4 + 1 6 = 10ton Objetivo: Minrio A: 12ton Minrio B: 8ton Minrio C: 24ton

Com essa estratgia no conseguiremos cumprir o objetivo proposto inicialmente de 12 ton para o minrio A, 8 ton para o minrio B e 24 ton para o minrio C, o que torna essa opo denominada: no-factivel. 2 ) Suponha a utilizao da mina X por quatro dias e da mina Y por quatro dias.
Produzido: Minrio A: 4 6 + 4 1 = 28ton Minrio B: 4 3 + 4 1 = 16ton Minrio C: 4 4 + 4 6 = 40ton Objetivo: Minrio A: 12ton Minrio B: 8ton Minrio C: 24ton

Com essa estratgia consegue-se suprir as necessidades do contrato, sendo essa soluo dita: factvel. Entretanto ir produzir mais do que o necessrio, sendo mais custosa e no adequada. 3) Soluo tima O que temos at agora uma descrio verbal do Problema da Duas Minas. O que necessitamos agora traduzir a descrio verbal em uma equivalente descrio matemtica. Ao lidar com problemas desse tipo devemos considerar as seguintes partes: Variveis: Representa as incgnitas do problema x = o nmero de dias/semana de operao da mina X, y = o nmero de dias/semana de operao da mina Y, de forma lgica obtemos uma restrio: x e y > 0; Restries: Expresses matemticas que traduzem o problema. Par o minrio A: 6 x + 1 y 12 Par o minrio B: 3 x + 1y 8 Par o minrio C: 4 x + 6 y 24

Caso a mina possua uma restrio de dias de trabalho, est tambm deve ser traduzida na forma matemtica. Por exemplo, se as minas s podem trabalhar 5 dias na semana temos: x5 y5 O nosso objetivo minimizar os custos, desta feita cada item produzido tem um custo associado, com isso chega-se a funo objetivo z, definida como a seguir...

z = 180x + 160
x = nmero de dias que devem ser trabalhados na mina X x = nmero de dias que devem ser trabalhados na mina X 4 ) Montando o sietama linear: 6x1 + 1x2 = 12 3x2 + 1x2 = 8 4x1 + 6x2 = 24 5 ) Utilizando o ambiente do SciLab: -->A = [6 1; 3 1; 4 6] A = 6. 1. 3. 1. 4. 6. -->b = [12; 8; 24] b = 12. 8. 24. 6 ) A soluo do problema ser dada por: -->A\b ans = 1.5329536 2.9845403 x1 = Numero de dias/semana na Mina X x2 = Numero de dias/semana na Mina Y

Mas, como devemos minimizar a funo

Z = 180x + 160y

Z = 180*1.5329536 + 160*2.9845403 ==> Z <= 753.458096 Assim o valor mximo de gasto semanal nas duas minas deve ser $ 753,45