Escolar Documentos
Profissional Documentos
Cultura Documentos
POLista 5
POLista 5
a)
b)
c)
d)
e)
f)
g)
h)
i)
Exerccio 3
Considere o seguinte problema de programao linear:
Maximizar Q( x ) 2 x1 4 x2 x3 x4
x1 3 x2 x4 8
sujeito a:
2 x1 x2 6
x2 4 x3 x4 6
x j 0, j 1,...,4
1/ 5
1 / 10
2 / 5
3/ 5
1 / 20
1/ 5
0
1 / 4
0
x1
x2
x3
x4
x1
x5
-2
-2
-5
10
x5
b
100
9500
Z+10
0
Visando prevenir-se contra possveis mudanas na fazenda, estude os seguintes casos (os casos
no podem ocorrer simultaneamente):
a) Uma indstria se instala nas proximidades da fazenda e absorve toda a mo-de-obra da regio.
O fazendeiro fica restrito ao caseiro, que no pode dispor de mais de 300 horas por ano. O plano
de produo da fazenda seria alterado ? Como ? Caracterize a nova soluo
b) Por uma questo de segurana (mudana de preos do trigo), o fazendeiro decide plantar no
mximo 50 hectares de trigo. Qual seria a nova soluo tima ?
c) Determine o valor das variveis do dual para as trs solues obtidas (a dada no enunciado e
mais as obtidas em a) e b). Interprete o significado dessas variveis para as trs solues
caracterizando as alteraes sofridas.