En este trabajo se estudia el problema de optimización del área de drenaje en yacimientos no convencionales de hidrocarburos, con el objetivo de proponer un plan de explotación del yacimiento que optimice la producción total. El problema consiste en cubrir el mapa del yacimiento con pads rectangulares que tienen configuraciones predeterminadas, de modo tal que cada pad esté completamente contenido en el yacimiento, los pads no se superpongan entre sí, y las construcciones en superficie (llamadas locaciones) no se encuentren sobre accidentes geográficos ni construcciones existentes.