En agricultura, las propiedades del suelo influyen en la productividad y calidad de los cultivos. El agricultor espera que en una zona específica de la tierra, las características fisicoquímicas del suelo sean homogéneas para que el cultivo seleccionado tenga la calidad deseada y se minimice el uso de fertilizantes. Hay tres enfoques para determinar la delimitación correcta de la tierra en el estado del arte. El primero (k-means y fuzzy k-means) es impráctico para la tecnología agrícola actual. El segundo enfoque se basa en programación lineal entera y un paso de preprocesamiento. Este enfoque limita las formas de las zonas delimitadas a rectangulares, y el tercer enfoque extiende el espacio de búsqueda de soluciones y genera regiones ortogonales utilizando Algoritmos de Estimación de Distribución (EDA). En este trabajo, generamos regiones ortogonales con un enfoque diferente al EDA, una heurística de construcción codiciosa. Nuestra heurística produce soluciones factibles con un tiempo de ejecución razonable en comparación con los tiempos de ejecución de EDA.