4. Bibliografia ................................................................................................................................ 12 I. INTRODUÇÃO 1. Introdução
A programação linear (PL) é uma técnica amplamente utilizada na investigação operacional
para otimizar processos, com o objetivo de maximizar ou minimizar uma função linear, sujeita a um conjunto de restrições também lineares. Essa metodologia é aplicada em diversas áreas, como economia, logística, engenharia e administração, auxiliando na tomada de decisões racionais e eficientes. O modelo de programação linear com duas variáveis é uma das formas mais simples de programação linear, porém, com grande poder de aplicação em problemas práticos.
No contexto de programação linear para duas variáveis, a análise e solução de problemas
envolvem a representação gráfica das restrições e a maximização ou minimização de uma função objetivo dentro de uma região viável. Este modelo, embora simples, serve como base para a compreensão dos problemas mais complexos que envolvem múltiplas variáveis e restrições. O uso de técnicas como o método gráfico ou o método simplex, quando aplicável, permite que se encontrem as soluções ótimas de maneira eficiente.
Este trabalho tem como foco a aplicação do modelo de programação linear para duas variáveis, explorando suas características, métodos de resolução e exemplos práticos que ilustram sua utilidade na otimização de processos decisórios.
1.1. Objectivos 1.1.1. Objectivo Geral Desenvolver e resolver um modelo de programação linear para duas variáveis, aplicando o método grafico para a determinação da solução ótima de um problema prático.
1.1.2. Objectivos especificis
Apresentar os conceitos fundamentais da programação linear, com ênfase em sua
aplicação para dois parâmetros, destacando a função objetivo e as restrições envolvidas. Utilizar o método gráfico para resolver problemas de programação linear com duas variáveis, determinando a região viável e localizando a solução ótima. Aplicar a técnica de otimização em um caso prático, demonstrando como a programação linear pode ser usada para resolver problemas reais de maximização ou minimização em áreas como logística, produção ou distribuição. II. Programação linear 2.1. Definição e Contextualização A programação linear é uma ferramenta matemática que permite encontrar a solução óptima para um certo tipo de problemas. Neste contexto, o termo programação, significa que existe planeamento de actividades e o termo linear refere-se a linearidade nas equações do problema. Pode também definir-se programação linear como uma série de operações mate- máticas que são usadas para distribuir recursos limitados sobre operações que exigem a sua utilização simultânea de uma forma óptima para um dado objectivo único. A programação linear é, portanto, uma poderosa ferramenta da modelação mate- mática. É uma técnica de optimização com aplicações amplas e diversificadas ao nível de problemas reais. Em casos reais, o analista tem de formular o problema de tal forma que consiga a optimização desejada para o seu objectivo. No entanto, note-se que, a modelação da rea- lidade não é fácil apesar de parecer elementar. O valor óptimo de um modelo não é obrigatoriamente o valor óptimo na realidade. Para qualquer que seja o seu modelo e o programa tradutor da realidade a anali- sar, o analista deve estabelecer as seguintes três considerações: a resposta é credível ou realizável? a resposta é óptima? quão sensível é o valor óptimo aos parâmetros e qual a resposta do valor óptimo às variações das variáveis independentes? Do acima exposto fica implícito que para optimizar é necessário uma ferramenta para modelar e solucionar o problema. Uma destas ferramentas é a programação linear.
2.2. Formulações e Aplicações de um modelo linear
Ao formular um modelo linear deve ter-se o cuidado de distinguir sempre as seguintes fases: Identificação das variáveis de decisão;
Identificação da função objectivo;
Identificação das restrições;
Formulação matemática. Depois de se ter obtido a formulação matemática é então possível resolver o problema de optimização. O método de programação linear permite o recurso à metodologia gráfica e à metodologia algébrica, manual ou com recurso a um computador. Agora, na posse de toda esta informação, é mais fácil tomar decisões acertadas no domínio da gestão em diversas aplicações, tais como: Planeamento agregado de produção;
Análise de produtividade de serviços;
Planeamento de produtos;
Optimização do fluxo produtivo;
Optimização do processo de produção.
Mas as aplicações da programação linear não terminam por aqui. Esta pode também ser extremamente útil em áreas tais como medicina, agricultura, política flores- tal, sector militar e redes de transportes.
2.3. Conceitos inerentes
Eis agora algumas definições e conceitos que serão úteis na compreensão do tra- Função Objectivo – função linear que se pretende optimizar, isto é, maximizar ou minimizar. Restrições – consiste em relacionar cada actividade e respeitar a disponibilidade de recursos utilizados. Grande parte das vezes são escritas na forma de inequações ou equações lineares. Restrições de não negatividade – as variáveis que entram na formula- ção do problema não podem assumir valores negativos. Restrições do problema – quando se faz a formulação de um problema deve elaborar-se uma lista de todos os itens que impliquem restrições às possíveis soluções. As restrições do problema originam a chamada região admissível. Forma Canónica – Um modelo de programação linear escrito na forma canóni- ca tem as seguintes características: as variáveis são todas não negativas; pretende-se a maximização da função objectivo;
as restrições são todas desigualdades lineares do tipo ≤, com
excepção das que dizem respeito à não negatividade das variáveis. Forma Padrão (Standard) – É um problema de programação linear que obe- dece às seguintes condições: as variáveis são todas não negativas;
todas as restrições são equações lineares, com excepção das que
dizem respeito à não negatividade; os termos independentes de cada uma das restrições são constantes reais não negativas; considera-se indiferente a maximização ou a minimização da função objectivo. Solução – A solução de um problema de programação linear é o conjunto de valores que podem ser atribuídos às variáveis. Solução Possível – é uma solução que satisfaz todas as restrições. Solução Impossível – é aquela em que não há qualquer ponto que satisfaça o conjunto das restrições. Solução Ilimitada – é aquela em que a função objectivo pode crescer, no caso da maximização, ou decrescer, no caso da minimização, indefinidamente aten- dendo a todas as restrições do problema. Solução Óptima – é uma solução possível que origina o valor mais favorável para a função objectivo. Variável de Folga – é a variável auxiliar não negativa com coeficiente unitário que se introduz ao reduzir uma restrição à forma de igualdade. Variável de Decisão – Um modelo de programação linear engloba n variáveis denominadas variáveis de decisão.
3.4. Método gráfico para duas variáveis
A utilização do método gráfico tem por objectivo representar as inequações num plano, de forma a identificar a disponibilidade de recursos para o processo a optimizar. A vantagem que esta metodologia apresenta é a intuitividade na interpretação das res- trições. No entanto, esta vantagem desvanece-se quando os problemas possuem mais de duas variáveis de decisão, sendo mesmo limitado a um máximo de três variáveis de deci- são.
2.4.1. Exemplo prático
A Nokia, empresa de grande influência no mercado das telecomunicações, resol- veu abrir uma sucursal em território nacional, de modo a produzir na íntegra dois dos seus mais recentes modelos:
A fábrica está dividida em três grandes sectores A, B e C.
O sector A é o responsável pela produção dos componentes electrónicos, o sector B
produz as partes plásticas e executa a montagem dos respectivos aparelhos e cabe ao sector C a instalação do software. A maquinaria existente em cada um dos três sectores possibilita uma utilização máxima semanal de 80 horas no sector A, 220 horas no sector B e 50 horas no sector C. A montagem completa de um telemóvel do modelo 3650 demora 5 horas: requer 2 horas no sector A, 2 horas no sector B e 1 hora no sector C. Por outro lado, o tempo de montagem do telemóvel do outro modelo distribui-se pelos diferentes sectores do seguin- te modo: 1 hora no sector A, 5 horas no sector B e 1 hora no sector C. Sabendo que todos os aparelhos produzidos por esta fábrica têm escoamento garantido e o custo de venda aos revendedores é de 250 euros para o Nokia 3650 e 200 euros para o Nokia 7650, qual deve ser a produção semanal dos dois modelos de modo a maximizar o lucro semanal?
Modelos Sectores Nokia 3650 Nokia 7650 A 2 horas 1 hora B 2 horas 5 horas C 1 hora 1 hora Sejam as variáveis de decisão x1 e x2 , respectivamente o número de telemóveis
do modelo Nokia 3650 e o número de unidades do modelo Nokia 7650 a fabricar sema- nalmente. Tem-se como função objectivo a maximizar: 𝑧 = 250𝑥1 + 200𝑥2
Como as máquinas do sector A não podem exceder as 80 horas semanais, vem que:
2𝑥1 + 𝑥2 ≤ 80 Procedendo de modo análogo para os outros dois sectores da fábrica obtêm-se as seguin- tes inequações:
2𝑥1 + 5𝑥2 ≤ 220
𝑥1 + 𝑥2 ≤ 50
E então, neste caso, o problema de programação linear obtido é:
Maximizar 𝑧 = 250𝑥1 + 200𝑥2
Sujeito a
2𝑥1 + 𝑥2 ≤ 80
2𝑥1 + 5𝑥2 ≤ 220
𝑥1 + 𝑥2 ≤ 50
𝑥1; 𝑥2 ≤ 0
Pode recorrer-se ao método da resolução gráfica, devido ao facto de se terem ape- nas duas variáveis. Começa-se por representar a região de pontos que satisfazem todas as restricoes 𝑑𝑧 𝑑𝑧 𝐺𝑟𝑎𝑑𝑖𝑒𝑛𝑡𝑒 𝑑𝑒 𝑧 = ( ; ) = (250; 200) 𝑥1 𝑥2
Da observação da representação gráfica do problema, conclui-se que a solução óptima
é o ponto (30; 20)
Substituindo estes valores na função objectivo, obtém-se o lucro semanal de 11500 euros.
Interpretando esta solução chega-se à conclusão que, semanalmente, devem ser produzidos 30 modelos do Nokia 3650 e 20 telemóveis do modelo Nokia 7650, obtendo deste modo um lucro semanal máximo de 11500 euros. 3. Conclusão
Este trabalho proporcionou uma compreensão sólida dos conceitos e aplicações do modelo de programação linear para duas variáveis. Através da resolução gráfica, foi possível visualizar de forma clara a região viável e entender a forma como a função objetivo é otimizada dentro desse espaço. A utilização dessa ferramenta de otimização demonstrou ser uma metodologia eficaz para resolver problemas simples, mas que ainda assim possuem grande relevância prática.
Embora a programação linear com duas variáveis seja uma das formas mais elementares da técnica, ela serve como um ponto de partida fundamental para a compreensão de modelos mais complexos, como aqueles com múltiplas variáveis e restrições. Além disso, a aplicação prática do modelo de programação linear para duas variáveis mostrou como essa técnica pode ser utilizada para resolver questões relacionadas à alocação de recursos, planejamento e maximização de lucros, entre outras áreas.
A partir dos exemplos resolvidos, observou-se também que a programação linear é uma ferramenta acessível e eficaz, e sua aplicação em problemas do mundo real pode levar a soluções ótimas e decisões empresariais mais assertivas.
11 4. Bibliografia
TAYLOR, B. W.; HADDAD, A. A. Introdução à Pesquisa Operacional. 10. ed. São Paulo: McGraw-Hill, 2014.
MARTIN, J. D.; NIVEN, C. W. Pesquisa Operacional: Modelos e Métodos. 6. ed. Rio de
Janeiro: LTC, 2013.
BARRY, B. Introdução à Programação Linear. São Paulo: Pearson, 2015.
VEDEL, J. P. Programação Linear e Pesquisa Operacional. São Paulo: Atlas, 2016
