Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
RESOLUÇÃO
PROBLEMA 1:
a) Neste problema o agricultor pretende maximizar o seu rendimento total, estando esta
maximização sujeita às restrições de terra e horas de trabalho existentes ou disponíveis na
exploração. Se definirmos duas variáveis, X1 e X2, representando o número de unidades
da rotação 1 e 2, respectivamente, a função objectivo deste empresário é dada por:
4X1 + 4X2 ≤ 80
Por fim, temos as condições de não negatividade. O empresário tem que fazer as
actividades x1 e x2 a um nível positivo ou nulo; estas condições dizem-nos que não é uma
admissível uma solução que preconize fazer qualquer uma das actividades a um nível
negativo.
X1, X2 ≥ 0
4X1 + 4X2 ≤ 80
10X1 + 30X2 ≤ 450
X1, X2 ≥ 0
L /δX1 = 50 - 4β
δL β 1 - 10β
β2 = 0 50 - 10β
β 2 = 4β
β 1 β 1 = 12.5 – 2.5β
β2
L /δX2 = 60 - 4β
δL β 1 - 30ββ2 = 0 - - 60-50+10β
β 2- 30β
β2 = 0
L /δβ
δL β 1 = 80 - 4X1 – 4X2 = 0 80– 4X2 = 4X1 X1 = 20 – X2
L /δβ
δL β 2 = 450 - 10X1 – 30X2 = 0 - - 450-200+10X2-30X2
=0
β 1 = 11.25
10 = 20β
β2 β 2 = 0.5
X1 = 7.5
250 = 20X2 X2 = 12.5
O resultado deste problema indica que o empresário maximiza o seu rendimento total se
fizer a actividade X1 ao nível 15/2 e a actividade X2 ao nível 25/2, conseguindo com isso
um rendimento total de [(15/2)*50] + [(25/2)*60] = 1125.
Podemos ainda verificar que o uso dos dois recursos dados pelos lados esquerdos das
restrições esgota completamente a sua disponibilidade para o caso da terra e das horas
de trabalho.
4 * (15/2) + 4 * (25/2) = 80
10 * (15/2) + 30 * (25/2) = 450
PROBLEMA 2:
50X1 + 20 X2 ≥ 4000
que nos diz que o produto dos níveis de carbohidratos por Kg de alimento pelos Kg
fornecidos tem que ser pelo menos igual às necessidades totais diárias do efectivo em
carbohidratos.
Note-se que o lado direito da restrição é a necessidade total diária de energia para o
efectivo, ou seja, 20 cabeças vezes 200 gramas por cabeça, o que dá 4000 gramas de
carbohidratos.
30X1 + 30 X2 ≥ 4200
10X1 + 50 X2 ≥ 3000
Finalmente, devemos incluir a condição de não negatividade, que nos diz que de cada
alimento só podemos comprar uma quantidade positiva ou nula. Temos, portanto,
X1, X2 ≥ 0
50X1 + 20 X2 ≥ 4000
30X1 + 30 X2 ≥ 4200
10X1 + 50 X2 ≥ 3000
X1, X2 ≥ 0
b) Resolução gráfica
X1 = 80
Ou seja, definimos uma recta que intercepta o eixo X2 no ponto X2 = 1/32 e o eixo
X1 no ponto X1 = 1/80, as ordenada e abcissa na origem, respectivamente.
Se fizermos o mesmo para as outras restrições vamos obter mais duas rectas, que
interceptam os eixos nos seguintes pontos:
X2 250
200
150
100
50
0
0 50 100 150 200 250 300 350
X1
A função objectivo pode também ser definida por uma recta no plano X1X2. Assim,
resolvendo-a em função de X1, vem que
Ou seja, para cada valor de Z, temos uma recta com declive -2, variando apenas a
abcissa na origem.
Por exemplo, se Z = 500, X1 = 100 – 2X2. Para representar esta recta, procederíamos da
mesma maneira que nas das restrições, achando as intersecções com os eixos. Se Z =
1000, X1 = 200 – 2X2. Podemos representar graficamente a função objectivo para este
dois valores arbitrários de Z. Menores valores de Z correspondem a representações
gráficas das funções objectivo mais próximas da origem, com menor abcissa e ordenada
na origem e o mesmo declive.
X2 120
Z = 1000
100
80 Z = 500
60
40
20
0
0 50 100 150 200 250
X1
X2 250
200
150
X1*, X2* (100,40)
100
50
0
0 50 100 150 200 250 300 350
X1
Como se pode verificar pelo gráfico esse ponto indica o valor óptimo de X1 e de X2. Se a
representação gráfica não for suficientemente clara para indicar esses valores, eles
podem ser matematicamente encontrados, resolvendo um sistema que represente as
restrições que se intersectam no ponto sugerido pela representação gráfica, como
solução óptima do problema. No nosso caso, as restrições são a 2ª e a 3ª, pelo que:
Finalmente, a ração que cumpre as restrições e tem o menor custo, incorpora 100 Kg do
concentrado A e 40 Kg do concentrado B e custa 900 u.m.