Académique Documents
Professionnel Documents
Culture Documents
Programação Linear
A programação linear é uma das muitas
Programação Linear técnicas analíticas recentemente
desenvolvidas que se têm mostrado úteis na
resolução de certos tipos de problemas
empresariais.
Métodos Aplicados
Programação linear
É necessário dizer quais atividades Existem diversas maneiras de distribuir os
consomem quais recursos e em que escassos recursos entre as diversas
proporção é feito este consumo. Estas alternativas, considerando que qualquer
informações são fornecidas por equações ou empresário tem restrições de capital, mão-
inequações lineares, uma para cada recurso. de-obra e terras.
Ao conjunto destas equações ou inequações Entretanto deseja-se ao mesmo tempo em
se dá o nome de conjunto de restrições do que se satisfaz as restrições, achar a
modelo. distribuição que satisfaça o objetivo
desejado, ou seja, maximizar lucros ou
minimizar custos.
1
28/05/2009
Desta forma o consumo total de capital para O problema consiste em determinar os valores de
a produção de n produtos deve ser menor x1, x2, x3, ... , xn, que maximize a função objetivo:
que a disponibilidade total de capital. Z = c1x1 + c2x2 + c3x3 + ... + cnxn
Sabendo que x1, x2, x3, ... , xn devem satisfazer o
Uma função
ç deste tipo p é chamada de
seguinte sistema de inequações lineares:
restrição
a11x1 + a12x2 + a13x3 + ... + a1nxn ≤ b1
a11x1 + a11x2 + a13x3 + ... + a1nxn ≤ b1 a21x1 + a22x2 + a23x3 + ... + a2nxn ≤ b2
Os valores a11, a12 até a1n é a quantidade de ................................................................
capital gasta pelo produto 1, pelo produto am1x1 + am2x2 + am3x3 + ... + amnxn ≤ bm
2 até o produto n. e que x1≥0; x2≥0; x3≥0; ... ; xn≥0
2
28/05/2009
Sujeito às restrições
(i = 1,2,3, ... , m) x j = nível de produção da atividade j. Osx j (j=1,2,3, ... , n) são
as incógnitas do problema.
e c j = lucro unitário do produto j
a ij = quantidade do recurso i consumida na produção de uma
xj ≥ 0 (j=1,2,3, ... , n) unidade do produto j.
Exemplo Exemplo
Um produtor agrícola precisa decidir a área de Suponha que a disponibilidade de recursos
plantio de soja e de milho. Dados os preços dos
produtos e os custos de produção. Verificou-se que o seja a seguinte:
milho gera uma renda líquida de R$ 490/ha, Mão-de-obra – 2150 homens dia
enquanto a soja gera uma renda líquida de
R$560 00/ha O produtor tem uma área total de 750
R$560,00/ha. Horas máquina – 4500 horas máquina
ha. E deseja saber quanto deve plantar de milho e de Terra – 750 ha de área cultivável
soja, de forma a obter a maior renda líquida possível.
Como vimos toda a produção está sujeita a restrição
de recursos disponíveis como mão-de-obra, horas
máquina, e terra e capital. Desta forma este produtor
tem uma quantidade limitada destes recursos que
devem ser levados em conta.
3
28/05/2009
Exemplo Exemplo
Temos portanto 3 restrições para a produção: mão- Assim deseja-se maximizar a Receita líquida
de-obra, horas máquina, e terra. dada pela seguinte função:
Sabe-se que o milho usa as seguintes quantidades
RL = 490 x1 + 560x2
de recursos: 5,7 homens dia/ha e 3,1 horas
máquina/ha.
máquina/ha Onde 490 é a receita líquida do milho por ha e
Sabe-se que a soja usa as seguintes quantidades 560 é a receita líquida da soja por ha.
de recursos por ha: 2,1 homens dia/ha e 5,6 horas Assim é necessário determinar a área de milho
máquina/ha
(x1) e a área de soja (x2) de tal forma que a
Com estas informações podemos montar o seguinte
receita líquida da propriedade seja máxima.
problema:
4
28/05/2009
Modelo Exemplo
RL = 490 x1 + 560x2 Mão de obra → x1 = 377,2 – 0,368 x2
5,7 x1 + 2,1 x2 = 2150 Horas máquina → x1 = 1451,6 – 2,45x2
3,1x1 + 7,6 x2 = 4500 Terra → x1 = 750 - x2
x1 + x2 = 750 Como
C ttemos apenas d
duas variáveis
iá i x1 e x2
(milho e soja respectivamente), podemos
O próximo passo é fazer x1 = f (x2), para as encontrar a solução graficamente. Admite-se
funções de restrição de recursos. que a as áreas de produção não podem
assumir valores negativos, portanto tem-se a
primeira restrição dada por valores positivos
de x1 e x2
Quando x1 = 0, x2 = 1025
Área que satisfaz a restrição de
Colocando-se no gráfico temos: t
terra
x1
5
28/05/2009
x1 0,002RL 1,143x 2
Função objetivo
mais distante da
189 origem, portanto
configura o lucro
máximo
515 X2 (soja)
Valores p/
Restrição 2
0 x1
6
28/05/2009
0 x1 0 x1
Interpretação do coeficiente de
Resultados de Restrições
sensibilidade
Se a solução ótima acusasse apenas o
plantio de soja, ou seja, se x1=0, coeficiente Restrições ValorValor Sobra Preço
de sensibilidade de x1 (milho) seria diferente
de zero e a interpretação é a seguinte: Não Original Sombra
deve ser plantado milho, pois x1=0 , mas se
for plantado um ha de milho o lucro seria Mão-de-obra 2150 2150 0 54,01
reduzido no valor do coeficiente de
sensibilidade.
Horas Máquina 4500 4500 0 58,76
Terra 702,93 750 47,07 0
7
28/05/2009
8
28/05/2009
9
28/05/2009
Programação Linear
Tais situações não são impeditivas e as
relações lineares, que a criatividade do
modelador está livre para estabelecer,
podem aproximar as relações existentes de
interdependência conjunta.
Bibliografia
Introdução à Programação Linear - Puccini
10