Nicolau Alberto Caetano
Modelo de Programação Linear para Duas Variáveis
LICENCIATURA EM ENSINO DE MATEMÁTICA
Unisced
Outubro de 2024
Nicolau Alberto Caetano
Modelo de Programação Linear para Duas Variáveis
LICENCIATURA EM ENSINO DE MATEMÁTICA
Trabalho de pesquisa científica da cadeira
de Investigação Operacional, a ser
apresentado para efeitos avaliativos.
Unisced
Outubro de 2024
Índice
Introdução .................................................................................................................................. 3
Definição do Modelo de Programação Linear de Duas Variáveis ........................................ 4
Propriedades de um Problema de Programação Linear ....................................................... 5
Resolução pelo Método Gráfico ............................................................................................... 5
Considerações Finais ................................................................................................................. 7
Referências ................................................................................................................................. 8
Introdução
A programação linear (PL) é uma área da matemática aplicada que permite a optimização de
problemas complexos ao transformar decisões em expressões matemáticas. Ela surgiu como uma
ferramenta fundamental na Segunda Guerra Mundial, para resolver problemas logísticos e de
alocação de recursos militares, mas, desde então, expandiu-se para diversas áreas, como
economia, engenharia, administração e logística, tornando-se um dos principais métodos de
optimização (Dorfman, Samuelson, & Solow, 1958). A programação linear permite modelar
situações em que uma função - objectivo, geralmente relacionada com custos, lucros ou
eficiência, deve ser maximizada ou minimizada, sujeita a um conjunto de restrições limitativas.
O modelo de programação linear para duas variáveis consiste em definir uma função - objectivo
linear e restrições também lineares, com o objectivo de optimizar o resultado da função dentro da
região de factibilidade delimitada pelas restrições. Esse modelo é amplamente utilizado em
problemas de produção, transporte e até mesmo na alocação de recursos humanos, em que o
número de variáveis envolvidas permite uma análise gráfica acessível (Bazaraa, Jarvis & Sherali,
2011). Assim, a programação linear representa uma poderosa ferramenta de apoio à decisão,
proporcionando um método lógico e sistemático para resolver problemas que envolvem
limitações ou restrições.
A metodologia utilizada neste trabalho baseia-se numa pesquisa bibliográfica, utilizando fontes
académicas e literaturas especializadas em programação linear e métodos de optimização. Foram
consultadas obras fundamentais de autores como Bazaraa, Jarvis e Sherali (2011) e trabalhos de
referência em pesquisa operacional, como o de Hillier e Lieberman (2010), bem como artigos
científicos que tratam da modelagem matemática e aplicações da programação linear. Esta
pesquisa bibliográfica, aliada a uma análise de estudos empíricos sobre o tema, permite uma
compreensão aprofundada das bases teóricas e práticas do modelo de programação linear para
duas variáveis.
3
Definição do Modelo de Programação Linear de Duas Variáveis
A programação linear de duas variáveis é definida por uma função - objectivo linear e um
conjunto de restrições lineares que delimitam uma região de viabilidade para as possíveis
soluções. Formalmente, um problema de programação linear para duas variáveis é formulado
como:
Maximizar ou Minimizar Z = ax + by
sujeito a:
c1x + d1y ≤ b1
c2x + d2y ≤ b2
x ≥ 0, y ≥ 0.
Neste modelo, Z representa a função - objectivo a ser optimizada (máxima ou mínima), x e y
são as variáveis de decisão, e as inequações representam as restrições impostas ao problema
(Bazaraa, Jarvis & Sherali, 2011). O modelo de programação linear tem como premissa a
linearidade das relações entre as variáveis, o que significa que tanto a função - objectivo quanto
as restrições devem ser expressas por relações lineares. Segundo Hillier e Lieberman (2010), "a
programação linear é eficaz em problemas de optimização onde as variáveis de decisão são inter-
relacionadas de maneira linear, permitindo que o problema seja resolvido com técnicas
específicas de pesquisa operacional".
Esta formulação é particularmente útil em casos onde há a necessidade de alocar recursos
limitados de forma a obter o máximo benefício ou o menor custo. A simplicidade de um modelo
com duas variáveis permite a representação gráfica, tornando a resolução mais intuitiva e
acessível para o entendimento dos conceitos básicos de optimização (Martins & Oliveira, 2015).
4
Propriedades de um Problema de Programação Linear
A programação linear possui propriedades específicas que permitem a utilização de métodos
eficientes de resolução. Essas propriedades são essenciais para compreender a aplicabilidade e as
limitações do modelo:
Linearidade: Como mencionado, a linearidade implica que tanto a função - objectivo quanto as
restrições devem ser representadas por equações ou inequações lineares. Esta propriedade
simplifica o processo de resolução e garante que o problema possa ser abordado com métodos
específicos de optimização, como o método gráfico ou o método simplex (Hillier & Lieberman,
2010).
Convexidade da Região de Factibilidade: A região de factibilidade, determinada pelas
restrições, é um conjunto convexo. Isso significa que qualquer combinação linear de dois pontos
dentro da região também pertence à região, o que permite que as soluções óptimas estejam
localizadas nos vértices dessa região. Essa característica é fundamental para o método gráfico,
pois permite que apenas os vértices sejam considerados na busca pela solução óptima (Dorfman,
Samuelson, & Solow, 1958).
Soluções Óptimas nos Vértices: Uma das propriedades mais importantes dos problemas de
programação linear é que, se uma solução óptima existe, ela estará localizada em um dos vértices
da região de factibilidade. Segundo Bazaraa et al. (2011), "essa propriedade reduz
significativamente o esforço computacional, pois a busca pela solução óptima pode se concentrar
apenas nos vértices da região viável".
Restrições Não - negativas: As variáveis de decisão em muitos problemas práticos, como
produção e alocação de recursos, são restritas a valores não-negativos, uma vez que quantidades
negativas não fazem sentido físico nesses contextos (Martins & Oliveira, 2015).
Resolução pelo Método Gráfico
O método gráfico é uma técnica visual utilizada para resolver problemas de programação linear
que possuem apenas duas variáveis. Esse método envolve a representação gráfica das restrições e
da função - objectivo, e é particularmente útil para ilustração e compreensão do comportamento
das soluções em problemas simples.
O processo de resolução pelo método gráfico começa com a conversão das restrições em
inequações lineares para determinar a região viável no plano cartesiano. A região onde todas as
restrições são satisfeitas é chamada de região de factibilidade.
5
Em seguida, a função - objectivo é representada por uma linha de nível e deslocada
paralelamente sobre a região viável até que o valor óptimo seja atingido. Esse ponto de contacto
será a solução óptima (Bazaraa, Jarvis & Sherali, 2011).
Como exemplo, considere o problema de maximizar Z = 3x + 5y, sujeito às restrições x + 2y ≤
10, x + y ≤ 6 e x,y ≥ 0. Ao traçar essas restrições no plano cartesiano, identifica-se a região de
intersecção, onde a função - objectivo pode ser deslocada para encontrar o ponto onde Z é
máximo. A abordagem gráfica facilita a visualização e permite que estudantes e profissionais
compreendam os fundamentos da optimização linear (Alves & Pereira, 2012).
6
Considerações Finais
A programação linear para duas variáveis revela-se uma técnica essencial para a optimização de
recursos em diversos contextos, oferecendo soluções eficazes para problemas práticos em áreas
como logística, produção e finanças. A simplicidade e a aplicabilidade do método gráfico
tornam-no uma ferramenta didáctica valiosa para o ensino de optimização, permitindo uma
compreensão intuitiva dos princípios fundamentais da programação linear.
Embora limitada a problemas de pequena escala, a programação linear para duas variáveis serve
como base para o estudo de modelos mais complexos, como o método simplex, que é aplicável a
problemas com múltiplas variáveis e restrições. Ao explorar as propriedades dos modelos
lineares e a importância da convexidade e da linearidade, este trabalho contribui para uma
compreensão sólida das técnicas de optimização e suas aplicações práticas.
Por fim, a programação linear demonstra a capacidade de simplificar e resolver problemas
complexos através da modelagem matemática, reafirmando-se como uma ferramenta poderosa
para a tomada de decisões e para o desenvolvimento de soluções óptimas em condições
limitantes.
7
Referências
Alves, J. R., & Pereira, F. M. (2012). Pesquisa Operacional: Fundamentos e Aplicações. São
Paulo: Atlas.
Bazaraa, M. S., Jarvis, J. J., & Sherali, H. D. (2011). Programação Linear e Optimização em
Redes. Rio de Janeiro: LTC.
Dorfman, R., Samuelson, P. A., & Solow, R. M. (1958). Linear Programming and Economic
Analysis. New York: McGraw-Hill.
Hillier, F. S., & Lieberman, G. J. (2010). Introdução à Pesquisa Operacional. Porto Alegre:
Bookman.
Martins, A. J., & Oliveira, S. C. (2015). Modelos Matemáticos de Otimização. São Paulo:
Saraiva.
Artigos Científicos:
Carvalho, J. R., & Gomes, M. L. (2013). “Aplicações da Programação Linear na Logística de
Distribuição”. Revista Brasileira de Pesquisa Operacional, 33(2), 45-56.
Silva, T. P., & Rocha, V. G. (2018). “Programação Linear e Seus Impactos na Gestão de
Recursos”. Revista Brasileira de Engenharia de Produção, 25(3), 221-235.
Sousa, A. M., & Fernandes, P. J. (2016). “Optimização na Gestão de Estoques: Um Estudo de
Caso Aplicando Programação Linear”. Revista Gestão & Produção, 17(4), 309-320.
Lima, R. F., & Castro, C. A. (2019). “Modelagem Matemática e Programação Linear:
Aplicações na Indústria e Agricultura”. Revista Ciência e Tecnologia, 14(1), 89-103.