Escolar Documentos
Profissional Documentos
Cultura Documentos
Linear,
Pesquisa
Operacional,
Engenharia
de
CILAMCE 2016
Proceedings of the XXXVII Iberian Latin-American Congress on Computational Methods in Engineering
Suzana Moreira vila (Editor), ABMEC, Braslia, DF, Brazil, November 6-9, 2016
INTRODUO
A tomada de decises, como mtodo cientfico, consiste em descrever um sistema
organizado por meio de um modelo, e com a experimentao descobrir a melhor maneira de
opera-lo (TURBAN, 2004). A Programao linear (PL) visa encontrar a melhor soluo de
problemas, cujos modelos podem ser representados por expresses lineares. Sua tarefa
consiste em minimizao ou maximizao de uma funo linear, denominada funo objetivo,
respeitando um sistema linear de desigualdades denominadas restries, que representam
geralmente limitaes de recursos.
No modelo matemtico de PL a funo objetivo (ou funo de eficincia) mede o
desempenho do sistema. As restries garantem que essas solues estejam de acordo com as
limitaes tcnicas impostas e determinam um semi-espao denominado de conjunto de
solues viveis. A melhor das solues viveis, isto, aquela que minimiza ou maximiza a
funo objetivo denominada soluo tima (BELFIORI, 2013).
Um procedimento geral para resoluo de problemas de PL, denominado "Mtodo
Simplex", um mtodo interativo (algoritmo) utilizado para achar, algebricamente, a soluo
tima. Caminha pelos vrtices da regio vivel at encontrar uma soluo que no possua
solues vizinhas melhores, a soluo tima, que pode no existir em dois casos: quando no
h nenhuma soluo vivel para o problema, devido a restries incompatveis; ou quando
no h mximo (ou mnimo), isto , uma ou mais variveis podem tender ao infinito e as
restries continuarem sendo satisfeitas, o que fornece um valor sem limites para a funo
objetivo.
OBJETIVO
Elaborar uma ferramenta computacional de otimizao.
METODOLOGIA
(1)
(2)
Seja um PPL na forma cannica (padro) exibida nas Eq. 1 e Eq. 2, que pode ser
resolvido pelo mtodo Simplex conforme descrito abaixo:
CILAMCE 2016
Proceedings of the XXXVII Iberian Latin-American Congress on Computational Methods in Engineering
Suzana Moreira vila (Editor), ABMEC, Braslia, DF, Brazil, November 6-9, 2016
2.1
Primeiro passo
2.2
Segundo passo
Colocar as equaes em forma de tabela (forma cannica). Uma vez obtida a forma
cannica necessrio introduzi-la por meio de arquivo texto. A partir dessa etapa, o mtodo
Simplex ser executado pelo software.
2.3
Terceiro passo
2.4
Quarto passo
Verificar se a soluo tima.
2.5
Quinto passo
Determinar a varivel que entra (Xe). A varivel que entra deve satisfazer as seguintes
condies:
I.
II.
III.
2.6
Sexto passo
Determinar a varivel que sai (Xs). Calcular o valor de bi/aie para cada linha da tabela e
escolher para sair a varivel cujo quociente tiver o menor valor no negativo.
CILAMCE 2016
Proceedings of the XXXVII Iberian Latin-American Congress on Computational Methods in Engineering
Suzana Moreira vila (Editor), ABMEC, Braslia, DF, Brazil, November 6-9, 2016
2.7
Stimo passo
Dividir todos os elementos da linha marcada pelo piv. Esta linha no muda mais.
II.
Multiplicar a linha marcada pelo fator Fi= aie/ase. Subtrair da linha i da matriz a
linha marcada e multiplicada pelo fator Fi.
III.
2.8
Substituir na coluna base a varivel que sai pela varivel que entra.
Oitavo passo
Repetir os passos 4, 5, 6 e 7 o quanto for necessrio para obter a soluo tima.
RESULTADOS E DISCUSSES
O software desenvolvido exige como entrada um arquivo texto (Figura 1), com a seguinte
estrutura: a primeira linha deve conter um ttulo, na segunda linha digitar M para
maximizao ou m para minimizao, na terceira linha deve conter o nmero de variveis e
na quarta linha o nmero de restries, na quinta linha os coeficientes da funo objetivo, nas
linhas seguintes devem ser inseridos os coeficientes das restries, seguido do valor restrio
e o sinal da inequao ou > ou <.
CILAMCE 2016
Proceedings of the XXXVII Iberian Latin-American Congress on Computational Methods in Engineering
Suzana Moreira vila (Editor), ABMEC, Braslia, DF, Brazil, November 6-9, 2016
Para visualizar o resultado (Figura 3), tecle Enter, para salvar em arquivo tecle 1, o
nome do arquivo padronizado SolucaoSimplex.txt que salvo na pasta padro do
software. Tecle 2 para sair do programa sem salvar os resultados.
CONCLUSO
REFERENCES
Turban, E., Aronson, J. A., & Liang, T-P., 2004 Decision Support Systems and Intelligent
Systems. Prentice Hall.
Belfiori, P. & Fvero, L. P., 2013. Pesquisa Operacional para cursos de Engenharia. Editora
Campus.
CILAMCE 2016
Proceedings of the XXXVII Iberian Latin-American Congress on Computational Methods in Engineering
Suzana Moreira vila (Editor), ABMEC, Braslia, DF, Brazil, November 6-9, 2016