Pesquisa Operacional I - Aula 5
-
Upload
gabriel-riso -
Category
Documents
-
view
232 -
download
2
description
Transcript of Pesquisa Operacional I - Aula 5
![Page 1: Pesquisa Operacional I - Aula 5](https://reader034.fdocumentos.tips/reader034/viewer/2022042511/563db7d1550346aa9a8e38f9/html5/thumbnails/1.jpg)
ALGORITIMO SIMPLEX: COMO FUNCIONAConsidere o exemplo abaixo:
![Page 2: Pesquisa Operacional I - Aula 5](https://reader034.fdocumentos.tips/reader034/viewer/2022042511/563db7d1550346aa9a8e38f9/html5/thumbnails/2.jpg)
ALGORITIMO SIMPLEX: COMO FUNCIONAColocando o modelo na forma padrão, temos:
Observação:
![Page 3: Pesquisa Operacional I - Aula 5](https://reader034.fdocumentos.tips/reader034/viewer/2022042511/563db7d1550346aa9a8e38f9/html5/thumbnails/3.jpg)
ALGORITIMO SIMPLEX: COMO FUNCIONAEscrevendo o Dicionário de Equações:
A solução básica é: comVariáveis ñ básicas
Variáveis básicas
![Page 4: Pesquisa Operacional I - Aula 5](https://reader034.fdocumentos.tips/reader034/viewer/2022042511/563db7d1550346aa9a8e38f9/html5/thumbnails/4.jpg)
ALGORITIMO SIMPLEX: COMO FUNCIONAComo tem maior coeficiente na função objetivo, vamos tentarfazer com que essa variável não básica assuma valor diferente de 0.Mantendo-se , temos:
Portanto, Para a variável que assume valor 0 é comisso, sai da base, ou seja, torna-se variável não básica. E a variáveltorna-se básica, isto é, entra na base. Dessa forma, temos:
A solução viável é: com 20
![Page 5: Pesquisa Operacional I - Aula 5](https://reader034.fdocumentos.tips/reader034/viewer/2022042511/563db7d1550346aa9a8e38f9/html5/thumbnails/5.jpg)
ALGORITIMO SIMPLEX: COMO FUNCIONAAgora, ainda temos que tornar a variável diferente de 0.Mantendo-se , temos:
Portanto, Para a variável que assume valor 0 é comisso, sai da base, ou seja, torna-se variável não básica. E a variáveltorna-se básica, isto é, entra na base.
![Page 6: Pesquisa Operacional I - Aula 5](https://reader034.fdocumentos.tips/reader034/viewer/2022042511/563db7d1550346aa9a8e38f9/html5/thumbnails/6.jpg)
ALGORITIMO SIMPLEX: COMO FUNCIONADessa forma, temos:
A solução ótima ou mix ótimo é: com
![Page 7: Pesquisa Operacional I - Aula 5](https://reader034.fdocumentos.tips/reader034/viewer/2022042511/563db7d1550346aa9a8e38f9/html5/thumbnails/7.jpg)
ALGORITIMO SIMPLEX
![Page 8: Pesquisa Operacional I - Aula 5](https://reader034.fdocumentos.tips/reader034/viewer/2022042511/563db7d1550346aa9a8e38f9/html5/thumbnails/8.jpg)
ALGORITIMO SIMPLEX: FORMA TABULAR
Em que, .
![Page 9: Pesquisa Operacional I - Aula 5](https://reader034.fdocumentos.tips/reader034/viewer/2022042511/563db7d1550346aa9a8e38f9/html5/thumbnails/9.jpg)
ALGORITIMO SIMPLEX: FORMA TABULARVoltando a forma padrão do exemplo anterior...
![Page 10: Pesquisa Operacional I - Aula 5](https://reader034.fdocumentos.tips/reader034/viewer/2022042511/563db7d1550346aa9a8e38f9/html5/thumbnails/10.jpg)
ALGORITIMO SIMPLEX: FORMA TABULARTemos a seguinte tabela Simplex para esse exemplo:
Valores das variáveis básicas
Variáveis do programa, incluindo as de folga/ excesso
Variáveis cuja as colunas estão na base: variáveis básicas
Valor da função objetivoColunas associadas
a base
![Page 11: Pesquisa Operacional I - Aula 5](https://reader034.fdocumentos.tips/reader034/viewer/2022042511/563db7d1550346aa9a8e38f9/html5/thumbnails/11.jpg)
ALGORITIMO SIMPLEX: FORMA TABULARVariável que entra na base.
Coluna pivô.
Variável que sai da base
pelo teste de Dantzig
= , portanto a variável que sai da base é ସ
![Page 12: Pesquisa Operacional I - Aula 5](https://reader034.fdocumentos.tips/reader034/viewer/2022042511/563db7d1550346aa9a8e38f9/html5/thumbnails/12.jpg)
ALGORITIMO SIMPLEX: FORMA TABULARFazendo operações com linhas, temos:
Como ainda existe coeficiente positivo na linha Z, ainda não estamos natabela ótima. Portanto, escolhendo-se o coeficiente mais positivo (critériode maximização) temos que a variável entra na base.Para saber quem sai da base, fazemos o teste de Dantzig:
ଷଵ
ଵଵ , portanto a variável que sai da base é
![Page 13: Pesquisa Operacional I - Aula 5](https://reader034.fdocumentos.tips/reader034/viewer/2022042511/563db7d1550346aa9a8e38f9/html5/thumbnails/13.jpg)
ALGORITIMO SIMPLEX: FORMA TABULARFazendo operações com linhas, temos:
Não existem coeficientes positivos na linha Z, estamos na tabela ótima!Solução ótima (e única):