Perimeter dimensions are created in sketches. You select the feature or features you want the perimeter value for and once you place the dimension, you need to select which dimension you wish to vary to meet the perimeter value.
If you are using hole features, you might make the sketch with datum points to use for locating the hole feature. Otherwise, you can simply extrude w/ remove material the holes directly where the sketch is a section instead.