1

UNIVERSIDADE DO ESTADO DE SANTA CATARINA

CENTRO DE EDUCAÇÃO DO PLANALTO NORTE
CURSO DE SISTEMAS DE INFORMAÇÃO
DISCIPLINA PESQUISA OPERACIONAL

PROGRAMAÇÃO LINEAR: OTIMIZANDO A ALOCAÇÃO DE

RECURSOS PARA A COMPETITIVIDADE EMPRESARIAL

FELIPE SAVIAN MATIOLA

SÃO BENTO DO SUL, SC

2023
 2

RESUMO

A Programação Linear (PL) é uma poderosa ferramenta de matemática aplicada que

contribui para a competitividade empresarial. A PL permite maximizar ou minimizar
uma variável específica, atendendo às necessidades das empresas. Com metas
objetivas, modelagem matemática precisa e o uso de softwares especializados, a PL
oferece uma visão estratégica embasada para a tomada de decisões. Ela permite a
análise de cenários, simulação de resultados e otimização de processos produtivos,
maximizando lucros, minimizando custos e otimizando a alocação de recursos. A
técnica da Programação Linear envolve variáveis de decisão, restrições e função
objetivo. O método simplex é um algoritmo eficaz para resolver problemas de PL. A
PL é aplicável em diversos setores e contribui para a eficiência e competitividade
das organizações. A Programação Linear desempenha um papel fundamental na
tomada de decisões estratégicas e na busca por soluções inovadoras, promovendo
a interdisciplinaridade e a eficiência empresarial.

Palavras-chave: Pesquisa Operacional; Programação Linear; Método Simplex;

Problemas de Alocação de Recursos; Interpretação Econômica dos Coeficientes.
 3

SUMÁRIO

1 INTRODUÇÃO......................................................................................................... 4

2 PROBLEMAS DE ALOCAÇÃO DE RECURSOS................................................... 6

3 CONCEITOS FUNDAMENTAIS DA PROGRAMAÇÃO LINEAR........................... 7

3.1 MODELO............................................................................................................... 7
3.1.1 Variáveis de Decisão........................................................................................ 7
3.1.2 Restrições......................................................................................................... 7
3.1.3 Função Objetivo............................................................................................... 8
3.2 DEFINIÇÃO........................................................................................................... 8
3.3 EXEMPLO............................................................................................................. 8

4 MÉTODO SIMPLEX............................................................................................... 10
4.1DESENVOLVIMENTO......................................................................................... 10
4.1.1 Qual sistema de equações deve ser resolvido?.......................................... 11
4.1.2 O próximo sistema a ser resolvido fornecerá uma solução melhor que os
anteriores?............................................................................................................... 11
4.1.3 Como identificar uma solução otimizada, uma vez que a tenhamos
encontrado?............................................................................................................. 11

5 APLICAÇÕES PRÁTICAS DA PROGRAMAÇÃO LINEAR.................................. 12

5.1 MIX DE PRODUÇÃO.......................................................................................... 12
5.2 ROTEAMENTO DE TRANSPORTE................................................................... 12
5.3 ALOCAÇÃO DE RECURSOS............................................................................ 13
5.4 GESTÃO DE INVESTIMENTOS......................................................................... 13

6 CONCLUSÃO........................................................................................................ 14

REFERÊNCIAS..................................................................................................... 15
 4

1 INTRODUÇÃO

A competitividade empresarial tem se tornado cada vez mais acirrada,

demandando das empresas esforços contínuos para melhorar seus processos e
produtos, visando à obtenção de lucratividade e vantagem competitiva. Nesse
contexto, o planejamento estratégico desempenha um papel crucial ao estabelecer
metas claras e orientar a produção em direção à excelência. A todo instante, as
empresas precisam tomar decisões para atingir as metas traçadas.

Conforme Munhoz e Aoki (2018), por caminhos diferentes e muitas vezes

peculiares, empresas e indivíduos buscam soluções ótimas para seus problemas, a
fim de obter resultados assertivos. É sob essa perspectiva que se insere a pesquisa
operacional: programação matemática, sendo aplicada em empresas dos mais
diferentes setores, buscando soluções ótimas diante dos mais diversos problemas.
Logo, observa-se a importância dessa área na atuação profissional, desde uma
função estratégica operacional até a função de gestor ou administrador que requer
alta tomada de decisão.

Uma das ferramentas matemáticas mais poderosas para auxiliar no processo

decisório é a Programação Linear (PL), uma técnica de otimização que permite
maximizar ou minimizar uma variável, sujeita a um conjunto de restrições lineares
(MOREIRA, 2010). Essa abordagem tem se demonstrado altamente eficaz em uma
variedade de problemas, especialmente aqueles relacionados à alocação e
otimização de recursos.

A Programação Linear oferece uma abordagem estratégica embasada em

dados quantitativos, permitindo às empresas analisar diferentes cenários, simular
resultados e tomar decisões informadas (COLIN, 2007). Por meio da definição de
metas objetivas e da modelagem matemática precisa, é possível encontrar a melhor
alocação de recursos, maximizar lucros e minimizar custos operacionais.

Segundo Andrade (2015), em seu livro “Introdução à Pesquisa Operacional -

Método e Modelos para Análise de Decisões”, uma das características distintivas da
 5

Programação Linear é a sua capacidade de lidar com problemas complexos que

envolvem restrições na aplicação de recursos. As restrições podem incluir limitações
de capacidade, disponibilidade de matéria-prima, restrições técnicas ou
regulamentações, entre outros fatores. Ao considerar essas restrições, a PL permite
uma alocação mais eficiente dos recursos disponíveis, garantindo o uso otimizado
dos mesmos.

De acordo com Prado (2004), uma das principais vantagens da Programação

Linear é sua capacidade de promover a integração entre diferentes áreas de
conhecimento. Ao combinar o conhecimento em matemática e estatística com a
experiência específica de cada setor ou indústria, é possível obter soluções
inovadoras e eficientes para os problemas enfrentados pelas empresas.

Neste trabalho, será apresentado o papel da Programação Linear na solução

de problemas de alocação de recursos. Serão abordados os principais conceitos da
Programação Linear, incluindo as variáveis de decisão, as restrições e a função
objetivo. Serão discutidos exemplos práticos de aplicação da PL em diferentes
setores, como a indústria alimentícia, transporte, gestão de investimentos, entre
outros. Além disso, será abordado o Método Simplex, um dos algoritmos mais
utilizados para resolver problemas de Programação Linear, destacando sua
eficiência e aplicabilidade.

Por fim, será ressaltada a importância da Programação Linear como uma

ferramenta fundamental para a competitividade empresarial. Ao adotar essa
abordagem estratégica, as empresas podem obter vantagens significativas, como a
maximização de lucros, a minimização de custos e a otimização da alocação de
recursos. A Programação Linear, aliada a softwares matemáticos avançados,
oferece uma metodologia sólida para a modelagem e resolução de problemas,
impulsionando a eficiência e a busca por soluções inovadoras.
 6

2 PROBLEMAS DE ALOCAÇÃO DE RECURSOS

Os problemas de alocação de recursos são comuns em empresas dos mais

variados setores e tamanhos. Eles têm duas características principais: Primeiro, eles
têm um objetivo específico, como ganhar mais dinheiro, reduzir os gastos ou
melhorar a eficiência. Segundo, eles enfrentam restrições na utilização dos recursos,
como disponibilidade limitada, capacidade restrita, requisitos técnicos ou
regulamentos.

Resumindo, esses problemas consistem em encontrar a melhor maneira de

distribuir os recursos disponíveis para alcançar o objetivo desejado, levando em
conta as limitações envolvidas.
 7

3 CONCEITOS FUNDAMENTAIS DA PROGRAMAÇÃO LINEAR

Para compreender plenamente a técnica da Programação Linear, é essencial

ter um conhecimento sólido de alguns conceitos-chave.

3.1 MODELO

De acordo com Andrade (2015), em seu livro “Introdução à Pesquisa

Operacional - Método e Modelos para Análise de Decisões”, o modelo de PL é um
método matemático utilizado para resolver problemas de otimização, onde se busca
encontrar a melhor solução possível sujeita a um conjunto de restrições lineares.
Para compreender essa técnica, é importante conhecer três elementos principais: as
variáveis de decisão, as restrições e a função objetivo.

3.1.1 Variáveis de Decisão

As variáveis de decisão são incógnitas controladas pelo tomador de decisões

e representam as quantidades a serem determinadas para alcançar o objetivo
desejado. Em um problema de alocação de recursos, por exemplo, as variáveis de
decisão podem representar as quantidades de cada recurso a serem alocadas para
diferentes atividades. A determinação adequada dessas variáveis é essencial para
encontrar a solução ótima do problema.

3.1.2 Restrições

As restrições são limitações impostas ao problema que devem ser cumpridas

para que a solução seja viável. Elas são expressas por meio de equações ou
inequações lineares que relacionam as variáveis de decisão. As restrições podem
envolver a disponibilidade limitada de recursos, capacidades de produção,
demandas de mercado, requisitos técnicos ou regulamentações, entre outros fatores
 8

relevantes. É fundamental considerar todas as restrições aplicáveis ao problema em

questão, a fim de encontrar uma solução viável e eficiente.

3.1.3 Função Objetivo

A função objetivo é uma expressão matemática que busca atingir o objetivo

do problema. Ela é formada com base nas informações das variáveis de decisão e
está sujeita às restrições impostas. Dependendo do contexto do problema, a função
objetivo pode visar à maximização de lucros, minimização de custos, otimização da
eficiência ou qualquer outro objetivo específico.

3.2 DEFINIÇÃO

O objetivo do modelo de Programação Linear é encontrar os valores das

variáveis de decisão que maximizem ou minimizem a função objetivo, levando em
consideração as restrições do problema.

3.3 EXEMPLO

Figura 1 – Função Objetivo

Fonte: BILINSKI et al (2016)

 9

Se o objetivo é maximizar o lucro (Z), é necessário determinar a quantidade a

ser vendida de cada produto (x1, x2, ..., xn), levando em consideração o custo de
cada produto (an). A função objetivo está sujeita a restrições, como a disponibilidade
limitada de máquinas, estoque, mão de obra, entre outras (cn). Dessa forma, essas
restrições também envolvem parâmetros para as variáveis (bn), que podem
representar informações sobre a produção em fábricas ou máquinas distintas.
 10

4 MÉTODO SIMPLEX

Resolver um problema de programação linear pode se tornar trabalhoso,

especialmente quando envolve um grande número de equações e variáveis. Por
exemplo, se tivermos um problema com 12 equações e 16 variáveis, seria
necessário resolver um número significativo de sistemas de equações, o que pode
ser inviável em termos de tempo e esforço.

Para superar essa dificuldade, recorremos a técnicas de otimização, como o

Método Simplex, desenvolvido por George Dantzig em 1947, enquanto trabalhava
para a Força Aérea Americana. Esse método aproveita a estrutura linear do
problema para encontrar de forma mais eficiente a solução ótima. O Método Simplex
nada mais é do que um procedimento algébrico para resolução de um sistema de
equações lineares que compõem o problema de programação linear.

4.1 DESENVOLVIMENTO

Ao seguir as regras e critérios do Método Simplex, podemos determinar qual

sistema de equações resolver, avançar em direção a soluções melhores e identificar
a solução ótima. Essa abordagem estruturada nos permite resolver problemas de
programação linear de forma mais eficiente, obtendo soluções que reduzem o
número de sistemas de equações a serem resolvidos, simplificando o processo,
poupando tempo e esforço.

Ao utilizar o Método Simplex, é possível identificar a solução ótima do

problema de programação linear de maneira mais ágil e eficaz, fornecendo
respostas para três questões fundamentais.
 11

4.1.1 Qual sistema de equações deve ser resolvido?

O Método Simplex utiliza critérios específicos para determinar qual sistema de

equações será resolvido em cada etapa. Essa escolha é baseada em fatores como o
custo reduzido das variáveis, que avalia sua contribuição para a função objetivo, e
as restrições do problema. Esses critérios orientam a busca pela melhor direção
para progredir em direção à solução.

4.1.2 O próximo sistema a ser resolvido fornecerá uma solução melhor que os
anteriores?

O Método Simplex visa otimizar a função objetivo, movendo-se de uma

solução viável para outra que melhore seu valor. Através de uma sequência de
repetições, cada uma aprimorando a solução em relação à anterior, o método
determina se a próxima solução será melhor que as anteriores. Isso assegura a
progressão em direção à solução certa.

4.1.3 Como identificar uma solução otimizada, uma vez que a tenhamos
encontrado?

O Método Simplex continua se repetindo até alcançar uma solução ótima.

Uma solução é considerada ótima quando não é possível melhorar o valor da função
objetivo por meio de novas repetições. Isso indica que o método encontrou uma
configuração das variáveis de decisão que maximiza ou minimiza a função objetivo,
respeitando todas as restrições do problema.
 12

5 APLICAÇÕES PRÁTICAS DA PROGRAMAÇÃO LINEAR

A Programação Linear tem uma ampla gama de aplicações em diferentes

setores e indústrias. A seguir, serão apresentados alguns exemplos práticos de
como a PL pode ser aplicada:

5.1 MIX DE PRODUÇÃO

No setor de manufatura, a Programação Linear pode ser utilizada para

determinar a combinação ideal de produtos a serem fabricados, levando em
consideração os recursos disponíveis, as restrições de produção e a demanda do
mercado. Através da otimização do mix de produção, as empresas podem
maximizar seus lucros e utilizar seus recursos de forma eficiente.

5.2 ROTEAMENTO DE TRANSPORTE

Na área de logística e transporte, a PL pode ser aplicada para otimizar o

roteamento de veículos, minimizando as distâncias percorridas, os custos de
transporte e respeitando as restrições de capacidade e prazos de entrega. Isso
permite uma gestão mais eficiente das operações logísticas, resultando em
economia de tempo e recursos.
 13

5.3 ALOCAÇÃO DE RECURSOS

A Programação Linear também pode ser utilizada para otimizar a alocação de

recursos em diversas áreas, como em uma empresa de cerveja. Ao considerar a
demanda dos produtos, os custos de fabricação e as restrições de capacidade, é
possível encontrar uma alocação que permita uma melhor otimização do processo
trazendo o maior lucro possível.

5.4 GESTÃO DE INVESTIMENTOS

No campo dos investimentos, a PL pode ser aplicada para otimizar a alocação

de recursos em diferentes ativos financeiros. Levando em consideração o perfil de
risco do investidor, é possível maximizar o retorno esperado, respeitando as
restrições de orçamento e os limites de exposição a determinados ativos. Isso auxilia
na tomada de decisões de investimento mais informadas e eficientes.
 14

6 CONCLUSÃO

Em resumo, o estudo e a aplicação da Programação Linear desempenham

um papel indispensável tanto no âmbito acadêmico quanto empresarial. Essa
abordagem estratégica oferece uma metodologia sólida para resolver problemas
complexos, aprimorar a eficiência organizacional, otimizar a alocação de recursos e
fortalecer a competitividade comercial. A Programação Linear combina modelagem
matemática precisa, definição de metas objetivas, utilização de softwares
especializados e métodos de otimização.

Sua ampla aplicação em setores diversos, como alimentação, transporte,

manufatura, siderurgia, petróleo, agricultura, investimentos, mineração e localização
industrial, evidencia a relevância da Programação Linear. Além disso, essa
abordagem estimula a interdisciplinaridade entre diferentes áreas do conhecimento,
fomentando a busca por soluções inovadoras com o auxílio de softwares.

Com o uso do método simplex, a Programação Linear aprimora a eficiência e

velocidade na resolução de problemas, abrangendo desde modelos simples até
complexos, com grande quantidade de variáveis e sistemas de equações.

Portanto, empresas que almejam eficiência operacional, otimização de

recursos e embasamento de decisões em dados quantitativos encontram na
Programação Linear uma ferramenta indispensável. Sua aplicação permite alcançar
melhores resultados, impulsionando o progresso e a inovação em diversos setores
da economia, fornecendo uma vantagem competitiva essencial para enfrentar os
desafios do mercado atual.
 15

REFERÊNCIAS

ANDRADE, E. L. Introdução à pesquisa operacional: métodos e modelos para

análise de decisões. 5. ed. Rio de Janeiro: LTC, 2015.

BILINSKI, P. A. et al. Aplicação da Pesquisa Operacional na Otimização da

Lucratividade de uma Empresa do Segmento de Marcenaria. XXXVI Encontro
Nacional de Engenharia de Produção; João Pessoa, 2016.

COLIN, E. C. Pesquisa operacional: 170 aplicações em estratégia, finanças,

logística, produção, marketing e vendas. Rio de Janeiro: LTC, 2007.

MOREIRA, D. A. Pesquisa Operacional: curso introdutório. 2. ed. São Paulo:

Cengage Learning, 2010.

MUNHOZ, I. P.; AOKI, R. M. Pesquisa operacional: programação matemática.

Londrina: Editora e Distribuidora Educacional S.A., 2018.

PRADO, D. S. Programação Linear. 4a ed. Belo Horizonte: Editora Instituto de

Desenvolvimento Gerencial TecS, 2004.

SANDOVAL, J. E. et al. ANÁLISE DA PRODUÇÃO CIENTÍFICA SOBRE O USO DO

MÉTODO SIMPLEX NA OTIMIZAÇÃO DE RECURSOS EMPRESARIAIS: UMA
ESTRUTURADA REVISÃO DE LITERATURA. Encontro Internacional de Gestão,
Desenvolvimento e Inovação (EIGEDIN), v. 3, n. 1, 8 out. 2019.