Escolar Documentos
Profissional Documentos
Cultura Documentos
1
A maior parte dos problemas que surgem em ambientes de gestão tendem a ser
resolvidos de modo intuitivo. Contudo, se perante situações simples a intuição pode
funcionar bastante bem, ela tende a falhar quando a organização é de grande dimensão e
o problema se apresenta mais complexo.
2
quanto possível. Assim, formular um problema não é mais do que representar em
termos matemáticos os aspectos que traduzem a situação real que se pretende estudar:
Dois exemplos em que a situação real poderá ser tratada de forma diversa:
A definição do objectivo
3
zero (deixando de produzir) ou maximizar os lucros até infinito
(produzindo quantidades infinitas).
4
1.5 Tomada de decisão
5
Exemplo 1:
Uma empresa produz dois artigos, tipo I e tipo II. A produção destes artigos
requer três tipos diferentes de recursos (material, tempo máquina e mão de obra). O
nível de recursos disponíveis, o consumo de recursos por cada unidade de cada artigo
produzido, bem como o lucro unitário líquido a obter pela venda de cada artigo estão
sintetizados na tabela seguinte:
Formulação:
Maximizar Z= 10x1 + 9 x2
3º) Restrições
As restrições são construídas de acordo com as disponibilidades dos recursos.
Assim, não podemos usar mais do que aquilo de que dispomos em material, tempo-
máquina e tempo-homem, atendendo às necessidades de cada um dos recursos em cada
tipo de artigo.
6
5 x1 4 x 2 200 ( Material )
4 x1 6 x 2 240 (tempo máquina)
2 x1 x 2 70 (tempo hom em)
Maximizar Z= 10x1 + 9 x2
Sujeito a:
5 x1 4 x 2 200 ( Material )
4 x1 6 x 2 240 (tempo máquina)
2 x1 x 2 70 (tempo hom em)
x1 , x2 0
M aximizar Z c1 x 1 c 2 x 2 ... c n x n
sujeito a :
a 11x 1 a 12 x 2 ... a 1jx j ... a 1n x n b1
a 21x 1 a 22 x 2 ... a 2jx j ... a 2n x n b 2
a i1 x 1 a i2 x 2 ... a ij x j ... a in x n b i
a m1 x 1 a m2 x 2 ... a mj x j ... a mn x n b m
x 1 , x 2 ,..., x n 0
7
M inimizar Z c1 x 1 c 2 x 2 ... c n x n
sujeito a :
a 11x 1 a 12 x 2 ... a 1jx j ... a 1n x n b1
a 21x 1 a 22 x 2 ... a 2jx j ... a 2n x n b 2
a i1 x 1 a i2 x 2 ... a ij x j ... a in x n b i
a m1 x 1 a m2 x 2 ... a mj x j ... a mn x n b m
x 1 , x 2 ,..., x n 0
Note-se contudo, que a maioria das situações reais traduzem problemas híbridos,
isto é, problemas em que sendo o objectivo um e um só, de maximização ou
minimização, apresentam restrições dos diversos tipos e variáveis não negativas, não
positivas ou livres. No entanto, através de operações algébricas simples, podemos
converter qualquer problema de programação linear na forma típica de um problema de
maximização.
2ª) Uma restrição do tipo pode sempre ser convertida numa restrição do tipo
multiplicando por (-1) ambos os membros da restrição.
3ª) Uma restrição de igualdade pode sempre ser convertida em duas restrições de
desigualdade do tipo equivalentes conjuntamente à primeira.
4ª) Uma variável livre (sem restrição de sinal) pode ser sempre convertida na
diferença de duas variáveis não negativas.
8
x1
x
2
Max Z c1 c2 c3 cn x3
xn
a11 a12 a13 a1n x1 b1
a
21 a22 a23 a2 n x2 b2
Sujeito a: a31 a32 a33 a3n x3 b3
am1 am 2 am3 amn xn bm
x1 0
x 0
2
x 3 0
x n 0
x
Max Z 10 9 1
x2
5 4 200
x1
Sujeito a: 4 6 240
2 1 2 70
x
x1 0
x 0
2
9
1.6.3.1 Proporcionalidade
1.6.3.2 Divisibilidade
1.6.3.4 Aditividade
10
1.6.3.5 Linearidade da função objectivo
11