Universidade Politécnica – A Politécnica

Instituto Superior de Humanidades, Ciências e Tecnologia

Engenharia Civil 2°ano

ESTUDO DA PL NUMA PERSPETIVA DA ENGENHARIA CIVIL

Quelimane
2022

ESTUDO DA PL NUMA PERSPETIVA DA ENGENHARIA CIVIL

Trabalho de pesquisa apresentado ao Instituto

Superior De Humanidades Ciências e
Tecnologias como requisito para avaliação.
Docente: lic. Abdul Satar
 Quelimane
2022

Índice
Introdução............................................................................................................................4

Programação Linear.............................................................................................................5

Otimização linear - casa X apartamento............................................................................10

Conclusão...........................................................................................................................11

Referencia bibliografica.....................................................................................................12

2
Introdução
A Programação Linear, que é uma técnica de otimização, é utilizada para solucionar
problemas operacionais dos mais variados tipos, tais como programação da produção,
definição de mix de produção, definição de rotas, planejamento de investimentos,
priorização de atendimento de pedidos, entre outros tipos de problemas.
O setor da construção civil ocupa um lugar de destaque para o desenvolvimento
econômico e social do país, no entanto, muitas vezes a dinâmica do trabalho é
desorganizada em função de planejamentos ineficientes, assim, destacam-se as empresas
que conseguem aliar às expectativas dos consumidores, um custo compatível com as
mesmas. Nessa corrida mercadológica, as construtoras estão buscando, cada vez mais,
aprimorar seus processos construtivos e decisórios, a fim de minimizar custos e garantir a
preferência dos consumidores.

3
 Programação Linear 
Consiste em métodos para resolver problemas de otimização de uma função
objetivo linear, sujeita a restrições (desigualdades) também lineares em que a Função
Objetivo é LINEAR em relação as variáveis de controle x1, x2,...,xn, e o domínio destas
variáveis é injuncionado por um sistema de inequações lineares. é utilizada para
solucionar problemas operacionais dos mais variados tipos, tais como programação da
produção, definição de mix de produção, definição de rotas, planejamento de
investimentos, priorização de atendimento de pedidos, entre outros tipos de problemas.
O objetivo da programação linear é justamente fornecer ferramentas para resolver o
desafio de encontrar o maior ou o menor valor possível em uma função linear cujas
variáveis possuem restrições.

4
 Hipóteses de Linearidade Nos modelos de programação linear são admitidas
algumas hipóteses que as grandezas envolvidas precisam obedecer: aditividade,
proporcionalidade, e fracionamento (ou divisibilidade).
O Método simplex é um procedimento matricial para resolver o modelo de programação
linear na forma normal. Refere-se a família dos métodos de otimização globais,
conhecidos como métodos de procura direta.O problema de programação linear consiste
de um problema de otimização, ou seja, consiste na alocação de recursos limitados a
atividades em competição, de forma ótima.
A forma matemática clássica de apresentação do problema de programação linear é a
seguinte:

Para obtenção de solução referente a problemas de otimização combinatória é possível o

uso de três tipos de métodos: métodos exatos, algoritmos aproximados ou métodos
heurísticos. O primeiro deles fornece a solução ótima para o problema, porém, para
problemas difíceis, pode se tornar inviável. O segundo tipo garante a qualidade da
solução subótima obtida, pois é possível computar sua distância com relação ao valor

5
ótimo. O terceiro e último método se baseia em ideias simples e fornece, geralmente, uma
boa solução, mas sem garantia de qualidade.
O setor da construção civil ocupa um lugar de destaque para o desenvolvimento
econômico e social do país, sendo um dos setores mais importantes da economia, gerando
bens direcionados às necessidades humanas. Atualmente, destacam-se as empresas que
conseguem aliar às expectativas dos consumidores, um custo compatível com as mesmas.
Assim, nessa corrida mercadológica, as construtoras estão buscando, cada vez mais,
aprimorar seus processos construtivos e decisórios, a fim de minimizar custos e garantir a
preferência dos consumidores. Nesse sentido, uma importante ferramenta na busca da
minimização dos custos da obra e maximização dos lucros está no uso da Pesquisa
Operacional (PO) aplicada na construção civil.
. Programação Linear
No ambiente da construção civil, a escassez é um problema constante. As necessidades
dentro de uma obra são infinitas, mas os recursos são limitados, por diversas razões.
Surge, então, o desafio de utilizar esses recursos escassos de forma eficiente e eficaz.
Almeja-se, portanto, maximizar (o lucro, a receita, a capacidade de produção etc.) ou
minimizar (o custo de mão de obra, dos insumos etc.) uma quantidade, denominada
objetivo, que, por sua vez, depende de um ou mais recursos escassos. Uma das principais
técnicas utilizadas na abordagem de problemas de PO é a Programação Linear (PL), pois
a simplicidade do modelo envolvido e a disponibilidade de uma técnica de solução
programável em computador facilitam a sua aplicação
Para Taha a linearidade implica que a Programação Linear deve satisfazer três
propriedades básicas: 1. Proporcionalidade: essa propriedade requer que a contribuição de
cada variável de decisão, tanto na função objetivo quanto nas restrições, seja diretamente
proporcional ao valor da variável. 2. Aditividade: propriedade que requer a contribuição
total de todas as variáveis da função objetivo e das restrições seja a soma direta das
contribuições individuais de cada variável. 3. Certeza: todos os coeficientes da função
objetivo e das restrições do modelo de programação linear são determinísticos, o que
significa que são constantes conhecidas (uma ocorrência rara na vida real, na qual o mais
provável é que os dados sejam representados por distribuição de probabilidade).
Essencialmente, os coeficientes em programação linear são aproximações do valor médio
das distribuições de probabilidade. Se os desvios-padrão dessas distribuições forem
suficientemente pequenos, a aproximação será aceitável.

6
Figura – Modelo de processo de tomada de decisão

Exemplo 1
Suponha que para construir uma casa popular por mês uma construtura necessite de 2
pedreiros e 4 serventes. Para construir um apartamento no mesmo intervalo de tempo, a
mesma construtora necessita de 3 pedreiros e 8 serventes. A construtora possui um efetivo
total de 30 pedreiros e 70 serventes contratados. A construtora obtém um lucro de
R$3.000,00 na venda de cada casa popular e de R$5.000,00 na venda de cada
apartamento e toda "produção" da construtora é vendida. Qual é a quantidade ótima de
casas populares e apartamentos que a construtora deve construir para que está obtenha
lucro máximo.
Solução
Vamos inicialmente representar este problema em forma de tabela.

Casa Apart. Disponibilidade de Mão

Popular de Obra

Pedreiro 2 3 30

Servente 4 8 70

Lucro (em mil R$) 3 5

A Função Objetivo (que deve expressar o lucro total) é dada por:

F(x1,x2)=3x1+5x2

7
Onde:
X1 é a quantidade de casas populares construídas;
X2 é a quantidade de apartamentos construídos.

A modelagem matemática da Função Objetivo neste exemplo é muito simples,Pois o

lucro total vai ser dado pela soma do lucro obtido com casas populares e Apartamentos
multiplicados por suas respectivas quantidades produzidas (x1 eX2).
Por exemplo, se a construtora construir 2 casas populares (x1=2) e 3
Apartamentos (x2=3) o lucro total vai ser:
f(x1,x2)=3×2+5×3=21
Como o lucro está dado em milhares de Reais, a construtora terá um lucro de
R$21.000,00. No entanto, será que este lucro de R$21.000,00 é o melhor resultado que
está construtora pode obter ?
Prestando atenção no enunciado do problema, podemos reparar que existe uma limitação
de mão de obra (não existem infinitos pedreiros e serventes!) e portanto, este fato limitará
a "produção" desta construtora.
Esta limitação é denominada de maneira mais formal de Restrição ou Injunção.
Vamos ver como estas injunções pode ser modeladas matematicamente: Para cada casa
construída a construtora necessita de 2 pedreiros e para cada apartamento construído a
construtora necessita de 3 pedreiros. Existem 30 pedreiros contratados. Portanto,
podemos modelar está restrição de maneira matemática por:
2x1+3x2< OU =30 (inequação de injunção de pedreiros) De maneira análoga a expressão
50, a construtora necessita de 4 serventes para cada casa construída e 8 serventes para
cada apartamento construído. Existem 70 serventes contratados. Esta injunção é dada por:
4X1+8X2< OU =70 (inequação de injunção de serventes) Além das inequações 3 e 4,
podemos escrever mais duas inequações de injunção apenas para limitar as quantidades
construídas de casas e apartamentos para valores positivos por motivos óbvios (não se
pode construir -1 (menos um)
apartamento ou -2 (menos duas) casas!). Estas inequações são:
X1 ≥0
X2≥ 0
As inequações 3, 4, 5 e 6 definem um quadrilátero no plano (x1,x2) onde qualquer ponto
que esteja "dentro" (contido) deste é uma solução possível (viável) para este problema.
Cabe então a nós descobrirmos qual destes pontos é a solução ótima.

8
A figura 1 mostra este quadrilátero.

Otimização linear - casa X apartamento

pedreiro
quantidade de apartamentos

servente

0 2 4 6 8 10 12 14 16
quantidade de casas

O gráfico da figura mostra, por exemplo, se a construtora construir 15 casas, esta não
poderá construir nenhum apartamento, ou seja, x1=15 e x2=0. Esta é uma solução
possível pois satisfaz as 4 inequações de injunção citadas, porém não é a ótima.
As inequações 5 e 6 "forçam" que a solução esteja no primeiro quadrante, a inequação 3
"força" a solução estar sobre ou abaixo da reta 2X1+3X2=30 (linha vermelha) e a
inequação 4 "força" a solução estar sobre ou abaixo da reta 4X1+8X2=70 (linha verde).

9
Se fizermos f (x1 , x2 ) constante estaremos determinando as "curvas de nível" da Função
Objetivo:
Neste exemplo a solução ótima será a interseção da "equação da reta do pedreiro" (linha
vermelha) e a "equação da reta do servente" (linha verde), ou seja, X1=7.5 X2=5.0

Conclusão
Para modelar um problema com a programação linear, precisamos definir: variável de
decisão, função objetivo e restrições do problema. Uma variável de decisão é uma
variável que pode ser alterada para atingir o objetivo proposto. Ou seja, as variáveis de
decisão são as variáveis do problema.
Além de diversas áreas da pesquisa, a programação Linear pode ser aplicada também
dentro da indústria. É muito utilizada na Matemática, economia, negócios e engenharia.
Dentro da indústria, a Programação Linear costuma otimizar e resolver problemas de
transporte, energia, telecomunicações, manufatura etc.
A pesquisa operacional tem em sua essência a orientação para apresentar técnicas com
potencial para auxiliar as pessoas na tomada de decisão, integrando, para isso, a
matemática ao dia a dia gerencial. Nesse sentido, o objetivo do presente estudo foi
demonstrar os benefícios proporcionados pela aplicação da pesquisa operacional como
importante ferramenta de gestão que o decisor possui na construção civil na busca da
maximização dos lucros e minimização dos custos.
. Além disso, foram encontrados e revisados trabalhos na literatura com os referidos
temas. O desenvolvimento da pesquisa foi qualitativo, por meio de pesquisa bibliográfica
descritiva e explicativa. E ao término da mesma, pode-se concluir que o uso da pesquisa
operacional, por meio do uso da programação linear, programação não linear e da
simulação, pode ser eficiente ferramenta de gestão na construção civil.

10
Referencia bibliografica
ARENALES, Marco Nereu; ARMENTANO, Vinícius Amaral; MORABITO, Reinaldo;
YANASSE, Horácio Hideki. Pesquisa operacional para cursos de engenharia. Editora
Campus, 2007.
ANDRADE, Eduardo Leopoldino de. Introdução à pesquisa operacional: métodos e
modelos para análise de decisões. 4. ed. Rio de Janeiro: LTC, 2009.
BARRA, Renata Brabo Mascarenha; SEPTIMIO, Gabriela Andrade; BASTOS, Leonardo
dos Santos; MARTINS, Vitor William. Elaboração de Rede PERT/CPM na Indústria da
Construção Civil através da utilização do software Ms Project: Um Estudo De Caso.
XXXIII Encontro Nacional de Engenharia de Produção, Salvador, 2013. Disponível em:
< [Link]
ERTCPM_NA_INDUSTRIA_DA_CONSTRUCAO_CIVIL_ATRAVES_DA_UTILIZA
CA O_DO_SOFTWARE_MS_PROJECT_UM_ESTUDO_DE_CASO>. Acesso em: 01
jun. 2018.

11
12