Programaç˜ao Linear - Notas de aula - CEUNES

CAPÍTULO 8. MÉTODO SIMPLEX: INICIALIZAÇÃO E CICLAGEM 91As entradas da linha da VB artificial x 7 nas colunas das VNB’s legítimas são nulas, e logodescartamos essa linha. Também, as colunas das variáveis artificiais são descartadas e obtemoso QSz 0 x 1 x 2 x 3 x 4 RHSz 1 0 0 0 −13/2 −4x 1 0 1 0 0 1/2 2x 2 0 0 1 0 −3/2 2x 3 0 0 0 1 1 2O QS anterior já é ótimo, e portanto resolvemos o PL original, com solução ótima (2, 2, 2, 0)e FO −4.8.4 Exercícios1. Fazer os seguintes exercícios do livro do Bazaraa [1]: 4.1, 4.2, 4.3, 4.4, 4.5, 4.6, 4.8, 4.28,4.35 (somente Regra de Bland), 4.36.2. Execute em computador o Simplex cujo código está descrito na Seção 7.9 para o PL deBeale do Exemplo 8.2.1. Verifique que o Simplex cicla.O arquivo de entrada do PL de Beale no formato requerido pelo código é descrito a seguir.3 4-0.75 20 -0.5 60 0 10.25 -8 -1 90.5 -12 -0.5 30 0 1 03. No código do Simplex da Seção 7.9 modifique as funções entra e sai de modo a satisfazerema Regra de Bland. Execute então o seu código modificado para o PL de Beale e veja quea ciclagem é contornada. Confira então que a FO ótima obtida pelo programa é a mesmado Exemplo 8.2.2.8.5 NotasApresentamos a Regra de Bland para contornar ciclagem no Simplex. Como comentamos,existem várias regras que cumprem tal objetivo. Em [1], além da Regra de Bland, é discutidaa Ordem Lexicográfica. Em [3] são apresentadas a Regra de Wolfe, e os métodos de Dantzig ede Krishna.