Universidade do Sul de Santa Catarina

MÉTODO SIMPLEX NA RESOLUÇÃO DE PROBLEMAS

UTILIZANDO O EXCEL1

Adriana Miyazaki de Moura2

miya.gothic@gmail.com
Diva Marília Flemming3
flemmingdiva@gmai.com

RESUMO
Uma forma de maximizar os lucros de uma empresa é planejar sua produção. O
emprego de softwares para esse objetivo auxilia na elaboração de estratégias e facilita a
modelagem matemática, posto que os computadores realizam cálculos complexos com
mais precisão e agilidade do que um indivíduo. O método Simplex é um modelo de
programação linear, cujo propósito é encontrar um valor mínimo ou máximo para uma
equação objetivo, considerando certas restrições inerentes ao problema a ser resolvido.
A ferramenta Solver, do programa Excel, possibilita a solução de problemas de
maximização e minimização pelo método Simplex. O presente trabalho apresenta
exemplos passo a passo de resolução de problemas de planejamento de produção,
utilizando a ferramenta citada.

Palavras Chaves: Maximização. Modelagem Matemática. Uso do Solver no Excel.

1
Atividade de Iniciação Científica produzida no decorrer do Curso de Matemática – Bacharelado da
UnisulVirtual.
2
Formanda de 2019B, do Curso de Matemática – Bacharelado.
3
Profa. Orientadora da atividade realizada em 2019B.
 Universidade do Sul de Santa Catarina

1. INTRODUÇÃO
O planejamento de produção é vantajoso para a melhoria dos resultados de uma
empresa, e de forma mais específica, para a maximização dos lucros. Com o advento e
avanço da Tecnologia da Informação (TI), a tomada de decisão, no que concerne as
estratégias produtivas foi facilitada, pelo uso de softwares que auxiliam realizando
cálculos complexos e modelagens matemáticas (LUSTOSA, 2008).
Empresas pequenas, microempresas e microempresários individuais também
podem se beneficiar com o planejamento de produção e com o uso de recursos
tecnológicos e modelagem matemática, sendo que as resoluções serão realizadas com o
uso do solver na planilha do Excel – uma planilha eletrônica de baixo custo, acessível
para todos.
A programação linear se apresenta nesse contexto de forma a auxiliar nas
decisões estratégicas. Ela lida uma equação objetivo, para a qual queremos encontrar
um valor máximo ou mínimo, e, com equações que representam as restrições do
problema (MILHOMEM, 2015).

2. PROBLEMAS DE ESTUDO
No decorrer do presente artigo, vamos discutir dois problemas, denotados
como problemas de estudos, visando mostrar o uso do método no contexto da
ferramenta Excel. Serão apresentados os problemas:
1. Tomada de decisão de quantidade de itens produzidos em uma fábrica;
2. Problema para obtenção de lucro máximo em uma fábrica de bonecas.

2.1 PROBLEMA 1

Uma fábrica de macarrão deve decidir quantos itens que irá produzir em uma
próxima semana, de forma que a empresa obtenha um lucro máximo.

No seu estoque, a fábrica possui: 500 kg de farinha de trigo (FT), 200 kg de

farinha de trigo importada (FTI); 6000 ovos; 2,5kg de sal.
 Universidade do Sul de Santa Catarina

Os itens a serem produzidos são: pacote de macarrão simples, pacote de

macarrão com farinha importada, pacote de macarrão de lasanha. Os lucros com as
vendas de cada produto são, respectivamente R$ 5,00, R$ 7,00 e R$4,00.

Ingredientes necessários para produção de cada mercadoria:

1. Macarrão Simples (MS) – 400g de FT, 4 ovos, 2g de sal;

2. Macarrão com Farinha Importada (MFI) – 400g de FTI, 4 ovos, 2g de sal;
3. Macarrão de Lasanha (ML) – 700 g de farinha de trigo, 1 ovo, 1g de sal.

Um problema recorrente na área de planejamento, é a quantidade de itens que

uma empresa deverá produzir em um período de tempo, dado quando fica limitada à um
determinado estoque de matéria-prima necessária para sua produção. No presente
trabalho, será explorada a situação de uma fábrica de macarrão que deseja maximizar os
seus lucros, para isso deverá encontrar as quantidades ótimas de cada produto que será
produzido no período em questão.
Será utilizado um modelo de programação linear chamado Método Simplex,
com o auxílio do Solver do programa de planilhas Excel. O Solver realiza uma
conversão das restrições de desigualdade para restrições de igualdade, através da adição
de uma nova variável para cada restrição “menor ou igual a” e subtração de uma nova
variável para cada restrição “maior ou igual a”. Dessa forma, todas as desigualdades se
tornarão igualdade para serem trabalhadas pelo programa (MILHOMEM, 2015).

2.1.1 Objetos de Estudos

A análise do problema apresentado vai requerer o uso da Programação Linear

descrita a seguir:
Programação Linear: ferramenta com objetivo de planejar atividades de forma a obter
um resultado ótimo, considerando restrições que deverão ser satisfeitas (BAIO, 2004).
Um modelo de Programação linear possui uma função objetivo:

Maximizar (ou minimizar): Z = c1X1 + c2X2 + … + cnXn

 Universidade do Sul de Santa Catarina

E está sujeito a (restrições):

a11X1 + a12X2 + a1nXn ≤ b1

(…)

ak1X1 + ak2X2 + aknXn ≥ bk

(…)

am1X1 + am2X2 + amnXn = bm (MILHOMEM, 2015).

Variáveis de folga: presentes na conversão de uma inequação que utiliza “≤” (menor
ou igual) em igualdade (“=”) (MANSILHA; FARRET; KULLMANN, 2017).

Variáveis de excesso: presentes na conversão de uma inequação que utiliza “≥” (maior
ou igual) em igualdade (“=”) (MANSILHA; FARRET; KULLMANN, 2017).

Restrições para a representação de um problema: para a representação de um

problema empregando um modelo de programação linear, as equações do sistema
devem ser lineares, assim devemos seguir as seguintes regras:

1. As variáveis não devem ser negativas;

2. Os valores de bi não devem ser negativos (MANSILHA; FARRET;

KULLMANN, 2017).

Método SIMPLEX: Considerando que é possível transformar o sistema de equações

das restrições para a forma canônica podemos utilizar o método SIMPLEX para
resolução de problemas.

Passos do Método Simplex:

1. Na função objetiva, mover os elementos para o outro lado da equação

(lado de Z) e igualar a zero. Assim, ela ficaria:

Z - c1X1 - c2X2 - … - cnXn = 0;

 Universidade do Sul de Santa Catarina

2. Através do acréscimo de variáveis de folga, transformar as desigualdades

em igualdade. Por exemplo, a restrição a11X1 + a12X2 + a1nXn ≤ b1,
ficaria como: a11X1 + a12X2 + a1nXn + F1 = b1;

3. Preencher uma tabela com os dados da equação. A tabela deverá conter

as variáveis, as variáveis de folga e o lado direito da restrição. Por
exemplo, ver Tabela 1;

Tabela 1 – Exemplo da organização dos dados

X1 ... XN F1 … FN LD

Z -c1 ... -cn 0 ... 0 0

R1 a11 ... a1n 1 ... 0 500

... ... ... ... ... ... ... ...

RN an1 ... ann 0 ... 1 50

Fonte: Formalizada pelas autoras, 2019

4. Na Tabela 1, selecionar o número mais negativo da linha Z. A coluna

desse número será a chamada coluna pivô.

5. Neste passo será escolhida a linha pivô, da seguinte forma: para cada
restrição, será selecionado o número correspondente da coluna pivô,
vamos chamá-lo de CP. Feito isso, a seguinte divisão será calculada para
cada restrição: LD/CP, onde LD é o lado direito da restrição analisada. A
linha com o menor resultado da divisão será a linha pivô. O nome da
linha pivô será o nome da variável da coluna pivô.

6. Uma nova tabela será montada. Nela, a linha pivô terá cada um dos seus
componentes divididos pelo número pivô
 Universidade do Sul de Santa Catarina

7. As outras linhas deverão ser preenchidas da seguinte maneira: Linha

Antiga – [(coeficiente da coluna pivô) x Nova Linha Pivô]

8. Verificar se todos os coeficientes de Z são positivos. Em caso negativo ir

para o passo 4.

9. No caso de todos os coeficientes de Z serem positivos temos que o

resultado ótimo será dado pela coluna LD e as variáveis respectivas
escritas na primeira coluna (SCHNEIDER, 2013; EAD VIDEOS, 2016).

2.1.2 Variáveis e parâmetros do problema

Seguem as variáveis do problema em análise:

1. Quantidade de farinha: Comum e importada, sal (medidas em kg, devem ser
valores positivos). Restrições: quantidade de farinha disponível é de 500kg, já a
de farinha importada é de 200kg, e a de sal é de 2,5kg;
2. Quantidade de ovos: medida em unidades, deve ser um valor positivo.
Restrição: estão disponíveis apenas 6000 ovos;
3. Quantidade de cada produto a ser fabricado: valor que será calculado
indicando a quantidade de unidades de cada produto, deve ser positivo, medido
em unidades, valor inteiro;
4. Lucro total da venda de determinada quantidade de produto (macarrão
simples, macarrão com farinha importada e macarrão de lasanha): valor positivo,
é lucro individual multiplicado pela quantidade do item produzido, medido em
reais.
5. Lucro total: lucro total dado pela venda de todos os produtos, valor positivo,
medido em reais.

2.1.3. Resolução detalhada do problema

Seja, FT = farinha de trigo, FTI = farinha de trigo importada, O = ovos, S = sal,

MS = macarrão simples, MFI = macarrão com farinha importada, ML = macarrão de
lasanha.
 Universidade do Sul de Santa Catarina

Temos a seguinte função objetivo:

Maximizar: z = 5 xMS + 7 xMFI + 4 xML

Sujeito a:
FT: 0,4 xMS + 0,7 xML ≤ 500
FTI: 0,4 xMFI ≤ 200
O: 4 xMS + 4 xMFI + xML≤ 6000
S: 0,002 xMS + 0,002 xMFI + 0,001 xML≤ 2,5
Para encontrar qual quantidade de cada item deverá ser produzida na próxima
semana, para que a empresa obtenha um lucro ótimo, foi utilizada a ferramenta Solver
do software Excel.
Primeiramente, os dados foram inseridos na planilha. Na coluna A, estão os
nomes das restrições. Nas colunas B, C e D as constantes que estão multiplicando xMS,
xMFI, xML. A coluna E foi preenchida com a fórmula da função objetivo e de cada
restrição. A coluna F indica se a restrição é de igualdade, menor ou igual, maior ou
igual, maior ou menor, no nosso caso apenas termos restrições “menor ou igual”. A
coluna G indica os limites das restrições (LOPES, 2010). A Figura 1 mostra um recorte
do Solver no Excel.

Figura 1 – Dados do problema no Solver.

Fonte: Elaboração das autoras, 2019.

 Universidade do Sul de Santa Catarina

Com o modelo já está pronto. É possível realizar o cálculo com a ferramenta

solver, para isso é necessário selecionar no meu superior Ferramentas Solver (Ver
Figura 2).

Figura 2 – Aplicar o solver para a solução

Fonte: Elaboração das autoras, 2019

Foi necessário informar a célula destino, que é a célula da planilha que contém
a função objetivo, no caso E3. Definir se o modelo é de minimização ou maximização.
Definir as células variáveis, ou seja, as células que conterão os valores de xMS, xMFI,
xML, que serão B2, C2 e D2. (Ver Figura 3).
 Universidade do Sul de Santa Catarina

Figura 3 – Definição de célula de destino

Fonte: Elaboração das autoras, 2019.

Feito isso, foram adicionadas as restrições, clicando em “Adicionar”. Os

campos “referência de célula” são preenchidos respectivamente com as células de E
(“Totais”) correspondente as restrições. Já “Restrição” será preenchida com as
respectivas células de G (“Limites”) (Ver Figura 4).
Depois de introduzir as restrições, os Parâmetros do Solver estão mostrados na
Figura 5.
Feito isso, o botão “Opções” foi clicado e na tela que foi aberta foram
selecionados “Presumir modelo linear” e “Presumir não negativos”.

Por último o botão “Resolver” foi pressionado, os resultados obtidos para a

função objetivo continha números que não eram inteiros, por isso, os números foram
arredondados.
 Universidade do Sul de Santa Catarina

Figura 4 – Parâmetros no Solver

Fonte: Elaboração das autoras, 2019

Figura 5 – Parâmetros no Solver

Fonte: Elaboração das autores, 2019.

 Universidade do Sul de Santa Catarina

Figura 6 – Sinalizar Modelo

Fonte: Elaboração das autores, 2019.

Figura 7 – Botão Resolver aplicado.

Fonte: Elaboração das autores, 2019

Assim, para a fábrica de macarrão ter um lucro ótimo, para a próxima semana
seria indicado produzir 724 unidades de Macarrão Simples, 500 unidades de Macarrão
com Farinha Importada e 52 unidades de Macarrão de Lasanha.
 Universidade do Sul de Santa Catarina

2.2 SEGUNDO PROBLEMA DE ESTUDO

Vamos agora discutir o segunda problema escolhido no presente artigo.

2.2.1 Enunciado do segundo problema

Um empresário possui uma fábrica de bonecas e, deseja decidir qual a melhor
quantidade de cada produto que deverá fabricar em um mês para obter lucro máximo.
Sua empresa produz 1 tipos de bonecas: B1, uma boneca simples; B2, uma boneca de
maior qualidade que é vendida com 2 roupas. Os lucros unitários das vendas de cada
produto são, respectivamente, R$ 25,00 e R$ 35,00.
No estoque temos os seguintes materiais: 600 cabeças e corpos (CA); 750
cabeças e corpos de qualidade superior (CAS); 650 roupas modelo 1 (R1), 400 roupas
modelo 2 (R2).
Materiais necessários para fabricação de cada produto:
1. Boneca Simples (B1) – 1 CA,1 R1.
2. Boneca Maior Qualidade (B2) – 1 CAS, 1 R1, 1 R2.

2.2.2 Variáveis e parâmetros

Seguem os seguintes parâmetros que devem ser considerados:

1. Quantidade de cabeças e corpos, quantidade de cabeças e corpos de
qualidade superior, quantidade de roupas modelo 1, quantidade de roupas
modelo 2: medidas em unidades, devem ser valores positivos. Restrições:
quantidade de cabeças e corpos disponíveis é de 600 unidades, já a de
cabeças e corpos de qualidade superior é de 750 unidades, a de roupas
modelo 1 é de 650 unidades e a de roupas modelo 2 é de 400 unidades;
2. Quantidade de cada produto a ser fabricado: valor que será calculado
indicando a quantidade de unidades de cada produto, deve ser positivo,
medido em unidades, valor inteiro;
 Universidade do Sul de Santa Catarina

3. Lucro total da venda de determinada quantidade de produto (Boneca

Simples e Boneca de Maior Qualidade): valor positivo, é lucro individual
multiplicado pela quantidade do item produzido, medido em reais;
4. Lucro total: lucro total dado pela venda de todos os produtos, valor
positivo, medido em reais.

2.2.3 Resolução detalhada do segundo problema

Sejam, CA = cabeça e corpo, CAS = cabeça e corpo de qualidade superior, R1 =

roupa modelo 1, R2 = roupa modelo 2, B1 = boneca simples; B2 = boneca de maior
qualidade.

Temos a função objetivo:

Maximizar: z = 25 xB1 + 35 xB2

Sujeito a:
CA: xB1 ≤ 600
CAS: xB2 ≤ 750
R1: xB1 + xB2 ≤ 650
R2: xB2 ≤ 400
Novamente vamos empregar a ferramenta Solver do software Excel. Após
inserir os dados na planilha, temos novamente na coluna A os nomes das restrições. E,
nas colunas B, C e D as constantes que estão multiplicando xB1, xB2. Na coluna a
fórmula da função objetivo e a fórmula de cada restrição. Na coluna F as restrições, que
são do tipo “menor ou igual”. Na coluna G os limites das restrições (LOPES, 2010).
Selecionamos o Solver (Ver Figura 8).
 Universidade do Sul de Santa Catarina

Figura 8 – Selecionando o Solver

Fonte: Elaboração das autoras, 2019.

Informamos a célula destino com a função objetivo (D3). Definimos as células

das variáveis (células B2 e C2) e modelo como sendo de maximização. Adicionamos as
restrições em “Adicionar”. Os parâmetros do Solver deverão estar conforme na Figura
9.

Figura 9 – Parâmetros do problema

Fonte: Elaboração das autoras, 2019

 Universidade do Sul de Santa Catarina

Clicamos “Opções” e selecionamos “Presumir modelo linear” e “Presumir não

negativos”. Então, o botão “Resolver” é apertado e obtemos os resultados mostrados na
Figura 10.

Dessa forma, para a fábrica de bonecas atingir lucro ótimo, ela deveria produzir
250 unidades da Boneca Simples e 400 unidades da Boneca de Maior Qualidade. O
lucro total obtido se todas as bonecas forem vendidas seria de R$ 20.250,00.

3. Análise e considerações finais

Neste artigo foram apresentadas as noções de programação e a resolução de
dois problemas empregando o método Simplex, com o uso da ferramenta solver (do
software Excel). Foram expostos os exemplos e suas respectivas soluções utilizando o
método e conceitos relacionados à resolução do modelo proposto.
Foram utilizadas poucas variáveis nas resoluções dos exemplos.
Profissionalmente, ao resolver esses tipos de problemas é mais provável nos depararmos
com muitas variáveis e um número consideravelmente maior de restrições. Sendo este
artigo uma base para entender o funcionamento do método e a utilização do Solver.
É importante ter em mente que os exemplos resolvidos são simples, mas
podem refletir situações reais. Os problemas reais provavelmente terão uma quantidade
bem maior de variáveis e de restrições e nesse caso os dados podem ser obtidos a partir
de um sistema de informação. Vale ressaltar também que cada empresa pode adotar seus
próprios critérios para classificar os itens.
 Universidade do Sul de Santa Catarina

4. REFERÊNCIAS BIBLIOGRÁFICAS

LUSTOSA, L. et al. Planejamento e Controle da Produção. 1. ed. São Paulo: Elsevier,

2008.

MILHOMEM, D. A. et al. Utilização da Programação Linear e do Método Simplex para

Otimização da Produção de Pães em uma Empresa de Panificação. XXXV Encontro
Nacional de Engenharia de produção, Fortaleza, 2015.

BAIO, H. R. et al. Modelo de Programação Linear para Seleção de Pulverizadores

Agrícolas de Barras. Engenharia Agrícola, Jaboticabal, v. 24, n. 2, p. 355-363, 2004.

MANSILHA, M. B.; FARRET, F. A.; KULLMANN, D. H. Programação linear:

método de otimização simplex e software OTIMIZA. Revista Espaços, v. 38, n. 60,
2017.

SCHNEIDER, R. M. Método Simplex para programação linear. Florianópolis, 2013.

EAD VIDEOS. Simplex – Passo a passo. 2016. (28m53s). Disponível em:

https://www.youtube.com/watch?v=7qOdbo-xPaA. Acesso em: 21 ago. 2018.

LOPES, A. L. M.; GALVAO A. L. M. V. Introdução à Pesquisa Operacional. 3a edição.

Palhoça: Unisul, 2010.