Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
24 de novembro de 2015
S.R.Moreno
Sumrio
1 Disclaimer
2 Aviso Legal
4 Instalao
5 Interface Grfica
5.1 Check Box - Opes de
5.2 Boto LER DADOS .
5.3 Boto Solve Simplex .
5.4 Boto Clear . . . . . .
5.5 Boto Ver Resultados .
.
.
.
.
.
5
6
7
8
8
9
.
.
.
.
.
.
.
9
9
10
11
13
14
16
17
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
21
Simplex Solver
S.R.Moreno
Disclaimer
Simplex Solver - Linear Programming Application Copyright (C) 2015 S.R. Moreno
This program is free software: you can redistribute it and/or modify it under the
terms of the GNU General Public License as published by the Free Software Foundation,
either version 3 of the License, or (at your option) any later version.
This program is distributed in the hope that it will be useful, but WITHOUT
ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for
more details.
You should have received a copy of the GNU General Public License along with this
program. If not, see http://www.gnu.org/licenses/.
Aviso Legal
Simplex Solver - Aplicao para Soluo de Problemas de Programao Linear Copyright (C) 2015 S.R. Moreno
Este programa software livre: voc pode redistribu-lo e / ou modificlo sob os
termos da GNU General Public License como publicado pela a Free Software Foundation, tanto a verso 3 da licena, ou (a seu critrio) qualquer verso posterior.
Este programa distribudo na esperana que possa ser til, mas SEM QUALQUER GARANTIA; mesmo sem a garantia implcita de COMERCIALIZAO ou
ADEQUAO A UM DETERMINADO FIM. veja a Licena Pblica Geral GNU para
obter mais detalhes.
Voc deve ter recebido uma cpia da Licena Pblica Geral GNU junto com este
programa. Se no, veja http://www.gnu.org/licenses/.
Esta verso recebeu atualizao principalmente na interface que inclui a funcionalidade do usurio resolver um problema de Programao Linear atravs do Modo
Tutorial, alm de incluir a opo de abrir o arquivo de resultados na forma de Tableau
na interface do programa.
O Modo Tutorial possibilita o perfeito entendimento dos passos que o mtodo Simplex est seguindo para resolver o problema, seja atravs do Simplex Primal ou do Dual
Simplex Solver
S.R.Moreno
Simplex, onde a cada iterao, mostrado ao usurio quem entrar na base e qual
elemento o piv, onde sero realizadas as operaes para obter a base atualizada.
A maneira de realizar o input do problema continua inalterada, bem como as funcionalidades de salvar as solues de cada iterao em um arquivo. A incluso de um
boto com a opo de Ver Resultados, possibilita ao final das iteraes ver o Tableau
de cada iterao, facilitando a anlise de resultado de cada iterao.
Instalao
S.R.Moreno
conforme Figura 2, confirme a instalao, clicando em Install.
Interface Grfica
Para iniciar a aplicao basta um clique sobre o atalho, uma tela inicial de carregamento da aplicao surgir, conforme Figura 3:
R
Figura 3: Tela Inicializao Simplex Solver
.
S.R.Moreno
R
Figura 4: Tela Inicial Simplex Solver
.
Observe que a interface bem simples, h um check box com as opes Ver Resultados na Tela, Gerar Arquivo de Resultados e Modo Tutorial, alm dos botes
Ler Dados, Ver Resultados, Solve Simplex e Clear. A funo de cada item
detalhada a seguir.
5.1
S.R.Moreno
5. Ver Resultados na Tela E Modo Tutorial: A combinao de ambas opes,
proporciona ver os resultados a cada iterao, alm de ter o detalhamento dos
passos do Simplex;
6. Modo Tutorial E Gerar Arquivo de Resultados: A combinao de ambas
opes, proporciona ver os resultados a cada iterao com o detalhamento dos
passos do Simplex, alm de salvar em um arquivo de texto;
7. Ver Resultados na Tela E Modo Tutorial E Gerar Arquivo de Resultados: A combinao das trs opes possibilita ao usurio a mxima funcionalidade.
Caso no seja escolhido nenhuma opo de sada (nenhum item selecionado), por
default a aplicao mostrar os resultados na tela;
5.2
Simplex Solver
S.R.Moreno
5.3
Aps a entrada dos dados do problema, via arquivo .txt, para iniciar a soluo de
um problema, basta clicar no boto Solve Simplex, que habilitado somente aps o
carregamento dos dados na interface grfica.
5.4
Boto Clear
S.R.Moreno
5.5
Aps a soluo do problema, tendo inicialmente escolhido a opo de Gerar Arquivos de Resultados, o boto Ver Resultados possibilita abrir o arquivo de resultados
utilizando a interface grfica do solver, facilitando desta forma a leitura dos resultados
de cada iterao. Este boto s habilitado ao final da soluo do problema, com a
opo de Gerar Arquivos de Resultados previamente selecionada.
6.1
Formato do Problema
M ax Z = 3x1 + 5x2
(1)
Sujeito a:
x1 4
(2)
2x2 12
3x1 + 2x2 18
x1 and x2 0;
Colocando na forma padro: Problema de Minimizao e restries transformadas em =.
Simplex Solver
S.R.Moreno
M in Z = 3x1 + 5x2
(3)
Sujeito a:
x1 + s 1 = 4
(4)
2x2 + s2 = 12
3x1 + 2x2 + s3 = 18
x1 and x2 0;
Tableau do Simplex: Sendo este o formato preparado;
x1
Base -3
s1
1
s2
0
s3
3
x2
-5
0
2
2
s1
0
1
0
0
s2
0
0
1
0
s3
0
0
0
1
RHS
Z
4
12
18
6.2
Simplex Solver
S.R.Moreno
6.3
Variveis Livres
S.R.Moreno
M ax Z = x1 + 4x2
(5)
3x1 + x2 6
(6)
Sujeito a:
x1 + 2x2 4
x2 3
x1 Livre ; x2 0;
Colocando na forma padro: Problema de Minimizao e variveis xi 0.
M in Z = x01 + x001 4x2
(7)
Sujeito a:
3x01 + 3x001 + x2 6
(8)
(9)
Sujeito a:
3x01 + 3x001 + x2 + s1 = 6
x01 x001 + 2x2 + s2 = 4
x2 + s3 = 3
x01 ; x001 ; x2 ; s1 ; s2 ; s3 0;
Tableau do Simplex: Sendo este o formato preparado;
Simplex Solver
(10)
S.R.Moreno
x01
Base 1
s1
-3
s2
1
s3
0
x001
-1
3
-1
0
x2
-4
1
2
-1
s1
0
1
0
0
s2
0
0
1
0
s3
0
0
0
1
RHS
Z
6
4
3
Base
x4
x5
x6
x1
1
-3
1
0
x2
-1
3
-1
0
x3
-4
1
2
-1
x4
0
1
0
0
x5
0
0
1
0
x6
0
0
0
1
RHS
Z
6
4
3
Lembrando que esse um caso particular, ou seja, quando existem variveis livres,
tais como x1 neste exemplo, que ao serem transformadas atravs da igualdade x1 =
x01 x1 , onde x01 0 e x001 0, a mesma deve ser renomeada aps a transformao para
variveis que no possuem o x0i . E para manter coerncia com o resultado apresentado,
as variveis de folga (slacks si ) so renomeadas para xi , seguindo a ordem de evoluo
dos ndices das variveis;
6.4
Simplex Solver
S.R.Moreno
6.5
Aps carregar o arquivo, para realizar as iteraes, basta clicar no boto Solve
Simplex. Lembrando que a sada deve estar selecionada, caso a mesma no esteja, a
sada padro ser a tela do computador.
Para o exemplo 1 em questo, ao clicar no boto Solve Simplex, a aplicao far
uma anlise do problema para verificar se o mesmo esta no formato padro, alm de
indicar por qual mtodo se dar a soluo, se pelo Simplex ou pelo Dual Simplex:
Simplex Solver
S.R.Moreno
Simplex Solver
S.R.Moreno
6.6
S.R.Moreno
R solicitar um caminho e nome do
Ao realizar a primeira iterao o Simplex Solver
arquivo onde sero gravadas as iteraes.
6.7
Ao selecionar a sada para ser gravada em um arquivo .txt, todas as iteraes sero
salvas e identificadas, conforme exemplo abaixo:
Simplex Solver
S.R.Moreno
O arquivo salvo em local informado pelo usurio. Caso o usurio deseje utilizar o
mesmo arquivo para salvar todas as solues de vrios problemas, o arquivo atual no
sobre-escrito, ou seja, ele continuado, podendo ser utilizado como um log de solues
de todos os problemas. A identificao se d pelo numero de iteraes. Exemplo de
solues de dois problemas distintos salvos no mesmo arquivo de sada:
Simplex Solver
S.R.Moreno
Simplex Solver
S.R.Moreno
Simplex Solver
S.R.Moreno
Uso Acadmico
Sobre o Autor
Sinvaldo R. Moreno graduado em Engenharia Eltrica pela UFPR. Possui Mestrado em Engenharia de Recursos Hdricos e Ambiental pela UFPR. Atualmente aluno
de Doutorado no Programa de Ps Graduao em Engenharia Eltrica da UFPR. O
mesmo atua no Setor Eltrico desde 2006, com trabalhos voltado para rea de Operao
de Usinas Hidreltricas, Otimizao da Operao de Reservatrios, Estudos Impactos
de Cheias, Anlise de Projetos Hidroenergticos, entre outras.
Tem interesse em Inteligncia Computacional, Inteligncia de Enxames, Otimizao,
Mtodos de Simulao. Contatos: email sinvaldo.moreno@ufpr.br.
Referncias
[1]
Katta G. Murty - Linear Porgramming John Willey and Sons - United States
of America - 1983.
[2]
Simplex Solver