IMPLEMENTAÇÃO DE ALGORITMOS SIMPLEX E PONTOS ... - Ucg

(KM)Pminimizarsujeito a :xxε xε x− x11i-1i-1− x+ x− x + x+ x + xxnin+1n+2ii≥ 0,n+i+12n+i====ε10,1,i = 2,...,ni = 2,...,ni = 1,...,3n,estudos, Goiânia, v. 35, n. 2, p. 225-246, mar./abr. 2008.onde ε ∈(0, 1 2).Denotamos por (KM)2o PPL (KM)Ppara n= 2, e usamos ε =1 4.Um problema prático e de pequeno porte (Müller [21]),consiste em decidir a quantidade (em hectare) para plantar de cadaalimento (soja, milho, arroz e feijão), em cada uma das oito glebas(pedaço de terra) de uma área total de 350 hectares, de modo amaximizar o lucro.Considere xija quantidade a ser plantada doalimento j ( j = 1 , soja; j = 2,milho;j = 3 , arroz; e j = 4, feijão)na gleba i (i = 1 ,…, 8 ).Segue-se o PPL:(PA)maximizarsujeito a :8 4∑ c xi= 1∑j=1 ij ij8 4∑ x Ai 1∑j 1 ij≤= = total∑x ≤ g , i = 1,…,8 e50x130xxxijx ≤ g , i = 1,…,8j=1 ij1314+ x+ x+ 48x+ 120x+ x+ x+ 48x+ 140x+ x+ xx ≥ 0,i = 1,…,8 eij41112i2324i21333422434431+ x+ 50x+ xj = 1,…,432535441+ 100x+ x63+ x64+ x+ xj = 1,…,4,+ 35x42+ 32x+ 70x737451+ x83+ x845261+ 65x≥ A≤ A+ 35xaf6271+ 38x+ 68x7281≥ S+ 95x82≥ M229