UNIVERSIDADE FEDERAL DO OESTE DO PARÁ

INSTITUTO DE ENGENHARIA E GEOCIÊNCIAS

BACHARELADO EM GEOFÍSICA
,

Isaac Matheus Barroso Araújo

Antonio Marcos de Jesus Gomes dos Santos

Método Simplex

TRABALHO SOBRE APLICAÇÃO DO MÉTODO SIMPLEX

SANTARÉM-PA
2023
 Sumário

RESUMO 2
1. INTRODUÇÃO 2
2. MÉTODO SIMPLEX 3
3. EXPERIMENTO 4
3.1 Aplicação do método simplex para a minimização de custos de uma
transportadora na região de Ribeirão Preto-SP 5
4. RESULTADO DO EXPERIMENTO X FATECLOG E DISCUSSÕES 10
5. CONCLUSÃO 12
Referência 12
RESUMO
O referido trabalho trata-se sobre o método simplex ou algoritmo simplex, em como
pode auxiliar numa transportadora. Com a abordagem o método trouxe resultados
satisfatórios para a redução de custo na empresa, desta forma foi possível saber
quais são os melhores veículos para se utilizar em cada trajeto e foi visto que pode
reduzir ainda mais o custo com a compra de outros tipos de veículos. A sede da
transportadora está localizada em Ribeirão Preto-SP no qual foram retirados todos
os parâmetros.

1. INTRODUÇÃO
A Programação Linear (PL) possui problema de otimização bem complexo, no
qual, devido número de incógnitas ser bastante grande muitas das vezes solucionar
de forma prática torna-se um desafio entanto, em razão disto é utilizado a PL para
equacionar a questão que se pede e o método simplex é uma forma de resolver um
problema de otimização. O método simplex é a abordagem comum para a resolução
de problemas de PL, que na maioria das vezes traz resultado satisfatório
(MEIRELES, LIPPI TIOSSI, 2016).
Em 1947 foi desenvolvido o Algoritmo Simplex pelo matemático George
Dantzig (De Morais, 2017). O método simplex, também conhecido como algoritmo
simplex é utilizado na otimização matemática para avaliar a melhor solução possível
de um problema complexo, dadas determinadas condições operacionais e
quantidade de recursos, o mesmo constitui uma abordagem para resolver modelos
de PL. O método simplex tem como objetivo minimizar ou maximizar a função que se
pede.
A intuição deste trabalho é ver claramente como o método simplex pode
auxiliar no cotidiano da sociedade, no qual a necessidade de uma empresa
transportadora tem para reduzir os custo operacional com transporte de carga em
diferente trajeto.

2. MÉTODO SIMPLEX

O Método Simplex consiste em procurar a solução ótima nos extremos da

região factível, ou seja, caminha-se pelos vértices da região factível, até encontrar a
melhor solução (De Morais 2017), a qual consiste em três etapas, como é mostrado
na Tabela 1.
Tabela 1 - Etapas para solucionar o problema pelo Método Simplex

I Conhecer uma solução básica viável inicial

II Testar se a solução é ótima

III Melhorar a solução a partir de um conjunto de regras e repetir

o processo até que uma solução ótima seja obtida

Como sabemos, é quase impossível geometricamente, descrever problemas

com mais de três variáveis de decisões, o algoritmo simplex, o sistema de
inequações é transformado em sistema de equações por meio de variáveis de folga
para posteriormente este novo sistema seja escalonado.
Fluxograma do Método

Fonte: Prof. Volmir - UFPR

Solução factível é quando se satisfaz todas as restrições e condições de não

negatividade, isso quer dizer que, para solucionar o problema tem que obedecer
todos os requisitos pré existentes, e solução ótima e quando todos os requerimentos
foram atendidos é tem a melhor resposta para tal problema.
 Exemplo:
Resolver os modelos em programação linear, usando o método Simplex
a) Máx(Z)=10𝑥1 + 12𝑥2

𝑥1 + 𝑥2 ≤ 100 sendo que, 𝑥1 ≥ 0 𝑥2 ≥ 0

𝑥1 + 3𝑥2 ≤ 270

Valor que quero atribuir ao máximo.

Z-10𝑥1 − 12𝑥2 = 0

𝑥1 + 𝑥2 + 𝑓1 = 100

𝑥1 + 3𝑥2 + 𝑓1 = 270

Utilizando a variável de folga, e feita o escalonamento ;

z x1 x2 f1 f2 b

1 -10 -12 0 0 0 l0

0 1 1 1 0 100 l1

0 1 3 0 1 270 l2

𝑏
Então escolhemos um pivô que será definido por 𝑥𝑖
, menor

100 270
𝑙1 1
= 100, 𝑙2 3
= 270, então o pivô escolhido foi 𝑙1, então é feita um

escalonamento zerando toda coluna 2, para isso 𝑙2 *− 1= 0, -1, -3, 0, -1, -270 então
e somado 𝑙1n +𝑙2= 0, -2, 1, -1, 170, agora pegamos 𝑙1n*(-10)=0, 10, 30, 0, -10 ,2700
e somado 𝑙1𝑛+𝑙0= 1, 0, 18, 0 , 10, 2700 agora temos :

z x1 x2 f1 f2 b

1 0 18 0 10 2700 l0

0 0 -2 1 -1 -170 l1

0 1 3 0 1 270 l2

agora é preciso novamente zerar a coluna 3 , para ser feita o escalonamento é

170 270
escolhido de novo o pivô, 𝑙1 −2
=− 85, 𝑙2 3
= 90 logo a linha 1 foi escolhida,
 1
𝑙1 −2
=0, 0, 1, -½, ½, -85, 𝑙1𝑛 * (− 3) =0, 0 , -3, 3/2, -3/2, 255, agora é feita a soma

de 𝑙1n+𝑙2= 0, 1, 0, 3/2 , -½, 15 , agora é feita a soma 𝑙1n*18+𝑙0 = 1, 0, 0, 9, 1 ,1170

z x1 x2 f1 f2 b

1 0 0 9 1 1170 l0

0 0 1 -1/2 1/2 85 l1

0 1 0 3/2 -1/2 15 l2
então é encontrada a solução
𝑥1 = 15 𝑥2 = 85, é o valor máximo de (Z) = 1170

Existem algumas formas previamente feitas que podem solucionar questões

de maximização e minimização do método simplex, a exemplo disto é o Solver do
programa da Microsoft Excel que pode utilizar para teste de hipóteses. O Solver
trabalha com grupos de células, chamadas de variáveis de decisão ou simplesmente
de células de variáveis, usadas no cálculo das fórmulas nas células de objetivo e
restrição. Solver ajusta os valores nas células variáveis de decisão para satisfazer
os limites sobre células de restrição e produzir o resultado que se pede
(MICROSOFT, 2019).

3. EXPERIMENTO

Todo experimento foi retirado do trabalho X FATECLOG realizado no dia 31

de Maio e 01 de Junho de 2019, que teve a participação de André Luiz Puertas,
Bruna Timm Pedrochi, Gabriel Henrique da Silva Matias e Natalia Fonseca dos
Santos, e teve a orientação do Prof. Me. Oswaldo Lázaro Mendes.
 3.1 Aplicação do método simplex para a minimização de custos de uma
transportadora na região de Ribeirão Preto-SP

O Trabalho feito com uma transportadora tem como objetivo apresentar

vantagens do método simplex para tomada de decisão para um transporte
rodoviário, cuja sua função é de minimizar o custo de transporte na região de
Ribeirão Preto-SP. Foi utilizado pesquisa bibliográfica em livros e artigos e tornando
conhecido todo processo de custos ao analisar três tipos de veículo, e o mecanismo
que é utilizado para resolver esse problema foi Microsoft Excel, na qual existe uma
ferramenta específica do método simplex.
Para a transportadora que viaja em trinta destino diferente tem como
objetivo encontrar o menor custo possível para os três tipos de veículos, sendo que,
cada veículo possui três tipos de eixo: 3E, 6E e 9E, na Tabela 2 abaixo é visualizada
a quantidade de Frota, o custo médio por km rodado é a capacidade de tonelada do
veículo.
Tabela 2 - Quantidade de frota, custo médio por km e a capacidade de carregamento do
veículo

Modelo de Frota Quantidade de Frota Custo por km Capacidade (T)

3E 30 R$ 1,92 13,5

6E 15 R$ 2,78 31,5

9E 10 R$ 3,6 48
Fonte: Fateclog, 2019.

Na Tabela 3 temos todos os destinos que a transportadora passa e a

distância em km entre a sede da empresa.
Tabela 3 - Destino das distância de cada uma cidade com a sede da empresa em km.

Destino Distância Destino Distância

1 Anápolis 671 16 Presidente Prudente 446

2 Araraquara 89 17 Pindamonhangaba 443

3 Araçatuba 329 18 Paulínia 212

4 Baurú 211 19 Rio Claro 162

5 Bebedouro-SP 81 20 Rio das Pedra 216

 6 Barretos 127 21 Santos 391

7 Campinas 224 22 São José dos Campos 372

8 Contagem 492 23 Sorocaba 299

9 Franca 89 24 São José do Rio Preto 186

10 Guarulhos 328 25 Socorro 263

11 Juiz de Fora 639 26 São paulo 315

12 Limeira 177 27 Taubaté 417

13 Marilia 270 28 Tatuí 290

14 Mogi das Cruzes 369 29 Uberaba 172

15 Osasco 312 30 Valinhos 237

Fonte:Fateclog, 2019.
Como é de cunho conhecimento das distância entre cada ponto da estação
base ‘sede da empresa’ é necessário para resolver este problema as rotas já
definidas, na Tabela 4 é vista as demandas.
Tabela 4 - Demanda de cada rota.

Destino Tonelada Destino Tonelada

Anápolis 3.451 Presidente Prudente 1.486

Araraquara 45 Pindamonhangaba 46

Araçatuba 88 Paulinia 267

Baurú 365 Rio Claro 350

Bebedouro-SP 35 Rio das Pedra 489

Barretos 47 Santos 2.626

Campinas 480 São José dos Campos 450

Contagem 965 Sorocaba 55

Franca 46 São José do Rio Preto 34

Guarulhos 850 Socorro 65

Juiz de Fora 980 São paulo 5.655

Limeira 744 Taubaté 968

 Marilia 158 Tatuí 450

Mogi das Cruzes 950 Uberaba 1.940

Osasco 850 Valinhos 650

Fonte: Fateclog, 2019.
É disponibilizado os dados para o custo com a tonelada para cada destino
possível, com a utilização de todas as possíveis categorias de frotas 3E, 6E e 9E,
conforme é mostrado na Tabela 5.
Tabela 5 - Custo por tonelada em cada tipo de eixo.

Custo por tonelada

Destino 3E 6E 9E

1 Anápolis 95,33 59,12 50,37

2 Araraquara 12,64 7,84 6,68

3 Araçatuba 46,74 28,98 24,70

4 Baurú 29,98 18,59 15,84

5 Bebedouro-SP 11,51 7,14 6,08

6 Barretos 18,04 11,19 9,53

7 Campinas 31,82 19,73 16,82

8 Contagem 69,90 43,35 36,94

9 Franca 12,64 7,84 6,68

10 Guarulhos 46,60 28,90 24,62

11 Juiz de Fora MG 90,78 59,30 47,97

12 Limeira 25,15 15,59 13,29

13 Marilia 38,36 23,79 20,27

14 Mogi das Cruzes 52,42 32,51 27,70

15 Osasco 44,32 27,49 23,42

16 Presidente Prudente 63,36 39,29 33,48

17 Pindamonhangaba 62,36 39,03 33,26

18 Paulinia 30,12 18,68 15,92

 Custo por tonelada

Destino 3E 6E 9E

1 Anápolis 95,33 59,12 50,37

19 Rio Claro 23,01 14,27 12,16

20 Rio das Pedra 30,69 19,03 16,22

21 Santos 55,55 34,45 29,32

22 São José dos Campos 52,85 32,77 27,93

23 Sorocaba 42,48 26,34 22,45

24 São José do Rio Preto 26,42 16,39 13,96

25 Socorro 37,36 23,17 19,74

26 São paulo 44,75 27,75 23,65

27 Taubaté 59,24 36,74 31,31

28 Tatuí 41,20 22,55 21,77

29 Uberaba 24,72 15,33 13,06

Valinhos 33,67 20,88

30
Fonte: Fateclog, 2019.

Além dos custos, é utilizado a restrição dita neste experimento com a

obrigação do atendimento total da demanda. Também é considerado as restrições
do tempo médio de viagem, que poderia ser de 1 até 4 viagens no mesmo dia com
dois dias de duração conforme é mostrado na Tabela 6, o que proporcionou uma
melhor visualização de qual rota seria melhor aproveitada com cada categoria, onde
uma rota que possa ser realizada mais vezes no mês, será utilizada a frota que mais
de retorno à empresa. Pode ser entendido na tabela abaixo que a distância está em
km e cada distância representa a cidade até a sede, como foi mostrado na Tabela 3.

Tabela 6 - Quantidade de viagens possível por rota.

Distância Ida e Volta Hora da Viagem Viagens/Mês Viagem/Dia

671 1342,00 16,78 12 0,5

89 178,00 2,23 96 4

329 658,00 8,23 24 1

211 422,00 5,28 24 1

81 162,00 2,03 96 4

127 254,00 3,18 72 3

224 448,00 5,60 24 1

492 984,00 12,30 12 0,5

89 178,00 2,23 96 4

328 656,00 8,20 24 1

639 1278,00 15,98 12 0,5

177 354,00 4,43 48 2

270 540,00 6,75 24 1

369 738,00 9,23 24 1

312 624,00 7,80 24 1

446 892,00 11,15 12 0,5

443 886,00 11,08 12 0,5

212 424,00 5,30 24 1

162 324,00 4,05 48 2

216 432,00 5,40 24 1

391 782,00 9,78 24 1

372 744,00 9,30 24 1

299 598,00 7,48 24 1

186 372,00 4,65 48 2

263 526,00 6,58 24 1

315 630,00 7,88 24 1

417 843,00 10,43 12 0,5

290 580,00 7,25 24 1

174 348,00 4,35 48 2

237 474,0 5,93 24 1

Fonte: Fateclog, 2019.

4. RESULTADO DO EXPERIMENTO X FATECLOG E DISCUSSÕES

Foi coletado todos os dados das tabelas anteriores com a organização e

estabelecidas as restrições é aplicado o método simplex pelo Excel, então a dada
um bom retorno de redução dos custos e os melhores destinos para cada eixo nas
cidades, como é demonstrado na Tabela 7.

Tabela 7 - Melhores custos para cada eixo, em cada destino.

Destino 3E 6E 9E Demanda

1 Anápolis 0 402 3049 = 3.451

2 Araraquara 0 0 45 = 45

3 Araçatuba 0 86 0 = 86

4 Baurú 355 0 0 = 355

5 Bebedouro-SP 0 35 0 = 35

6 Barretos 0 0 47 = 47

7 Campinas 480 0 0 = 480

8 Contagem 742 213 0 = 955

9 Franca 0 0 46 = 46

10 Guarulhos 0 850 0 = 850

11 Juiz de Fora MG 0 980 0 = 980

12 Limeira 0 0 744 = 744

13 Marilia 0 156 0 = 156

14 Mogi das Cruzes 0 0 950 = 950

15 Osasco 0 650 0 = 650

 16 Presidente Prudente 1486 0 0 = 1486

17 Pindamonhangaba 46 0 0 = 46

18 Paulinia 267 0 0 = 267

19 Rio Claro 0 350 0 = 350

20 Rio das Pedra 489 0 0 = 489

21 Santos 0 0 2626 = 2626

22 São José dos 0 0 450 = 450

Campos

23 Sorocaba 0 55 0 = 55

24 São José do Rio 0 0 34 = 34

Preto

25 Socorro 0 65 0 = 65

26 São paulo 0 5655 0 = 5655

27 Taubaté 968 0 0 = 968

28 Tatuí 0 450 0 = 450

29 Uberaba 0 0 1940 = 194

30 Valinhos 650 0 0 = 650

Fonte: Fateclog, 2019.
O método simplex foi capaz de solucionar o problema de carga dos veículos e
o eixo para o transporte, como podemos observar o trajeto de sede até a cidade de
Contagem, no qual, contou com dois tipos de veículos, o primeiro com 3E, utilizou-se
742 toneladas e 6E foi 213 toneladas, que suprir toda a demanda 955 toneladas,
reduzindo assim o custo total.
A transportadora tem uma frota de 55 veículos, sendo este 30 veículo de 3E,
15 veículo de 6E e 10 veículo de 9E, como método simplex é mostrado a quantidade
total de veículos necessários para as rotas, de 9E foi utilizado 10 veículos, 6E foi
utilizado 15 veículos e de 3E foi utilizado 27 veículos, com isso a empresa não
necessitou utilizar o total de veículos, tendo assim uma redução de veículo e
consequentemente custo, com essa base de dados foi calculado o valor mínimo de
custo de 896.765,75 reais.
 Os autores do experimento demonstraram que por mais que a empresa utiliza
quase todos os veículos de 3E, não é o que mais dará retorno financeiro a empresa,
já que as outros veículos foram totalmente usados, a solução que pode ter a melhor
redução de custo e de comprar veículos de 9E, em vez de usar o de 3E, na tabela
8 mostra uma comparação caso fosse utilizado mais de outros eixo em vez do atual
cenário.
Tabela 8 - Comparação de outros eixo de veículo

9E 6E 3E Custo Mínimo Custo Atual Redução

10 15 27 R$ 896.765,75 R$ 896.765,75 R$ 0,00

15 15 4 R$ 800.983,16 R$ 896.765,75 R$ 95.782,59

20 12 0 R$ 744.598,82 R$ 896.765,75 R$ 152.166,93

25 4 0 R$ 727.376,57 R$ 896.765,75 R$ 162.389,18

Fonte: Fateclog, 2019.

5. CONCLUSÃO
Como foi visto, o método simplex ou algoritmo simplex é capaz de reduzir ou
maximizar uma função que no caso do experimento foi a minimização do custo, o
método foi capaz de verificar qual é a melhor rota e a quantidade de eixo para cada
tonelada, contudo é dito que fazer de forma manual é pouco eficaz e então a
solução encontrada foi a utilização do Excel por causa da ferramenta Solver.

Referência
MEIRELES, Manuel; LIPPI TIOSSI, Lucas. O método simplex. Edição: Guarujá/ SP, Brasil. Editora:
Kaizentools, 2016
De Morais, Paula Renata. Uma apresentação dos métodos de pontos interiores na radioterapia e sua
comparação com o método simplex. Orientadora: Sílvia Maria Simões de Carvalho. 2017. 81F.
Dissertação de (Mestrado) - Curso de Matemática: Rede Nacional, Universidade Federal de São
Carlos. 2017 Disponível em:https://repositorio.ufscar.br
MICROSOFT. Definir e resolver um problema usando o Solver. Disponível em:
<https://support.office.com/pt-br/article/definir-e-resolver-um-problema-usando-o-solver-5d1a388f-079
d-43ac-a7eb-f63e45925040>. Acesso em:18 janeiro 2023.
PUERTAS, André Luiz; PEDROCHI, Bruna T.; MATIAS, Gabriel Henrique da S.; Dos SANTOS,
Natalia Fonseca, APLICAÇÃO DO MÉTODO SIMPLEX PARA A MINIMIZAÇÃO DE CUSTOS DE
UMA TRANSPORTADORA NA REGIÃO DE RIBEIRÃO PRETO-SP. Disponível em