A Programação Geométrica em Pesquisa Operacional trata de problemas que podem ser resolvidos através do programa dual, que utiliza vetores básicos no espaço dual e matrizes. Ao definir a matriz [A], dos expoentes das variáveis indepen- dentes Xi, procede-se à sua diagonalização para obtenção de uma matriz [R], através do processo de pivotagem aplicado individualmente a cada coluna da matriz [A]. Diagonalizando as 2 primeiras linhas da matriz