0
UNIVERSIDADE SAVE
FACULDADE DE ECONOMIA E ADMINISTRAÇÃO
MÉTODO SIMPLEX
Licenciatura em Gestão de Empresas
Francisco Mondlane
Jessica Cacharia
Onesia Mucivame
Rosa Macamo
Sebastião Júnior
Maxixe
2026
1
FACULDADE DE ECONOMIA E ADMINISTRAÇÃO
MÉTODO SIMPLEX
Francisco Mondlane
López Luis
Orliques Magul
Rosa Macamo
Sebastião Júnior
Trabalho a ser entregue na cadeira de
Investigação Operacional para os efeitos
avaliativos.
Docente: Mestre Abrange Mavimbele
Maxixe
2026
2
Índice
1. Introdução ........................................................................................................................... 3
1.1. Objectivos ....................................................................................................................... 3
1.1.1. Objectivo Geral........................................................................................................... 3
1.1.2. Objectivos Específicos ............................................................................................... 3
2. Metodologia ........................................................................................................................ 3
3. Método Simplex ................................................................................................................. 4
3.1. Conceito de Programação Linear ................................................................................... 4
3.2. Origem e Conceito do Método Simplex ......................................................................... 4
3.3. Forma Padrão de um Problema de Programação Linear ................................................ 5
3.4. Funcionamento do Método Simplex............................................................................... 6
3.5. Etapas do Método Simplex ............................................................................................. 6
3.6. Aplicações do Método Simplex...................................................................................... 7
4.7 Demonstração de Exercícios Resolvido ............................................................................... 8
4. Conclusão ......................................................................................................................... 10
5. Referências bibliográficas ................................................................................................ 11
3
1. Introdução
No presente trabalho, serão abordados os principais conceitos relacionados com a
Programação Linear, incluindo a sua definição, elementos fundamentais e importância na
optimização. De seguida, será analisado o Método Simplex, com destaque para a sua origem,
funcionamento, forma padrão e etapas de aplicação. Serão igualmente apresentadas as suas
principais aplicações em contextos práticos, bem como a resolução de um exercício, com o
objectivo de facilitar a compreensão do método. O Método Simplex é um dos algoritmos mais
importantes da Programação Linear, tendo sido desenvolvido por George Dantzig em 1947.
Este método permite encontrar soluções ótimas para problemas com múltiplas variáveis e
restrições, através de um processo iterativo que analisa os vértices da região viável.
Deste modo, pretende-se proporcionar uma visão clara e estruturada sobre o Método Simplex,
evidenciando a sua importância na tomada de decisões e na gestão eficiente de recursos.
1.1. Objectivos
1.1.1. Objectivo Geral
➢ Compreender o funcionamento do Método Simplex e a sua aplicação na resolução de
problemas de Programação Linear.
1.1.2. Objectivos Específicos
➢ Descrever o Método Simplex e suas etapas;
➢ Identificar os elementos de um problema de otimização;
➢ Aplicar o método na resolução de problemas práticos;
➢ Analisar a importância do Método Simplex na tomada de decisões.
2. Metodologia
Para a realização deste trabalho, foi utilizada uma abordagem qualitativa baseada na pesquisa
bibliográfica. Foram consultados livros, artigos científicos e materiais académicos relacionados
com Investigação Operacional e Programação Linear.
A metodologia consistiu na análise e interpretação de conteúdos teóricos sobre o Método
Simplex, bem como na organização das informações de forma clara e estruturada. Além disso,
foram considerados exemplos práticos para facilitar a compreensão do método.
4
3. Método Simplex
3.1. Conceito de Programação Linear
A Programação Linear é uma técnica matemática utilizada para determinar a melhor solução
possível para um problema que envolve a utilização limitada de recursos. O objetivo principal
é maximizar lucros ou minimizar custos, respeitando um conjunto de restrições impostas ao
problema.
De acordo com Hillier e Lieberman (2015), a Programação Linear é uma das ferramentas mais
importantes da Investigação Operacional, pois permite modelar situações reais de tomada de
decisão através de equações matemáticas. Estas equações representam relações entre variáveis
e permitem encontrar soluções eficientes para problemas complexos.
Segundo Taha (2017), um modelo de Programação Linear é composto por três elementos
principais:
Variáveis de decisão
Representam as quantidades que precisam ser determinadas para resolver o problema. Por
exemplo, a quantidade de produtos que uma empresa deve produzir.
Função objetivo
É a expressão matemática que representa o objetivo do problema, podendo ser maximizar lucro,
produção ou eficiência, ou minimizar custos, tempo ou desperdício.
Restrições
São limitações ou condições que devem ser respeitadas na solução do problema, como
disponibilidade de matéria-prima, tempo de produção ou capacidade de armazenamento.
Outro aspecto importante é a condição de não negatividade, que determina que as variáveis de
decisão não podem assumir valores negativos, pois geralmente representam quantidades físicas.
3.2. Origem e Conceito do Método Simplex
O Método Simplex é um algoritmo utilizado para resolver problemas de Programação Linear
que possuem várias variáveis e restrições. Este método foi desenvolvido em 1947 por George
Dantzig enquanto trabalhava em problemas de planeamento logístico durante o período da
Segunda Guerra Mundial.
5
Segundo Dantzig (1947), o Método Simplex baseia-se no princípio de que a solução ótima de
um problema de Programação Linear encontra-se em um dos vértices da região viável formada
pelas restrições do problema. Dessa forma, o método percorre sistematicamente esses vértices
até encontrar o ponto que fornece o melhor valor para a função objetivo.
De acordo com Winston (2004), o Método Simplex tornou-se uma das ferramentas mais
importantes na otimização matemática, sendo amplamente utilizado em sistemas de
planeamento industrial, transporte e gestão de recursos.
3.3. Forma Padrão de um Problema de Programação Linear
Para aplicar o Método Simplex, é necessário que o problema seja convertido para a chamada
forma padrão. Esta forma facilita a construção da tabela inicial utilizada no processo de cálculo.
Segundo Bazaraa et al. (2010), um problema de Programação Linear em forma padrão apresenta
as seguintes características:
✓ A função objetivo deve ser escrita na forma de maximização.
✓ Todas as restrições devem ser expressas na forma de igualdades.
✓ As variáveis devem ser não negativas.
Para transformar uma desigualdade em igualdade, introduzem-se variáveis de folga, que
representam a quantidade de recurso não utilizado.
Por exemplo:
Maximizar:
Z = 3x₁ + 5x₂
Sujeito a:
2x₁ + x₂ ≤ 6
x₁ + 3x₂ ≤ 9
Após introduzir variáveis de folga, o sistema torna-se:
2x₁ + x₂ + s₁ = 6
x₁ + 3x₂ + s₂ = 9
• Onde s₁ e s₂ representam as variáveis de folga.
6
3.4. Funcionamento do Método Simplex
O Método Simplex funciona através de um processo iterativo que procura melhorar
gradualmente o valor da função objetivo.
Segundo Taha (2017), o método começa com uma solução inicial viável e, a cada etapa, move-
se para outra solução que melhora o valor da função objetivo até atingir a solução ótima.
Este processo é realizado através da tabela simplex, também conhecida como tableau simplex.
3.5. Etapas do Método Simplex
A aplicação do Método Simplex segue uma sequência lógica de passos:
1. Formulação do problema
• Nesta etapa, o problema real é traduzido para um modelo matemático, identificando as
variáveis de decisão, a função objetivo e as restrições.
2. Conversão para forma padrão
Transformam-se as desigualdades em igualdades através da introdução de variáveis de folga.
3. Construção da tabela inicial
• Organizam-se os coeficientes das equações em uma tabela chamada tabela simplex, que
será utilizada para realizar os cálculos.
4. Escolha da variável que entra na base
• Seleciona-se a variável que possui o maior coeficiente positivo na função objetivo, pois
ela tem maior potencial de melhorar o valor da função objetivo.
5. Escolha da variável que sai da base
• Realiza-se o teste da razão mínima, dividindo os valores da coluna solução pelos valores
positivos da coluna da variável que entra.
• A menor razão determina qual variável sai da base.
6. Actualização da tabela
• Realizam-se operações matemáticas nas linhas da tabela para atualizar os valores e obter
uma nova solução.
7
7. Verificação da solução ótima
O processo continua até que não existam coeficientes positivos na linha da função objetivo.
Neste momento, a solução encontrada é considerada ótima.
Segundo Hillier e Lieberman (2015), este procedimento garante que o algoritmo encontre a
melhor solução possível para o problema.
3.6. Aplicações do Método Simplex
O Método Simplex possui inúmeras aplicações em diferentes áreas da economia e da gestão.
Entre as principais aplicações destacam-se:
Planeamento de produção
Permite determinar a quantidade ideal de produtos que devem ser fabricados para maximizar o
lucro.
Transporte e logística
Ajuda a encontrar a forma mais eficiente de distribuir mercadorias entre diferentes locais.
Gestão de recursos humanos
Pode ser utilizado para otimizar a alocação de trabalhadores em diferentes tarefas.
Gestão financeira
Auxilia na definição de investimentos que maximizem o retorno financeiro.
Segundo Winston (2004), a capacidade do Método Simplex de resolver problemas complexos
com múltiplas variáveis torna-o uma ferramenta indispensável na gestão moderna.
8
4.7 Demonstração de Exercícios Resolvido
Dado o problema abaixo de Programação Linear:
Máx Z= 8x₁+6x₂
Sujeito a:
x₁+x₂ ≤ 10 3x₁+3x₂ + F₁ =10
3x₁+3x₂ ≤ 24 3x₁+3x₂ + F₂=24
3x₁-x₂ ≤ 18 3x₁-x₂ + F₃ =18
x₁,x₂ ≥ 0
Z -8x₁-6x₂-0F₁ -0F₂-0F₃ = 0
VB x₁ x₂ F₁ F₂ F₃ VSM
F₁ 1 1 1 0 0 10
F₂ 3 3 0 1 0 24
F₃ 3 -1 0 0 1 12
Z -8 -6 0 0 0
A variável (x_1) deve entrar na base, pois é a que apresenta o menor valor absoluto na
função objectivo.
A variável (F_3) deve sair da base, pois é a que apresenta o menor rácio.
O valor escolhido para entrar é −8. Por ser o maior valor absoluto da função objectivo.
9
1ª Iteração:
VB x₁ x₂ F₁ F₂ F₃ VSM
F₁ 0 1.33 1 0 -0,33 6
F₂ 0 4 0 1 -1 12
x₂ 1 -0.33 0 0 0,33 4
Z 0 -8,66 0 0 2,66 24
2ª Iteração:
VB x₁ x₂ F₁ F₂ F₃ VSM
F₁ 0 0 1 -0,10 0,66 2,01
x₁ 0 1 0 0,25 -0,25 3
x₂ 1 0 0 0,08 0,25 5
Z 0 0 0 2,17 0,50 50
MAX Z= 50
x₁= 3
x₂= 5
10
4. Conclusão
O Método Simplex é uma ferramenta fundamental na Investigação Operacional, permitindo
resolver problemas complexos de forma eficiente e estruturada. Através da Programação
Linear, é possível otimizar recursos e melhorar a tomada de decisões em diferentes contextos.
Ao longo deste trabalho, foi possível compreender os conceitos básicos da Programação Linear,
as etapas do Método Simplex e a sua importância prática. Conclui-se que o domínio deste
método é essencial para profissionais que lidam com problemas de otimização.
11
5. Referências bibliográficas
Bazaraa, M. S., Jarvis, J. J., & Sherali, H. D. (2010). Programação linear e fluxos em redes
(4.ª ed.). John Wiley & Sons.
Dantzig, G. B. (1963). Programação linear e extensões. Princeton University Press.
Hillier, F. S., & Lieberman, G. J. (2015). Introdução à investigação operacional (10.ª ed.).
McGraw-Hill Education.
Taha, H. A. (2017). Investigação operacional: Uma introdução (10.ª ed.). Pearson Education.
Winston, W. L. (2004). Investigação operacional: Aplicações e algoritmos (4.ª ed.). Thomson
Brooks/Cole.