Resolução do Problema de Programação Linear pelo Método Simplex

Solver Método Simplex Max Z 3X1 2X2 SA 1 Transformar inequações em equações incluir as variáveis de folga e negativar a função objetivo 2 Construir o Quadro Simples Inicial QSI VB TI Z 0 X1 2X2 4 3X1 2X2 14 X1 X2 3 X1 X2 0 3 Pivoteamento 4 Preparar os dados para a inclusão no Quadro Simplex 1 QS1 Cálculo da Nova Linha Pivô NLP 𝑙𝑖𝑛ℎ𝑎 𝑝𝑖𝑣ô 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑝𝑖𝑣ô Cálculo da Nova Linha NL1n antiga linha coeficiente da coluna pivô x nova linha pivô Cálculo da Nova Linha da Função Objetivo NLZ antiga linha coeficiente da coluna pivô x nova linha pivô 5 Construir o QS1 NLP NL1 NL2 NLZ Quadro QS1 VB X1 X2 F1 F2 F3 TI F1 1 2 1 0 0 4 F2 3 2 0 1 0 14 F3 1 1 0 0 1 3 Z 3 2 0 0 0 0 VB X1 X2 F1 F2 F3 TI F1 0 1 1 0 1 7 F2 0 5 0 1 3 5 F3 1 1 0 0 1 3 Z 0 5 0 0 3 9 6 Verificar se todos os valores da função objetivo são NÃO negativos Se isto ocorrer parar as iterações e passar para o item 7 NLP NL1 NL3 NLZ 7 Verificar se todos os valores da função objetivo são NÃO negativos Se isto ocorrer parar as iterações e passar para o item 8 8 Substituir a variável do elemento pivô da coluna pela linha VB X1 X2 F1 F2 F3 TI F1 0 1 1 0 1 7 F2 0 5 0 1 3 5 F3 1 1 0 0 1 3 Z 0 5 0 0 3 9 VB X1 X2 F1 F2 F3 TI F1 0 0 1 15 85 6 F2 0 1 0 15 35 1 F3 1 0 0 15 25 4 Z 0 0 0 1 0 14 9 Encontre os valores Variáveis de decisão X1 X2 Variáveis de folga F1 F2 F3 Função objetivo Z Método Gráfico Max Z 3X1 2X2 SA VB X1 X2 F1 F2 F3 TI F1 0 0 1 15 85 6 F2 0 1 0 15 35 1 F3 1 0 0 15 25 4 Z 0 0 0 1 0 14 X1 2X2 4 3X1 2X2 14 X1 X2 3 X1 X2 0