Dollar General on Monday told analysts the company plans to open 40 DG Market concepts in 2012 in both new and existing markets based on the success of the concept.