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.