Instituto Superior de Humanidades e Tecnologias

Universidade Politécnica
A POLITÉCNICA INVESTIGAÇÃO OPERACIONAL
.........................................................................................................................................................
Programação linear

Consiste na representação das características de um problema em forma de um conjunto

de equações lineares.

É uma técnica de modelação matemática que visa a otimização da utilização de recursos

limitados. É aplicada em áreas tão diversas como a indústria, a agricultura, os transportes,
a economia, os sistemas de saúde, e mesmo as ciências sociais e comportamentais.

A programação linear envolve o planeamento das atividades de modo a obter um

resultado ótimo, isto é, um resultado que permita atingir melhor o objetivo pretendido (de
acordo com o modelo matemático e dentro das alternativas possíveis). O tipo mais comum
de aplicação da programação linear envolve a alocação de recursos limitados a diversas
atividades, embora a programação linear tenha também outras importantes aplicações.

O Teorema Fundamental da Programação Linear diz que se existe uma solução possível,
então existe uma solução básica possível, e se existe uma solução ótima possível, então
existe uma solução ótima básica possível.

Para poder aplicar a Programação Linear nos nossos problemas, precisamos executar duas
etapas: (1) formulação do modelo matemático e (2) resolução.

Formulação Resolução
Problema Modelo Matemático Solução

Figura 1: etapa de aplicação da programação linear

Na etapa de formulação, precisamos transformar o nosso problema em um modelo

matemático.

Na etapa de resolução, precisamos aplicar as técnicas de programação linear no modelo

e encontrar a solução ótima.

2022- QUELIMANE | eng. Neil Jacinto Martins Adolfo

 Instituto Superior de Humanidades e Tecnologias
Universidade Politécnica
A POLITÉCNICA INVESTIGAÇÃO OPERACIONAL
.........................................................................................................................................................
Na etapa de formulação de modelos é necessário juntar os dados particulares de cada
organização. E isso não pode ser feito por outras pessoas, precisa ser feito por alguém que
realmente conheça a organização.

Já na etapa de resolução de problemas, você pode pedir ajuda para algum especialista em
programação linear ou então contratar uma consultoria. Depois que o modelo matemático
foi elaborado, todo bom conhecedor das técnicas de Programação Linear pode facilmente
obter a solução do problema.

Modelagem

Para realizar a modelagem, precisamos responder três perguntas importantes:

 Qual é o objetivo? O que queremos maximizar (ou minimizar)?

 Quais são as variáveis de decisão?
 Quais são as restrições?

VARIÁVEIS DE DECISÃO. Determinar, no problema concreto, aquilo que é fixo e não

pode ser alterado, e aquilo que se pode decidir (variáveis de decisão). Representar estas
variáveis de decisão de uma forma algébrica. As variáveis de decisão são os fatores que
estão dentro do poder de decisão do administrador e podem ser escolhidas por ele. Por
exemplo, o administrador pode definir quantos itens serão fabricados de um determinado
modelo.

Represente-as atraves de simbolos algebricos (por exemplo, x e y ou x1 e x2 ).

FUNÇÃO OBJETIVO. Identificar o (s) objetivo (s) do problema e representá-lo (s)

como uma função das variáveis de decisão, que deve ser maximizada ou minimizada. Em
uma determinada situação, o objetivo pode ser aumentar a base de clientes mesmo que o
lucro seja menor. Em outra situação, o objetivo pode ser maximizar o lucro. Isso depende
da estratégia de cada organização.

RESTRIÇÕES. Identificar as restrições do problema, isto é, aquilo que limita as

decisões a tomar, e representá-las como igualdades ou desigualdades que sejam funções
das variáveis de decisão. Por exemplo, o administrador não pode definir a demanda de
um determinado produto.

2022- QUELIMANE | eng. Neil Jacinto Martins Adolfo

 Instituto Superior de Humanidades e Tecnologias
Universidade Politécnica
A POLITÉCNICA INVESTIGAÇÃO OPERACIONAL
.........................................................................................................................................................
As restricoes do problema expresse-as como equacoes (=) ou inequacoes (≤, ≥ ) lineares
em termos das variaveis de decisao.

Usualmente são considerados dois tipos de restrições:

Restrições de não negatividade, muitas das vezes, as variáveis que entram na

formulação do problema não podem assumir valores negativos. Por isso, em geral, a não
negatividade das variáveis é considerada uma restrição natural, que acontece pelo facto
de muitas das catividades só poderem ser executadas a níveis não negativos;

Restrições do problema ou restrições propriamente ditas aquando da formulação de

um problema deve elaborar-se uma lista de todos os itens que impliquem restrições às
possíveis soluções;

 As variáveis são todas não negativas;

 Todas as restrições são equações lineares, com exceção das que dizem respeito à
não negatividade;
 Os termos independentes de cada uma das restrições propriamente ditas são
constantes reais não negativas;
 Considera-se indiferentemente a maximização ou a minimização da função
objetivo;

Num problema geral de programação linear os termos-chave são os recursos e atividades,

em que m denota os diferentes tipos de recursos que podem ser utilizados, e n denota o
número de atividades que estão a ser consideradas.

Exemplos de recursos: dinheiro, certos tipos de máquinas ou equipamentos, veículos,

pessoal...

Exemplos de atividades: investimento em determinados projetos, publicidade em certos

meios de comunicação social, transporte de bens de uma dada origem para um dado
destino...

2022- QUELIMANE | eng. Neil Jacinto Martins Adolfo

 Instituto Superior de Humanidades e Tecnologias
Universidade Politécnica
A POLITÉCNICA INVESTIGAÇÃO OPERACIONAL
.........................................................................................................................................................
Exemplo:

Max ou min:

𝑧 = 𝑐1 𝑥1 + 𝑐2 𝑥2 + ⋯ + 𝑐𝑛 𝑥𝑛

Sujeito a:

𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑐1𝑛 𝑥𝑛 = 𝑏1

𝑎21 𝑥1 + 𝑎22 𝑥2 + ⋯ + 𝑐2𝑛 𝑥𝑛 = 𝑏2

𝑥1 , 𝑥2 , 𝑥𝑛 ≥ 0

Referencias

1. ALMEIDA, Mailton Rego. Programação linear: Uma aplicação ao problema de

compras de um supermercado da cidade de Macaúbas-BA. Vitória da Conquista,
2018.
2. SOUTO-MAIOR, Cesar Duarte. Pesquisa operacional. – 3. ed. – Florianópolis:
Departamento de Ciências da Administração/UFSC, 2014.
3. CARVALHO, João M. S.. Introdução à Investigação Operacional. 1ª edição;
Bubok Publishing S.L., 2014.
4. SILVA, Cecília ; MALCATA, Emília. Investigação Operacional (Documento de
apoio das aulas Teórico-Práticas). 2018 / 2019 SPTA - FEUP
5. TAHA, Hamdy A.. Pesquisa Operacional. 8a Edicao; Person Education do Brasil
Ltda, 2007.

2022- QUELIMANE | eng. Neil Jacinto Martins Adolfo