When you delete objects, you must first delete object mappings. Available mappings include cube-to-cube, row source-to-cube, data source-to-row source, data source-to-dimension, and allocation maps. See Creating Maps.
To delete the mappings, in the Model, go to the Object Details Graph tab, click the line between the objects, and select Delete Mapping.