UFMT PROGRAMAO LINEAR

Professor Luiz Fernando Provenzano

Daniel Dunck Cintra Trabalho Final Pesquisa Operacional

Novembro de 2010

Problema do Fazendeiro Um fazendeiro tem 200 unidades de rea de terra, onde planeja cultivar trigo, arroz e milho. A produo esperada de 1800 Kg por unidade de rea plantada de trigo, 2100 Kg por unidade de rea plantada de arroz e 2900 Kg por unidade de rea plantada de milho. Para atender o consumo interno de sua fazenda, ele deve plantar pelo menos 12 unidades de rea de trigo, 16 unidades de rea de arroz e 20 unidades de rea de milho. Ele tem condies de armazenar no mximo 700.000,0 Kg. Sabendo que o trigo d um lucro de 0,12 R$/Kg, o arroz 0,06 R$/Kg e o milho 0,03 R$/Kg, quantas unidades de rea de cada produto ele deve plantar para que seu lucro seja o maior possvel?.

Modelo max Z = 216 x1 + 126 x2 + 87 x4 Sujeito a: x1 + x2 + x3 200 : Restrio das unidades de rea de terra. 1,8 x1 + 2,1x2 + 2,9 x3 700 : Restrio de armazenamento (toneladas). x1 12 : Restrio de rea plantada de trigo. x2 16 : Restrio de rea plantada de arroz. x3 20 : Restrio de rea plantada de milho. x1 , x2 , x3 0 : Restrio de no negatividade

max 216x1 + 126x2 + 87x3 st terra)x1+x2+x3<=200 ! restrio das unidades de rea de terra armaz)1.8x1+2.1x2+2.9x3<=700 ! restrio de armazenamento (toneladas) trigo)x1>=12 ! restrio de rea plantada de trigo arroz)x2>=16 ! restrio de rea plantada de arroz milho)x3>=20 ! restrio de rea plantada de milho end LP OPTIMUM FOUND AT STEP 0

OBJECTIVE FUNCTION VALUE 1) 39180.00 REDUCED COST 0.000000 0.000000 0.000000

VARIABLE VALUE X1 164.000000 X2 16.000000 X3 20.000000

ROW SLACK OR SURPLUS DUAL PRICES TERRA) 0.000000 216.000000 ARMAZ) 313.200012 0.000000 TRIGO) 152.000000 0.000000 ARROZ) 0.000000 -90.000000 MILHO) 0.000000 -129.000000 NO. ITERATIONS= 0

RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 216.000000 INFINITY 90.000000 X2 126.000000 90.000000 INFINITY X3 87.000000 129.000000 INFINITY ROW TERRA ARMAZ TRIGO ARROZ MILHO RIGHTHAND SIDE RANGES CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 200.000000 174.000015 152.000000 700.000000 INFINITY 313.200012 12.000000 152.000000 INFINITY 16.000000 152.000000 16.000000 20.000000 152.000000 20.000000

RELATRIO FINAL Para que este fazendeiro obtenha o lucro mximo de R$39180,00 ele dever plantar 164 unidades de rea de trigo, 16 unidades rea de arroz e 20 unidades de rea de milho. observado, quando da resoluo do problema, que sero plantadas 152 unidades de rea de trigo a mais do que o mnimo previsto. Outros dados que notamos, que o arroz e o milho sero vendidos na quantidade mnima prevista, que so de 16 e 20 unidades de rea respectivamente. Podemos observar que grande parte de armazenamento no est sendo utilizada, de 700 toneladas disponveis, apenas 387 esto sendo utilizadas. Estas 313 que sobraram, podem ser usadas para mais plantio, desde que o fazendeiro obtenha mais unidades de terra; ou tambm podem ser utilizadas para outros fins, como aluguel do espao, etc. Outro fato que devemos notar, que a cada unidade a menos que plantarmos de arroz, nosso lucro mximo aumentar de R$90,00 que vem do fato que no lugar do arroz ser vendido trigo, o mesmo tem preo maior e a diferena entre os valores do valor supracitado de R$90,00. Tambm acontece para o caso do milho, para cada unidade de terra que plantarmos a menos de milho, o lucro mximo aumentar de R$129,00, que tambm provm da venda do trigo no lugar do mesmo, onde a diferena dos valores de exatamente R$129,00. No caso de existir quantia extra de unidades de rea de terra e capacidade de armazenamento, sero plantadas sempre unidades de rea de trigo a mais, por ser sempre o mais lucrativo e ocupa menos espao para armazenar. Verificamos tambm, que se for possvel o plantio apenas de trigo, caso esse que no haja restrio mnima de arroz e milho, nosso lucro ser o maior possvel com as restries de rea e armazenamento, R$43200,00, pois ser plantado sempre trigo e nenhuma unidade de rea de arroz e milho.